Journal ArticleDOI
Analysis of periodic and event-driven rescheduling policies in dynamic shops
Laura K. Church,Reha Uzsoy +1 more
TLDR
In this paper, the authors address the problem of rescheduling production systems in the face of dynamic job arrivals using simple single-and parallel-machine models to gain insight, and provide worst-case and computational analyses of periodic and event-driven scheduling policies.Abstract:
We address the problem of rescheduling production systems in the face of dynamic job arrivals. Using simple single-and parallel-machine models to gain insight, we provide worst-case and computational analyses of periodic and event-driven rescheduling policies. Our results indicate that event-driven policies can obtain high-quality schedules with less rescheduling than continuous rescheduling policies. We also show that if structure in the job arrival process is exploited very effective periodic rescheduling policies can be designed.read more
Citations
More filters
Journal ArticleDOI
Rescheduling Manufacturing Systems: A Framework of Strategies, Policies, and Methods
TL;DR: A framework for understanding rescheduling strategies, policies, and methods based on a wide variety of experimental and practical approaches that have been described in the rescheduled literature is described.
Journal ArticleDOI
A survey of dynamic scheduling in manufacturing systems
Djamila Ouelhadj,Sanja Petrovic +1 more
TL;DR: The paper defines the problem of dynamic scheduling and provides a review of the state-of-the-art of currently developing research on dynamic scheduling, and the principles of several dynamic scheduling techniques, namely, heuristics, meta-heuristic, multi-agent systems, and other artificial intelligence techniques are described in detail.
Journal ArticleDOI
Executing production schedules in the face of uncertainties: a review and some future directions
TL;DR: The literature on executing production schedules in the presence of unforeseen disruptions on the shop floor is reviewed, and a taxonomy of the different types of uncertainty faced by scheduling algorithms is provided.
Journal ArticleDOI
Process scheduling under uncertainty: Review and challenges
TL;DR: The purpose of this paper is to review the main methodologies that have been developed to address the problem of uncertainty in production scheduling as well as to identify the main challenges in this area.
Journal ArticleDOI
Analysis of reactive scheduling problems in a job shop environment
Ihsan Sabuncuoglu,M. Bayiz +1 more
TL;DR: The several scheduling policies under machine breakdowns in a classical job shop system are tested and a partial scheduling scheme under both deterministic and stochastic environments for several system configurations are investigated.
References
More filters
Book
Introduction to sequencing and scheduling
TL;DR: In this article, the authors present an introduction to Sequencing and Scheduling in the context of the Operational Research Society (ORS) and the International Journal of Distributed Sensor Networks (ILS).
Journal ArticleDOI
The Shifting Bottleneck Procedure for Job Shop Scheduling
TL;DR: An approximation method for solving the minimum makespan problem of job shop scheduling by sequences the machines one by one, successively, taking each time the machine identified as a bottleneck among the machines not yet sequenced.
Sequencing and scheduling: algorithms and complexity
TL;DR: This survey focuses on the area of deterministic machine scheduling, and reviews complexity results and optimization and approximation algorithms for problems involving a single machine, parallel machines, open shops, flow shops and job shops.