A hybrid method of fuzzy simulation and genetic algorithm to optimize constrained inventory control systems with stochastic replenishments and fuzzy demand

Multi-periodic inventory control problems are mainly studied by employing one of two assumptions. First, the continuous review, where depending on the inventory level, orders can happen at any time, and next the periodic review, where orders can only be placed at the beginning of each period. In this paper, we relax these assumptions and assume the times between two replenishments are independent random variables. For the problem at hand, the decision variables (the maximum inventory of several products) are of integer-type and there is a single space-constraint. While demands are treated as fuzzy numbers, a combination of back-order and lost-sales is considered for the shortages. We demonstrate the model of this problem is of an integer-nonlinear-programming type. A hybrid method of fuzzy simulation (FS) and genetic algorithm (GA) is proposed to solve this problem. The performance of the proposed method is then compared with the performance of an existing hybrid FS and simulated annealing (SA) algorithm through three numerical examples containing different numbers of products. Furthermore, the applicability of the proposed methodology along with a sensitivity analysis on its parameters is shown by numerical examples. The comparison results show that, at least for the numerical examples under consideration, the hybrid method of FS and GA shows better performance than the hybrid method of FS and SA.

[1]  Mehdi Tavakolan,et al.  Stochastic Time-Cost-Resource Utilization Optimization Using Nondominated Sorting Genetic Algorithm and Discrete Fuzzy Sets , 2009 .

[2]  Dean H. Kropp,et al.  Effective and simple EOQ-like solutions for stochastic demand periodic review systems , 2007, Eur. J. Oper. Res..

[3]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[4]  Stanisław Bylka,et al.  Turnpike policies for periodic review inventory model with emergency orders , 2005 .

[5]  Mitsuo Gen,et al.  Genetic Algorithms and Manufacturing Systems Design , 1996 .

[6]  Jiuping Xu,et al.  A multi-objective decision-making model with fuzzy rough coefficients and its application to the inventory problem , 2010, Inf. Sci..

[7]  Mohammad Hossein Fazel Zarandi,et al.  The multi-depot capacitated location-routing problem with fuzzy travel times , 2011, Expert Syst. Appl..

[8]  Chien-Chih Liao,et al.  A memetic algorithm for extending wireless sensor network lifetime , 2010, Inf. Sci..

[9]  N. Jawahar,et al.  A genetic algorithm for optimal operating parameters of VMI system in a two-echelon supply chain , 2007, Eur. J. Oper. Res..

[10]  Kadir Ertogral,et al.  Replenish-up-to inventory control policy with random replenishment intervals , 2005 .

[11]  Manoranjan Maiti,et al.  Multi-item stochastic and fuzzy-stochastic inventory models under two restrictions , 2004, Comput. Oper. Res..

[12]  A. Taleizadeh,et al.  Developing a multi-products newsboy problem with a hybrid method of fuzzy simulation and simulated annealing , 2009, 2009 International Conference on Computers & Industrial Engineering.

[13]  Jin-Shieh Su,et al.  Fuzzy inventory without backorder for fuzzy order quantity and fuzzy total demand quantity , 2000, Comput. Oper. Res..

[14]  A. R. Gaiduk,et al.  Neural networks and optimization problems , 2002, Proceedings of the International Conference on Control Applications.

[15]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[16]  Emile H. L. Aarts,et al.  Simulated annealing and Boltzmann machines - a stochastic approach to combinatorial optimization and neural computing , 1990, Wiley-Interscience series in discrete mathematics and optimization.

[17]  Esmail Mohebbi,et al.  A replenishment model for the supply-uncertainty problem , 2004 .

[18]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

[19]  Zhen Shao,et al.  Model and algorithm for bilevel newsboy problem with fuzzy demands and discounts , 2006, Appl. Math. Comput..

[20]  Gerhard W. Dueck,et al.  Threshold accepting: a general purpose optimization algorithm appearing superior to simulated anneal , 1990 .

[21]  D. E. Goldberg,et al.  Genetic Algorithms in Search , 1989 .

[22]  Liang-Yuh Ouyang,et al.  A periodic review inventory model involving variable lead time with a service level constraint , 2000, Int. J. Syst. Sci..

[23]  Jiuping Xu,et al.  Multi-objective decision making model under fuzzy random environment and its application to inventory problems , 2008, Inf. Sci..

[24]  James H. Bookbinder,et al.  An integrated inventory-transportation system with modified periodic policy for multiple products , 1999, Eur. J. Oper. Res..

[25]  Gürsel A. Süer,et al.  Capacitated lot sizing by using multi-chromosome crossover strategy , 2008, J. Intell. Manuf..

[26]  Ata Allah Taleizadeh,et al.  MULTIPRODUCT MULTI-CONSTRAINT INVENTORY CONTROL SYSTEMS WITH STOCHASTIC REPLENISHMENT AND DISCOUNT UNDER FUZZY PURCHASING PRICE AND HOLDING COSTS , 2009 .

