Available on ORBi since
01 August 2017
Article (Scientific journals)
MIP-based constructive heuristics for the three-dimensional Bin Packing Problem with transportation constraints
Paquay, Célia  ; Limbourg, Sabine  ; Schyns, Michael  et al.
2018 • In International Journal of Production Research, 56 (4), p. 1581-1592
Peer Reviewed verified by ORBi
 

Files


Full Text
mipbasedheuristics.pdf
Author preprint (374.25 kB)

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
Packing; Matheuristics; Relax-and-Fix; Transportation constraints; Unit Load Device
Abstract :
[en] This article is about seeking a good feasible solution in a reasonable amount of computation time to the three-dimensional Multiple Bin Size Bin Packing Problem (MBSBPP). The MBSBPP studied considers additional constraints encountered in real world air transportation situations, such as cargo stability and the particular shape of containers. This MBSBPP has already been formulated as a Mixed Integer linear Programming problem, but as yet only poor results have been achieved for even fairly small problem sizes. The goal of the work this paper describes is to develop heuristics that are able to quickly provide good initial feasible solutions for the MBSBPP. Three methodologies are considered, which are based on the decomposition of the original problem into easier subproblems: the matheuristics Relax-and-Fix, Insert-and-Fix and Fractional Relax-and-Fix. They have been parametrised on real data sets and then compared to each other. In particular, two of these techniques show promising results in reasonable computational times.
Disciplines :
Quantitative methods in economics & management
Author, co-author :
Paquay, Célia  ;  Université de Liège > HEC Liège : UER > UER Opérations : Logistique
Limbourg, Sabine  ;  Université de Liège > HEC Liège : UER > UER Opérations : Logistique
Schyns, Michael ;  Université de Liège > HEC Liège : UER > UER Opérations : Informatique de gestion
Oliveira, José Fernando;  Universidade do Porto > Faculdade de Engenharia > INESC TEC
Language :
English
Title :
MIP-based constructive heuristics for the three-dimensional Bin Packing Problem with transportation constraints
Publication date :
2018
Journal title :
International Journal of Production Research
ISSN :
0020-7543
eISSN :
1366-588X
Publisher :
Taylor & Francis Ltd
Volume :
56
Issue :
4
Pages :
1581-1592
Peer reviewed :
Peer Reviewed verified by ORBi

Statistics


Number of views
139 (19 by ULiège)
Number of downloads
306 (7 by ULiège)

Scopus citations®
 
19
Scopus citations®
without self-citations
18
OpenCitations
 
12

Bibliography


Similar publications



Contact ORBi