الگوریتم پرواز پرندگان گسسته

در این مقاله، مسأله برش دو بعدی با تقاضا مورد بررسی قرار می­گیرد. در این مسأله با برش ورق­های مستطیل شکل بزرگ، مستطیل­های کوچک­تر مورد نیاز باید به نحوی تولید شوند که ضمن تأمین تقاضا برای آنها، ضایعات یا تعداد ورق­های مصرفی حداقل شود. مسأله برش، جزء مسائلNP-Hard است که روش­های دقیق قادر، به حل عملی آنها نیستند. لذا در این مقاله با استفاده از الگوریتم پرواز پرندگان، الگوریتمی فراابتکاری برای حل مسأله برش دو بعدی با تقاضا ارائه شده است. برای بهبود کارایی این الگوریتم و جلوگیری از هم­پوشانی در مسأله برش، الگوریتم ابتکاری CUL به­کار گرفته شد. همچنین برای بررسی نتایج الگوریتم پیشنهادی (ترکیب الگوریتم های PSO و CUL) نرم افزاری تهیه شد که با در نظر گرفتن طول و عرض صفحه اصلی و با توجه به اندازه های قطعات و تعداد مورد تقاضا، بهترین الگوی برش ممکن را ارائه می دهد.