[27]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[28]  P. Shahabudeen,et al.  Algorithm for the design of single-stage adaptive kanban system , 2008, Comput. Ind. Eng..

[29]  Manoranjan Maiti,et al.  Fuzzy inventory model with two warehouses under possibility constraints , 2006, Fuzzy Sets Syst..

[30]  Nirmal Kumar Mandal,et al.  A displayed inventory model with L–R fuzzy number , 2006, Fuzzy Optim. Decis. Mak..

[31]  Uday S. Rao,et al.  Echelon-stock (R, nT) control in two-stage serial stochastic inventory systems , 2007, Oper. Res. Lett..

[32]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..

[33]  Seyed Taghi Akhavan Niaki,et al.  Optimizing the multi-product, multi-constraint, bi-objective newsboy problem with discount by a hybrid method of goal programming and genetic algorithm , 2009 .

[34]  Ata Allah Taleizadeh,et al.  A hybrid method of Pareto, TOPSIS and genetic algorithm to optimize multi-product multi-constraint inventory control systems with random fuzzy replenishments , 2009, Math. Comput. Model..

[35]  B. C. Brookes,et al.  Information Sciences , 2020, Cognitive Skills You Need for the 21st Century.

[36]  Ke Chen,et al.  Applied Mathematics and Computation , 2022 .

[37]  Chi Chiang,et al.  Optimal replenishment for a periodic review inventory system with two supply modes , 2003, Eur. J. Oper. Res..

[38]  Amit Konar,et al.  Metaheuristic Clustering , 2009, Studies in Computational Intelligence.

[39]  Chi Chiang,et al.  Optimal ordering policies for periodic-review systems with replenishment cycles , 2006, Eur. J. Oper. Res..

[40]  Shan-Huo Chen,et al.  Backorder Fuzzy Inventory Model under Function Principle , 1996, Inf. Sci..

[41]  Fariborz Jolai,et al.  Mixed-model assembly line balancing in the make-to-order and stochastic environment using multi-objective evolutionary algorithms , 2012, Expert Syst. Appl..

[42]  Zhen Shao,et al.  Fuzzy multi-product constraint newsboy problem , 2006, Appl. Math. Comput..

[43]  Baoding Liu Uncertainty Theory: An Introduction to its Axiomatic Foundations , 2004 .

[44]  Manas Kumar Maiti,et al.  Two storage inventory model with fuzzy deterioration over a random planning horizon , 2007, Math. Comput. Model..

[45]  Alex P. Alex,et al.  Using genetic algorithms to solve optimization problems in construction , 1999 .

[46]  Ata Allah Taleizadeh,et al.  THE MULTIPRODUCT MULTI-CONSTRAINT NEWSBOY PROBLEM WITH INCREMENTAL DISCOUNT AND BATCH ORDER , 2008 .

[47]  Manas Kumar Maiti,et al.  A production inventory model with stock dependent demand incorporating learning and inflationary effect in a random planning horizon: A fuzzy genetic algorithm with varying population size approach , 2009, Comput. Ind. Eng..

[48]  Fariborz Jolai,et al.  A fuzzy goal programming and meta heuristic algorithms for solving integrated production: distribution planning problem , 2011, Central Eur. J. Oper. Res..

[49]  Marco Laumanns,et al.  Combining Convergence and Diversity in Evolutionary Multiobjective Optimization , 2002, Evolutionary Computation.

[50]  Ata Allah Taleizadeh,et al.  OPTIMIZING MULTI-PRODUCT MULTI-CONSTRAINT INVENTORY CONTROL SYSTEMS WITH STOCHASTIC REPLENISHMENT , 2008 .

[51]  Joo Sung Jung,et al.  Construction of exact D-optimal designs by tabu search , 1996 .

[52]  Shiang-Tai Liu,et al.  Fuzzy profit measures for a fuzzy economic order quantity model , 2008 .

[53]  Chih-Hsun Hsieh,et al.  Optimization of fuzzy production inventory models , 2002, Inf. Sci..

[54]  Liang-Yuh Ouyang,et al.  Fuzzy mixture inventory model with variable lead-time based on probabilistic fuzzy set and triangular fuzzy number , 2004 .

[55]  Ehl Emile Aarts,et al.  Simulated annealing and Boltzmann machines , 2003 .

[56]  Kim Fung Man,et al.  Genetic algorithms for control and signal processing , 1997, Proceedings of the IECON'97 23rd International Conference on Industrial Electronics, Control, and Instrumentation (Cat. No.97CH36066).

[57]  I. Turksen,et al.  A fuzzy simulation-embedded metaheuristic to solve a variable radius covering problem , 2011, 2011 Annual Meeting of the North American Fuzzy Information Processing Society.

[58]  Esmail Mohebbi,et al.  Multiple replenishment orders in a continuous-review inventory system with lost sales , 2002, Oper. Res. Lett..