ارائه روشی ابتکاری برای مسائل برش دو بعدی گیوتینی
محل انتشار: چهارمین کنفرانس بین المللی تحقیق در عملیات ایران
سال انتشار: 1390
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,148
متن کامل این مقاله منتشر نشده است و فقط به صورت چکیده یا چکیده مبسوط در پایگاه موجود می باشد.
توضیح: معمولا کلیه مقالاتی که کمتر از ۵ صفحه باشند در پایگاه سیویلیکا اصل مقاله (فول تکست) محسوب نمی شوند و فقط کاربران عضو بدون کسر اعتبار می توانند فایل آنها را دریافت نمایند.
- صدور گواهی نمایه سازی
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ICIORS04_006
تاریخ نمایه سازی: 4 اسفند 1391
چکیده مقاله:
مسائل برش در حیطه مسائل بهینه سازی کوله پشتی قرار دارند و جز مسائلNP سخت محسوب می شوند. در این مقاله به مساله برش دو بعدی در حالتی که قطعات مستطیل شکل و برش ها بصورت گیوتینی هستند پرداخته شده است. ابتداروشی ابتکاری، ساده و سریع برای این گونه از مسائل پیشنهاد می گردد. سپس روش پیشنهادی با استفاده از مثال ها و روش های موجود در ادبیات مورد ارزیابی قرار می گیرد. نتایج نشان می دهند سرعت محاسبات روش پیشنهادی در مقایسه با دیگر روش ها بهتر بوده و در بعضی موارد خیلی سریع تر است. همچنین دیده می شود افزایش سایز مسائل سبب افزایش قابل ملاحظه در زمان محاسبات نمی شود
کلیدواژه ها:
نویسندگان
نیما فخیم هاشمی
دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
میربهادر آریانژاد
دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
حسن جوانشیر
دانشکده مهندسی صنایع، دانشگاه آزاد اسلامی واحد تهران جنوب
احمد ماکوئی
دانشکده مهندسی صنایع، دانشگاه علم و صنعت ایران
مراجع و منابع این مقاله:
لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :