Recovering cyclic schedules using dynamic produce-up-to policies

被引:30
作者
Eisenstein, DD [1 ]
机构
[1] Univ Chicago, Grad Sch Business, Chicago, IL 60637 USA
关键词
D O I
10.1287/opre.1040.0201
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
We consider facilities that follow a cyclic schedule to replenish the inventory of a set of items through production by a shared resource. We introduce a dynamic produce-up-to policy that recovers the target cyclic schedule after a single disruption, and is also shown to be effective when disruptions are more frequent. Our policy is more flexible than traditional recovery policies in that our policy is able to adjust the amount of idle time observed during recovery in response to disruptions, and yet re-establish the target idle time as the schedule recovers. This results in a policy that not only saves cost and time, but provides better schedule stability than other recovery procedures. Furthermore, unlike simple produce-up-to policies, our policy is anticipatory-replenishments will be speeded up or delayed, whichever is necessary, to help avoid congestion at the shared resource. In addition, recovery is controlled by a single "knob" or parameter that can tune recovery to be fast and aggressive (frequent setups and small batches) or slow and methodical (few setups and larger batches). Finally, our policy is easy to implement, augmenting a traditional produce-up-to policy with a simple set of counters that control replenishment decisions.
引用
收藏
页码:675 / 688
页数:14
相关论文
共 18 条
[1]   A production line that balances itself [J].
Bartholdi, JJ ;
Eisenstein, DD .
OPERATIONS RESEARCH, 1996, 44 (01) :21-34
[2]   THE STRATEGIC USE OF CAPACITY SLACK IN THE ECONOMIC LOT SCHEDULING PROBLEM WITH RANDOM DEMAND [J].
BOURLAND, KE ;
YANO, CA .
MANAGEMENT SCIENCE, 1994, 40 (12) :1690-1704
[3]   ON REAL-TIME SCHEDULING POLICIES FOR FLEXIBLE MANUFACTURING SYSTEMS [J].
CHASE, C ;
RAMADGE, PJ .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1992, 37 (04) :491-496
[4]  
DELPORTE C, 1997, MANAGE SCI, V23, P1070
[5]   THE ECONOMIC LOT-SCHEDULING PROBLEM - ACHIEVING FEASIBILITY USING TIME-VARYING LOT SIZES [J].
DOBSON, G .
OPERATIONS RESEARCH, 1987, 35 (05) :764-771
[6]   The stochastic Economic Lot Scheduling Problem: Cyclical base-stock policies with idle times [J].
Federgruen, A ;
Katalan, Z .
MANAGEMENT SCIENCE, 1996, 42 (06) :783-796
[7]   SCHEDULING THE PRODUCTION OF SEVERAL ITEMS WITH RANDOM DEMANDS IN A SINGLE FACILITY [J].
GALLEGO, G .
MANAGEMENT SCIENCE, 1990, 36 (12) :1579-1592
[8]  
GALLEGO G, 1994, NAV RES LOG, V41, P317, DOI 10.1002/1520-6750(199404)41:3<317::AID-NAV3220410303>3.0.CO
[9]  
2-T
[10]   A HEURISTIC SCHEDULING POLICY FOR MULTI-ITEM, SINGLE-MACHINE PRODUCTION SYSTEMS WITH TIME-VARYING, STOCHASTIC DEMANDS [J].
LEACHMAN, RC ;
GASCON, A .
MANAGEMENT SCIENCE, 1988, 34 (03) :377-390