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 - 4 of 4
Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering
An Object-Based Evolutionary Algorithm: The Nesting Solution, Kanchitpol Ratanapan, Cihan H. Dagli
An Object-Based Evolutionary Algorithm: The Nesting Solution, Kanchitpol Ratanapan, Cihan H. Dagli
Engineering Management and Systems Engineering Faculty Research & Creative Works
The nesting problems have received considerable attention and have been addressed by a variety of algorithms. Recently, evolutionary algorithms have been adopted for solutions. Most of these algorithms, however, require a search in one-dimensional space; thus a transformation of the problem to a single dimension, as in the sequencing problems, is needed. Unfortunately, this restricts the search space. In this study an object-based evolutionary algorithm for the nesting problems is proposed. The methodology is created in a true two-dimensional space, allowing object-based mechanisms and object-based evolutionary operators to perform effectively on the space without restricting search alternatives. Implementation of the …
An Object-Based Evolutionary Algorithm For Solving Rectangular Piece Nesting Problems, Kanchitpol Ratanapan, Cihan H. Dagli
An Object-Based Evolutionary Algorithm For Solving Rectangular Piece Nesting Problems, Kanchitpol Ratanapan, Cihan H. Dagli
Engineering Management and Systems Engineering Faculty Research & Creative Works
Nesting problems have been tackled by researchers using a vast number of algorithms in the past. Most of the algorithms, however, need to perform on a one-dimensional space. Therefore, the problem must be transformed into a one-dimensional space problem similar to the travelling salesman problem. Consequently, loss of solutions due to the dimensional reduction may occur. In this study, an object-based evolutionary algorithm for rectangular piece nesting problems is proposed. This methodology is created on truly two-dimensional space, allowing new mechanisms (i.e., individual representation, initialization, etc.) and new object-based genetic operators (i.e., hill-climbing, mutation, and recombination operators) to perform effectively …
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
Possible Applications Of Neural Networks In Manufacturing, S. Lammers, Cihan H. Dagli
Possible Applications Of Neural Networks In Manufacturing, S. Lammers, Cihan H. Dagli
Engineering Management and Systems Engineering Faculty Research & Creative Works
Summary form only given. An examination is made of the potential of neural networks and the impact of parallel processing in the design and operations of manufacturing systems. After an initial discussion on possible areas of application, an approach that integrates artificial intelligence, operations research, and neural networks for the solution of a scheduling problem is examined