An Integer Programming Based Heuristic Approach to the Three Dimensional Packing Problem
Year: 1988
Type: article
Abstract: The problem of packing a set of boxes into a container (e.g., a truck) has prompted research efforts that have produced various solution techniques. Most published work, however, concentrates on the one and two dimensional packing problem and very little has been published in the area of three dimensional packing. Potential applications of this packing situation includes loading of shipping containers or trucks, warehouse design, etc. The present research investigates a three dimensional packing problem where one tries to pack various types of boxes (with different sizes) in various types of containers with the objective that the total cost of containers used is minimized. This paper presents a heuristic algorithm based on the integer programming formulation of this problem. The tasks undertaken include design, implementation and testing of the proposed algorithm.
Author: Ivancic, Nancy J.
Language: English
Subfield: Industrial and Manufacturing Engineering
Field: Engineering
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W75947397
