A general purpose algorithm for three-dimensional packing

A general purpose algorithm for three-dimensional packing

0.00 Avg rating0 Votes
Article ID: iaor2007351
Country: United States
Volume: 17
Issue: 3
Start Page Number: 328
End Page Number: 338
Publication Date: Jan 2005
Journal: INFORMS Journal On Computing
Authors: ,
Keywords: computers, programming: integer
Abstract:

We present a fast and efficient heuristic algorithm for solving a large class of three-dimensional packing problems with the objective of maximizing the average volumetric utilization of containers that might be of different dimensions. The algorithm is a tree-search algorithm that implicitly explores the solution space. The algorithm relies on the fact that, in practice, (i) the number of different types of objects to pack is limited and known in advance, and (ii) the number of occurrences of those objects is sufficiently high to permit use of a pattern approach to solve, at least partially, the problem. Each node of the search tree is solved using an extension of a pallet-loading heuristic developed by Morabito and Morales to generate the patterns and of a container-loading heuristic developed by Pisinger to treat the objects not packed by the pattern approach. We report on our extensive computations on a new large library of instances derived from real world applications.

Reviews

Required fields are marked *. Your email address will not be published.