A novel two-phase heuristic method for vehicle routing problem with backhauls

Computers and Mathematics with Applications

Volumn 57, Issue 11-12, 2009, Pages 1923-1928

  Wang, Zhiwu ^a,b   Wang, Zhengguo ^b  

^a HENAN INSTITUTE OF ENGINEERING   (China)

^b HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Backhauls; Heuristic; Reactive tabu search; Time dependent

Indexed keywords

BACKHAULS; HEURISTIC; NEIGHBORING SEARCHES; REACTIVE TABU SEARCH; REACTIVE TABU SEARCH ALGORITHMS; SECOND PHASE; STANDARD TESTS; TIME DEPENDENT; TRAVEL SPEED; VEHICLE ROUTING PROBLEMS; VEHICLE ROUTING PROBLEMS WITH BACKHAULS;

HEURISTIC ALGORITHMS; LEARNING ALGORITHMS; NETWORK ROUTING; ROUTING ALGORITHMS; TABU SEARCH; VEHICLE ROUTING; VEHICLES;

HEURISTIC METHODS;

EID: 67349165119     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2008.10.045     Document Type: Article

References (15)

1. Osman I.H., and Wassan N.A. A reactive tabu search meta-heuristic for the vehicle routing problem with backhauls. Journal of Scheduling 5 (2002) 263-285
2. Tavakkoli-Moghadam R., Saremi A.R., and Ziaee M.S. A memetic algorithm for a vehicle routing problem with backhauls. Applied Mathematics and Computation 10 (2006) 1049-1060
3. Horn, and Mark E.T. On-line vehicle routing and scheduling with time-varying travel speeds. Journal of Intelligent Transportation Systems 10 (2006) 33-40
4. Tagmouti M., Gendreau M., and Potvin J.Y. Arc routing problems with time-dependent service costs. European Journal of Operational Research 181 (2007) 30-39
5. Hill A.C., and Benton W.C. Modelling intra-city time-dependent travel speeds for vehicle scheduling problems. Journal of the Operational Research Society 43 (1992) 343-351
6. Malandraki C., and Daskin M.S. Time dependent vehicle routing problems: Formulations, properties and heuristic algorithms. Transportation Science 26 (1992) 185-200
7. Park Y.-B., and Song S.-H. Vehicle scheduling problems with time-varying speed. Computers & Industrial Engineering 33 (1997) 853-856
8. C. Malandraki, Time dependent vehicle routing problem: Formulations, solution algorithms and computational experiments, Ph.D. Thesis, 1989
9. Ichoua S., Gendreau M., and Potvin J.Y. Vehicle dispatching with time-dependent travel times. European journal of Operational Research 144 (2003) 379-396
10. Ghaziri H., and Osman I.H. Self-organizing feature maps for the vehicle routing problem with backhauls. Journal of Scheduling 9 (2006) 97-114
11. Toth P., and Vigo D. A heuristic algorithm for the symmetric and asymmetric vehicle routing problems with backhauls. European Journal of Operational Research 113 (1999) 528-543
12. Wassan N.A. A reactive tabu search for the vehicle routing problem. Journal of The Operational Research Society 57 (2006) 111-116
13. Wade A.C., and Salhi S. An investigation into a new class of vehicle routing problem with backhauls. Omega 30 (2000) 479-487
14. Battiti R., and Tecchiolli G. The reactive tabu search. ORSA Journal on Computing 6 2 (1994) 126-140
15. http://www.diku.dk/users/sropke/