Solving the heterogeneous fixed fleet open vehicle routing problem by a combined metaheuristic algorithm

International Journal of Production Research

Volumn 52, Issue 9, 2014, Pages 2565-2575

  Yousefikhoshbakht, Majid ^a   Didehvar, Farzad ^a   Rahmati, Farhad ^a  

^a AMIRKABIR UNIVERSITY OF TECHNOLOGY   (Iran)

Author keywords

bone route; heterogeneous fixed fleet; nearest neighbourhood insertion; open vehicle routing problem; tabu search

Indexed keywords

ALGORITHMS; BONE; TABU SEARCH;

ANT COLONY SYSTEMS; HETEROGENEOUS FIXED FLEET; LOGISTICS MANAGEMENT; META HEURISTIC ALGORITHM; META-HEURISTIC APPROACH; NEIGHBOURHOOD; OPEN VEHICLE ROUTING PROBLEMS; VEHICLE ROUTING PROBLEM;

VEHICLES;

EID: 84896390170     PISSN: 00207543     EISSN: 1366588X     Source Type: Journal    
DOI: 10.1080/00207543.2013.855337     Document Type: Article

References (26)

1. Baldacci, R., M. Battarra, and, D. Vigo. 2009. " Valid Inequalities for the Fleet Size and Mix Vehicle Routing Problem with Fixed costs." Networks 54: 178-189.
2. Cao, E., and, M. Lai. 2010. " The Open Vehicle Routing Problem with Fuzzy Demands." Expert Systems with Applications 37: 2405-2411.
3. Chen, J. F. 2006. " Approaches for the Vehicle Routing Problem with Simultaneous Deliveries and Pickup." Journal of the Chinese Institute of Industrial Engineers 23 (2): 141-150.
4. Clarke, G., and, J. W. Wright. 1964. " Scheduling of Vehicles from a Central Depot to a Number of Delivery Points." Operations Research 12: 568-581.
5. Dantzig, G., and, J. Ramser. 1959. " The Truck Dispatching Problem." Management Science 6: 80-91.
6. Desrosiers, J., F. Soumis, and, M. Desrochers. 1984. " Routing with Time Windows by Column Generation." Networks 14: 545-565.
7. Fisher, M. L., and, R. Jaikumar. 1978. " A Decomposition Algorithm for Large-scale Vehicle Routing." Working Paper 78-11-05, Department of Decision Sciences, University of Pennsylvania.
8. Fisher, M. L., and, R. Jaikumar. 1981. " A Generalized Assignment Heuristic for Vehicle Routing." Networks 11: 109-124.
9. Geetha, S., P. T. Vanathi, and, G. Poonthalir. 2012. " Metaheuristic Approach for the Multy-depot Vehicle Routing Problem." Applied Artificial Intelligence 26 (9): 878-901.
10. Gillett, B. E., and, L. R. Miller. 1974. " A Heuristic Algorithm for the Vehicle Dispatch Problem." Operations Research 22: 340-349.
11. Glover, F. 1986. " Future Paths for Integer Programming and Links to Artificial Intelligence." Computers and Operations Research 13: 533-549.
12. Glover, F., and, M. Laguna. 1993. " Tabu Search." In Modern Heuristic Techniques for Combinatorial Problems, edited by C. R. Reeves., 70-150. London: Blackwell.
13. Li, F., B. Golden, and, E. Wasil. 2007. " The Open Vehicle Routing Problem: Algorithms, Largescale Test Problems, and Computational Results." Computers & Operations Research 34 (10): 2918-2930.
14. Li, X., S. C. H. Leung, and, P. Tian. 2012. " A Multi Start Adaptive Memory-based Tabu Search Algorithm for the Heterogeneous Fixed Fleet Open Vehicle Routing Problem." Expert Systems with Applications 39: 365-374.
15. Montané, F. A. T., and, R. D. Galvão. 2006. " A Tabu Search Algorithm for the Vehicle Routing Problem with Simultaneous Pick-up and Delivery Service." Computers & Operations Research 33: 595-619.
16. Nazif, H., and, L. S. Lee. 2012. " Optimized Crossover Genetic Algorithm for Capacitated Vehicle Routing Problem." Applied Mathematical Modelling 36: 2110-2117.
17. Osman, I. 1993. " Metastrategy Simulated Annealing and Tabu Search Algorithms for the Vehicle Routing Problem." Operations Research 41: 421-451.
18. SaadatiEskandari, Z., and, M. Yousefikhoshbakht. 2012. Solving the Vehicle Routing Problem by using an Effective Reactive Bone Route Algorithm Transportation Research Journal 1: 51-67.
19. Taillard, E. D. 1993. " Parallel Iterative Search Methods for Vehicle Routing Problems." Network 23: 661-676.
20. Tarantilis, C. D., and, C. T. Kiranoudis. 2002. " Bone Route: An Adaptive Memory-based Method for Effective Fleet Management." Annals of Operations Research 115: 227-241.
21. Tarantilis, C. D., and, C. T. Kiranoudis. 2007. " A Flexible Adaptive Memory-based Algorithm for Real-life Transportation Operations: Two Case Studies from Dairy and Construction Sector." European Journal of Operational Research 179: 806-822.
22. Tarantilis, C., E. Zachariadis, and, C. Kiranoudis. 2008. " A Guided Tabu Search for the Heterogeneous Vehicle Routing Problem." Journal of the Operational Research Society 59: 1659-1673.
23. Teodorovic, D., E. Krcmar-Nozic, and, G. Pavkovic. 1995. " The Mixed Fleet Stochastic Vehicle Routing Problem." Transportation Planning and Technology 19 (1): 31-43.
24. Tzeng, G. H., V. C. Huang, and, D. Teodorovic. 1997. " A Spatial and Temporal Bi-criteria Parallel-savings-Based Heuristic Algorithm for Solving vehicle Routing Problems with Time Windows." Transportation Planning and Technology 20 (2): 163-181.
25. Yu, S., C. Ding, and, K. Zhu. 2011. " Hybrid GA-TS Algorithm for Open Vehicle Routing Optimization of Coal Mines Material." Expert Systems with Applications 38 (8): 10568-10573.
26. Zhang, X., and, L. Tang. 2009. " A New Hybrid Ant Colony Optimization Algorithm for the Vehicle Routing Problem." Pattern Recognition Letters 30 (152): 848-855.