Input analysis of the distributor’s pallet loading problem

Tina Sørensen; Søren Foged; Jeppe Mulbjerg Gravers; Mukund Nilakantan Janardhanan; Peter Nielsen

doi:10.1007/978-3-319-40162-1_58

Input analysis of the distributor’s pallet loading problem

Tina Sørensen, Søren Foged, Jeppe Mulbjerg Gravers, Mukund Nilakantan Janardhanan^*, Peter Nielsen

^*Corresponding author for this work

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

3 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	Distributed Computing and Artificial Intelligence, 13th International Conference
Number of pages	10
Volume	474
Publisher	Springer
Publication date	2016
Pages	545-554
ISBN (Print)	978-3-319-40161-4
ISBN (Electronic)	978-3-319-40162-1
DOIs	https://doi.org/10.1007/978-3-319-40162-1_58
Publication status	Published - 2016
Event	13th International Conference on Distributed Computing and Artificial Intelligence, DCAI 2016 - Sevilla, Spain Duration: 1 Jun 2016 → 3 Jun 2016

Conference

Conference	13th International Conference on Distributed Computing and Artificial Intelligence, DCAI 2016
Country/Territory	Spain
City	Sevilla
Period	01/06/2016 → 03/06/2016
Sponsor	Fidetia, IBM, IEEE SMC Spain, Indra

Series	Advances in Intelligent Systems and Computing
Volume	474
ISSN	1615-3871

Keywords

MILP
Optimization
The distributor’s pallet loading problem
Three-dimensional pallet loading

Access to Document

10.1007/978-3-319-40162-1_58

AUB Link

Search for the material in Aalborg University Library's search engine

Cite this

@inproceedings{aea7c86ad4e6468ea914644a5c633fa8,

title = "Input analysis of the distributor{\textquoteright}s pallet loading problem",

abstract = "Numerous studies have been conducted on the distributor{\textquoteright}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.",

keywords = "MILP, Optimization, The distributor{\textquoteright}s pallet loading problem, Three-dimensional pallet loading, Three-dimensional pallet loading, MILP, The distributor{\textquoteright}s pallet loading problem, Optimization",

author = "Tina S{\o}rensen and S{\o}ren Foged and Gravers, {Jeppe Mulbjerg} and Janardhanan, {Mukund Nilakantan} and Peter Nielsen",

year = "2016",

doi = "10.1007/978-3-319-40162-1_58",

language = "English",

isbn = "978-3-319-40161-4",

volume = "474",

series = "Advances in Intelligent Systems and Computing",

publisher = "Springer",

pages = "545--554",

booktitle = "Distributed Computing and Artificial Intelligence, 13th International Conference",

address = "Germany",

note = "13th International Conference on Distributed Computing and Artificial Intelligence, DCAI 2016 ; Conference date: 01-06-2016 Through 03-06-2016",

}

Sørensen, T, Foged, S, Gravers, JM, Janardhanan, MN & Nielsen, P 2016, Input analysis of the distributor’s pallet loading problem. in Distributed Computing and Artificial Intelligence, 13th International Conference. vol. 474, Springer, Advances in Intelligent Systems and Computing, vol. 474, pp. 545-554, 13th International Conference on Distributed Computing and Artificial Intelligence, DCAI 2016, Sevilla, Spain, 01/06/2016. https://doi.org/10.1007/978-3-319-40162-1_58

Input analysis of the distributor’s pallet loading problem. / Sørensen, Tina; Foged, Søren; Gravers, Jeppe Mulbjerg et al.
Distributed Computing and Artificial Intelligence, 13th International Conference. Vol. 474 Springer, 2016. p. 545-554 (Advances in Intelligent Systems and Computing, Vol. 474).

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

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 - 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 -

Input analysis of the distributor’s pallet loading problem

Abstract

Conference

Keywords

Access to Document

AUB Link

Other files and links

Fingerprint

Cite this