Using a tabu search approach for solving the two-dimensional irregular cutting problem
Annals of Operations Research - Special issue on Tabu search
The irregular cutting-stock problem mdash; a new procedure for deriving the no-fit polygon
Computers and Operations Research
Dynamic Programming Algorithms for Generating Optimal Strip Layouts
Computational Optimization and Applications
A heuristic for nesting problems of irregular shapes
Computer-Aided Design
Nesting of two-dimensional irregular parts: an integrated approach
International Journal of Computer Integrated Manufacturing
An integrated knowledge based system for sheet metal cutting-punching combination processing
Knowledge-Based Systems
Pre-processing methodology for optimizing stereolithography apparatus build performance
Computers in Industry
Mathematical model and efficient algorithms for object packing problem
Computational Geometry: Theory and Applications
| Hi-index | 0.00 |
In the present paper, the platform layout optimization problem for the simultaneous fabrication of different parts, which is addressed in the batch planning of Stereolithography Additive Manufacturing technology, is studied. The methodology proposed in the paper employs a Genetic Algorithm technique for the 2D nesting of parts on the platform of the stereolithography machine. The build orientation of the parts is assumed fixed and is decided prior to layout optimization, according to part-specific quality and cost requirements. Three placement schemes, appropriately adapted to the problem, are considered for the parts nesting and fabrication layout definition. The algorithms and placement schemes developed are evaluated in several test cases/benchmarks involving parts with both simple and complex geometries. The computational results included in the paper indicate that the proposed methodology can lead to satisfactory layout/packing-nesting arrangements in a time efficient manner, leading, therefore, to substantial improvement of stereolithography machine utilization.