MATCHUP SCHEDULING WITH MULTIPLE RESOURCES, RELEASE DATES AND DISRUPTIONS

被引:132
作者
BEAN, JC
BIRGE, JR
MITTENTHAL, J
NOON, CE
机构
[1] RENSSELAER POLYTECH INST,DEPT DECIS SCI & ENGN SYST,TROY,NY 12181
[2] UNIV TENNESSEE,MANAGEMENT SCI,KNOXVILLE,TN 37996
关键词
PRODUCTION SCHEDULING; APPROXIMATIONS; HEURISTIC; APPLICATIONS; PROGRAMMING; INFINITE DIMENSIONAL;
D O I
10.1287/opre.39.3.470
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper considers the rescheduling of operations with release dates and multiple resources when disruptions prevent the use of a preplanned schedule. The overall strategy is to follow the preschedule until a disruption occurs. After a disruption, part of the schedule is reconstructed to match up with the preschedule at some future time. Conditions are given for the optimality of this approach. A practical implementation is compared with the alternatives of preplanned static scheduling and myopic dynamic scheduling. A set of practical test problems demonstrates the advantages of the matchup approach. We also explore the solution of the matchup scheduling problem and show the advantages of an integer programming approach for allocating resources to jobs.
引用
收藏
页码:470 / 483
页数:14
相关论文
共 24 条
[1]  
Baker K.R., 1983, J OPERATIONS MANAGEM, V4, P11
[2]  
Baker K.R., 1982, J OPER MANAGE, V3, P37
[3]  
BEAN J, 1989, 8917 U MICH DEP IND
[4]   A LANGRANGIAN ALGORITHM FOR THE MULTIPLE-CHOICE INTEGER-PROGRAM [J].
BEAN, JC .
OPERATIONS RESEARCH, 1984, 32 (05) :1185-1193
[5]  
BEAN JC, 1985, P REAL TIME SCHEDULI
[6]   DEADLINE SCHEDULING OF TASKS WITH READY TIMES AND RESOURCE CONSTRAINTS [J].
BLAZEWICZ, J .
INFORMATION PROCESSING LETTERS, 1979, 8 (02) :60-63
[7]   SCHEDULING WITH EARLIEST START AND DUE DATE CONSTRAINTS ON MULTIPLE MACHINES [J].
BRATLEY, P ;
FLORIAN, M ;
ROBILLARD, P .
NAVAL RESEARCH LOGISTICS, 1975, 22 (01) :165-173
[8]  
CHANG Y, 1984, 1ST P ORSA TIMS SPEC, P307
[9]   EVALUATION OF A HEURISTIC FOR SCHEDULING INDEPENDENT JOBS ON PARALLEL IDENTICAL PROCESSORS [J].
DOGRAMACI, A ;
SURKIS, J .
MANAGEMENT SCIENCE, 1979, 25 (12) :1208-1216
[10]  
DONATH M, 1985, FLEXIBLE ASSEMBLY SY