Produktion und Logistik: Potentials of Local Search Based Solution Techniques

Kuhpfahl, Jens

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.

Details

Published by: Springer Gabler

Publication Date: 2015-07-08

Format: Paperback

ISBN-13: 9783658102913

DOI: 10.1007/978-3-658-10292-0

Dimensions: 210cm x148cm

Pages: 190