Time-Dependent Scheduling

Time-Dependent Scheduling
Author :
Publisher : Springer Science & Business Media
Total Pages : 379
Release :
ISBN-10 : 9783540694465
ISBN-13 : 3540694463
Rating : 4/5 (463 Downloads)

Book Synopsis Time-Dependent Scheduling by : Stanislaw Gawiejnowicz

Download or read book Time-Dependent Scheduling written by Stanislaw Gawiejnowicz and published by Springer Science & Business Media. This book was released on 2008-09-26 with total page 379 pages. Available in PDF, EPUB and Kindle. Book excerpt: Time-dependent scheduling involves problems in which the processing times of jobs depend on when those jobs are started. This book is a comprehensive study of complexity results and optimal and suboptimal algorithms concerning time-dependent scheduling in single-, parallel- and dedicated-machine environments. In addition to complexity issues and exact or heuristic algorithms which are typically presented in scheduling books, the author also includes more advanced topics such as matrix methods in time-dependent scheduling, and time-dependent scheduling with two criteria. The reader should be familiar with basic notions of calculus, discrete mathematics and combinatorial optimization theory, while the book offers introductory material on NP-complete problems, and the basics of scheduling theory. The author includes numerous examples, figures and tables, he presents different classes of algorithms using pseudocode, and he completes the book with an extensive bibliography, and author, symbol and subject indexes. The book is suitable for researchers working on scheduling, problem complexity, optimization, heuristics and local search algorithms.


Time-Dependent Scheduling Related Books

Time-Dependent Scheduling
Language: en
Pages: 379
Authors: Stanislaw Gawiejnowicz
Categories: Computers
Type: BOOK - Published: 2008-09-26 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Time-dependent scheduling involves problems in which the processing times of jobs depend on when those jobs are started. This book is a comprehensive study of c
Models and Algorithms of Time-Dependent Scheduling
Language: en
Pages: 538
Authors: Stanisław Gawiejnowicz
Categories: Computers
Type: BOOK - Published: 2020-06-13 - Publisher: Springer Nature

DOWNLOAD EBOOK

This is a comprehensive study of various time-dependent scheduling problems in single-, parallel- and dedicated-machine environments. In addition to complexity
Deadline Scheduling for Real-Time Systems
Language: en
Pages: 280
Authors: John A. Stankovic
Categories: Computers
Type: BOOK - Published: 2012-12-06 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Many real-time systems rely on static scheduling algorithms. This includes cyclic scheduling, rate monotonic scheduling and fixed schedules created by off-line
Scheduling Algorithms
Language: en
Pages: 336
Authors: Peter Brucker
Categories: Business & Economics
Type: BOOK - Published: 2013-04-17 - Publisher: Springer Science & Business Media

DOWNLOAD EBOOK

Besides scheduling problems for single and parallel machines and shop scheduling problems, the book covers advanced models involving due-dates, sequence depende
Scheduling with Time-Changing Effects and Rate-Modifying Activities
Language: en
Pages: 455
Authors: Vitaly A. Strusevich
Categories: Business & Economics
Type: BOOK - Published: 2016-10-18 - Publisher: Springer

DOWNLOAD EBOOK

In scheduling theory, the models that have attracted considerable attention during the last two decades allow the processing times to be variable, i.e., to be s