کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
10347658 699335 2005 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A combined approach to the solution to the general one-dimensional cutting stock problem
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
A combined approach to the solution to the general one-dimensional cutting stock problem
چکیده انگلیسی
In this article a combined method for the solution to the general one-dimensional cutting stock problem (G1D-CSP) is proposed. The main characteristic of G1D-CSP lies in that all stock lengths can be different. The new approach combines two existing methods: sequential heuristic procedure (SHP) and branch-and-bound. The algorithm based on the proposed method leads to almost optimal solutions, which are substantially better than the solutions of known methods at the expense of slightly increased time complexity, which is still low. So, the new method is suitable for all sizes of the problem. A comparison with the SHP is presented.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 32, Issue 7, July 2005, Pages 1793-1807
نویسندگان
, ,