The economic lot scheduling problem with deteriorating items and shortage: an imperialist competitive algorithm

This paper addresses an economic lot scheduling problem (ELSP) for manufacturing environments regarding slack costs and deteriorating items using the extended basic period approach under Power-of-Two (PoT) policy. The purpose of this research is to determine an optimal batch size for a product and minimizing total related costs to such a problem. The cost function consists of three components, namely, setup cost, holding cost includes deteriorating factor, and slack cost. The ELSP is concerned with the scheduling decision of n items and lot sizing. Avoiding schedule interference is the main problem in ELSP. The used PoT policy ensures that the replenishment cycle of each item to be integer and this task reduces potential schedule interferences. Since the ELSP is shown as an NP-hard problem, an imperialist competitive algorithm is employed to provide good solutions within reasonable computational times. Computational results show that the proposed approach can efficiently solve such complicated problems.

[1]  Dean C. Chatfield.  The economic lot scheduling problem: A pure genetic search approach , 2007, Comput. Oper. Res..

[2]  W. Maxwell,et al.  The Joint Replenishment Problem with a Powers-of-Two Restriction , 1985 .

[3]  P. M. Ghare.  A model for an exponentially decaying inventory , 1963 .

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

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

[6]  Prakash L. Abad,et al.  Optimal lot size for a perishable good under conditions of finite production and partial backordering and lost sale , 2000 .

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

[8]  Fred Raafat,et al.  Survey of Literature on Continuously Deteriorating Inventory Models , 1991 .

[9]  Barry L. Nelson,et al.  A framework for simulation-optimization software , 2003 .

[10]  Guillermo Gallego,et al.  Economic Lot Scheduling Problem with Raw Material Considerations , 1994, Oper. Res..

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

[12]  R. Misra,et al.  Optimum production lot size model for a system with deteriorating inventory , 1975 .

[13]  Caro Lucas,et al.  Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition , 2007, 2007 IEEE Congress on Evolutionary Computation.

[14]  Madhan Shridhar Phadke,et al.  Quality Engineering Using Robust Design , 1989 .

[15]  Tung-Kuan Liu,et al.  Improved immune algorithm for global numerical optimization and job-shop scheduling problems , 2007, Appl. Math. Comput..

[16]  Genichi Taguchi,et al.  Introduction to quality engineering.... , 2014 .

[17]  Edward A. Silver,et al.  Finding effective schedules for the economic lot scheduling problem: A simple mixed integer programming approach , 2004 .

[18]  María Cristina Riff,et al.  Towards an immune system that solves CSP , 2007, 2007 IEEE Congress on Evolutionary Computation.

[19]  Steven Nahmias,et al.  Perishable Inventory Theory: A Review , 1982, Oper. Res..

[20]  William G. Cochran,et al.  Experimental Designs, 2nd Edition , 1950 .

[21]  S. Eilon.  Economic Batch-Size Determination for Multi-Product Scheduling , 1959 .

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

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

[24]  Awi Federgruen,et al.  Optimal power-of-two replenishment strategies in capacitated general production/distribution networks , 1993 .

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

[26]  Raid Al-Aomar,et al.  Incorporating robustness into Genetic Algorithm search of stochastic simulation outputs , 2006, Simul. Model. Pract. Theory.

[27]  Salah E. Elmaghraby,et al.  ON THE FEASIBILITY TESTING OF THE ECONOMIC LOT SCHEDULING PROBLEM USING THE EXTENDED BASIC PERIOD APPROACH , 2003 .

[28]  A. Baron.  Experimental Designs , 1990, The Behavior analyst.

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

[30]  Robin O. Roundy,et al.  Rounding Off to Powers of Two in Continuous Relaxations of Capacitated Lot Sizing Problems , 1989 .

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

[32]  D. P. Donk,et al.  Combined make-to-order and make-to-stock in a food production system , 2004 .

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

[34]  P. Abad.  Optimal pricing and lot-sizing under conditions of perishability and partial backordering , 1996 .

[35]  Lakdere Benkherouf,et al.  A production lot size inventory model for deteriorating items and arbitrary production and demand rates , 1996 .

[36]  Salah E. Elmaghraby,et al.  The economic lot scheduling problem under power-of-two policy , 2001 .

[37]  Andrew Hunter,et al.  Crossing Over Genetic Algorithms: The Sugal Generalised GA , 1998, J. Heuristics.

[38]  S. K. Goyal.  Scheduling a multi-product single machine system A new approach , 1975 .

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

[40]  Kheng Joo Heng,et al.  An order-level lot-size inventory model for deteriorating items with finite replenishment rate , 1991 .

[41]  William G. Cochran,et al.  Experimental designs, 2nd ed. , 1957 .

[42]  Hanan Luss,et al.  A Lot-sizing Model for Just-in-time Manufacturing , 1990 .

[43]  Caro Lucas,et al.  Imperialist competitive algorithm for minimum bit error rate beamforming , 2009, Int. J. Bio Inspired Comput..

[44]  Margaret J. Robertson,et al.  Design and Analysis of Experiments , 2006, Handbook of statistics.

[45]  Elsayed A. Elsayed,et al.  Analysis of inventory systems with deteriorating items , 1983 .