The economic lot scheduling problem: a survey

This paper aims to present a literature review and an analysis of research works in the field of economic lot scheduling problem (ELSP) based on the related articles published since 1958. Because of ELSP complexity, there are a noticeable number of studies that use algorithms based on different approaches in order to deliver a feasible solution. Therefore, the contribution of this paper is to introduce a taxonomic classification based on scheduling policies and solving methodologies proposed by authors. Also, a simple data analysis is carried out to understand the evolution of ELSP and to identify potential research areas for further studies. The results show that there is an increasing trend in this topic but there are still much needs from industrial manufacturing systems. This study is expected to provide a comprehensive list of references for other researchers, who are interested in ELSP research.

[1]  Earl E. Bomberger,et al.  A Dynamic Programming Approach to a Lot Size Scheduling Problem , 1966 .

[2]  M Ben-Daya,et al.  Economic lot scheduling problem with imperfect production processes , 2000, J. Oper. Res. Soc..

[3]  Hing Kai Chan,et al.  Recent research trend of economic‐lot scheduling problems , 2013 .

[4]  Kyung S. Park,et al.  A Stepwise partial enumeration algorithm for the economic lot scheduling problem , 1984 .

[5]  Hyerim Bae,et al.  Hybrid genetic algorithm for group technology economic lot scheduling problem , 2006 .

[6]  Sherman X. Bai,et al.  The Common Cycle Economic Lot Scheduling Problem with Backorders: Benefits of Controllable Production Rates , 1997, J. Glob. Optim..

[7]  Gregory Dobson,et al.  The Economic Lot-Scheduling Problem: Achieving Feasibility Using Time-Varying Lot Sizes , 1987, Oper. Res..

[8]  William L. Maxwell,et al.  The scheduling of economic lot sizes , 1964 .

[9]  Ardeshir Bahreininejad,et al.  Optimization of mixed integer nonlinear economic lot scheduling problem with multiple setups and shelf life using metaheuristic algorithms , 2014, Adv. Eng. Softw..

[10]  S. Fujita.  The Application of Marginal Analysis to the Economic Lot Scheduling Problem , 1978 .

[11]  Syed Asif Raza,et al.  The Use of Meta-heuristics to Solve Economic Lot Scheduling Problem , 2005, EvoCOP.

[12]  Huei Chuen Huang,et al.  A genetic algorithm for the economic lot scheduling problem under the extended basic period and power-of-two policy , 2009 .

[13]  Walter Ukovich,et al.  Economic lot scheduling on multiple production lines with resource constraints , 2003 .

[14]  Huei Chuen Huang,et al.  Genetic algorithms for the multiple-machine economic lot scheduling problem , 2009 .

[15]  Rongwu Luo.  New algorithm for Economic Lot Scheduling Problem , 2010, 2010 International Conference on Logistics Systems and Intelligent Management (ICLSIM).

[16]  C L Doll,et al.  AN ITERATIVE PROCEDURE FOR THE SINGLE-MACHINE, MULTI-PRODUCT LOT SCHEDULING PROBLEM : A WORKING PAPER , 1973 .

[17]  Fayez F. Boctor,et al.  The multi-product, economic lot-sizing problem in flow shops: the powers-of-two heuristic , 2001, Comput. Oper. Res..

[18]  Moutaz Khouja,et al.  The scheduling of economic lot sizes on volume flexible production systems , 1997 .

[19]  Dong X. Shaw,et al.  Complexity of the ELSP with general cyclic schedules , 1997 .

[20]  Ou Tang,et al.  Heuristics for the economic lot scheduling problem with returns. [In special section on problems and models of inventories selected papers of the fourteenth International symposium on inventories] , 2009 .

[21]  Robert R. Inman,et al.  A practical heuristic for the group technology economic lot scheduling problem , 1990 .

[22]  O. V. Krishnaiah Chetty,et al.  Metaheuristics for solving economic lot scheduling problems (ELSP) using time-varying lot-sizes approach , 2007 .

[23]  Bret J. Wagner,et al.  A search heuristic for the sequence-dependent economic lot scheduling problem , 2002, Eur. J. Oper. Res..

