An effective and efficient differential evolution algorithm for the integrated stochastic joint replenishment and delivery model

As an important managerial problem, the practical joint replenishment and delivery (JRD) model under stochastic demand can be regarded as the combination of a joint replenishment problem and traveling salesman problem, either one is an NP-hard problem. However, due to the JRD's difficult mathematical properties, high quality solutions for the problem have eluded researchers. This paper firstly proposes an effective and efficient hybrid differential evolution algorithm (HDE) based on the differential evolution algorithm (DE) and genetic algorithm (GA) that can solve this NP-hard problem in a robust and precise way. After determining the appropriate parameters of the HDE by parameters tuning test, the effectiveness and efficiency of the HDE are verified by benchmark functions and numerical examples. We compare the HDE with the available best approach and find that the HDE can always obtain the slightly lower total costs under some situations. Compared with another popular evolutionary algorithm, results of numerical examples also show HDE is faster than GA and the convergence rate of HDE is higher than GA. HDE is a strong candidate for the JRD under stochastic demand.

[1]  E. Silver.  A Simple Method of Determining Order Quantities in Joint Replenishments Under Deterministic Demand , 1976 .

[2]  Ilkyeong Moon,et al.  The joint replenishment and delivery scheduling of the one-warehouse, n-retailer system , 2008 .

[3]  Anne L. Olsen.  Inventory replenishment with interdependent ordering costs: An evolutionary algorithm solution , 2008 .

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

[5]  Z. Michalewicz,et al.  A comparison between genetic algorithms and the RAND method for solving the joint replenishment problem , 2000 .

[6]  Juan A. Carretero,et al.  Differential Evolution for learning the classification method PROAFTN , 2010, Knowl. Based Syst..

[7]  H. Edwin Romeijn,et al.  An Integrated Inventory-Routing System for Multi-item Joint Replenishment with Limited Vehicle Capacity , 2005, J. Glob. Optim..

[8]  Suresh Goyal,et al.  A review of the joint replenishment problem literature: 1989-2005 , 2008, Eur. J. Oper. Res..

[9]  Wen Yi Lin,et al.  A GA–DE hybrid evolutionary algorithm for path synthesis of four-bar linkage , 2010 .

[10]  Weiyi Qian,et al.  Adaptive differential evolution algorithm for multiobjective optimization problems , 2008, Appl. Math. Comput..

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

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

[13]  Pasi Luukka,et al.  Similarity classifier using similarities based on modified probabilistic equivalence relations , 2009, Knowl. Based Syst..

[14]  B. C. Cha,et al.  The joint replenishment problem with resource restriction , 2006, Eur. J. Oper. Res..

[15]  Rommert Dekker,et al.  An efficient optimal solution method for the joint replenishment problem with minimum order quantities , 2003, Eur. J. Oper. Res..

[16]  Qing Li.  Solving the multi-buyer joint replenishment problem with the RAND method , 2004, Comput. Ind. Eng..

[17]  M. A. Hoque,et al.  An optimal solution technique for the joint replenishment problem with storage and transport capacities and budget constraints , 2006, Eur. J. Oper. Res..

[18]  Lai Ming-yong,et al.  An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows , 2010, Eng. Appl. Artif. Intell..

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

[20]  Bernard K.-S. Cheung,et al.  Solving the Multi-Buyer Joint Replenishment Problem with a Modified Genetic Algorithm , 1999 .

[21]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[22]  Chul Lee,et al.  The joint replenishment and freight consolidation of a warehouse in a supply chain , 2011 .

[23]  Fuli Wang,et al.  Hybrid genetic algorithm for economic dispatch with valve-point effect , 2008 .

[24]  Randolph W. Hall,et al.  Reducing Logistics Costs at General Motors , 1987 .

[25]  André Langevin,et al.  Scheduling of multi-buyer joint replenishments , 2004 .

[26]  Anders Segerstedt,et al.  A new iterative heuristic to solve the joint replenishment problem using a spreadsheet technique , 2007 .

[27]  Dexuan Zou,et al.  An improved differential evolution algorithm for the task assignment problem , 2011, Eng. Appl. Artif. Intell..

[28]  Lin Wang,et al.  Continuous review inventory models with a mixture of backorders and lost sales under fuzzy demand and different decision situations , 2012, Expert Syst. Appl..

[29]  Janez Brest,et al.  Self-Adapting Control Parameters in Differential Evolution: A Comparative Study on Numerical Benchmark Problems , 2006, IEEE Transactions on Evolutionary Computation.

[30]  Ying Wang,et al.  Chaotic differential evolution methods for dynamic economic dispatch with valve-point effects , 2011, Eng. Appl. Artif. Intell..

[31]  E. Arkin,et al.  Computational complexity of uncapacitated multi-echelon production planning problems , 1989 .

[32]  Jing He,et al.  A novel differential evolution algorithm for joint replenishment problem under interdependence and its application , 2012 .

[33]  Sultan Noman Qasem,et al.  Multi-objective hybrid evolutionary algorithms for radial basis function neural network design , 2012, Knowl. Based Syst..

[34]  Richard Y. K. Fung,et al.  A new method for joint replenishment problems , 2001, J. Oper. Res. Soc..