scispace - formally typeset
Open AccessBook

Scheduling: Theory, Algorithms, and Systems

Reads0
Chats0
TLDR
Scheduling will serve as an essential reference for professionals working on scheduling problems in manufacturing and computing environments and Graduate students in operations management, operations research, industrial engineering and computer science will find the book to be an accessible and invaluable resource.
Abstract
This book on scheduling covers theoretical models as well as scheduling problems in the real world. Author Michael Pinedo also includes a CD that contains slide-shows from industry and movies dealing with implementations of scheduling systems. The book consists of three parts. The first part focuses on deterministic scheduling with the associated combinatorial problems. The second part covers probabilistic scheduling models. In this part it is assumed that processing times and other problem data are not known in advance. The third part deals with scheduling in practice. It covers heuristics that are popular with practitioners and discusses system design and development issues. Each chapter contains a series of computational and theoretical exercises. This book is of interest to theoreticians and practitioners alike. Graduate students in operations management, operations research, industrial engineering and computer science will find the book to be an accessible and invaluable resource. Scheduling will serve as an essential reference for professionals working on scheduling problems in manufacturing and computing environments. Michael Pinedo is the Julius Schlesinger Professor of Operations Management at New York University.

read more

Citations
More filters
Journal ArticleDOI

A Survey on Opportunistic Scheduling in Wireless Communications

TL;DR: A taxonomy for opportunistic schedulers is provided, which is based on scheduling design's objectives, to unveil two major issues: (i) the research in opportunistic is mature enough to jump from pure theory to implementation, and (ii) there are still under-explored and interesting research areas in opportunism scheduling.
Proceedings ArticleDOI

A Dynamic MapReduce Scheduler for Heterogeneous Workloads

TL;DR: A new dynamic MapReduce workload predict mechanism, MR-Predict, is designed, which detects the workload type on the fly, and a Triple-Queue Scheduler based on the MR-predict mechanism is proposed, which could improve the usage of both CPU and disk I/O resources under heterogeneous workloads.
Journal ArticleDOI

Fifty years of scheduling: a survey of milestones

TL;DR: The historical development of the subject since the mid-1950s when the landmark publications started to appear is explored, highlighting the key contributions that helped shape the subject.
Journal ArticleDOI

An ant colony system for permutation flow-shop sequencing

TL;DR: This paper is the first to apply ACS for the n/m/P/Cmax problem, an NP-hard sequencing problem which is used to find a processing order of n different jobs to be processed on m machines in the same sequence with minimizing the makespan.
Journal ArticleDOI

A fast heuristic for quay crane scheduling with interference constraints

TL;DR: A revised optimization model for the scheduling of quay cranes is presented and a heuristic solution procedure is proposed for searching a subset of above average quality schedules which produces much better solutions in considerably shorter run times than all algorithms known from the literature.
Related Papers (5)