[24]  Hing Kai Chan,et al.  Combining genetic approach and integer programming to solve multi-facility economic lot-scheduling problem , 2012, J. Intell. Manuf..

[25]  G. Don Taylor,et al.  A heuristic model for the sequence-dependent lot scheduling problem , 1997 .

[26]  Behrooz Karimi,et al.  Two metaheuristic methods for the common cycle economic lot sizing and scheduling in flexible flow shops with limited intermediate buffers: The finite horizon case , 2006, Appl. Math. Comput..

[27]  W. Hsu.  On the General Feasibility Test of Scheduling Lot Sizes for Several Products on One Machine , 1983 .

[28]  Robert W. Haessler,et al.  Note---A Note on the Single-Machine Multi-Product Lot Scheduling Problem , 1976 .

[29]  Syed Saad Azhar Ali,et al.  Hybridization of Multiple Intelligent Schemes to Solve Economic Lot Scheduling Problem Using Basic Period Approach , 2013 .

[30]  Yu-Jen Chang,et al.  Using the Simple Fixed Rate Approach to Solve Economic Lot Scheduling Problem under the Basic Period Approach , 2015 .

[31]  Ming-Jong Yao,et al.  SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM WITH IDENTICAL FACILITIES IN PARALLEL USING GENETIC ALGORITHMS , 2008 .

[32]  Robin O. Roundy,et al.  The Extended Economic Lot Scheduling Problem , 1988 .

[33]  K. Demirli,et al.  A BI-OBJECTIVE GENETIC ALGORITHM FOR ECONOMIC LOT SCHEDULING PROBLEM UNDER UNCERTAINTY , 2014 .

[34]  I. Mahdavi,et al.  Economic lot scheduling problem with allowable shortage: A multi-objective approach , 2011, 2011 IEEE 18th International Conference on Industrial Engineering and Engineering Management.

[35]  Ruud H. Teunter,et al.  Multi-product economic lot scheduling problem with separate production lines for manufacturing and remanufacturing , 2008, Eur. J. Oper. Res..

[36]  Zhao Peixin.  An Improved Particle Swarm Optimization Algorithm for the Economic Lot Scheduling Problem under Power-of-Two Policy , 2012 .

[37]  Alexandre Dolgui,et al.  Multi-product sequencing and lot-sizing under uncertainties: A memetic algorithm , 2012, Eng. Appl. Artif. Intell..

[38]  Chul Lee,et al.  The effect of the stabilization period on the economic lot scheduling problem , 1998 .

[39]  Ramesh Bollapragada,et al.  Single-Stage Resource Allocation and Economic Lot Scheduling on Multiple, Nonidentical Production Lines , 1999 .

[40]  Brian G. Kingsman,et al.  The economic lot scheduling problem: theory and practice , 1991 .

[41]  M J Tarokh,et al.  A Fuzzy Approach For Multi-Objective Supplier Selection , 2010 .

[42]  Ruud H. Teunter,et al.  Economic Lot Scheduling Problem with Returns , 2006 .

[43]  Karimi Behrouz,et al.  The Economic Lot Scheduling Problem in Flow Lines with Sequence-Dependent Setups , 2009 .

[44]  Jia-Yen Huang,et al.  AN IMPROVED HEURISTIC FOR SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM IN FLOW SHOPS UNDER POWER-OF-TWO POLICY , 2006 .

[45]  José Omar Hernández,et al.  Algoritmo recocido simulado para el problema de la programación del tamaño del lote económico bajo el enfoque de ciclo básico Simulated annealing algorithm to solve the economic lot scheduling problem and the basic cycle approach , 2011 .

[46]  Edward A. Silver,et al.  Hybrid genetic algorithm for the economic lot-scheduling problem , 2002 .

[47]  J. Ouenniche,et al.  SEQUENCING, LOT SIZING AND SCHEDULING OF SEVERAL PRODUCTS IN JOB SHOPS : THE COMMON CYCLE APPROACH , 1998 .

