Three-stage heuristic algorithm for three-dimensional irregular packing problem
作者： Hongteng Wu , Stephen C.H. Leung , Yain-whar Si , Defu Zhang , Adi Lin
DOI: 10.1016/J.APM.2016.09.018
关键词:
摘要: Abstract This paper studies a new practical problem which can be decomposed into three three-dimensional packing problems: irregular with variable-size cartons problem, bin and the single container loading problem. Since sub-problems are NP-hard, searching good solution becomes more difficult. In this paper, mathematical models of each sub-problem developed three-stage heuristic algorithms proposed to solve Experiments conducted random instances generated by real-life case. Computational results indicate that algorithm is efficient yield satisfactory results.
core.ac.uk
hku.hk
sci-hub.se 参考文章(39)
Wenbin Zhu, Weili Huang, Andrew Lim, A prototype column generation strategy for the multiple container loading problem European Journal of Operational Research. ,vol. 223, pp. 27- 39 ,(2012) , 10.1016/J.EJOR.2012.05.039
Raymond R. Hill, James T. Moore, Erhan Baltacioglu, The Distributer's Three-Dimensional Pallet-Packing Problem: A Human Intelligence-Based Heuristic Approach ,(2012)
C. Paquay, M. Schyns, S. Limbourg, A mixed integer programming formulation for the three‐dimensional bin packing problem deriving from an air cargo application International Transactions in Operational Research. ,vol. 23, pp. 187- 213 ,(2016) , 10.1111/ITOR.12111
R. Alvarez-Valdes, F. Parreño, J. M. Tamarit, Lower bounds for three-dimensional multiple-bin-size bin packing problems OR Spectrum. ,vol. 37, pp. 49- 74 ,(2015) , 10.1007/S00291-013-0347-2
J.A. George, D.F. Robinson, A heuristic for packing boxes into a container Computers & Operations Research. ,vol. 7, pp. 147- 156 ,(1980) , 10.1016/0305-0548(80)90001-5
Yaohua He, Yong Wu, Robert de Souza, A global search framework for practical three-dimensional packing with variable carton orientations Computers & Operations Research. ,vol. 39, pp. 2395- 2414 ,(2012) , 10.1016/J.COR.2011.12.007
Kun He, Wenqi Huang, An efficient placement heuristic for three-dimensional rectangular packing Computers & Operations Research. ,vol. 38, pp. 227- 233 ,(2011) , 10.1016/J.COR.2010.04.015
F. Parreño, R. Alvarez-Valdes, J. F. Oliveira, J. M. Tamarit, A hybrid GRASP/VND algorithm for two- and three-dimensional bin packing Annals of Operations Research. ,vol. 179, pp. 203- 220 ,(2010) , 10.1007/S10479-008-0449-4
E.E. Bischoff, F. Janetz, M.S.W. Ratcliff, Loading pallets with non-identical items European Journal of Operational Research. ,vol. 84, pp. 681- 692 ,(1995) , 10.1016/0377-2217(95)00031-K
Andreas Bortfeldt, Gerhard Wäscher, Constraints in container loading – A state-of-the-art review European Journal of Operational Research. ,vol. 229, pp. 1- 20 ,(2013) , 10.1016/J.EJOR.2012.12.006