Scheduling Algorithms

• Main Author: Brucker, Peter (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg, 2007.
• Edition: Fifth Edition.
• Subjects: Business.; Production management.; Operations research.; Decision making.; Management science.; Business and Management.; Operation Research/Decision Theory.; Operations Research, Management Science.; Operations Management.

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 use...

Table of Contents:

• Classification of Scheduling Problems
• Some Problems in Combinatorial Optimization
• Computational Complexity
• Single Machine Scheduling Problems
• Parallel Machines
• Shop Scheduling Problems
• Due-Date Scheduling
• Batching Problems
• Changeover Times and Transportation Times
• Multi-Purpose Machines
• Multiprocessor Tasks.