Rescheduling manufacturing systems: A framework of strategies, policies, and methods

被引:599
作者
Vieira, GE
Herrmann, JW [1 ]
Lin, E
机构
[1] Univ Maryland, Dept Mech Engn, College Pk, MD 20742 USA
[2] Catholic Univ Parana, Dept Control & Ind Automat Engn, Curitiba, Parana, Brazil
[3] Univ Maryland, Syst Res Inst, College Pk, MD 20742 USA
关键词
rescheduling; predictive-reactive scheduling; dynamic scheduling;
D O I
10.1023/A:1022235519958
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Many manufacturing facilities generate and update production schedules, which are plans that state when certain controllable activities (e.g., processing of jobs by resources) should take place. Production schedules help managers and supervisors coordinate activities to increase productivity and reduce operating costs. Because a manufacturing system is dynamic and unexpected events occur, rescheduling is necessary to update a production schedule when the state of the manufacturing system makes it infeasible. Rescheduling updates an existing production schedule in response to disruptions or other changes. Though many studies discuss rescheduling, there are no standard definitions or classification of the strategies, policies, and methods presented in the rescheduling literature. This paper presents definitions appropriate for most applications of rescheduling manufacturing systems and describes a framework for understanding rescheduling strategies, policies, and methods. This framework is based on a wide variety of experimental and practical approaches that have been described in the rescheduling literature. The paper also discusses studies that show how rescheduling affects the performance of a manufacturing system, and it concludes with a discussion of how understanding rescheduling can bring closer some aspects of scheduling theory and practice.
引用
收藏
页码:39 / 62
页数:24
相关论文
共 83 条
[1]   Rescheduling job shops under random disruptions [J].
Abumaizar, RJ ;
Svestka, JA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (07) :2065-2082
[3]   Match-up scheduling under a machine breakdown [J].
Akturk, MS ;
Gorgulu, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) :81-97
[4]  
[Anonymous], INTELLIGENT SCHEDULI
[5]   Analytic models for when and how to expedite in make-to-order systems [J].
Arslan, H ;
Ayhan, H ;
Olsen, TL .
IIE TRANSACTIONS, 2001, 33 (11) :1019-1029
[6]  
BAKER K, 1979, MANAGE SCI, V25, P343
[7]   SCHEDULING AND CONTROL OF FLEXIBLE MANUFACTURING SYSTEMS - A CRITICAL-REVIEW [J].
BASNET, C ;
MIZE, JH .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 1994, 7 (06) :340-355
[8]   MATCHUP SCHEDULING WITH MULTIPLE RESOURCES, RELEASE DATES AND DISRUPTIONS [J].
BEAN, JC ;
BIRGE, JR ;
MITTENTHAL, J ;
NOON, CE .
OPERATIONS RESEARCH, 1991, 39 (03) :470-483
[9]   Production Scheduling and Rescheduling with Genetic Algorithms [J].
Bierwirth, Christian ;
Mattfeld, Dirk C. .
EVOLUTIONARY COMPUTATION, 1999, 7 (01) :1-17
[10]  
Bispo CF, 2001, IIE TRANS, V33, P609