Research Papers

A Fast and Efficient Compact Packing Algorithm for SAE and ISO Luggage Packing Problems

[+] Author and Article Information
Santosh Tiwari

Department of Mechanical Engineering, CREDO Laboratory, Clemson University, Clemson, SC 29634stiwari@clemson.edu

Georges Fadel

Department of Mechanical Engineering, CREDO Laboratory, Clemson University, Clemson, SC 29634fgeorge@clemson.edu

Peter Fenyes

 General Motors Research and Development, Warren, MI 48090peter.a.fenyes@gm.com

J. Comput. Inf. Sci. Eng 10(2), 021010 (Jun 08, 2010) (11 pages) doi:10.1115/1.3330440 History: Received December 03, 2008; Revised September 18, 2009; Published June 08, 2010; Online June 08, 2010

In this paper, a compact packing algorithm for the placement of objects inside a container is described. The proposed packing algorithm is designed to pack three-dimensional free-form objects inside an arbitrary enclosure such that the packing efficiency is maximized. The proposed packing algorithm can handle objects with holes or cavities, and its performance does not degrade significantly with the increase in complexity of the enclosure or the objects. The packing algorithm takes as input the tessellated geometry of the container and all the objects to be packed and outputs the list of objects that can be placed inside the enclosure. The packing algorithm also outputs the location and orientation of all the objects, the packing sequence, and the packed configuration. An improved layout algorithm that works with arbitrary container geometry is also proposed. Separate layout algorithms for the SAE and ISO luggage are developed. Several heuristics to improve the performance of the packing algorithm are also incorporated. Certain aspects that facilitate fast and efficient handling of the computer aided design (CAD) data are also discussed. A comprehensive benchmarking of the proposed packing algorithm on synthetic and hypothetical problems reflects its superior performance as compared with other similar approaches.

Copyright © 2010 by American Society of Mechanical Engineers
Your Session has timed out. Please sign back in to continue.



Grahic Jump Location
Figure 1

Conceptual flowchart of the proposed solution strategy

Grahic Jump Location
Figure 10

Success rate versus population size for the eight-box packing problem

Grahic Jump Location
Figure 11

Eight-box packing problem

Grahic Jump Location
Figure 12

34-box packing problem

Grahic Jump Location
Figure 13

SAE luggage set

Grahic Jump Location
Figure 14

Completely general problem

Grahic Jump Location
Figure 6

Trunk with patches marked

Grahic Jump Location
Figure 7

Increase in area/volume due to voxelization

Grahic Jump Location
Figure 8

Orientations of an ISO-box corresponding to a surface patch

Grahic Jump Location
Figure 9

Packing the trunk in two different orientations

Grahic Jump Location
Figure 2

Orthogonal orientations for a prismatic object

Grahic Jump Location
Figure 3

Four possible orientations for the same bounding box

Grahic Jump Location
Figure 4

Sample voxelized objects

Grahic Jump Location
Figure 5

Sample trunk geometry

Grahic Jump Location
Figure 15

ISO-box packing problem

Grahic Jump Location
Figure 16

ISO-box packing problem with a simpler trunk geometry

Grahic Jump Location
Figure 17

Free-form packing with full rotational freedom



Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging and repositioning the boxes below.

Related Journal Articles
Related eBook Content
Topic Collections

Sorry! You do not have access to this content. For assistance or to subscribe, please contact us:

  • TELEPHONE: 1-800-843-2763 (Toll-free in the USA)
  • EMAIL: asmedigitalcollection@asme.org
Sign In