[48]  Seyyed M. T. Fatemi Ghomi,et al.  Two hybrid meta-heuristics for the finite horizon ELSP in flexible flow lines with unrelated parallel machines , 2007, Appl. Math. Comput..

[49]  Antonio Arreola-Risa,et al.  Economic lot scheduling with lost sales and setup times , 2004 .

[50]  Alexandre Dolgui,et al.  Decomposition approach for a problem of lot-sizing and sequencing under uncertainties , 2005, Int. J. Comput. Integr. Manuf..

[51]  Simone Zanoni,et al.  Multi-product economic lot scheduling problem with manufacturing and remanufacturing using a basic period policy , 2012, Comput. Ind. Eng..

[52]  José Juan Carreño.  Economic Lot Scheduling for Multiple Products on Parallel Identical Processors , 1990 .

[53]  Gerard Gaalman,et al.  A basic period approach to the economic lot scheduling problem with shelf life considerations , 2004 .

[54]  S. Elmaghraby.  The Economic Lot Scheduling Problem (ELSP): Review and Extensions , 1978 .

[55]  Ilkyeong Moon,et al.  Scheduling economic lot sizes in deteriorating production systems , 2003 .

[56]  Michael Pinedo,et al.  Economic lot scheduling with resources in parallel , 2011 .

[57]  Ming-Jong Yao,et al.  NEW HEURISTICS FOR SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM WITH REWORKS , 2011 .

[58]  Aline Guimont.  HEURISTICS FOR THE N-PRODUCT, M-STAGE, ECONOMIC LOT SIZING AND SCHEDULING PROBLEM WITH DYNAMIC DEMAND , 2004 .

[59]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the Economic Lot Scheduling problem with returns , 2014, 2014 IEEE Congress on Evolutionary Computation (CEC).

[60]  Mehmet Fatih Tasgetiren,et al.  A discrete artificial bee colony algorithm for the economic lot scheduling problem , 2011, 2011 IEEE Congress of Evolutionary Computation (CEC).

[61]  Ponnuthurai N. Suganthan,et al.  A Hybrid Discrete Differential Evolution Algorithm for Economic Lot Scheduling Problem with Time Variant Lot Sizing , 2012, SOCO.

[62]  Fayez F. Boctor,et al.  The two-group heuristic to solve the multi-product, economic lot sizing and scheduling problem in flow shops , 2001, Eur. J. Oper. Res..

[63]  Syed HasanAdil.  A Particle Swarm Optimization and Golden Section Search Based Hybridization Scheme to Solve Economic Lot Scheduling Problem Using Basic Period Approach , 2013 .

[64]  I. Karimi,et al.  Planning production on a single processor with sequence-dependent setups part 1: determination of campaigns , 2001 .

[65]  Shih-Chieh Chen,et al.  A Search Algorithm for Solving the Economic Lot Scheduling Problem with Returns under the Basic Period Approach , 2011, 2011 International Conference on Management and Service Science.

[66]  Gregory Dobson.  The Cyclic Lot Scheduling Problem with Sequence-Dependent Setups , 1992, Oper. Res..

[67]  Federico Della Croce,et al.  Discrete-time, economic lot scheduling problem on multiple, non-identical production lines , 2011, Eur. J. Oper. Res..

[68]  K. Raza,et al.  Solution of Economic Lot Scheduling Problem: A Hybrid Meta-Heuristic Approach , 2013 .

[69]  Ming-Jong Yao,et al.  Solving the economic lot scheduling problem with deteriorating items using genetic algorithms , 2005 .

[70]  Jiyin Liu,et al.  A time-varying lot size method for the economic lot scheduling problem with shelf life considerations , 2008 .

[71]  Jia-Yen Huang,et al.  A genetic algorithm for solving the economic lot scheduling problem in flow shops , 2008 .

[72]  Anders Segerstedt,et al.  Economic lot scheduling problems incorporating a cost of using the production facility , 2009 .

[73]  Chung Yee Lee,et al.  Economic Lot Scheduling for Two-Product Problem , 1989 .

