ارائه روشی ابتکاری برای مسائل برش دو بعدی گیوتینی
- سال انتشار: 1390
- محل انتشار: چهارمین کنفرانس بین المللی تحقیق در عملیات ایران
- کد COI اختصاصی: ICIORS04_006
- زبان مقاله: فارسی
- تعداد مشاهده: 1257
نویسندگان
دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب
دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
چکیده
مسائل برش در حیطه مسائل بهینه سازی کوله پشتی قرار دارند و جز مسائلNP سخت محسوب می شوند. در این مقاله به مساله برش دو بعدی در حالتی که قطعات مستطیل شکل و برش ها بصورت گیوتینی هستند پرداخته شده است. ابتداروشی ابتکاری، ساده و سریع برای این گونه از مسائل پیشنهاد می گردد. سپس روش پیشنهادی با استفاده از مثال ها و روش های موجود در ادبیات مورد ارزیابی قرار می گیرد. نتایج نشان می دهند سرعت محاسبات روش پیشنهادی در مقایسه با دیگر روش ها بهتر بوده و در بعضی موارد خیلی سریع تر است. همچنین دیده می شود افزایش سایز مسائل سبب افزایش قابل ملاحظه در زمان محاسبات نمی شودکلیدواژه ها
مسائل برش، مسائل برش گیوتینی، مسائل برش دو بعدی، روشRPWاطلاعات بیشتر در مورد COI
COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.
کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.