این سایت در حال حاضر پشتیبانی نمی شود و امکان دارد داده های نشریات بروز نباشند
چشم انداز مدیریت صنعتی، جلد ۱، شماره ۳، صفحات ۱۲۱-۱۳۷
عنوان فارسی ترکیب الگوریتم پرواز پرندگان و الگوریتم ابتکاری CUL برای حل مسأله برش دو بعدی غیرگیوتینی با تقاضا
چکیده فارسی مقاله در این مقاله، مسأله برش دو بعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله با برش ورقهای مستطیل شکل بزرگ، مستطیل های کوچکتر مورد نیاز باید به نحوی تولید شوند که ضمن تأمین تقاضا برای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شود. مسأله برش، جزء مسائل NP-Hard است که روشهای دقیق قادر، به حل عملی آنها نیستند. لذا در این مقاله با استفاده از الگوریتم پرواز پرندگان، الگوریتمی فراابتکاری برای حل مسأله برش دو بعدی با تقاضا ارائه شده است. برای بهبود کارایی این الگوریتم و جلوگیری از همپوشانی در مسأله برش، الگوریتم ابتکاری CUL به کار گرفته شد. همچنین برای بررسی نتایج الگوریتم پیشنهادی )ترکیب الگوریتم های PSO و CUL ( نرم افزاری تهیه شد که با در نظر گرفتن طول و عرض صفحه اصلی و با توجه به اندازه های قطعات و تعداد مورد تقاضا، بهترین الگوی برش ممکن را ارائه می دهد.
کلیدواژه‌های فارسی مقاله الگوریتم پرواز پرندگان، الگوریتم پرواز پرندگان گسسته، الگوریتم CUL، مسأله برش دو بعدی،
عنوان انگلیسی Combining Bird Flight Algorithm and CUL Heuristic Algorithm for On-Demand Two-Dimensional Non-Guilline Cutting Problem
چکیده انگلیسی مقاله In this paper, the problem of two-dimensional shear is investigated with demand. In this case, by cutting large rectangular sheets, the smaller rectangles needed should be produced in a way that minimizes waste or the number of sheets consumed while supplying them. The shear problem is one of the NP-Hard problems that precise methods cannot solve in practice. Therefore, in this paper, using a bird flight algorithm, a meta-heuristic algorithm for solving the two-dimensional shear problem is presented. In order to improve the efficiency of this algorithm and to avoid overlap in the shear problem, the CUL heuristic algorithm was employed. Also, to evaluate the results of the proposed algorithm, a combination of PSO and CUL algorithms (software) was developed that provides the best possible cutting pattern considering the length and width of the home screen and considering the size of the components and the number requested.
کلیدواژه‌های انگلیسی مقاله الگوریتم پرواز پرندگان, الگوریتم پرواز پرندگان گسسته, الگوریتم CUL, مسأله برش دو بعدی
نویسندگان مقاله فائزه اسدیان اردکانی |
دانشجوی کارشناسی ارشد.

علی مروتی شریف‌آبادی |
استادیار، دانشگاه یزد.

نشانی اینترنتی https://jimp.sbu.ac.ir/article_87368_7c27e700093e5225365dd076a71423cd.pdf
فایل مقاله فایلی برای مقاله ذخیره نشده است
کد مقاله (doi)
زبان مقاله منتشر شده fa
موضوعات مقاله منتشر شده
نوع مقاله منتشر شده
برگشت به: صفحه اول پایگاه   |   نسخه مرتبط   |   نشریه مرتبط   |   فهرست نشریات