دانلود مقاله ISI انگلیسی شماره 46724
عنوان فارسی مقاله

الگوریتم های هیوریستیک بیش از حد قوی برای مسائل بسته بندی 2D bin آفلاین محور/ آفلاین غیرمحور

کد مقاله سال انتشار مقاله انگلیسی ترجمه فارسی تعداد کلمات
46724 2015 10 صفحه PDF سفارش دهید محاسبه نشده
خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.
عنوان انگلیسی
Robust hyper-heuristic algorithms for the offline oriented/non-oriented 2D bin packing problems
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Applied Soft Computing, Volume 36, November 2015, Pages 236–245

کلمات کلیدی
بسته بندی 2D bin - بیش از حد هیوریستیک - تکاملی - ژنتیک - ممتیک
پیش نمایش مقاله
پیش نمایش مقاله الگوریتم های هیوریستیک بیش از حد قوی برای مسائل بسته بندی 2D bin آفلاین محور/ آفلاین غیرمحور

چکیده انگلیسی

The offline 2D bin packing problem (2DBPP) is an NP-hard combinatorial optimization problem in which objects with various width and length sizes are packed into minimized number of 2D bins. Various versions of this well-known industrial engineering problem can be faced frequently. Several heuristics have been proposed for the solution of 2DBPP but it has not been possible to find the exact solutions for large problem instances. Next fit, first fit, best fit, unified tabu search, genetic and memetic algorithms are some of the state-of-the-art methods successfully applied to this important problem. In this study, we propose a set of novel hyper-heuristic algorithms that select/combine the state-of-the-art heuristics and local search techniques for minimizing the number of 2D bins. The proposed algorithms introduce new crossover and mutation operators for the selection of the heuristics. Through the results of exhaustive experiments on a set of offline 2DBPP benchmark problem instances, we conclude that the proposed algorithms are robust with their ability to obtain high percentage of the optimal solutions.

خرید مقاله
پس از پرداخت، فوراً می توانید مقاله را دانلود فرمایید.