An improved best-first branch and bound algorithm for the pallet-loading problem using a staircase structure
- Authors
- Ahn, Suneung; Park, Changsoon; Yoon, K. S.
- Issue Date
- Jun-2015
- Publisher
- Pergamon Press Ltd.
- Keywords
- Packing; Combinatorial optimization; Pallet loading problem; Branch and bound
- Citation
- Expert Systems with Applications, v.42, no.21, pp 7676 - 7683
- Pages
- 8
- Indexed
- SCIE
SCOPUS
- Journal Title
- Expert Systems with Applications
- Volume
- 42
- Number
- 21
- Start Page
- 7676
- End Page
- 7683
- URI
- https://scholarworks.bwise.kr/erica/handle/2021.sw.erica/16507
- DOI
- 10.1016/j.eswa.2015.05.045
- ISSN
- 0957-4174
1873-6793
- Abstract
- This study concerns the pallet-loading problem (PLP), which requires maximizing the number of identical boxes loaded on a large rectangular pallet. The proposed algorithm generates layouts of a specific structure, known as the staircase structure that is very efficient due to its geometrical properties for removing unnecessary patterns and obtaining upper and lower bounds corresponding to the patterns. Efficient methods to remove the dominated and duplicated patterns in the staircase structure are proposed. We then apply these methods to the best-first branch and bound algorithm. Computational results demonstrated the superiority of the proposed algorithm compared with other existing exact algorithms. (C) 2015 Elsevier Ltd. All rights reserved.
- Files in This Item
-
Go to Link
- Appears in
Collections - COLLEGE OF ENGINEERING SCIENCES > DEPARTMENT OF INDUSTRIAL & MANAGEMENT ENGINEERING > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.