Premium
A mixed integer programming formulation for the three‐dimensional bin packing problem deriving from an air cargo application
Author(s) -
Paquay C.,
Schyns M.,
Limbourg S.
Publication year - 2014
Publication title -
international transactions in operational research
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.032
H-Index - 52
eISSN - 1475-3995
pISSN - 0969-6016
DOI - 10.1111/itor.12111
Subject(s) - bin packing problem , integer programming , mathematical optimization , bin , computer science , integer (computer science) , set (abstract data type) , linear programming , packing problems , volume (thermodynamics) , stability (learning theory) , mathematics , algorithm , programming language , physics , quantum mechanics , machine learning
The present paper discusses the problem of optimizing the loading of boxes into containers. The goal is to minimize the unused volume. This type of problem belongs to the family of multiple bin size bin packing problems (MBSBPP). The approach includes an extensive set of constraints encountered in real‐world applications in the three‐dimensional case: the stability, the fragility of the items, the weight distribution, and the possibility to rotate the boxes. It also includes the specific situation in which containers are truncated parallelepipeds. This is typical in the field of air transportation. While most papers on cutting and packing problems describe ad hoc procedures, this paper proposes a mixed integer linear program. The validity of this model is tested on small instances.