COMPUTING OPTIMAL LOT SIZES IN THE ECONOMIC LOT SCHEDULING PROBLEM

被引:95
作者
ZIPKIN, PH
机构
关键词
INVENTORY; PRODUCTION; MULTIITEM; ECONOMIC LOT SCHEDULING; PROGRAMMING; QUADRATIC; APPLICATION TO PRODUCTION SCHEDULING;
D O I
10.1287/opre.39.1.56
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper treats a version of the Economic Lot Scheduling Problem (ELSP) in which items may be produced several times in different amounts during a cycle. We show how to compute the optimal lot sizes and cycle length, given the sequence of items in a cycle. This requires solving a parametric quadratic program, plus a few EOQ calculations. Our procedure is designed to be used along with a heuristic for selecting the sequence of items in a cycle, such as the one proposed in 1987 by G. Dobson. The two algorithms together comprise a simple, plausible heuristic for the ELSP as a whole.
引用
收藏
页码:56 / 63
页数:8
相关论文
共 22 条
[2]  
Brooke A., 1988, GAMS USERS GUIDE
[3]  
Cottle R.W., 1972, MATHEMATICAL PROGRAM, V3, P210
[4]   LOT SIZING AND SEQUENCING FOR N-PRODUCTS ON ONE FACILITY [J].
DELPORTE, CM ;
THOMAS, LJ .
MANAGEMENT SCIENCE, 1977, 23 (10) :1070-1079
[5]  
DOBSON G, 1987, OPER RES, V35, P761
[6]   ITERATIVE PROCEDURE FOR SINGLE-MACHINE MULTI-PRODUCT LOT SCHEDULING PROBLEM [J].
DOLL, CL ;
WHYBARK, DC .
MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 20 (01) :50-55
[7]   ECONOMIC LOT SCHEDULING PROBLEM (ELSP) - REVIEW AND EXTENSIONS [J].
ELMAGHRABY, SE .
MANAGEMENT SCIENCE, 1978, 24 (06) :587-598
[8]  
GUNTER S, 1986, TIME VARIANT CYCLE T
[10]  
LEE C, 1985, EC LOT SCHEDULING PR