An empirical study of policies to integrate reactive scheduling and control in just-in-time job shop environments

In this paper, we compare the performance of policies for integrating reactive scheduling and control that differ in the way they interpret and dynamically reoptimize schedules in the face of contingencies. We conduct our analysis in the context of just-in-time job shop environments ( job shop probl...

Full description

Saved in:
Bibliographic Details
Published in:International journal of production research 2004-02, Vol.42 (4), p.693-718
Main Authors: Bollapragada, Ramesh, Sadeh, Norman M.
Format: Article
Language:English
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:In this paper, we compare the performance of policies for integrating reactive scheduling and control that differ in the way they interpret and dynamically reoptimize schedules in the face of contingencies. We conduct our analysis in the context of just-in-time job shop environments ( job shop problems with an objective of minimizing the sum of tardiness and inventory costs), subject to machine failures. We empirically evaluate the tradeoffs in schedule quality and computational time of different scheduling policies under different load conditions and different levels of uncertainty. Our results show that reactive procedures that selectively reoptimize a subset of the scheduling problems are capable of producing high-quality solutions in a fraction of the time required to generate brand new schedules.
ISSN:0020-7543
1366-588X
DOI:10.1080/00207540310001612026