Modified savings heuristics and genetic algorithm for bi-objective vehicle routing problem with forced backhauls

Expert Systems with Applications

Volumn 39, Issue 3, 2012, Pages 2296-2305

  Anbuudayasankar, S P ^a   Ganesh, K ^b   Lenny Koh, S C ^c   Ducq, Yves ^d  

^a AMRITA SCHOOL OF ENGINEERING   (India)

^b IBM INDIA RESEARCH LAB   (India)

^c UNIVERSITY OF SHEFFIELD   (United Kingdom)

^d UNIVERSITÉ DE BORDEAUX   (France)

Author keywords

Bank industry; Bi objective vehicle routing problem with forced backhauls; Genetic algorithms; Modified savings heuristics

Indexed keywords

AUTOMATED TELLER MACHINES; BANK INDUSTRY; BI-OBJECTIVE VEHICLE ROUTING PROBLEM WITH FORCED BACKHAULS; DATA SETS; DISTRIBUTION COSTS; DISTRIBUTION LOGISTICS; MODIFIED SAVINGS HEURISTICS; TRAVEL TOURS; VEHICLE ROUTING PROBLEMS;

AUTOMATIC TELLER MACHINES; COSTS; NETWORK ROUTING; ROUTING ALGORITHMS; VEHICLES;

GENETIC ALGORITHMS;

EID: 80255123280     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.08.009     Document Type: Article

References (33)

1. E.H.L. Aarts, and J.K. Lenstra Local search in combinatorial optimization 1997 John Wiley & Sons New York, Chichester [England]
2. A. Alshamrani, K. Mathur, and R.H. Ballou Reverse logistics: Simultaneous design of delivery routes and returns strategies. References and further reading may be available for this article. To view references and further reading you must purchase this article Computers & Operations Research 2 2007 595 619
3. S. Anily The vehicle-routing problem with delivery and back-haul options Naval Research Logistics 43 1996 415 434 (Pubitemid 126568757)
4. J. Brandao A new tabu search algorithm for the vehicle routing problem with backhauls European Journal of Operational Research 173 2 2006 540 555
5. P.-C. Chang, J.-C. Hsieh, and S.-G. Lin The development of gradual-priority weighting approach for the multi-objective flow shop scheduling problem International Journal of Production Economics 79 3 2002 171 183 (Pubitemid 35039849)
6. G. Clarke, and J. Wright Scheduling of vehicles from a central depot to a number of delivery points Operations Research 12 1964 568 581
7. Crispim, J.; & Brandao, J. (2001). Reactive tabu search and variable neighbourhood descent applied to the vehicle routing problem with backhauls. In MIC'2001 4th metaheuristic international conference, Porto, Portugal, 16-20.
8. J. Crispim, and J. Brandao Metaheuristics applied to mixed and simultaneous extensions of vehicle routing problems with backhauls Journal of the Operational Research Society 56 2005 1296 1302 (Pubitemid 41486893)
9. G.B. Dantzig, and J.H. Ramser The truck dispatching problem Management Science 6 1 1959 80 91
10. Deif, I.; & Bodin, L. (1984). Extension of the Clarke and Wright algorithm for solving the vehicle routing problem with backhauling. In Kidder, A. (Ed.), Proceedings of the Babson conference on software uses in transportation and logistic management, Babson Park (pp. 75-96).
11. M.L. Fisher, and L.N. Jaikumar A generalized assignment heuristic for the large scale vehicle routing Networks 11 1981 109 124
12. Y. Gajpal, and P.L. Abad Multi-ant colony system (MACS) for a vehicle routing problem with backhauls European Journal of Operational Research 196 1 2009 102 117
13. M. Goetschalckx, and C. Jacobs-Blecha The vehicle routing problem with backhauls European Journal of Operational Research 42 1989 39 51
14. Goetschalckx, M.; & Jacobs-Blecha C. (1993). The vehicle routing problem with backhauls: properties and solution algorithms. Technical report, Georgia Institute of Technology, School of Industrial and Systems Engineering.
15. D.E. Goldberg Genetic algorithms in search Optimization and machine learning 1989 Addison-Wesley Reading, MA
16. J.H. Holland Adaptation in natural and artificial systems 1975 University of Michigan Press Ann Arbor
17. A. Imai, E. Nishimura, and J. Current A Lagrangian relaxation-based heuristic for the vehicle routing with full container load European Journal of Operational Research 176 1 2007 87 105 (Pubitemid 44468300)
18. J. Koski Defectiveness of weighting method in multicriterion optimization of structures Communication in Applied Numerical Methods 1 6 1985 333 337 (Pubitemid 16590380)
19. A. Mingozzi, S. Giorgi, and R. Baldacci An exact method for the vehicle routing problem with backhauls Transportation Science 33 1999 315 329 (Pubitemid 30507676)
20. T. Murata, H. Ishibuchi, and H. Tanaka Multi-objective genetic algorithm and its applications to flow shop scheduling Computers & Industrial Engineering 30 4 1996 957 968 (Pubitemid 126375906)
21. I.H. Osman, and N.A. Wassan A reactive tabu search metaheuristic for the vehicle routing problem with backhauls Journal of Scheduling 5 2002 263 285
22. Parragh, S. N.; Doerner, K. F.; & Hartl, R. F. (2007). A survey on pickup and delivery problems. Part I: Transportation between customers and depot. Journal für Betriebswirtschaft, Institut für Betriebswirtschaftslehre, Universität Wien, Brünnerstr. Wien, Austria, 72, 1210.
23. Ropke, S.; (2005). Heuristic and exact algorithms for vehicle routing problems. PhD thesis, Department of Computer Science at the University of Copenhagen (DIKU), Denmark.
24. Ropke, S.; & Pisinger, D. (2004). A unified heuristic for a large class of vehicle routing problems with backhauls. Technical report no. 2004/14, University of Copenhagen, Denmark, ISSN: 0107-8283.
25. S. Ropke, and D. Pisinger A unified heuristic for a large class of vehicle routing problems with backhauls European Journal of Operational Research 171 3 2006 750 775 (Pubitemid 43132944)
26. S. Salhi, and G. Nagy A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling Journal of the Operational Research Society 50 1999 1034 1042 (Pubitemid 129596355)
27. Thammapimookkul, T.; & Charnsethikul, P. (2001). A bi-criteria vehicles routing problem, M. Tech thesis. Industrial Engineering Department, Kasetsart University, Bangkok, Thailand (T E16653).
28. P. Toth, and D. Vigo A heuristic algorithm for the symmetric and asymmetric vehicle routing problem with backhauls European Journal of Operational Research 113 1999 528 543
29. P. Toth, and D. Vigo An exact algorithm for the vehicle routing problem with backhauls Transportation Science 31 1997 285 372
30. G.Y. Tütüncü, C.A.C. Carreto, and B.M. Baker A visual interactive approach to classical and mixed vehicle routing problems with backhauls Omega 37 1 2009 138 154
31. AC. Wade, and S. Salhi An investigation into a new class of vehicle routing problem with backhauls Omega 30 2002 479 487
32. Wade, A.; & Salhi, S. (2001). An ant system algorithm for the vehicle routing problem with backhauls. In MIC'2001 - 4th metaheursistic international conference.
33. N. Wassan Reactive tabu adaptive memory programming search for the vehicle routing problem with backhauls Journal of the Operational Research Society 58 2007 630 664