A Genetic Algorithm for Automatic Packing in Rapid Prototyping Processes

Authors:
Weidong Yang;Weiling Liu;Libing Liu;Anping Xu
Affiliations:
School of Mechanical Engineering, Hebei University of Technology, Tianjin, China;School of Mechanical Engineering, Hebei University of Technology, Tianjin, China;School of Mechanical Engineering, Hebei University of Technology, Tianjin, China;School of Mechanical Engineering, Hebei University of Technology, Tianjin, China
Venue:
ICIC '08 Proceedings of the 4th international conference on Intelligent Computing: Advanced Intelligent Computing Theories and Applications - with Aspects of Theoretical and Methodological Issues
Year:
2008

Citing 1
Cited 0

A genetic algorithm for packing in three dimensions

SAC '92 Proceedings of the 1992 ACM/SIGAPP symposium on Applied computing: technological challenges of the 1990's

Quantified Score

Hi-index	0.00

Visualization

Abstract

Rapid prototyping (RP) is an emerging technology for creating physical prototypes from three-dimensional computer aided design models by using the additive process with layers. The loading multiple parts into the building space of RP machines, which is a packing optimization problem, is considered as the most important factor to maximize the utilization of space in the building cylinder and reduce building time. To obtain optimized packing result, a genetic algorithm (GA) is developed and implemented. In this paper, chromosomes consist of two segments: one represent the sequence of parts packing by transposition expression, the other represent the rotation mode of parts. This paper will detail the development of a specific algorithm to solve the conversion between the scanning sequence and part layout in two-dimension packing and three-dimension packing of RP processes. Experiments show that the building space is to be used more productively by this packing method for multiple parts.