Scheduling: Theory, Algorithms, and Systems

Abstract

Efficient scheduling of resources is critical to the proper functioning of businesses in today's competitive environment. Scheduling focuses on theoretical as well as applied aspects of the scheduling of resources. It is unique in the range of problems and issues that it covers. A software package especially designed for the readers of this text is available with this book. Known as LEKIN, this system covers most of the machine environments discussed in this book and enables the user to test many of the algorithms and heuristics described. The book consists of three parts. The first part focuses on deterministic models and deals with single and parallel machine models. The second part covers stochastic models. The third part deals with scheduling in practice. It covers heuristics that are popular with practicioners and also delves into system design and developmental issues. Discussion of the basic properties of scheduling models Computational as well as theoretical exercises at the end of each chapter Thorough examination of numerous applications Investigation of the latest developments in the field Discussion of future research developments CD containing software included with book.

Keywords

Computer scienceScheduling (production processes)AlgorithmMathematical optimizationMathematics

Related Publications

Markov Decision Processes: Discrete Stochastic Dynamic Programming.

Kasra Hazeghi , Martin L. Puterman

From the Publisher: The past decade has seen considerable theoretical and applied research on Markov decision processes, as well as the growing use of these models in ecology, ...

1995 Journal of the American Statistical A... 8422 citations

Optimization for Machine Learning

Suvrit Sra , Sebastian Nowozin , Stephen J. Wright

An up-to-date account of the interplay between optimization and machine learning, accessible to students and researchers in both communities. The interplay between optimization ...

2011 The MIT Press eBooks 882 citations

Machine learning for combinatorial optimization: A methodological tour d'horizon

Yoshua Bengio , Andrea Lodi , Antoine Prouvost

This paper surveys the recent attempts, both from the machine learning and operations research communities, at leveraging machine learning to solve combinatorial optimization pr...

2021 Archivio istituzionale della ricerca ... 1184 citations

Iterative Solution Methods

Owe Axelsson

This book deals primarily with the numerical solution of linear systems of equations by iterative methods. The first part of the book is intended to serve as a textbook for a nu...

1994 Cambridge University Press eBooks 2095 citations

Ant Algorithms for Discrete Optimization

Marco Dorigo , Gianni A. Di , Luca Maria Gambardella

This article presents an overview of recent work on ant algorithms, that is, algorithms for discrete optimization that took inspiration from the observation of ant colonies' for...

1999 Artificial Life 2798 citations

Publication Info

Year: 1996
Type: article
Volume: 28
Issue: 8
Pages: 695-697
Citations: 6280
Access: Closed

External Links

View on DOI.org

Social Impact

Altmetric

Scheduling: Theory, Algorithms, and Systems

PlumX Metrics

Social media, news, blog, policy document mentions

Citation Metrics

6280

OpenAlex

Cite This

APA Style

                            
                                    Michael Pinedo
                                
                            (1996). 
                            Scheduling: Theory, Algorithms, and Systems. 
                            IIE Transactions
                            , 28
                            (8)
                            , 695-697.
                            https://doi.org/10.1080/15458830.1996.11770714

Identifiers

DOI: 10.1080/15458830.1996.11770714