A Novel Discrete Differential Evolution Algorithm for SVRPSPD

Abstract:

Aiming at the stochastic vehicle routing problems with simultaneous pickups and deliveries, a novel discrete differential evolution algorithm is proposed for routes optimization. The algorithm can directly be used for the discrete domain by special design. Computational simulations and comparisons based on a medium-sized problem of SVRPSPD is provided. Results demonstrate that the proposed algorithm obtains better results than the basic differential evolution algorithm and the existing genetic algorithm.

• Periodical: Applied Mechanics and Materials (Volumes 303-306)
• Pages: 2227-2230
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.303-306.2227
• Online since: February 2013
• Authors: Ling Juan Hou, Zhi Jiang Hou
• Keywords: Bitwise Operator, Discrete Differential Evolution Algorithm, SVRPSPD

References

[1] Min H. The multiple vehicle routing problem with simultaneous delivery and pickup points[J]. Transportation Research A, Vol. 23A(5) (1989), p.377–386.

DOI: 10.1016/0191-2607(89)90085-x

[2] Fermín Alfredo Tang Montané. A tabu search algorithm for the vehicle routing problem with simultaneous pick-up and delivery service[J]. Computers & Operations Research, Vol. 33 (2006), p.595–619.

DOI: 10.1016/j.cor.2004.07.009

[3] C.L. PENG, C.H. LIANG. Improved genetic algorithm for vehicle routing problem with simultaneous pickups and deliveries[J]. Journal of System Simulation, Vol. 20 (2008), pp.2266-2270. (In Chinese).

[4] K. Ganesh, T. T. Narendran. TASTE: a two-phase heuristic to solve a routing problem with simultaneous delivery and pick-up[J], Int J Adv Manuf Technol, Vol. 37 (2008), p.1221–1231.

DOI: 10.1007/s00170-007-1056-2

[5] Storn R. Differential evolution design of an IIR-filter[C]. Proceedings IEEE Conference Evolutionary Computation, (1996), pp.268-273, Nagoya, Japan.

DOI: 10.1109/icec.1996.542373

[6] Onwubolu, G., & Davendra, D. Scheduling flow shops using differential evolution algorithm[J]. European Journal of Operational Research, Vol. 171(2) (2006), p.674–692.

DOI: 10.1016/j.ejor.2004.08.043

[7] Xiaohui Yuan , Anjun Su , Hao Nie. Application of enhanced discrete differential evolution approach to unit commitment problem[J], Energy Conversion and Management, Vol. 50 (2009), p.2449–2456.

DOI: 10.1016/j.enconman.2009.05.033

[8] Quan Ke Pan, Mehmet Fatih Tasgetiren. A discrete differential evolution algorithm for the permutation flow shop scheduling problem[J]. Computers & Industrial Engineering, Vol. 55 (2008), p.795–816.

DOI: 10.1016/j.cie.2008.03.003

[9] L.J. Hou, H. Zhou. Stochastic vehicle routing problem with uncertain demand and travel time and simultaneous pickups and deliveries. The 3rd International Joint Conference on Computational Sciences and Optimization, IEEE Press, (2010), p.32–35.

DOI: 10.1109/cso.2010.38