Cyclic Scheduling in a Stochastic Environment

Hongtao Zhang and Stephen C. Graves
Additional contact information
Hongtao Zhang: The Hong Kong University of Science and Technology, Kowloon, Hong Kong
Stephen C. Graves: The Massachusetts Institute of Technology, Cambridge, Massachusetts

Operations Research, 1997, vol. 45, issue 6, 894-903

Abstract: Cyclic or periodic schedules can be implemented in a job shop where demands for various products have a stable rate and mix. Numerous results on cyclic scheduling in deterministic settings are available, but studies considering uncertainties such as machine failure are rare. This paper examines the behavior of cyclic schedules in a stochastic environment characterized by random machine failures that may delay execution of tasks and thus may cause the actual production to deviate from a specified cyclic schedule. The authors intend to understand the behavior of cyclic schedules under uncertainty and to find those cyclic schedules that are the least disturbed by occurrences of machine failure. The cyclic scheduling problem of one or multiple machines can be formulated into a convex program for which the objective is to minimize a weighted sum of expected ergodic delays experienced by tasks. For one-machine schedules, the ergodic distributions of delays, as well as their expected values, are displayed. For multiple-machine schedules, a necessary condition for ergodicity is presented and stochastic lower bounds on task delays are derived.

Keywords: production/scheduling; stochastic cyclic schedules (search for similar items in EconPapers)
Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.45.6.894 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:45:y:1997:i:6:p:894-903

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().