[74]  Thom J. Hodgson,et al.  A note on linear programming and the single machine lot size scheduling problem , 1986 .

[75]  F. Jolai,et al.  Economic lot scheduling problem with consideration of money time value , 2010 .

[76]  K. Venkata Subbaiah,et al.  Fuzzy Genetic Approach to Economic Lot - Size Scheduling Problem , 2009 .

[77]  KARLA E. BOURLAND,et al.  A comparison of solution approaches for the fixed-sequence economic lot scheduling problem , 1997 .

[78]  Ardeshir Bahreininejad,et al.  Optimization of economic lot scheduling problem with backordering and shelf-life considerations using calibrated metaheuristic algorithms , 2015, Appl. Math. Comput..

[79]  Fayez F. Boctor,et al.  The G-group heuristic to solve the multi-product, sequencing, lot sizing and scheduling problem in flow shops , 2001 .

[80]  S.M.T. Fatemi Ghomi,et al.  The common cycle economic lot scheduling in flexible job shops: The finite horizon case , 2005 .

[81]  Jia-Yen Huang,et al.  A new algorithm for determining production schedules when solving the multi-product economic lot sizing problem in flow shops , 2007 .

[82]  Mostafa Zandieh,et al.  The economic lot scheduling problem with deteriorating items and shortage: an imperialist competitive algorithm , 2012 .

[83]  Fatemi Ghomi S.M.T.,et al.  THE FINITE HORIZON ECONOMICLOT SCHEDULING IN FLEXIBLE FLOW LINES , 2005 .

[84]  Ming-Jong Yao,et al.  Solving the economic lot scheduling problem with multiple facilities in parallel using the time-varying lot sizes approach , 2009 .

[85]  Onder Bulut,et al.  An artificial bee colony algorithm for the economic lot scheduling problem , 2014 .

[86]  Dug Hee Moon,et al.  Determination of optimal production rates on a single facility with dependent mold lifespan , 1998 .

[87]  B. N. Khoury,et al.  The common cycle approach to the ELSP problem with insufficient capacity , 2001 .

[88]  Alexandre Dolgui,et al.  A bibliography of non-deterministic lot-sizing models , 2014 .

[89]  Hing Kai Chan,et al.  A Two-Level Genetic Algorithm to Determine Production Frequencies for Economic Lot Scheduling Problem , 2012, IEEE Transactions on Industrial Electronics.

[90]  Ping-Teng Chang,et al.  A genetic algorithm for solving a fuzzy economic lot-size scheduling problem , 2006 .

[91]  Ilkyeong Moon,et al.  Economic lot scheduling problem with imperfect production processes and setup times , 2002, J. Oper. Res. Soc..

[92]  Ming-Jong Yao,et al.  A GENETIC ALGORITHM FOR SOLVING THE ECONOMIC LOT SCHEDULING PROBLEM WITH REWORKS , 2009 .

[93]  Ruhul A. Sarker,et al.  A genetic algorithm for solving economic lot size scheduling problem , 2002 .

[94]  J. G. Madigan,et al.  Scheduling a Multi-Product Single Machine System for an Infinite Planning Period , 1968 .

[95]  Syed Asif Raza,et al.  A tabu search algorithm for solving economic lot scheduling problem , 2006, J. Heuristics.

[96]  Jack D. Rogers.  A Computational Approach to the Economic Lot Scheduling Problem , 1958 .

[97]  B. C. Giri,et al.  Accounting for idle capacity cost in the scheduling of economic lot sizes , 2004 .

[98]  Albert Battersby,et al.  Operations Research in Production and Inventory Control , 1965 .

[99]  V. Madhusudanan Pillai,et al.  Effective allocation of idle time in the group technology economic lot scheduling problem , 2011 .

[100]  Thom J. Hodgson,et al.  Addendum to Stankard and Gupta's Note on Lot Size Scheduling , 1970 .

[101]  Lazaros G. Papageorgiou,et al.  The economic lot scheduling problem under performance decay , 2004 .

[102]  Hing Kai Chan,et al.  Genetic Approach to Solve Economic Lot-Scheduling Problem , 2009, DET.