Hybridize optimization Algorithms for the Single Machine Total Tardiness Problem
Abstract
Various optimization heuristics are investigated and applied in a number of areas in the field of single machine scheduling problems. We present efficient heuristic optimization algorithms (Genetic Algorithm and Simulated Annealing) for single machine scheduling problems with and without release times. The increasingly important issue of parallelization is considered with an example implementation being provided in the case of single machine problem is shown. The results show that these algorithms were able to produce high quality optimization, especially for wjTj.
Keywords
Single Machine, Minimizing Tardiness, Heuristic Optimization, Simulated Annealing, Genetic AlgorithmsMetrics