SIMULATED ANNEALING ALGORITHM APPLIED FOR THE NESTING OF PARTS FABRICATED BY LAYER MANUFACTURING
Vassilis Dedoussis, Vassilios Canellidis, John Giannatsis
The optimization of the build volume is one of the most important tasks encountered in the process planning phase of Layer Manufacturing (LM). The optimization is achieved via the dense nesting of parts, to be fabricated, on the LM machine platform, under certain geometrical con-strains imposed by the LM technology used. The present work examines the utilization of a Simulated Annealing in conjunction with an effective placement rule, based on the notion of No-Fit Polygons, as a mean of optimizing the build volume of LM technologies that due to technical or quality reasons exclude the fabrication of a part on top of another, e.g. Stereolithography. The reliability of the proposed methodology is demonstrated via a case study concerning representative “real-world” parts/objects with quite general free form geometry.
Lecture Notes in Management Science (2011) Vol. 3: 323-334
3rd International Conference on Applied Operational Research, Proceedings
© Tadbir Operational Research Group Ltd. All rights reserved.
ISSN 2008-0050 (Print)
ISSN 1927-0097 (Online)
· Previous Work
· Problem Formulation
· Placement Strategy
· Case Study