Job Shop Scheduling with Consideration of Due Dates: Potentials of Local Search Based Solution Techniques
Job Shop Scheduling with Consideration of Due Dates: Potentials of Local Search Based Solution Techniques (Produktion und Logistik) by Jens Kuhpfahl
2016 | ISBN: 3658102918 | English | 190 pages | PDF | 1.6 MB
2016 | ISBN: 3658102918 | English | 190 pages | PDF | 1.6 MB
Jens Kuhpfahl analyzes the job shop scheduling problem with minimizing the total weighted tardiness as objective. First, he provides a suitable graph representation based on a disjunctive graph formulation. Second, several key components of local search procedures are analyzed and enhanced. The resulting outputs of these investigations contribute to the development of a new solution procedure whose performance quality leads to superior computational results.