سال انتشار: ۱۳۹۰

محل انتشار: چهارمین کنفرانس بین المللی تحقیق در عملیات ایران

تعداد صفحات: ۲

نویسنده(ها):

نیما فخیم هاشمی – دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
میربهادر آریانژاد – دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
حسن جوانشیر – دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب
احمد ماکوئی – دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران

چکیده:

مسائل برش در حیطه مسائل بهینه سازی کوله پشتی قرار دارند و جز مسائلNP سخت محسوب می شوند. در این مقاله به مساله برش دو بعدی در حالتی که قطعات مستطیل شکل و برش ها بصورت گیوتینی هستند پرداخته شده است. ابتداروشی ابتکاری، ساده و سریع برای این گونه از مسائل پیشنهاد می گردد. سپس روش پیشنهادی با استفاده از مثال ها و روش های موجود در ادبیات مورد ارزیابی قرار می گیرد. نتایج نشان می دهند سرعت محاسبات روش پیشنهادی در مقایسه با دیگر روش ها بهتر بوده و در بعضی موارد خیلی سریع تر است. همچنین دیده می شود افزایش سایز مسائل سبب افزایش قابل ملاحظه در زمان محاسبات نمی شود