Finding effective schedules for the economic lot scheduling problem: A simple mixed integer programming approach

被引:26
作者
Cooke, DL [1 ]
Rohleder, TR [1 ]
Silver, EA [1 ]
机构
[1] Univ Calgary, Haskayne Sch Business, Calgary, AB T2N 1N4, Canada
基金
加拿大自然科学与工程研究理事会;
关键词
D O I
10.1080/00207540310001595855
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
We extend past research on the economic lot scheduling problem to address some of the limitations of the earlier work. In particular we develop mixed integer programming formulations with the assumption of a production precedence sequence. When evaluated over a variety of problems from the literature, it is clear that finding a schedule that minimizes costs is not trivial. However, with the use of an effective sequencing heuristic and appropriate formulations, optimal schedules can often be found.
引用
收藏
页码:21 / 36
页数:16
相关论文
共 16 条
[1]  
Bomberger E. E., 1966, MANAGE SCI, V12, P778, DOI DOI 10.1287/MNSC.12.11.778
[2]  
COOKE DL, 2001, THESIS U CALGARY CAL
[3]  
DAVIS SG, 1995, INT J PROD RES, V33, P1007, DOI 10.1080/00207549508930191
[4]   SCHEDULING ECONOMIC LOT SIZE PRODUCTION-RUNS [J].
DAVIS, SG .
MANAGEMENT SCIENCE, 1990, 36 (08) :985-998
[5]   THE ECONOMIC LOT-SCHEDULING PROBLEM - ACHIEVING FEASIBILITY USING TIME-VARYING LOT SIZES [J].
DOBSON, G .
OPERATIONS RESEARCH, 1987, 35 (05) :764-771
[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]  
ELMAGHRABY SE, 1977, P 4 INT C PROD RES T
[9]   APPLICATION OF MARGINAL ANALYSIS TO THE ECONOMIC LOT SCHEDULING PROBLEM [J].
FUJITA, S .
AIIE TRANSACTIONS, 1978, 10 (04) :354-361
[10]   An optimal algorithm for the basic period approach to the economic lot scheduling problem [J].
Grznar, J ;
Riggle, C .
OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 1997, 25 (03) :355-364