Meta-heuristic algorithms for solving a fuzzy single-period problem

Single-period problem (SPP) is a classical stochastic inventory model that has become very popular recently. In this research, we developed a SPP with fuzzy environment. The demand of each product is considered as LR-fuzzy variables (ranking fuzzy numbers based on the left and right deviation degrees), and multiple constraints (including service level, batch order, budget, space and upper limit for each order). The aim of this paper is to maximize the total expected profit under incremental discount strategy. Five hybrid intelligent algorithms based on fuzzy simulation (FS) and meta-heuristic methods are presented; they are bees colony optimization (BCO), harmony search (HS), particle swarm optimization (PSO), genetic algorithm (GA) and simulated annealing (SA). Three numerical examples are presented to illustrate the performance of the algorithms. Our study shows that the BCO-FS hybrid method performs better than the HS-FS, GA-FS, PSO-FS, and SA-FS hybrid methods.

[1]  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 .

[2]  Ping Chen,et al.  An iterated local search algorithm for the permutation flowshop problem with total flowtime criterion , 2009, Comput. Oper. Res..

[3]  Ata Allah Taleizadeh,et al.  Optimizing Constrained Single Period Problem under Random Fuzzy Demand , 2008 .

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

[5]  Harold W. Lewis,et al.  Optimization of the stochastic dynamic production cycling problem by a genetic algorithm , 2003, Comput. Oper. Res..

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

[7]  Junjie Li,et al.  Structural inverse analysis by hybrid simplex artificial bee colony algorithms , 2009 .

[8]  Bin Zhang,et al.  Multi-product newsboy problem with limited capacity and outsourcing , 2010, Eur. J. Oper. Res..

[9]  T. Seeley.  The Wisdom of the Hive: The Social Physiology of Honey Bee Colonies , 1995 .

[10]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[11]  Ata Allah Taleizadeh,et al.  Optimising multi-product multi-chance-constraint inventory control system with stochastic period lengths and total discount under fuzzy purchasing price and holding costs , 2010, Int. J. Syst. Sci..

[12]  Di Huang,et al.  A competitive multiple-product newsboy problem with partial product substitution , 2011 .

[13]  Ata Allah Taleizadeh,et al.  CONSTRAINT JOINT-REPLENISHMENT INVENTORY CONTROL PROBLEM WITH FUZZY ROUGH DEMAND , 2009 .

[14]  Peijun Guo,et al.  Newsboy problem with possibilistic information , 2003, The 12th IEEE International Conference on Fuzzy Systems, 2003. FUZZ '03..

[15]  Chih-ming Lee,et al.  The effect of advertising on the distribution-free newsboy problem , 2011 .

[16]  Patrick R. McMullen,et al.  A correlation and heuristic approach for obtaining production sequences requiring a minimum of tool replacements , 2003, Comput. Oper. Res..

[17]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[18]  Hui-Ming Wee,et al.  Coordinated ordering decisions for products with short lifecycle and variable selling price , 2008, Comput. Ind. Eng..

[19]  D. Pham,et al.  THE BEES ALGORITHM, A NOVEL TOOL FOR COMPLEX OPTIMISATION PROBLEMS , 2006 .

[20]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[21]  Mehmet Fatih Tasgetiren,et al.  A discrete particle swarm optimization algorithm for the no-wait flowshop scheduling problem , 2008, Comput. Oper. Res..

[22]  Magdalene Marinaki,et al.  A Hybrid Multi-Swarm Particle Swarm Optimization algorithm for the Probabilistic Traveling Salesman Problem , 2010, Comput. Oper. Res..

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

[24]  Hui-Ming Wee,et al.  Short life-cycle deteriorating product remanufacturing in a green supply chain inventory control system , 2011 .

[25]  Linet Özdamar,et al.  Analysis of solution space-dependent performance of simulated annealing: the case of the multi-level capacitated lot sizing problem , 2000, Comput. Oper. Res..

[26]  Guy Theraulaz,et al.  Self-Organization in Biological Systems , 2001, Princeton studies in complexity.

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

[28]  Liang-Hsuan Chen,et al.  A newsboy problem with a simple reservation arrangement , 2009, Comput. Ind. Eng..

[29]  Debjani Chakraborty,et al.  A single-period inventory model with fuzzy random variable demand , 2005, Math. Comput. Model..

[30]  C. Kao,et al.  A single-period inventory model with fuzzy demand , 2002 .

[31]  Hiroaki Ishii,et al.  A stochastic inventory problem with fuzzy shortage cost , 1998, Eur. J. Oper. Res..

[32]  Kin Keung Lai,et al.  Single period stochastic inventory problems with ordering or returns policies , 2011, Comput. Ind. Eng..

[33]  S. T. A. Niaki,et al.  An Economic Order Quantity Under Joint Replenishment Policy to Supply Expensive Imported Raw Materials with Payment in Advance , 2008 .

[34]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[35]  Debjani Chakraborty,et al.  Production , Manufacturing and Logistics Incorporating one-way substitution policy into the newsboy problem with imprecise customer demand , 2009 .

[36]  Hui-Ming Wee,et al.  A multi-objective joint replenishment inventory model of deteriorated items in a fuzzy environment , 2009, Eur. J. Oper. Res..

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

[38]  K. Frisch.  Bees: their vision, chemical senses, and language , 1950 .

[39]  Zhongsheng Hua,et al.  A portfolio approach to multi-product newsboy problem with budget constraint , 2010, Comput. Ind. Eng..