Disruption management in production planning

被引:70
作者
Yang, J [1 ]
Qi, XT
Yu, G
机构
[1] New Jersey Inst Technol, Dept Ind & Mfg Engn, Newark, NJ 07102 USA
[2] Hong Kong Univ Sci & Technol, Dept Ind Engn & Engn Management, Kowloon, Hong Kong, Peoples R China
[3] Univ Texas, Dept Management Sci & Informat Syst, Red McCombs Sch Business, Austin, TX 78712 USA
关键词
inventory/production : uncertainty; deterministic; production/scheduling : planning; networks/graphs : applications;
D O I
10.1002/nav.20087
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We study the problem of recovering a production plan after a disruption, where the disruption may be caused by incidents such as power failure, market change, machine breakdown, supply shortage, worker no-show, and others. The new recovery plan we seek after has to not only suit the changed environment brought about by the disruption, but also be close to the initial plan so as not to cause too much customer unsatisfaction or inconvenience for current-stage and downstream operations. For the general-cost case, we propose a dynamic programming method for the problem. For the convex-cost case, a general problem which involves both cost and demand disruptions can be solved by considering the cost disruption first and then the demand disruption. We find that a pure demand disruption is easy to handle; and for a pure cost disruption, we propose a greedy method which is provably efficient. Our computational studies also reveal insights that will be helpful to managing disruptions in production planning. (c) 2005 Wiley Periodicals, Inc.
引用
收藏
页码:420 / 442
页数:23
相关论文
共 38 条
[1]   Rescheduling job shops under random disruptions [J].
Abumaizar, RJ ;
Svestka, JA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (07) :2065-2082
[2]   IMPROVED ALGORITHMS FOR ECONOMIC LOT-SIZE PROBLEMS [J].
AGGARWAL, A ;
PARK, JK .
OPERATIONS RESEARCH, 1993, 41 (03) :549-571
[3]  
Ahuja RK, 1993, NETWORK FLOWS THEORY
[4]   Match-up scheduling under a machine breakdown [J].
Akturk, MS ;
Gorgulu, E .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (01) :81-97
[5]   AIRCRAFT FLOW MANAGEMENT UNDER CONGESTION [J].
ANDREATTA, G ;
ROMANINJACUR, G .
TRANSPORTATION SCIENCE, 1987, 21 (04) :249-253
[6]  
[Anonymous], 2001, OR/MS Today
[7]  
ARGUELLO M, 1997, J COMB OPTIM, V1, P1
[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]  
Birge J. R., 1997, INTRO STOCHASTIC PRO
[10]   LESS NERVOUS MRP SYSTEMS - DYNAMIC ECONOMIC LOT-SIZING APPROACH [J].
CARLSON, RC ;
JUCKER, JV ;
KROPP, DH .
MANAGEMENT SCIENCE, 1979, 25 (08) :754-761