Reference : A tailored two-phase constructive heuristic for the three-dimensional Multiple Bin Si...
E-prints/Working papers : First made available on ORBi
Business & economic sciences : Quantitative methods in economics & management
http://hdl.handle.net/2268/207751
A tailored two-phase constructive heuristic for the three-dimensional Multiple Bin Size Bin Packing Problem with transportation constraints
English
Paquay, Célia mailto [Université de Liège > HEC Liège : UER > UER Opérations : Logistique >]
Limbourg, Sabine mailto [Université de Liège > HEC Liège : UER > UER Opérations : Logistique >]
Schyns, Michael mailto [Université de Liège > HEC Liège : UER > UER Opérations : Informatique de gestion >]
2017
32
No
[en] Packing ; Heuristics ; Air transportation ; Extreme Points
[en] This paper considers the three-dimensional Multiple Bin Size Bin Packing Problem which
consists in packing a set of cuboid boxes into containers of various shapes with minimising
unused space. The problem is extended to air cargo where bins are Unit Load Devices,
especially designed for fitting in aircraft. We developed a fast constructive heuristic able to
manage the different constraints met in transportation. The heuristic is split into two distinct
phases. The first phase deals with the packing of boxes into identical bins using an extension
of the Extreme Points. During this phase, the fragility, stability and orientations of the boxes
are taken into account as well as the special shape of the bins and their weight capacity.
The second phase takes into account the multiple types of available bins. If necessary, the
best found loading pattern is finally enhanced with respect to weight distribution in a post
processing. After parametrisation, computational experiments have been performed on data
sets especially designed for this application. The heuristic requires really short computational
times to achieve promising results.
http://hdl.handle.net/2268/207751

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Restricted access
tailoredTwoPhaseHeuristicMBSBPP.pdfAuthor preprint550.01 kBRequest copy

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.