Reference : MIP-based constructive heuristics for the three-dimensional Bin Packing Problem with ...
Scientific journals : Article
Business & economic sciences : Quantitative methods in economics & management
http://hdl.handle.net/2268/213279
MIP-based constructive heuristics for the three-dimensional 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 >]
Oliveira, José Fernando mailto [Universidade do Porto > Faculdade de Engenharia > INESC TEC > >]
Jul-2017
International Journal of Production Research
Taylor & Francis Ltd
Yes (verified by ORBi)
International
0020-7543
1366-588X
[en] Packing ; Matheuristics ; Relax-and-Fix ; Transportation constraints ; Unit Load Device
[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.
http://hdl.handle.net/2268/213279
10.1080/00207543.2017.1355577

File(s) associated to this reference

Fulltext file(s):

FileCommentaryVersionSizeAccess
Restricted access
mipbasedheuristics.pdfAuthor preprint365.48 kBRequest copy

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.