Lehrbuch

Scheduling algorithms : with 32 tables

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 methods 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. TOC: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.

Location
Deutsche Nationalbibliothek Frankfurt am Main
ISBN
9783540205241
3540205241
Dimensions
24 cm
Extent
XII, 367 S.
Edition
4. ed.
Language
Englisch
Notes
graph. Darst.
Literaturverz. S. 343 - 361

Classification
Informatik
Mathematik
Keyword
Scheduling

Event
Veröffentlichung
(where)
Berlin, Heidelberg, New York, Hong Kong, London, Milan, Paris, Tokyo
(who)
Springer
(when)
2004
Creator

Table of contents
Rights
Bei diesem Objekt liegt nur das Inhaltsverzeichnis digital vor. Der Zugriff darauf ist unbeschränkt möglich.
Last update
11.06.2025, 1:52 PM CEST

Data provider

This object is provided by:
Deutsche Nationalbibliothek. If you have any questions about the object, please contact the data provider.

Object type

  • Lehrbuch

Associated

Time of origin

  • 2004

Other Objects (12)