Tactical models based on a multi-depot vehicle routing problem using the ant colony optimization algorithm

International Journal of Mathematical Models and Methods in Applied Sciences

Volumn 9, Issue , 2015, Pages 330-337

  Stodola, P ^a   Mazal, J ^a  

^a UNIVERSITY OF DEFENCE   (Czech Republic)

Author keywords

Ant colony optimization; Multi depot vehicle routing problem; Tactical modeling

Indexed keywords

EID: 84938307253     PISSN: 19980140     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. G. B. Dantzig, and J. H. Ramser, "The Truck Dispatching Problem," in Management Science, vol 6, no 1, pp. 80-91, 1959.
2. C. Contardo, and R. Martinelli, "A new exact algorithm for the multidepot vehicle routing problem under capacity and route length constraints," in Discrete Optimization, vol. 12, pp. 129-146, 2014.
3. M. R. Garey, and D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. New York: W. H. Freeman & Co., 1990.
4. P. Stodola, and J. Mazal, "Planning Algorithm and its Modifications for Tactical Decision Support Systems," in International Journal of Mathematics and Computers in Simulation, vol. 6, no 1, pp. 99-106, 2012.
5. G. Laporte, "The Vehicle Routing Problem: An Overview of Exact and Approximate Algorithms," in European Journal of Operational Research, vol. 59, no 3, pp. 345-358, 1992.
6. G. Laporte, H. Mercure, and Y. Nobert, "An Exact Algorithm for the Asymmetrical Capacitated Vehicle Routing Problem," in Networks, vol. 16, no 1, pp. 33-46, 1986.
7. J. Gromicho, J. J. van Hoorn, A. L. Kok, and J. M. J. Schutten, "Restricted Dynamic Programming: A flexible framework for solving realistic VRPs," in Computers and Operations Research, vol. 39, no 5, pp. 902- 909, 2012.
8. G. Clarke, and J. W. Wright, "Scheduling of Vehicles from a Central Depot to a Number of Delivery Points," in Operations Research, vol. 12, no 4, pp. 568-581, 1964.
9. J. Renaud, G. Laporte, and F. F. Boctor, "A Tabu Search Heuristic for the Multi-Depot Vehicle Routing Problem," in Computers & Operations Research, vol. 23, no 3, pp. 229-235, 1996.
10. Z. J. Czech, and P. Czarnas, "Parallel Simulated Annealing for the Vehicle Routing Problem with Time Windows," in 10th Euromicro Workshop on Parallel, Distributed and Network-based Processing, Canary Islands, pp. 376-383, 2002.
11. P. Surekha, and S. Sumathi, "Solution To Multi-Depot Vehicle Routing Problem Using Genetic Algorithms," in World Applied Programming, vol. 1, no 3, pp. 118-131, 2011.
12. R. Thangiaha, and S. Salhi, "Genetic Clustering: An Adaptive Heuristic for the Multidepot Vehicle Routing Problem," in Applied Artificial Intelligence, vol. 15, no 4, pp. 361-383, 2001.
13. M. Dorigo, "Optimization, Learning and Natural Algorithms," Ph.D. dissertation, Milan: Politecnico di Milano, 1992.
14. M. Dorigo, and L. C. Gambardella, "Ant Colonies for the Traveling Salesman Problem," in Biosystems, vol. 43, no 2, pp. 73-81, 1997.
15. A. R. M. de Silva, and G. L. Ramalho, "Ant System for the Set Covering Problem," in IEEE International Conference on Systems, Man, and Cybernetics, Tucson, vol. 5, pp. 3129-3133, 2001.
16. J. E. Bell, and P. R. McMullen, "Ant Colony Optimization Techniques for the Vehicle Routing Problem," in Advanced Engineering Informatics, vol. 18, no 1, pp. 41-48, 2004.
17. T. C. M. Caldeira, Optimization of the Multi-Depot Vehicle Routing Problem: an Application to Logistics and Transport of Biomass for Electricity Production. Lisbon: Technical University of Lisbon, 2009.
18. Jianhua Ma, and Jie Yuan, "Ant Colony Algorithm for Multiple-Depot Vehicle Routing Problem with Shortest Finish Time," in Communications in Computer and Information Science, vol. 113, pp. 114-123, 2010.
19. K. S. V. Narasimha, E. Kivelevitch, and M. Kumar, "Ant Colony Optimization Technique to Solve Min-Max MultiDepot Vehicle Routing Problem," in American Control Conference (ACC), Montreal, pp. 3980- 3985, 2012.
20. B. Bullnheimer, R. F. Hartl, and C. Strauss, "Applying the Ant System to the Vehicle Routing Problem," in Meta-Heuristics: Advances and Trends in Local Search Paradigms for Optimization, Springer US, pp. 285-296, 1999.
21. NEO Web, Networking and Emerging Optimization. Malaga: University of Malaga, 2015, http://neo.lcc.uma.es/vrp/vrp-instances/multiple-depotvrp- instances/ [Accessed on 30 January 2015].
22. B. Ombuki, F. and Hanshar, "An Effective Genetic Algorithm for the Multi-Depot Vehicle Routing Problem," Technical Report No. CS-04-10, St. Catharines, Canada: Brock University, 2004.
23. B. E. Gillett, and J. G. Johnson, "Multi-Terminal Vehicle-Dispatch Algorithm," in Omega, vol. 4, no 6, pp. 711-718, 1976.
24. M. I. Chao, B. L. Golden, and E. Wasil, "A New Heuristic for the Multi- Depot Vehicle Routing Problem that Improves upon Best-known Solutions," in American Journal of Mathematical and Management Sciences, vol. 13, no 3-4, pp. 371-406, 1993.
25. D. Valis, L. Zak, and O. Pokora, "Contribution to System Failure Occurrence Prediction and to System Remaining Useful Life Estimation based on Oil Field Data," in Proceedings of the Institution of Mechanical Engineers, Part O: Journal of Risk and Reliability, vol 229, no 1, pp. 36- 45, 2015.
26. D. Valis, and L. Zak, "Contribution to Oil Data Assessment for System Condition Determination," in European Safety and Reliability Conference, ESREL 2014, Wroclaw, pp. 287-292, 2014.
27. K. Silinger, and M. Blaha, "Possibilities of Effectiveness Increasing of Some Fire Control Preparation Measurements in the 25. Field Artillery of the Czech Republic Army," in Recent Researches in Computational Intelligence and Information Security, Jakarta, Island of Java, Indonesia: WSEAS Press, pp. 97-101, 2011.
28. M. Blaha, and K. Silinger, "Task Formation Commander`s Operation Order for Fire Support," in Applied Mathematics, Computational Science and Engineering, Varna: Europment, pp. 380-388, 2014.
29. Junhai Ma, and Jing Zhang, "Measure of Bullwhip Effect Considering Stochastic Disturbance Based on Price Fluctuations in a Supply Chain with Two Retailers Based on Price Fluctuations in a Supply Chain with Two Retailers," in WSEAS Transactions on Mathematics, vol 14, pp. 116- 126, 2015.
30. L. Chaabane, and M. Abdelouahab, "A Hybrid Method Applied to Multiple Sequence Alignment Problem," in WSEAS Transactions on Computers, vol 14, pp. 465-473, 2015.
31. J. Farlik, A. Stefek, and J. Casar, "Multi-Agent System as Operational Center Support," in Proceedings of the 16th International Conference on Mechatronics, Mechatronika 2014, Brno, pp. 458-462, 2015.
32. J. Farlik, "New Approaches to Operational Centres Modelling," in Proceedings of the 15th International Conference on Mechatronics, Mechatronika 2012, Prague, 2015.
33. J. Gogola, "Comparison of Selected Stochastic Mortality Models," in International Journal of Mathematical Models and Methods in Applied Sciences, vol 9, pp. 159-165, 2015.
34. J. Bongiorno, and A. Mariscotti, "Evaluation of Performances of Indexes Used for Validation of Simulation Models Based on Real Cases," in International Journal of Mathematical Models and Methods in Applied Sciences, vol 9, pp. 133-147, 2015.