A constructive heuristic for the two-dimensional bin packing problem with guillotine cuts and stacked boards

EIVIND, BALE and JOHAN, OPPEN and TORBJORN, HJELDEN (2015) A constructive heuristic for the two-dimensional bin packing problem with guillotine cuts and stacked boards. In: Fourth International Conference On Advances in Economics, Management and Social Study - EMS 2015, 26-27 September, 2015, Kuala Lumpur, Malaysia.

[img]
Preview
Text
20151003_115642.pdf - Published Version

Download (449kB) | Preview
Official URL: https://www.seekdl.org/conferences/paper/details/6...

Abstract

We present a description and a solution algorithm for a new variant of the well-known two-dimensional bin packing problem with guillotine cuts. The problem is taken from the furniture industry, where boards are cut into parts to build cabinets, tables, shelves, etc. One of course wants to make cutting patterns which minimize the amount of waste, but it is also important to save operating time on the saw. This can be done by utilizing the maximum cutting height on the saw by cutting a stack of boards, all with the same cutting pattern, simultaneously. This means that in addition to minimizing waste, one seeks to minimize the number of stacks of boards to be cut by repeating the same cutting patterns a given number of times corresponding to the maximum height of a stack, which again depends on the maximum cutting height of the saw and the thickness of the boards. Computational testing shows that significant amounts of time can be saved without increasing the amount of waste.

Item Type: Conference or Workshop Item (Paper)
Uncontrolled Keywords: Bin Packing, combinatorial optimization, heuristics
Depositing User: Mr. John Steve
Date Deposited: 26 Apr 2019 04:38
Last Modified: 26 Apr 2019 04:38
URI: http://publications.theired.org/id/eprint/1494

Actions (login required)

View Item View Item