Abstract
A Multi-depot Green Vehicle Routing Problem (MDGVRP) is considered in this paper. An Ant Colony System-based metaheuristic is proposed to find the solution to this problem. The solution for MDGVRP is useful for companies, who employ the Alternative Fuel-Powered Vehicles (AFVs) to deal with the obstacles brought by the limited number of the Alternative Fuel Stations. This paper adds an important constraint, vehicle capacity to the model, to make it more meaningful and closer to real-world case. The numerical experiment is performed on randomly generated problem instances to understand the property of MDGVRP and to bring the managerial insights of the problem.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Erdoĝan, S., Miller-Hooks, E.: A green vehicle routing problem. Transp. Res. Part E Logist Transp. Rev. 48(1), 100–114 (2012)
Lin, C., Choy, K.L., Ho, G.T.S., Chung, S.H., Lam, H.Y.: Survey of green vehicle routing problem: past and future trends. Expert Syst. Appl. 41(4 PART 1), 1118–1138 (2014)
Schneider, M., Stenger, A., Goeke, D.: The electric vehicle routing problem with time windows and recharging stations. Transp. Sci. 48(4), 500–520 (2014)
Cassidy, P.J., Bennett, H.S.: TRAMP—a multi-depot vehicle scheduling system. Oper. Res. Q. 23(2), 151–163 (1972)
Yu, B., Yang, Z.-Z., Xie, J.-X.: A parallel improved ant colony optimization for multi-depot vehicle routing problem. J. Oper. Res. Soc. 62(1), 183–188 (2011)
Montoya-Torres, J.R., López Franco, J., Nieto Isaza, S., Felizzola Jiménez, H., Herazo-Padilla, N.: A literature review on the vehicle routing problem with multiple depots. Comput. Ind. Eng. 79, 115–129 (2015)
Vidal, T., Crainic, T.G., Gendreau, M., Lahrichi, N., Rei, W.: A hybrid genetic algorithm for multidepot and periodic vehicle routing problems. Oper. Res. 60(3), 611–624 (2012)
Dorigo, M., Maniezzo, V., Colorni, A.: Ant system: optimization by a colony of cooperating agents 26(1), 1–13 (1996)
Bell, J.E., McMullen, P.R.: Ant colony optimization techniques for the vehicle routing problem. Adv. Eng. Informatics. 18(1), 41–48 (2004)
Gajpal, Y., Abad, P.: An ant colony system (ACS) for vehicle routing problem with simultaneous delivery and pickup. Comput. Oper. Res. 36(12), 3215–3223 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this chapter
Cite this chapter
Zhang, S., Zhang, W., Gajpal, Y., Appadoo, S.S. (2019). Ant Colony Algorithm for Routing Alternate Fuel Vehicles in Multi-depot Vehicle Routing Problem. In: Deep, K., Jain, M., Salhi, S. (eds) Decision Science in Action. Asset Analytics. Springer, Singapore. https://doi.org/10.1007/978-981-13-0860-4_19
Download citation
DOI: https://doi.org/10.1007/978-981-13-0860-4_19
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-0859-8
Online ISBN: 978-981-13-0860-4
eBook Packages: Business and ManagementBusiness and Management (R0)