Stochastic analysis of cyclic schedules

Stochastic analysis of cyclic schedules

0.00 Avg rating0 Votes
Article ID: iaor19941726
Country: United States
Volume: 41
Issue: 5
Start Page Number: 947
End Page Number: 958
Publication Date: Sep 1993
Journal: Operations Research
Authors: ,
Keywords: markov processes, scheduling
Abstract:

A cyclic schedule is a sequence of tasks on a set of machines that is repeated indefinitely. The authors 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. The authors show that cyclic task criticalities can and should be used to guide the management of cyclic schedules.

Reviews

Required fields are marked *. Your email address will not be published.