TY - GEN
T1 - Input analysis of the distributor’s pallet loading problem
AU - Sørensen, Tina
AU - Foged, Søren
AU - Gravers, Jeppe Mulbjerg
AU - Janardhanan, Mukund Nilakantan
AU - Nielsen, Peter
PY - 2016
Y1 - 2016
N2 - Numerous studies have been conducted on the distributor’s pallet loading problem (DPLP) in order to find solution methods that are time efficient and produces results that are applicable in the real world. It is well known, that the complexity of the problem increases by the number of boxes to be packed on the pallet, but not much research focuses on other factors of input affecting the complexity. This paper proposes a model for solving the three-dimensional single pallet DPLP. Datasets are created specifically to conduct selected experiments to identify causes to increased computational time. The results yield a strong link between computation time and certain ratios of total volume of boxes to maximum capacity of the pallet as well as the amount of small vs. large boxes to be packed.
AB - Numerous studies have been conducted on the distributor’s pallet loading problem (DPLP) in order to find solution methods that are time efficient and produces results that are applicable in the real world. It is well known, that the complexity of the problem increases by the number of boxes to be packed on the pallet, but not much research focuses on other factors of input affecting the complexity. This paper proposes a model for solving the three-dimensional single pallet DPLP. Datasets are created specifically to conduct selected experiments to identify causes to increased computational time. The results yield a strong link between computation time and certain ratios of total volume of boxes to maximum capacity of the pallet as well as the amount of small vs. large boxes to be packed.
KW - MILP
KW - Optimization
KW - The distributor’s pallet loading problem
KW - Three-dimensional pallet loading
KW - Three-dimensional pallet loading
KW - MILP
KW - The distributor’s pallet loading problem
KW - Optimization
UR - http://www.scopus.com/inward/record.url?scp=84975480983&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-40162-1_58
DO - 10.1007/978-3-319-40162-1_58
M3 - Article in proceeding
AN - SCOPUS:84975480983
SN - 978-3-319-40161-4
VL - 474
T3 - Advances in Intelligent Systems and Computing
SP - 545
EP - 554
BT - Distributed Computing and Artificial Intelligence, 13th International Conference
PB - Springer
T2 - 13th International Conference on Distributed Computing and Artificial Intelligence, DCAI 2016
Y2 - 1 June 2016 through 3 June 2016
ER -