Open Access. Powered by Scholars. Published by Universities.®
Operations Research, Systems Engineering and Industrial Engineering Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering
A Parallel Architecture For Stock Cutting Problem, Cihan H. Dagli, Alireza Hajakbari
A Parallel Architecture For Stock Cutting Problem, Cihan H. Dagli, Alireza Hajakbari
Engineering Management and Systems Engineering Faculty Research & Creative Works
The problem of allocating irregular patterns arises frequently in applications where it has to be determined how a set of two-dimensional shapes will fit onto a stock sheet of finite dimensions with minimum waste. The use of the simulated annealing approach for the solution of this problem is described
Simulated Annealing Approach For Solving Stock Cutting Problem, Cihan H. Dagli, Alireza Hajakbari
Simulated Annealing Approach For Solving Stock Cutting Problem, Cihan H. Dagli, Alireza Hajakbari
Engineering Management and Systems Engineering Faculty Research & Creative Works
The simulated annealing approach is applied to stock cutting. The conceptual approach proposed uses an energy function that measures the area of the rectangular enclosure of all the patterns to be nested, the level of similarity between pattern pairs, and the amount of overlap among patterns in evaluating various pattern configurations to be generated by the simulated annealing algorithm. Three methods for pattern configuration generation are considered. The first method uses heuristics to generate the initial configuration. The second and third methods use random selection and random placement of patterns