کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
5080288 | 1477570 | 2013 | 12 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
An improvement of the knapsack function based algorithm of Gilmore and Gomory for the unconstrained two-dimensional guillotine cutting problem
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
سایر رشته های مهندسی
مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: An improvement of the knapsack function based algorithm of Gilmore and Gomory for the unconstrained two-dimensional guillotine cutting problem An improvement of the knapsack function based algorithm of Gilmore and Gomory for the unconstrained two-dimensional guillotine cutting problem](/preview/png/5080288.png)
چکیده انگلیسی
In this paper we tackle the unconstrained non-staged guillotine two-dimensional cutting problem (U2DCP) with rectangular pieces and one rectangular stock sheet. This problem has been widely treated in literature by exact and heuristic solution methods which use the knapsack function introduced by Gilmore and Gomory (1966) and implement more effective variants of their dynamic programming procedure to compute the related recursive expression. We highlight three errors present in the original procedure by Gilmore and Gomory (1966). The first error was noted by Herz (1972) but no correction was provided. The other two errors have never been noted before. These errors affect the accuracy of the solution and cause the increase of the computational requirements. Corrections for these errors are presented and an improved computational procedure is proposed. The new procedure has been tested on a wide set of instances (PackLib2) and compared with the best exact and heuristic methods present in literature. The experimentation shows that the procedure significantly outperforms the best dynamic programming algorithm proposed for the U2DCP and it compares well with the best heuristic and the best exact algorithm for the problem.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: International Journal of Production Economics - Volume 145, Issue 2, October 2013, Pages 451-462
Journal: International Journal of Production Economics - Volume 145, Issue 2, October 2013, Pages 451-462
نویسندگان
Mauro Russo, Antonio Sforza, Claudio Sterle,