A MIP approach for some practical packing problems: Balancing constraints and tetris-like items

• Published in: 4OR Vol. 2; no. 2; pp. 161 - 174
• Main Author: Fasano, Giorgio
• Format: Journal Article
• Language: English
• Published: Heidelberg Springer Nature B.V 01.07.2004
• Subjects: Automated Transfer Vehicle; Balancing; Heuristic; Heuristic methods; Integer programming; Linear programming; Mixed integer; Operations research; Parallelepipeds; Rotation; Studies

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...