Abstract.
This paper considers packing problems with balancing conditions and items consisting of clusters of parallelepipeds (mutually orthogonal, i.e. tetris-like items). This issue is quite frequent in space engineering and a real-world application deals with the Automated Transfer Vehicle project (funded by the European Space Agency), at present under development. A Mixed Integer Programming (MIP) approach is proposed. The three-dimensional single bin packing problem is considered. It consists of orthogonally placing, with possibility of rotation, the maximum number of parallelepipeds into a given parallelepiped. A MIP formulation of the problem is reported together with a MIP-based heuristic approach. Balancing conditions are furthermore examined, as well as the orthogonal placement (with rotation) of tetris-like items into a rectangular domain.
Similar content being viewed by others
Author information
Authors and Affiliations
Corresponding author
Additional information
Received: September 2003, Revised: February 2004,
AMS classification:
90B99, 05B40, 90C90, 90C59
Thanks are due to T. A. Ciriani for the important suggestions given for the whole paper and to S. Gliozzi (IBM, Business Consulting Services) for the significant support offered, in particular in discussing the topics presented in Sect. 2.1.
Rights and permissions
About this article
Cite this article
Fasano, G. A MIP approach for some practical packing problems: Balancing constraints and tetris-like items. 4OR 2, 161–174 (2004). https://doi.org/10.1007/s10288-004-0037-7
Issue Date:
DOI: https://doi.org/10.1007/s10288-004-0037-7