کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6894571 1445926 2018 47 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A best-fit branch-and-bound heuristic for the unconstrained two-dimensional non-guillotine cutting problem
ترجمه فارسی عنوان
یک اهرم محرمانه و مناسب برای مسئله برش بدون غلطکی دو بعدی بدون محدودیت
کلمات کلیدی
بسته بندی، برش دادن، شعبه و مرز، غیر گیوتین، بهترین تناسب،
ترجمه چکیده
در این مقاله، مسئله برش غیر غلطکی دو بعدی بدون محدودیت بررسی می شود که هدف آن انتخاب و بسته بندی یک مجموعه مستطیل به ورق با اندازه های ثابت و به حداکثر رساندن سود مستطیل های انتخاب شده است. جهت مستطیل ثابت است و تعداد موجود در هر مستطیل محدود نمی شود. ما برای حل این مشکل یک روش شاخه ای و متصل بهترین راه مناسب برای راهپیمایی ارائه می کنیم. برای سرعت بخشیدن به فرآیند، یک اکتشافی حریص برای تولید یک راه حل کامل از یک قسمت جزئی استفاده می شود و یک کاربرد تکراری از روش شاخه و مورب معرفی شده است. نتایج در موارد شناخته شده نشان می دهد که رویکرد پیشنهادی، گواهی های بهینه را برای 50 مورد از 95 نمونه ارائه می کند و نتایج را برای 29 مورد بهبود می دهد.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش مقاله
یک اهرم محرمانه و مناسب برای مسئله برش بدون غلطکی دو بعدی بدون محدودیت
چکیده انگلیسی
This paper studies the unconstrained two-dimensional non-guillotine cutting problem, in which the objective is to select and pack a set of rectangles into a sheet with fixed sizes and maximize the profit of the selected rectangles. The orientation of the rectangle is fixed and the available number of each rectangle is not limited. We present a staircase based best-fit branch-and-bound method to solve this problem. To speed up the process, a greedy heuristic is used to generate a complete solution from a partial one and an iterative application of the branch-and-bound method is introduced. The results on the well-known instances show that the proposed approach gives optimality certificates for 50 out of 95 instances and improves the results for 29 instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 270, Issue 2, 16 October 2018, Pages 448-474
نویسندگان
, , , ,