Handbook of Scheduling: Algorithms, Models, and Performance Analysis / Edition 1

by Joseph Y-T. Leung

Overview

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. 

Product Details

ISBN-13:	9781584883975
Publisher:	Taylor & Francis
Publication date:	04/27/2004
Series:	Chapman & Hall/CRC Computer and Information Science Series , #1
Edition description:	New Edition
Pages:	1212
Product dimensions:	7.00(w) x 10.00(h) x (d)

Table of Contents

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

Editorial Reviews

More than 90 well-known authors in this area have made contributions to this handbook … . This handbook is certainly valuable for researchers that want to get an impression on recent research areas and also an overview on existing results. … [T]his handbook presents a huge volume of recent research in different scheduling areas, and certainly will stimulate further developments in many directions … .”
— Mathematical Reviews, Issue 2005d

“This is an absolutely excellent, rigorous, mathematical book, something that the scheduling literature has, until now, really lacked…consists of high quality contributions that embrace all the significant and hot topics of the field.”
Computing Reviews, 2005

From the Publisher