STOCHASTIC-ANALYSIS OF CYCLIC SCHEDULES
成果类型:
Article
署名作者:
BOWMAN, RA; MUCKSTADT, JA
署名单位:
Cornell University
刊物名称:
OPERATIONS RESEARCH
ISSN/ISSBN:
0030-364X
DOI:
10.1287/opre.41.5.947
发表日期:
1993
页码:
947-958
关键词:
摘要:
A cyclic schedule is a sequence of tasks on a set of machines that is repeated indefinitely. We model cyclic schedules as Markov chains and use ergodic theory to analyze and improve the performance of cyclic schedules in environments with machine breakdowns, yield losses, and other sources of variability. The concept of cyclic task criticality is developed as a natural extension of task criticalities in PERT networks. We show that cyclic task criticalities can and should be used to guide the management of cyclic schedules.