Ant colony optimization algorithm for Multi-Depot Vehicle Routing Problem with Time Windows

OPT-i 2014 - 1st International Conference on Engineering and Applied Sciences Optimization, Proceedings

Volumn , Issue , 2014, Pages 184-192

  Stodola, Petr ^a   Mazal, Jan ^a  

^a UNIVERSITY OF DEFENCE   (Czech Republic)

Author keywords

Ant colony optimization; Multi Depot Vehicle Routing Problem with Time Windows; Nature inspired algorithm

Indexed keywords

ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; NETWORK ROUTING; ROUTING ALGORITHMS; SALES; SIMULATED ANNEALING; TABU SEARCH; VEHICLE ROUTING; VEHICLES;

ANT COLONY OPTIMIZATION (ACO); ANT COLONY OPTIMIZATION ALGORITHMS; COMPLEX SOLUTION; META HEURISTIC ALGORITHM; MULTI-DEPOT VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; NATURE-INSPIRED ALGORITHMS; OPTIMIZATION PROBLEMS; PROBLEM SOLUTIONS;

ANT COLONY OPTIMIZATION;

EID: 84911874217     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. G.B. Dantzig, J. H. Ramser, The Truck Dispatching Problem. Management Science, 6(1), 80-91, 1959.
2. M. Dorigo, Optimization, Learning and Natural Algorithms. PhD thesis, Politecnico di Milano, Milan, 1992.
3. NEO Web: Networking and Emerging Optimization. University of Malaga, Spain. http://neo.lcc.uma.es/vrp/vrp-instances/multiple-depot-vrp-with-time-windows-instances/ Accessed 18 December 2013.
4. C. Hjorring, The Vehicle Routing Problem and Local Search Metaheuristics. PhD thesis, University of Auckland, Auckland, 1995.
5. G. Laporte, The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms. European Journal of Operational Research, 59(3), 345-358, 1992.
6. B.E. Gillett, J.G. Johnson, Multi-terminal Vehicle-dispatch Algorithm. Omega, 4(6), 711-718, 1976.
7. M.I. Chao, B.L. Golden, E. Wasil, A New Heuristic for the Multi-Depot Vehicle Routing Problem that Improves upon Best-known Solutions. American Journal of Mathematical and Management Sciences, 13(3-4), 371-406, 1993.
8. J. Renaud, G. Laporte, F.F. Boctor, A Tabu Search Heuristic for the Multi-Depot Vehicle Routing Problem. Computers & Operations Research, 23(3), 229-235, 1996.
9. M. Polacek, R.F. Hartl, K. Doerner, AVariable Neighborhood Search for the Multi Depot Vehicle Routing Problem with Time Windows. Journal of Heuristics, 10, 613-627, 2004.
10. T. Timmermann, R. Schumann, An approach to solve the Multi Depot Vehicle Routing Problem with Time Windows (MDVRPTW) in static and dynamic scenarios. In Workshop Planen, Scheduling und Konfigurieren, Entwerfen, 2008.
11. J.F. Cordeau, G. Laporte, A. Mercier, An Improved Tabu Search Algorithm for the Handling of Route Duration Constraints in Vehicle Routing Problems with Time Windows. The Journal of the Operational Research Society, 55, 542-546, 2004.
12. T. Vidal, et at., A Hybrid Genetic Algorithm with Adaptive Diversity Management for a Large Class of Vehicle Routing Problems with Time Windows. Computers & Operations Research, 40(1), 2013. 191
13. T.C.M. Caldeira, Optimization of the Multi-Depot Vehicle Routing Problem: an Application to Logistics and Transport of Biomass for Electricity Production. Technical University of Lisbon, Lisbon, 2009.
14. Jianhua Ma, Jie Yuan, Ant Colony Algorithm for Multiple-Depot Vehicle Routing Problem with Shortest Finish Time. Communications in Computer and Information Science, 113, 114-123, 2010.
15. K.S.V. Narasimha, E. Kivelevitch, M. Kumar, Ant Colony Optimization Technique to Solve Min-Max MultiDepot Vehicle Routing Problem. In American Control Conference (ACC 2012), Montreal, 2012.
16. Ching-Jung Ting, Chia-Ho Chen, Combination of Multiple Ant Colony System and Simulated Annealing for the Multidepot Vehicle-Routing Problem with Time Windows. Transportation Research Record: Journal of the Transportation Research Board, 2089, 85-92, 2008.
17. G. Clarke, J.W. Wright, Scheduling of Vehicles from a Central Depot to a Number of Delivery Points. Operations Research, 12(4), 568-581, 1964.
18. B. Bullnheimer, R.F. Hartl, C. Strauss, Applying the Ant System to the Vehicle Routing Problem. In Voß. S. et al. (eds.) Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, Springer US, 285-296, 1999.
19. Z. Vintr, D. Vališ, A Tool for Decision Making in k-out-of-n System Maintenance. In Applied Mechanics and Materials, vol. 110-116, Zurich: Trans Tech Publication, 5257-5264, 2012.
20. D. Vališ, Z. Vintr, Modeling and Analysis of the Reliability of Systems with One-shot Items. In Proceedings of Annual Reliability & Maintainability Symposium. Piscataway: IEEE, 2007.
21. D. Vališ, M. Koucký, L. Žák, On approaches for non-direct determination of system deterioration. Maintenance and Reliability, 14(1), 33-41, 2012.