Three-dimensional packing by a heuristic-based sequential genetic algorithm

Collection of Technical Papers - 11th AIAA/ISSMO Multidisciplinary Analysis and Optimization Conference

Volumn 1, Issue , 2006, Pages 43-52

  Blouin, Vincent Y ^a,c,d   Fadel, Georges M ^a,c,d   Summers, Joshua D ^a,c   Fenyes, Peter A ^b,d  

^a CLEMSON UNIVERSITY   (United States)

^b GENERAL MOTORS CORPORATION   (United States)

^c Department of Mechanical Engineering ^*  (United States)

^d AIAA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENETIC ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION;

PACKING EFFICIENCY; PACKING OPTIMIZATION;

PACKAGING;

ALGORITHMS; HEURISTIC METHODS; OPTIMIZATION; PACKAGING;

EID: 33846511195     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.2514/6.2006-6906     Document Type: Conference Paper

References (27)

1. Cagan, J., Shimada K., and Yin S., "A Survey of Computational Approaches to Three-dimensional Layout Problems," Computer Aided Design, Vol. 34, No. 8, 2002, pp. 597-611.
2. Ikonen I., Biles W., Lewis J., Kumar A., and Ragade R., "GARP: Genetic Algorithm for Part Packing in a Rapid Prototyping Machine," Proceedings of the SPIE, Vol. 3517, 1998, pp. 54-62.
3. Hur S.-M, Choi K.-H., Lee S.-H.. and Chang P.-K., "Determination of Fabricating Orientation and Packing in SLS Process," Journal of Materials Processing Technology, Vol. 112, 2001, pp. 236-243.
4. Lewis J.E., Ragade R., Kumar A., and Biles W., "A Distributed Chromosome Genetic Algorithm for Bin-Packing," Robotics and Computer-Integrated Manufacturing, Vol. 21, 2005, pp. 486-495.
5. Szykman, S., Cagan, J., and Weisser, P., "An Integrated Approach to Optimal Three Dimensional Layout and Routing," Journal of Mechanical Design, Vol 120, No. 3, 1998, pp. 510-512.
6. Eisenbrand F., Funke S., Karrenbauer A., Reichel J., and Schomer E., "Packing a Trunk - Now with a Twist!" ACM 1-59593-015, 2005, pp. 197-206.
7. Cagan J., Degentesh D., and Yin S., "A Simulated Annealing-Based Algorithm Using Hierarchical Models for General Three-Dimensional Component Layout," Computer Aided Design, Vol. 30, No. 10, 1998, pp. 781-790.
8. Yin S. and Cagan J., "An Extended Pattern Search Algorithm for Three-Dimensional Component Layout," Journal of Mechanical Design, pp. 122, 2000, pp. 102-108.
9. Ding, Q. and Cagan J., "Automated Trunk Packing with Extended Pattern Search," Proceedings of the 2003 SAE Technical Conferences, Detroit, 03ANNUAL-55, March, 2003.
10. Hifi M. and Ouati R., "A Best-first Branch-and-bound Algorithm for Orthogonal Rectangular Packing Problems," International Transactions of Operational Research, Vol. 5, No. 5, 1998, pp. 345-356.
11. Hopper E. and Turton B., "A Genetic Algorithm for a 2D Industrial Packing Problem," Computers & Industrial Engineering, Vol. 37, 1999, pp. 375-378.
12. Liu D. and Hongfei T., "An Improved BL-Algorithm for Genetic Algorithm of the Orthogonal Packing of Rectangles," European Journal of Operational Research, Vol. 112, 1999, pp. 413-420.
13. Hopper E. and Turton B., "An Empirical Investigation of Meta-Heuristic and Heuristic Algorithm for a 2D packing problem" European Journal of Operational Research,Vol. 128. No. 1, 2001, pp. 34-57.
14. Dowsland K., Vaid S., and Dowsland W., "An Algorithm for Polygon Placement Using a Bottom-Left Strategy," European Journal of Operational Research, Vol. 141, 2002, pp. 371-381.
15. Bortfeldt A., "A Genetic Algorithm for the Two-Dimensional Strip Packing Problem with Rectangular Pieces," European Journal of Operational Research, Vol. 172, No. 3, 2006, pp. 814-837.
16. Jain, P., Fenyes, P., and Richter, R., "Optimal Blank Nesting Using Simulated Annealing," Journal of Mechanical Design, Vol. 114, 1992, pp. 160-165.
17. th Hawaii International Conference on System Sciences, 2003.
18. Leung T., Chan C., and Troutt M., "Application of a Mixed Simulated Annealing-Genetic Algorithm Heuristic for the Two-Dimensional Orthogonal Packing Problem," European Journal of Operational Research, Vol. 145, 2003, pp. 530-542.
19. Chen P., Fu Z., Lim Z., and Rodrigues B., "The Two-Dimensional Packing Problem for Irregular Objects," International Journal on Artificial Intelligence Tools, Vol 13, No. 3, 2004, pp. 429-448.
20. Kendall G. and Burke E., "Using Tree Search Bounds to Enhance a Genetic Algorithm Approach to Two Rectangle Packing Problems," European Journal of Operational Research, Vol. 168, 2006, pp. 390-402.
21. Bortfeldt A. and Gehring H., "A Hybrid Genetic Algorithm for the Container Loading Problem," European Journal of Operational Research, Vol. 131, 2001, pp. 143-161.
22. Teng H., Sun S., Liu D., and Li Y., "Layout Optimization for the Objects Located within a Rotating Vessel - a Three-Dimensional Packing Problem with Behavioral Constraint," Computers & Operations Research, Vol. 28, 2001, pp. 521-535.
23. Lins L., Lins S., and Morabito R., "An n-tet Graph Approach for Non-guillotine Packings of n-Dimensional Boxes into an n-Container," European Journal of Operational Research, Vol. 141, 2002, pp. 421-439.
24. Wang H., Huang W., Zhang Q., and Xu D., "An Improved Algorithm for the Packing of Unequal Circles within a Larger Containing Circle," European Journal of Operational Research, Vol. 141, 2002, pp. 440-453.
25. Lim A., Rodrigues B., and Wang Y., "A Mutli-Faced Buildup Algorithm for the Three-Dimensional Packing Problems," Omega: The International Journal of Management Science, Vol. 31, 2003, pp. 471-481.
26. Fekete S. and Schepers J., "A Combinatorial Characterizaton of Higher-Dimensional Orthogonal Packing," AMS classification, 90C28, 68R99, 2003.
27. Fekete S. and Van der Veen J., "PackLib: An Integrated Library of Multi-Dimensional Packing Problems," Cornell University Library, arXiv.org, 2005.