Job Shop Scheduling with Consideration of Due Dates Potentials of Local Search Based Solution Techniques
Description
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.
Keywords
Business & EconomicsProduction & Operations ManagementOperations ResearchManagementDecision-Making & Problem Solving
2015Book
Author(s)Jens Kuhpfahl
PublisherSpringer Fachmedien Wiesbaden
ISBN9783658102913
LanguageEnglish
