Scheduling Algorithms

• Κύριος συγγραφέας: Brucker, Peter (Συγγραφέας)
• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.
• Έκδοση: Fifth Edition.
• Θέματα: Business.; Production management.; Operations research.; Decision making.; Management science.; Business and Management.; Operation Research/Decision Theory.; Operations Research, Management Science.; Operations Management.
• Φυσική περιγραφή: XII, 371 p. 77 illus. online resource.
• ISBN: 9783540695165

Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent changeover times and batching. Also multiprocessor task scheduling and problems with multi-purpose machines are discussed. The methods used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. Complexity results for different classes of deterministic scheduling problems are summerized.