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 changeover times and batching. Also multiprocessor task scheduling and problems with multipurpose machines are discussed. The method used to solve these problems are linear programming, dynamic programming, branch-and-bound algorithms, and local search heuristics. Complexity results for the different classes of deterministic scheduling problems are updated and summarized. Also the references are updated

MoreLess

Year of publication:	2004 ; Fourth Edition
Authors:	Brucker, Peter
Publisher:	Berlin : Springer
Subject:	Theorie \| Theory \| Scheduling-Verfahren \| Scheduling problem \| Algorithmus \| Algorithm \| Produktionsplanung \| Production planning
Description of contents:	Table of Contents [gbv.de]

Online Resource

Check full text access |

More access options

Check Google Scholar

In libraries world-wide (WorldCat)

In German libraries (KVK)

subito order

I need help

Extent:	Online-Ressource (XII, 367 p) digital
Type of publication:	Book / Working Paper
Language:	English
Notes:	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.
ISBN:	978-3-540-24804-0 ; 978-3-662-12944-9
Other identifiers:	10.1007/978-3-540-24804-0 [DOI]
Source:	ECONIS - Online Catalogue of the ZBW

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