Recent research trend of economic-lot scheduling problems

被引:18
作者
Chan, Hing Kai [1 ]
Chung, Sai Ho [2 ]
Lim, Ming K. [3 ]
机构
[1] Univ East Anglia, Norwich Business Sch, Norwich, Norfolk, England
[2] Hong Kong Polytech Univ, Dept Ind & Syst Engn, Hong Kong, Hong Kong, Peoples R China
[3] Aston Univ, Dept Engn Syst & Management, Logist Management, Birmingham, W Midlands, England
关键词
Economic-lot scheduling problem; Scheduling; Lot-sizing; Review; Production scheduling; Operations management;
D O I
10.1108/17410381311318936
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Purpose - This research note aims to present a summary of research concerning economic-lot scheduling problem (ELSP). Design/methodology/approach - The paper's approach is to review over 100 selected studies published in the last 15 years (1997-2012), which are then grouped under different research themes. Findings - Five research themes are identified and insights for future studies are reported at the end of this paper. Research limitations/implications - The motivation of preparing this research note is to summarize key research studies in this field since 1997, when the ELSP problems have been verified as NP-hard. Originality/value - ELSP is an important scheduling problem that has been studied since the 1950s. Because of its complexity in delivering a feasible analytical closed form solution, many studies in the last two decades employed heuristic algorithms in order to come up with good and acceptable solutions. As a consequence, the solution approaches are quite diversified. The major contribution of this paper is to provide researchers who are interested in this area with a quick reference guide on the reviewed studies.
引用
收藏
页码:465 / 482
页数:18
相关论文
共 115 条
[21]   SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM WITH IDENTICAL FACILITIES IN PARALLEL USING GENETIC ALGORITHMS [J].
Chang, Yu-Jen ;
Yao, Ming-Jong .
JOURNAL OF INDUSTRIAL AND PRODUCTION ENGINEERING, 2008, 25 (02) :91-104
[22]   The economic lot scheduling problem: A pure genetic search approach [J].
Chatfield, Dean C. .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (10) :2865-2881
[23]   An integrated material flow system approach for determining the economic production quantity (EPQ) [J].
Choi, S ;
Noble, JS .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2000, 38 (15) :3485-3511
[24]   Manufacturing batch size and ordering policy for products with shelf lives [J].
Chowdhury, MR ;
Sarker, BR .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2001, 39 (07) :1405-1426
[25]   A Two-Level Genetic Algorithm to Determine Production Frequencies for Economic Lot Scheduling Problem [J].
Chung, Sai Ho ;
Chan, Hing Kai .
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, 2012, 59 (01) :611-619
[26]   Finding effective schedules for the economic lot scheduling problem: A simple mixed integer programming approach [J].
Cooke, DL ;
Rohleder, TR ;
Silver, EA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2004, 42 (01) :21-36
[27]   An improved algorithm for solving the economic lot size problem (ELSP): A note [J].
Ditt, S ;
Kuhn, H .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (06) :1785-1787
[28]   THE ECONOMIC LOT-SCHEDULING PROBLEM - ACHIEVING FEASIBILITY USING TIME-VARYING LOT SIZES [J].
DOBSON, G .
OPERATIONS RESEARCH, 1987, 35 (05) :764-771
[29]   The common cycle economic lot scheduling problem with backorders: Benefits of controllable production rates [J].
Elhafsi, M ;
Bai, SX .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 10 (03) :283-303
[30]   ECONOMIC LOT SCHEDULING PROBLEM (ELSP) - REVIEW AND EXTENSIONS [J].
ELMAGHRABY, SE .
MANAGEMENT SCIENCE, 1978, 24 (06) :587-598