MATCHUP SCHEDULING WITH MULTIPLE RESOURCES, RELEASE DATES AND DISRUPTIONS

• 成果类型: Article
• 署名作者: BEAN, JC; BIRGE, JR; MITTENTHAL, J; NOON, CE
• 署名单位: Rensselaer Polytechnic Institute; University of Tennessee System; University of Tennessee Knoxville
• 刊物名称: OPERATIONS RESEARCH
• ISSN/ISSBN: 0030-364X
• DOI: 10.1287/opre.39.3.470
• 发表日期: 1991
• 页码: 470-483
• 关键词: PRODUCTION SCHEDULING; approximations; Heuristic; Applications; programming; INFINITE DIMENSIONAL

摘要

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.