A Novel Discrete Differential Evolution Algorithm for the Vehicle Routing Problem in B2C E-Commerce

In this paper, a novel discrete differential evolution (DDE) algorithm is proposed to solve the vehicle routing problems (VRP) in B2C e-commerce, in which VRP is modeled by the incomplete graph based on the actual urban road system. First, a variant of classical VRP is described and a mathematical programming model for the variant is given. Second, the DDE is presented, where individuals are represented as the sequential encoding scheme, and a novel reparation operator is employed to repair the infeasible solutions. Furthermore, a FLOYD operator for dealing with the shortest route is embedded in the proposed DDE. Finally, an extensive computational study is carried out in comparison with the predatory search algorithm and genetic algorithm, and the results show that the proposed DDE is an effective algorithm for VRP in B2C e-commerce.

[1]  Zhong-Zhong Jiang,et al.  Multi-objective optimization matching for one-shot multi-attribute exchanges with quantity discounts in E-brokerage , 2011, Expert Syst. Appl..

[2]  Cao Erbao,et al.  A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands , 2009 .

[3]  P. N. Suganthan,et al.  Differential Evolution: A Survey of the State-of-the-Art , 2011, IEEE Transactions on Evolutionary Computation.

[4]  Zixiang Tan,et al.  Diffusion and Impacts of the Internet and E-commerce in China , 2004, Electron. Mark..

[5]  Nursel Öztürk,et al.  A differential evolution approach for the vehicle routing problem with backhauls and time windows , 2014 .

[6]  Alexandre Linhares.  State-space search strategies gleaned from animal behavior: a traveling salesman experiment , 1998, Biological Cybernetics.

[7]  André Langevin,et al.  An exact algorithm and a metaheuristic for the generalized vehicle routing problem with flexible fleet size , 2014, Comput. Oper. Res..

[8]  Zhong-Zhong Jiang,et al.  A credibility-based fuzzy location model with Hurwicz criteria for the design of distribution systems in B2C e-commerce , 2010, Comput. Ind. Eng..

[9]  Zhong-Zhong Jiang,et al.  A discrete differential evolution algorithm for the multi-objective generalized assignment Problem , 2013 .

[10]  Vili Podgorelec,et al.  A survey of genetic algorithms for solving multi depot vehicle routing problem , 2015, Appl. Soft Comput..

[11]  Harish Patil,et al.  Inventory Management Challenges for B2C E-commerce Retailers , 2014 .

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

[13]  Shu-Jen Chen,et al.  Cultural Differences in E-Commerce: A Comparison between the U.S. and China , 2003, J. Glob. Inf. Manag..

[14]  Wang Ding-wei.  Model and Algorithm for Logistics Distribution Routing of B2C E-commerce , 2005 .

[15]  George B. Dantzig,et al.  The Truck Dispatching Problem , 1959 .

[16]  Quan-Ke Pan,et al.  A novel differential evolution algorithm for bi-criteria no-wait flow shop scheduling problems , 2009, Comput. Oper. Res..

[17]  Zhong-Zhong Jiang,et al.  A method for member selection of cross-functional teams using the individual and collaborative performances , 2010, Eur. J. Oper. Res..

[18]  Amin Nobakhti,et al.  A simple self-adaptive Differential Evolution algorithm with application on the ALSTOM gasifier , 2008, Appl. Soft Comput..

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

[20]  Zhong-Zhong Jiang,et al.  A method for member selection of R&D teams using the individual and collaborative information , 2009, Expert Syst. Appl..

[21]  Alexandre Linhares,et al.  Synthesizing a predatory search strategy for VLSI layouts , 1999, IEEE Trans. Evol. Comput..

[22]  Gilbert Laporte,et al.  An Improved Petal Heuristic for the Vehicle Routeing Problem , 1996 .

[23]  Zhong-Zhong Jiang,et al.  Selecting optimal selling format of a product in B2C online auctions with boundedly rational customers , 2013, Eur. J. Oper. Res..

[24]  Ziping Wang,et al.  A new location-inventory policy with reverse logistics applied to B2C e-markets of China , 2007 .

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

[26]  Jairo R. Montoya-Torres,et al.  A literature review on the vehicle routing problem with multiple , 2014 .

[27]  J. F. Pierce,et al.  ON THE TRUCK DISPATCHING PROBLEM , 1971 .

[28]  Mingyong Lai,et al.  A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands , 2009, J. Comput. Appl. Math..