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.
Marco Dorigo,Mauro Birattari +1 more
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.