STOCHASTIC-ANALYSIS OF CYCLIC SCHEDULES

被引:21
作者
BOWMAN, RA [1 ]
MUCKSTADT, JA [1 ]
机构
[1] CORNELL UNIV,ITHACA,NY 14853
关键词
D O I
10.1287/opre.41.5.947
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:947 / 958
页数:12
相关论文
共 17 条
[1]  
BOWMAN RA, 1990, THESIS CORNELL U ITH
[2]  
BOWMAN RA, 1990, 945 CORN U SCH OR IE
[3]   A NETWORK FLOW COMPUTATION FOR PROJECT COST CURVES [J].
FULKERSON, DR .
MANAGEMENT SCIENCE, 1961, 7 (02) :167-178
[4]  
GLASSERMAN P, 1988, 1988 P WINT SIM C
[5]  
GRAVES SC, 1983, J OPERATIONS MANAGEM, V3, P197, DOI DOI 10.1016/0272-6963(83)90004-9
[6]  
HITZ KL, 1980, LIDSR1049 MIT LAB IN
[7]   A GRADIENT TECHNIQUE FOR GENERAL BUFFER STORAGE DESIGN IN A PRODUCTION LINE [J].
HO, YC ;
EYLER, MA ;
CHIEN, TT .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1979, 17 (06) :557-580
[8]   DETERMINING OPTIMAL REORDER INTERVALS IN CAPACITATED PRODUCTION-DISTRIBUTION SYSTEMS [J].
JACKSON, PL ;
MAXWELL, WL ;
MUCKSTADT, JA .
MANAGEMENT SCIENCE, 1988, 34 (08) :938-958
[9]   MARKOV AND MARKOV-REGENERATIVE PERT NETWORKS [J].
KULKARNI, VG ;
ADLAKHA, VG .
OPERATIONS RESEARCH, 1986, 34 (05) :769-781
[10]   ESTABLISHING CONSISTENT AND REALISTIC REORDER INTERVALS IN PRODUCTION-DISTRIBUTION SYSTEMS [J].
MAXWELL, WL ;
MUCKSTADT, JA .
OPERATIONS RESEARCH, 1985, 33 (06) :1316-1341