ترکیب الگوریتم پرواز پرندگان و الگوریتم ابتکاری CUL برای حل مساله برش دو بعدی غیرگیوتینی با تقاضا
- سال انتشار: 1390
- محل انتشار: مجله چشم انداز مدیریت صنعتی، دوره: 1، شماره: 3
- کد COI اختصاصی: JR_INDU-1-3_007
- زبان مقاله: فارسی
- تعداد مشاهده: 265
نویسندگان
دانشجوی کارشناسی ارشد.
استادیار، دانشگاه یزد.
چکیده
در این مقاله، مساله برش دو بعدی با تقاضا مورد بررسی قرار میگیرد. در این مساله با برش ورقهای مستطیل شکل بزرگ، مستطیل های کوچکتر مورد نیاز باید به نحوی تولید شوند که ضمن تامین تقاضا برای آنها، ضایعات یا تعداد ورقهای مصرفی حداقل شود. مساله برش، جزء مسائل NP-Hard است که روشهای دقیق قادر، به حل عملی آنها نیستند. لذا در این مقاله با استفاده از الگوریتم پرواز پرندگان، الگوریتمی فراابتکاری برای حل مساله برش دو بعدی با تقاضا ارائه شده است. برای بهبود کارایی این الگوریتم و جلوگیری از همپوشانی در مساله برش، الگوریتم ابتکاری CUL به کار گرفته شد. همچنین برای بررسی نتایج الگوریتم پیشنهادی )ترکیب الگوریتم های PSO و CUL ( نرم افزاری تهیه شد که با در نظر گرفتن طول و عرض صفحه اصلی و با توجه به اندازه های قطعات و تعداد مورد تقاضا، بهترین الگوی برش ممکن را ارائه می دهد.کلیدواژه ها
الگوریتم پرواز پرندگان, الگوریتم پرواز پرندگان گسسته, الگوریتم CUL, مساله برش دو بعدیاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.