SIMULATED ANNEALING ALGORITHM APPLIED FOR THE NESTING OF PARTS FABRICATED BY LAYER MANUFACTURING

 

Vassilis Dedoussis, Vassilios Canellidis, John Giannatsis

 

Abstract

 

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.

www.tadbir.ca

 

ISSN 2008-0050 (Print)

ISSN 1927-0097 (Online)

 

ARTICLE OUTLINE

 

·         Introduction

·         Previous Work

·         Methodology

·         Problem Formulation

·         Placement Strategy

·         Case Study

·         Conclusions

·         References

 

Full Text PDF