Scheduling Algorithms

by Peter Brucker

Besides scheduling problems for single and parallel machines and shop scheduling problems the book covers advanced models involving due-dates, sequence dependent change over times and batching. Also multiprocessor task scheduling and problems with multi-purpose machines are discussed. The methods used to solve these problems are polynomial algorithms, dynamic programming procedures, branch-and-bound algorithms and local search heuristics. Also complexity issues are addressed

MoreLess

Year of publication:	1995
Authors:	Brucker, Peter
Publisher:	Berlin : Springer
Subject:	Algorithmus \| Algorithm \| Scheduling-Verfahren \| Scheduling problem \| Theorie \| Theory

Extent:	Online-Ressource (X, 326 p) digital
Type of publication:	Book / Working Paper
Language:	English
Notes:	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 -- Multiprocessor Tasks -- Multi-Purpose Machines.
ISBN:	978-3-662-03088-2 ; 978-3-662-03090-5
Other identifiers:	10.1007/978-3-662-03088-2 [DOI]
Source:	ECONIS - Online Catalogue of the ZBW

Persistent link: https://www.econbiz.de/10013518481