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
Book ChapterDOI

Ant Colony Optimization for the Total Weighted Tardiness Problem

TL;DR: An application of the Ant Colony Optimization (ACO) metaheuristic to the single machine total weighted tardiness problem is presented obtaining a novel ACO algorithm that uses a heterogeneous colony of ants and is highly effective in finding the best-known solutions on all instances of a widely used set of benchmark problems.
Journal ArticleDOI

Ethernet passive optical network architectures and dynamic bandwidth allocation algorithms

TL;DR: This work compile and classify the research work conducted for Ethernet passive optical networks, and examines PON architectures and dynamic bandwidth allocation algorithms, and further examines the topics of QoS support, as well as fair bandwidth allocation.

Ant Colony Optimization.

TL;DR: The goal of this article is to introduce ant colony optimization and to survey its most notable applications.
Journal ArticleDOI

Automatic Design of Scheduling Policies for Dynamic Multi-objective Job Shop Scheduling via Cooperative Coevolution Genetic Programming

TL;DR: Four new multi-objective genetic programming-based hyperheuristic (MO-GPHH) methods for automatic design of scheduling policies, including dispatching rules and due-date assignment rules in job shop environments are developed.
Journal ArticleDOI

A Discrete Firefly Algorithm for the Multi-Objective Hybrid Flowshop Scheduling Problems

TL;DR: A recently developed discrete firefly algorithm is extended to solve hybrid flowshop scheduling problems with two objectives and shows that the proposed algorithm outperforms many other metaheuristics in the literature.
Related Papers (5)