Comparison of Different Approaches to the Cutting Plan Scheduling

• Main Author: Peter Bober
• Format: Article
• Language: English
• Published: Technical University of Kosice 2011-10-01
• Series: Kvalita Inovácia Prosperita
• Subjects: optimization; scheduling; back-tracing; genetic algorithms; heuristic algorithm
• Online Access: http://www.qip-journal.eu/index.php/QIP/article/view/35/23

Allocation of specific cutting plans and their scheduling to individual cutting machines presents a combinatorial optimization problem. In this respect, various approaches and methods are used to arrive to a viable solution. The paper reports three approaches represented by three discreet optimization methods. The first one is back-tracing algorithm and serves as a reference to verify functionality of the other two ones. The second method is optimization using genetic algorithms, and the third one presents heuristic approach to optimization based on anticipated properties of an optimal solution. Research results indicate that genetic algorithms are demanding to calculate though not dependant on the selected objective function. Heuristic algorithm is fast but dependant upon anticipated properties of the optimal solution. Hence, at change of the objective function it has to be changed. When the scheduling by genetic algorithms is solvable in a sufficiently short period of time, it is more appropriate from the practical point than the heuristic algorithm. The back-tracing algorithm usually does not provide a result in a feasible period of time.