Acceso abierto

A Mathematical Model for the Vehicles Routing Problem with Multiple Depots, Considering the Possibility of Return Using the Tabu Search Algorithm

Foundations of Computing and Decision Sciences's Cover Image
Foundations of Computing and Decision Sciences
Special issue: “Recent advances on supply chain network design”

Cite

[1] Alinaghian M., Tirkolaee E.B., Dezaki Z.K., Hejazi S.R., Ding W., An augmented Tabu search algorithm for the green inventory-routing problem with time windows, Swarm and Evolutionary Computation, 60, 2021, 100802.10.1016/j.swevo.2020.100802 Search in Google Scholar

[2] Asghari M., Al-e S. M.J.M., Green vehicle routing problem: a state-of-the-art review, International Journal of Production Economics, 231, 2021, 107899.10.1016/j.ijpe.2020.107899 Search in Google Scholar

[3] Behnke M., Kirschstein T., Bierwirth C., A column generation approach for an emission-oriented vehicle routing problem on a multigraph, European Journal of Operational Research, 288, 3, 2021, 794-809.10.1016/j.ejor.2020.06.035 Search in Google Scholar

[4] Escobar J., Duque J., García-Cáceres R., A granular tabu search for the refrigerated vehicle routing problem with homogeneous fleet, International Journal of Industrial Engineering Computations, 13, 1, 2022, 135-150.10.5267/j.ijiec.2021.6.001 Search in Google Scholar

[5] Cordeau J.F., Gendreau M., Laporte G., A tabu search heuristic for periodic and multi- depot vehicle routing problems, Networks: An International Journal, 30, 2, 1997, 105-119.10.1002/(SICI)1097-0037(199709)30:2<105::AID-NET5>3.0.CO;2-G Search in Google Scholar

[6] Gendreau M., Hertz A., Laporte G., A tabu search heuristic for the vehicle routing problem, Management science, 40, 10, 1994, 1276-1290.10.1287/mnsc.40.10.1276 Search in Google Scholar

[7] Gillett B.E., Miller L.R., A heuristic algorithm for the vehicle-dispatch problem, Operations research, 22, 2, 1974, 340-349.10.1287/opre.22.2.340 Search in Google Scholar

[8] Goli A., Malmir B., A covering tour approach for disaster relief locating and routing with fuzzy demand, International Journal of Intelligent Transportation Systems Research, 18, 1, 2020, 140-152.10.1007/s13177-019-00185-2 Search in Google Scholar

[9] Hadjiconstantinou E., Christofides N., Mingozzi A., A new exact algorithm for the vehicle routing problem based onq-paths and k-shortest paths relaxations, Annals of Operations Research, 61,1, 1995, 21-43.10.1007/BF02098280 Search in Google Scholar

[10] Kusuma P.D., Kallista M., Multi-depot capacitated vehicle routing problem by using stable marriage and K-means clustering to minimize number of unserved customers and total travel distance, International Journal of Intelligent Engineering and Systems, 14, 6, 2021, 605-615.10.22266/ijies2021.1231.54 Search in Google Scholar

[11] Laporte G., Louveaux F.V., Solving stochastic routing problems with the integer L-shaped method, In Fleet management and logistics (pp. 159-167). Springer, Boston, MA. 1998.10.1007/978-1-4615-5755-5_7 Search in Google Scholar

[12] Li Y., Soleimani H., Zohal M., An improved ant colony optimization algorithm for the multi-depot green vehicle routing problem with multiple objectives, Journal of cleaner production, 227, 2019, 1161-1172.10.1016/j.jclepro.2019.03.185 Search in Google Scholar

[13] Matkivskyi S., Burachok O., Impact of reservoir heterogeneity on the control of water encroachment into gas-condensate reservoirs during CO injection, Management Systems in Production Engineering, 30,1, 2022, 62-68.10.2478/mspe-2022-0008 Search in Google Scholar

[14] Mojtahedi M., Fathollahi-Fard A.M., Tavakkoli-Moghaddam R., Newton S., Sustainable vehicle routing problem for coordinated solid waste management, Journal of Industrial Information Integration, 23, 2021, 100220.10.1016/j.jii.2021.100220 Search in Google Scholar

[15] Niranjani G., Umamaheswari K., Minimization of sustainable-cost using tabu search for single depot heterogeneous vehicle routing problem with time windows, Wireless Personal Communications, 126, 2, 2022, 1-34.10.1007/s11277-022-09802-y Search in Google Scholar

[16] Paul A., Kumar R.S., Rout C., Goswami, A., Designing a multi-depot multi-period vehicle routing problem with time window: hybridization of tabu search and variable neighbourhood search algorithm, Sādhanā, 46, 3, 2021, 1-11.10.1007/s12046-021-01693-2 Search in Google Scholar

[17] Pisinger D., Ropke S., A general heuristic for vehicle routing problems, Computers & operations research, 34, 8, 2007, 2403-2435.10.1016/j.cor.2005.09.012 Search in Google Scholar

[18] Sacramento D., Pisinger D., Ropke S., An adaptive large neighborhood search metaheuristic for the vehicle routing problem with drones, Transportation Research Part C: Emerging Technologies, 102, 2019, 289-315.10.1016/j.trc.2019.02.018 Search in Google Scholar

[19] Schermer D., Moeini M., Wendt O., A hybrid VNS/Tabu search algorithm for solving the vehicle routing problem with drones and en route operations, Computers & Operations Research, 109, 2019, 134-158.10.1016/j.cor.2019.04.021 Search in Google Scholar

[20] Singh V.P., Sharma K., Chakraborty D., A Branch-and-Bound-based solution method for solving vehicle routing problem with fuzzy stochastic demands, Sādhanā, 46, 4, 2021, 1-17.10.1007/s12046-021-01722-0 Search in Google Scholar

[21] Theurich F., Fischer A., Scheithauer G., A branch-and-bound approach for a vehicle routing problem with customer costs, EURO Journal on Computational Optimization, 9, 2021, 100003.10.1016/j.ejco.2020.100003 Search in Google Scholar

[22] Toth P., Vigo D. (Eds.), The vehicle routing problem. Society for Industrial and Applied Mathematics. 2002.10.1137/1.9780898718515 Search in Google Scholar

[23] Vigo D., A heuristic algorithm for the asymmetric capacitated vehicle routing problem, European Journal of Operational Research, 89, 1, 1996, 108-126.10.1016/S0377-2217(96)90060-0 Search in Google Scholar

[24] Zhang H., Ge, H., Yang J., Tong Y., Review of vehicle routing problems: models, classification and solving algorithms, Archives of Computational Methods in Engineering, 29, 1, 2022, 195-221.10.1007/s11831-021-09574-x Search in Google Scholar

eISSN:
2300-3405
Idioma:
Inglés
Calendario de la edición:
4 veces al año
Temas de la revista:
Computer Sciences, Artificial Intelligence, Software Development