TY - JOUR ID - 87368 TI - ترکیب الگوریتم پرواز پرندگان و الگوریتم ابتکاری CUL برای حل مسأله برش دو بعدی غیرگیوتینی با تقاضا JO - چشم‌انداز مدیریت صنعتی JA - JIMP LA - fa SN - 2251-9874 AU - اسدیان اردکانی, فائزه AU - مروتی شریف‌آبادی, علی AD - دانشجوی کارشناسی ارشد. AD - استادیار، دانشگاه یزد. Y1 - 2011 PY - 2011 VL - 1 IS - 3 SP - 121 EP - 137 KW - الگوریتم پرواز پرندگان KW - الگوریتم پرواز پرندگان گسسته KW - الگوریتم CUL KW - مسأله برش دو بعدی DO - N2 - در این مقاله، مسأله برش دو بعدی با تقاضا مورد بررسی قرار میگیرد. در این مسأله با برش ورقهای مستطیل شکل بزرگ، مستطیل های کوچکتر مورد نیاز باید به نحوی تولید شوند که ضمن تأمین تقاضا برای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شود. مسأله برش، جزء مسائل NP-Hard است که روشهای دقیق قادر، به حل عملی آنها نیستند. لذا در این مقاله با استفاده از الگوریتم پرواز پرندگان، الگوریتمی فراابتکاری برای حل مسأله برش دو بعدی با تقاضا ارائه شده است. برای بهبود کارایی این الگوریتم و جلوگیری از همپوشانی در مسأله برش، الگوریتم ابتکاری CUL به کار گرفته شد. همچنین برای بررسی نتایج الگوریتم پیشنهادی )ترکیب الگوریتم های PSO و CUL ( نرم افزاری تهیه شد که با در نظر گرفتن طول و عرض صفحه اصلی و با توجه به اندازه های قطعات و تعداد مورد تقاضا، بهترین الگوی برش ممکن را ارائه می دهد. UR - https://jimp.sbu.ac.ir/article_87368.html L1 - https://jimp.sbu.ac.ir/article_87368_7c27e700093e5225365dd076a71423cd.pdf ER -