TY - JOUR
T1 - Three-stage heuristic algorithm for three-dimensional irregular packing problem
AU - Wu, Hongteng
AU - Leung, Stephen C.H.
AU - Si, Yain-whar
AU - Zhang, Defu
AU - Lin, Adi
PY - 2017/1
Y1 - 2017/1
N2 - This paper studies a new practical problem which can be decomposed into three three-dimensional packing problems: three-dimensional irregular packing with variable-size cartons problem, three-dimensional variable-size bin packing problem, and the single container loading problem. Since the three sub-problems are NP-hard, searching a good solution becomes more difficult. In this paper, mathematical models of each sub-problem are developed and three-stage heuristic algorithms are proposed to solve this new problem. Experiments are conducted with random instances generated by real-life case. Computational results indicate that the proposed algorithm is efficient and can yield satisfactory results.
AB - This paper studies a new practical problem which can be decomposed into three three-dimensional packing problems: three-dimensional irregular packing with variable-size cartons problem, three-dimensional variable-size bin packing problem, and the single container loading problem. Since the three sub-problems are NP-hard, searching a good solution becomes more difficult. In this paper, mathematical models of each sub-problem are developed and three-stage heuristic algorithms are proposed to solve this new problem. Experiments are conducted with random instances generated by real-life case. Computational results indicate that the proposed algorithm is efficient and can yield satisfactory results.
KW - Irregular packing problem
KW - Packing
KW - Three-stage heuristic algorithms
UR - http://www.scopus.com/inward/record.url?scp=85006078234&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85006078234&origin=recordpage
U2 - 10.1016/j.apm.2016.09.018
DO - 10.1016/j.apm.2016.09.018
M3 - 21_Publication in refereed journal
VL - 41
SP - 431
EP - 444
JO - Applied Mathematical Modelling
JF - Applied Mathematical Modelling
SN - 0307-904X
ER -