Comparison of Different Approaches to the Cutting Plan Scheduling
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.
Year of publication: |
2011
|
---|---|
Authors: | Bober, Peter |
Published in: |
Quality Innovation Prosperity. - Technical University of Košice, Department of integrated management, ISSN 1335-1745. - Vol. 15.2011, 1
|
Publisher: |
Technical University of Košice, Department of integrated management |
Subject: | optimization | scheduling | back-tracing | genetic algorithms | heuristic algorithm |
Saved in:
freely available
Saved in favorites
Similar items by subject
-
Automated trade-off between time and cost in planning repetitive construction projects
Hyari, Khalied Hesham, (2009)
-
Worst case analysis of flow shop scheduling problems with a time-dependent learning effect
Li, Gang, (2013)
-
Kung, Jan-Yee, (2015)
- More ...
Similar items by person
-
Zgodavova, Kristina, (2012)
- More ...