Optimization Online


Exploiting empty spaces of a partially loaded container by adding virtual items

Giorgio Fasano(giorgio.fasano***at***thalesaleniaspace.com)
Maria Chiara Vola(mariachiara.vola***at***external.thalesaleniaspace.com)

Abstract: This article investigates the issue of adding a number of virtual items inside a partially loaded container, in order to exploit as much as possible the volume still available. Items already accommodated are supposed to be tetris-like shaped, while the additional virtual ones are assumed to be parallelepipeds. This work extends a previous one, based on a mixed integer programming (MIP) approach aimed at tackling a class of non-standard three-dimensional packing problems in the presence of additional conditions. A mixed integer non-linear programming (MINLP) model is introduced first, then linear approximations to the original model are discussed and a heuristic approach proposed. Even if this study originated in the specific context of space engineering, further applications are expectable in a number of different fields.

Keywords: non-standard three-dimensional packing, container loading problem, MIP/MINLP models, linear approximations, heuristics

Category 1: Applications -- Science and Engineering

Category 2: Integer Programming ((Mixed) Integer Linear Programming )

Category 3: Integer Programming ((Mixed) Integer Nonlinear Programming )

Citation: Thales Alenia Space Italia S.p.A., Str. Antica di Collegno 253, 10146 Turin, Italy

Download: [PDF]

Entry Submitted: 09/09/2010
Entry Accepted: 09/09/2010
Entry Last Modified: 09/09/2010

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society