Ein Vergleich von Verfahren zur Maschinenbelegungsplanung: Simulated Annealing, Genetische Algorithmen und mathematische Optimierung

K. Kurbel,Thomas Rohmann
Abstract:Job-shop scheduling has been subject to investigations in the field of operations research and business informatics for many years. Traditional optimization techniques, like linear programming and branching-and-bounding, are usually not applicable to real-world scheduling because the underlying problem is NP-hard. Recently, heuristic techniques like simulated annealing and genetic algorithms have been proposed to solve scheduling problems. These techniques do not guarantee optimal solutions, but they compute good solutions in acceptable time. In this paper, application of simulated annealing and genetic algorithms to scheduling are investigated with respect to solution quality and computing time. Optimal solutions required for the comparisons were determined by mixed-integer linear optimization.
What problem does this paper attempt to address?