Mathematical modeling and hybridized evolutionary LP local search method for lot-sizing with supplier selection, inventory shortage, and quantity discounts

Abstract This paper addresses the multi-period inventory lot-sizing problem with supplier selection and inventory shortage, and it considers both all-units and incremental quantity discounts. A unique preprocessing approach is introduced that transforms discount quantity intervals into newer ones, revealing the supplier that has the minimum total ordering, purchasing, and transportation costs. This transformation changes the lot-sizing problem with multiple quantity discount models into a problem of a single quantity discount schedule. The problem is formulated as a Mixed Integer Non-Linear Programming (MINLP) model. Since the problem is intractable, a hybridized search method is developed, where both an Evolutionary Algorithm (EA) and a Linear Programming (LP) driven local search are combined. For initialization, Wagner-Whitin (WW), back-shifting and relaxed LP approaches are used. Finally, for validation and justification purposes, test cases from the industry and literature are used.

[1]  Pedro Piñeyro,et al.  The economic lot-sizing problem with remanufacturing: analysis and an improved algorithm , 2015 .

[2]  Mustafa Batuhan Ayhan,et al.  A two stage approach for supplier selection problem in multi-item/multi-supplier environment with quantity discounts , 2015, Comput. Ind. Eng..

[3]  Hui-Ming Wee,et al.  Revisiting a fuzzy rough economic order quantity model for deteriorating items considering quantity discount and prepayment , 2013, Math. Comput. Model..

[4]  Claudio Fabiano Motta Toledo,et al.  A hybrid multi-population genetic algorithm applied to solve the multi-level capacitated lot sizing problem with backlogging , 2013, Comput. Oper. Res..

[5]  R. Guptaa.  An Application of real-coded Genetic Algorithm ( RCGA ) for integer linear programming in Production-Transportation Problems with flexible transportation cost , 2006 .

[6]  Kanchana Sethanan,et al.  A GLNPSO for multi-level capacitated lot-sizing and scheduling problem in the poultry industry , 2016, Eur. J. Oper. Res..

[7]  Linet Özdamar,et al.  Hybrid heuristics for the capacitated lot sizing and loading problem with setup times and overtime decisions , 1998, Eur. J. Oper. Res..

[8]  Mario T. Tabucanon,et al.  Adaptive genetic algorithm for lot-sizing problem with self-adjustment operation rate , 2005 .

[9]  Angelo Sifaleras,et al.  On multi-item economic lot-sizing with remanufacturing and uncapacitated production , 2017 .

[10]  Yong-Hyuk Kim,et al.  A genetic algorithm for joint replenishment based on the exact inventory cost , 2009, Comput. Oper. Res..

[11]  Alberto Gómez,et al.  Heuristic Generation of the Initial Population in Solving Job Shop Problems by Evolutionary Strategies , 1999, IWANN.

[12]  Ramachandran Baskaran,et al.  A new population seeding technique for permutation-coded Genetic Algorithm: Service transfer approach , 2014, J. Comput. Sci..

[13]  Manoranjan Maiti,et al.  An application of real-coded genetic algorithm (RCGA) for mixed integer non-linear programming in two-storage multi-item inventory model with discount policy , 2006, Appl. Math. Comput..

[14]  Davood Mohammaditabar,et al.  A supplier-selection model with classification and joint replenishment of inventory items , 2016, Int. J. Syst. Sci..

[15]  李英俊,et al.  An optimal model of dynamic lot-sizing with transportation decision and an improved ACO algorithm , 2015 .

[16]  Seyed Taghi Akhavan Niaki,et al.  Two metaheuristics to solve a multi-item multiperiod inventory control problem under storage constraint and discounts , 2013 .

[17]  Angelo Sifaleras,et al.  Variable neighborhood descent heuristic for solving reverse logistics multi-item dynamic lot-sizing problems , 2017, Comput. Oper. Res..

[18]  Amy H. I. Lee,et al.  An integrated model for lot sizing with supplier selection and quantity discounts , 2013 .

[19]  Burak Eksioglu,et al.  Economic Lot-Sizing Problem , 2009, Encyclopedia of Optimization.

[20]  Lotfi K. Gaafar,et al.  Applying genetic algorithms to dynamic lot sizing with batch ordering , 2006, Comput. Ind. Eng..

[21]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[22]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[23]  Seyed Taghi Akhavan Niaki,et al.  Optimizing multi-item multi-period inventory control system with discounted cash flow and inflation: Two calibrated meta-heuristic algorithms , 2013 .

[24]  Seyed Taghi Akhavan Niaki,et al.  A genetic algorithm for vendor managed inventory control system of multi-product multi-constraint economic order quantity model , 2011, Expert Syst. Appl..

[25]  Mohammad Mahdavi Mazdeh,et al.  A heuristic to solve the dynamic lot sizing problem with supplier selection and quantity discounts , 2015, Comput. Ind. Eng..

[26]  Jatinder N. D. Gupta,et al.  OR Practice - Determining Lot Sizes and Resource Requirements: A Review , 1987, Oper. Res..

[27]  Nicolas Jonard,et al.  A genetic algorithm to solve the general multi-level lot-sizing problem with time-varying costs , 2000 .

[28]  Zhixiang Chen,et al.  An optimal model of dynamic lot-sizing with transportation decision and an improved ACO algorithm , 2016 .

[29]  Seyda Topaloglu,et al.  A genetic algorithm approach for multi-product multi-period continuous review inventory models , 2014, Expert Syst. Appl..

[30]  Walid Abdul-Kader,et al.  A heuristic solution procedure for the dynamic lot sizing problem with remanufacturing and product recovery , 2014, Comput. Oper. Res..

[31]  J. Rezaei,et al.  A joint pricing, lot-sizing, and supplier selection model , 2012 .

[32]  J. Rezaei,et al.  Multi-objective models for lot-sizing with supplier selection , 2011 .

[33]  Janny Leung,et al.  Inventory lot-sizing with supplier selection , 2005, Comput. Oper. Res..

[34]  Steven Nahmias,et al.  Production and operations analysis , 1992 .

[35]  Babak Sohrabi,et al.  Inventory lot-sizing with supplier selection using hybrid intelligent algorithm , 2008, Appl. Soft Comput..

[36]  Graham Kendall,et al.  Diversity in genetic programming: an analysis of measures and correlation with fitness , 2004, IEEE Transactions on Evolutionary Computation.

[37]  Ben A. Chaouch,et al.  A robust block-chain based tabu search algorithm for the dynamic lot sizing problem with product returns and remanufacturing , 2014 .

[38]  Steven Nahmias,et al.  Production and Operations Analysis, 6th Edition , 2014 .

[39]  J. Rezaei,et al.  A multi-objective model for lot-sizing with supplier selection for an assembly system , 2016 .

[40]  N. Mladenović,et al.  Variable neighborhood search for the economic lot sizing problem with product returns and recovery , 2015 .

[41]  S. K. Goyal,et al.  An application of Genetic Algorithm in solving an inventory model with advance payment and interval valued inventory costs , 2009, Math. Comput. Model..