Handbook of Scheduling

Algorithms, Models, and Performance Analysis

Buch | Hardcover

1212 Seiten

2004
Chapman & Hall/CRC (Verlag)
978-1-58488-397-5 (ISBN)

Artikel merken

Covers advanced topics in scheduling, assembling researchers from various relevant disciplines to facilitate fresh insights. This title provides introductory material, with tutorials and algorithms, and examines classical scheduling problems. It explores scheduling models that originate in areas such as computer science and operations research.

Researchers in management, industrial engineering, operations, and computer science have intensely studied scheduling for more than 50 years, resulting in an astounding body of knowledge in this field. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, the first handbook on scheduling, provides full coverage of the most recent and advanced topics on the subject. It assembles researchers from all relevant disciplines in order to facilitate cross-fertilization and create new scheduling insights.

The book comprises six major parts, each of which breaks down into smaller chapters:

· Part I introduces materials and notation, with tutorials on complexity theory and algorithms for the minimization of makespan, total completion time, dual objectives, maximum lateness, the number of late jobs, and total tardiness.

· Part II is devoted to classical scheduling problems.

· Part III explores scheduling models that originate in computer science, operations research, and management science.

· Part IV examines scheduling problems that arise in real-time systems, focusing on meeting hard deadline constraints while maximizing machine utilization.

· Part V discusses stochastic scheduling and queueing networks, highlighting jobs that are not deterministic.

· Part VI covers applications, discussing scheduling problems in airline, process, and transportation industries, as well as in hospitals and educational institutions.

Joseph Y-T. Leung

Introduction. Classical Scheduling Problems. Other Scheduling Models. Real-Time Scheduling. Stochastic Scheduling and Queueing Networks. Applications.

Erscheint lt. Verlag	27.4.2004
Reihe/Serie	Chapman & Hall/CRC Computer and Information Science Series
Zusatzinfo	70 Tables, black and white; 262 Illustrations, black and white
Sprache	englisch
Maße	178 x 254 mm
Gewicht	2410 g
Themenwelt	Kunst / Musik / Theater ► Design / Innenarchitektur / Mode
	Informatik ► Theorie / Studium ► Algorithmen
	Mathematik / Informatik ► Mathematik
	Wirtschaft ► Betriebswirtschaft / Management ► Logistik / Produktion
ISBN-10	1-58488-397-9 / 1584883979
ISBN-13	978-1-58488-397-5 / 9781584883975
Zustand	Neuware