A HEURISTIC SCHEDULING POLICY FOR MULTIITEM, MULTIMACHINE PRODUCTION SYSTEMS WITH TIME-VARYING, STOCHASTIC DEMANDS

被引:8
作者
GONCALVES, JF
LEACHMAN, RC
GASCON, A
XIONG, ZK
机构
[1] UNIV CALIF BERKELEY, ENGN SYST RES CTR, BERKELEY, CA 94720 USA
[2] UNIV LAVAL, FAC SCI ADM, RECH & GEST LOGIST GRP, ST FOY, PQ G1K 7P4, CANADA
[3] CHONGQING COMMUN INST, DEPT MANAGEMENT ENGN, SICHUAN, PEOPLES R CHINA
关键词
MACHINE SCHEDULING; LOT-SIZING; STOCHASTIC DEMAND; EOQ;
D O I
10.1287/mnsc.40.11.1455
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
An effective scheduling policy known as the Dynamic Cycle Lengths Heuristic was introduced by Leachman and Gascon in 1988 for the multi-item, single-machine production system facing stochastic, time-varying demands. In this article we develop a heuristic scheduling policy for the multi-machine extension of the same problem. We integrate the concepts of the Dynamic Cycle Lengths Heuristic with a nonlinear integer optimization model to obtain an overall scheduling policy that allocates items to machines and schedules production quantities during the next time period. We report promising performance in limited simulation tests of the policy.
引用
收藏
页码:1455 / 1468
页数:14
相关论文
共 21 条
[11]  
GONCALVES JF, 1987, THESIS U CALIFORNIA
[12]   THE MULTI-PRODUCT PRODUCTION CYCLING PROBLEM [J].
GRAVES, SC .
AIIE TRANSACTIONS, 1980, 12 (03) :233-240
[13]  
HAESSLER RW, 1979, AIIE T, V11, P336, DOI 10.1080/05695557908974480
[14]  
KIRBY MJL, 1970, INFOR, V8, P14
[15]   NOTE - AN IMPROVEMENT TO THE DYNAMIC CYCLE LENGTHS HEURISTIC FOR SCHEDULING THE MULTIITEM, SINGLE-MACHINE [J].
LEACHMAN, RC ;
XIONG, ZK ;
GASCON, A ;
PARK, K .
MANAGEMENT SCIENCE, 1991, 37 (09) :1201-1205
[16]   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
[17]   SCHEDULING CYCLIC PRODUCTION ON SEVERAL IDENTICAL MACHINES [J].
MAXWELL, WL ;
SINGH, H .
OPERATIONS RESEARCH, 1986, 34 (03) :460-463
[18]   A STEPWISE PARTIAL ENUMERATION ALGORITHM FOR THE ECONOMIC LOT SCHEDULING PROBLEM [J].
PARK, KS ;
YUN, DK .
IIE TRANSACTIONS, 1984, 16 (04) :363-370
[19]  
Silver EA., 1985, DECISION SYSTEMS INV
[20]  
SINGH H, 1981, THESIS CORNELL U ITH