A differential evolution approach for the vehicle routing problem with backhauls and time windows

Journal of Advanced Transportation

Volumn 48, Issue 8, 2014, Pages 942-956

  Küçükoʇlu, Ilker ^a   Öztürk, Nursel ^a  

^a ULUDAG UNIVERSITY   (Turkey)

Author keywords

differential evolution algorithm; transport planning; vehicle routing

Indexed keywords

INTEGER PROGRAMMING; SALES; VEHICLE ROUTING; VEHICLES;

DIFFERENTIAL EVOLUTION; DIFFERENTIAL EVOLUTION ALGORITHMS; EFFECTIVENESS AND EFFICIENCIES; MIXED INTEGER PROGRAMMING; TIME WINDOW CONSTRAINT; TRANSPORT PLANNING; TRANSPORTATION COST; VEHICLE ROUTING PROBLEMS;

EVOLUTIONARY ALGORITHMS;

EID: 84916210572     PISSN: 01976729     EISSN: 20423195     Source Type: Journal    
DOI: 10.1002/atr.1237     Document Type: Article

References (29)

1. Tan KC, Lee LH, Ou K,. Artificial intelligence heuristics in solving vehicle routing problems with time window constraints. Engineering Applications of Artificial Intelligence 2001; 14: 825-837.
2. Canen AG, Pizzolato ND,. The vehicle routing problem. Logistics Information Management 1994; 7 (1): 11-13.
3. Bandara JMSJ, Wong SC,. Special issue: some recent advances in transportation modeling, Editorial. Journal of Advanced Transportation 2010 published online. DOI: 10.1002/atr.5670390302.
4. Repoussis PP, Tarantilis CD,. Solving the fleet size and mix vehicle routing problem with time windows via adaptive memory programming. Transportation Research Part C 2010; 18: 695-712.
5. Archetti C, Feillet D, Gendreau M, Speranza MG,. Complexity of the VRP and SDVRP. Transportation Research Part C 2011; 19: 741-750.
6. Laporte G,. Fifty years of vehicle routing. Transportation Science 2009; 43 (4): 408-416.
7. Gelinas S, Desrochers M, Desrosiers J, Solomon M,. A new branching strategy for time constrained routing problems with application to backhauling. Annals of Operations Research 1995; 61: 91-109.
8. Thangiah SR, Potvin JY, Sun T,. Heuristic approaches to vehicle routing with backhauls and time windows. Computers and Operations Research 1996; 23 (11): 1043-1057.
9. Duhamel C, Potvin J, Rousseau J,. A tabu search heuristic for the vehicle routing problem with backhauls and time windows. Transportation Science 1997; 31 (1): 49-59.
10. Reimann M, Doerner K, Hartl RF,. Insertion based ants for vehicle routing problems with backhauls and time windows. In Ant Algorithms, Dorigo M, et al. (eds). Springer: Berlin, 2002; 135-147.
11. Cheung RK, Hang DD,. Multi-attribute label matching algorithms for vehicle routing problems with time windows and backhauls. IIE Transactions 2003; 35 (3): 191-205.
12. Zhong Y, Cole MH,. A vehicle routing problem with backhauls and time windows: a guided local search solution. Transportation Research Part E 2005; 41: 131-144.
13. Cho Y, Wang S,. A threshold accepting meta-heuristic for the vehicle routing problem with backhauls and time windows. Journal of the Eastern Asia Society for Transportation Studies 2005; 6: 3022-3037.
14. Ropke S, Pisinger D,. A unified heuristic for a large class of vehicle routing problems with backhauls. European Journal of Operational Research 2006; 171: 750-775.
15. Aghdaghi M, Jolai F,. A goal programming model for vehicle routing problem with backhauls and soft time windows. Journal of Industrial Engineering International 2008; 4 (6): 7-18.
16. Bard JF, Kontoravadis G, Yu G,. A branch-and-cut procedure for the vehicle routing problem with time windows. Transportation Science 2002; 36 (2): 250-269.
17. Storn R, Price K,. Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 1997; 11: 341-359.
18. Karaboʇa D, Ökdem S,. A simple and global optimization algorithm for engineering problems: differential evolution algorithm. Turkish Journal of Electrical Engineering 2004; 12 (1): 53-60.
19. Mingyong L, Erbao C,. An improved differential evolution algorithm for vehicle routing problem with simultaneous pickups and deliveries and time windows. Engineering Applications of Artificial Intelligence 2010; 23: 188-195.
20. Erbao C, Mingyong L,. A hybrid differential evolution algorithm to vehicle routing problem with fuzzy demands. Journal of Computational and Applied Mathematics 2009; 231: 302-310.
21. Onwubolu G, Davendra D,. Scheduling flow shops using differential evolution algorithm. European Journal of Operational Research 2006; 171: 674-692.
22. Wang L, Fu X, Mao Y, Menhas MI, Fei M,. A novel modified binary differential evolution algorithm and its applications. Neurocomputing 2012; 98: 55-75.
23. Erbao C, Mingyong L,. The open vehicle routing problem with fuzzy demands. Expert Systems with Applications 2010; 37: 2405-2411.
24. Hou L, Zhou H, Zhao J,. A novel discrete differential evolution algorithm for stochastic VRPSPD. Journal of Computational Information Systems 2010; 6 (8): 2483-2491.
25. Wisittipanich W, Kachitvichyanukul V,. Two enhanced differential evolution algorithms for job shop scheduling problems. International Journal of Production Research 2012; 50 (10): 2757-2773.
26. Onwubolu GC,. Design of hybrid differential evolution and group method of data handling networks for modeling and prediction. Information Sciences 2008; 178: 3616-3634.
27. Mayer DG, Kinghorn BP, Archer AA,. Differential evolution-an easy and efficient evolutionary algorithm for model optimisation. Agricultural Systems 2005; 83: 315-328.
28. Solomon MM,. Algorithms for vehicle routing and scheduling problems with time windows constraints. Operations Research 1987; 35 (2): 254-265.
29. Potvin J, Duhamel C, Guertin F,. A genetic algorithm for vehicle routing with backhauling, Applied Intelligence 1996; 6 (4): 345-355.