Proceedings of the Institution of Mechanical Engineers Part B Journal of Engineering Manufacture · 1996 · 38 citations · 29 references
ArchitectureDesignManufacturing EngineeringComputer-aided DesignDesign OptimizationMachine DesignDesign For ManufacturingLayout DesignLayout OptimizationOptimization-based DesignCutting Pattern DesignDie DesignNested Cutting LayoutSimulated AnnealingSimulated Annealing Layout OptimizationSimulated Annealing Optimization
Nesting of two-dimensional patterns on a given raw sheet has applications in a number of industries. It is a common problem often faced by designers in the shipbuilding, garment making, blanking die design, glass and wood industries. This paper presents a new two-stage layout approach for nesting two-dimensional patterns by using the self-organization assisted layout and simulated annealing. The proposed nesting approach consists of two stages: initial layout stage and layout improvement stage. This heuristic algorithm generates a ‘good’ initial layout by using the self-organization assisted layout (SOAL) algorithm and then improves the layout by using the simulated annealing (SA) algorithm. Some examples are treated for showing the effectiveness of this approach in nesting the two-dimensional irregular patterns with and without holes.
29
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
Equation of State Calculations by Fast Computing Machines
N. Metropolis, Arianna W. Rosenbluth, M. N. Rosenbluth et al. · The Journal of Chemical Physics · 1953 · 37.1K citations
Teuvo Kohonen · Proceedings of the IEEE · 1990 · 8.2K citations
Numerical Recipes--The Art of Scientific Computing.
Frederick N. Fritsch, William H. Press, Brian P. Flannery et al. · Mathematics of Computation · 1988 · 4.9K citations