Have a personal or library account? Click to login
A Mathematical Model for the Vehicles Routing Problem with Multiple Depots, Considering the Possibility of Return Using the Tabu Search Algorithm Cover

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
Volume 47 (2022): Issue 4 (December 2022)
By: Alim Al Ayub Ahmed,  Saurabh Singhal,  A. S. Prakaash,  Johnry Dayupay,  Irwan Rahadi,  Haydar Abdulameer Marhoon,  A. Heri Iswanto,  Saja Fadhil Abbas and  Surendar Aravindhan  
Open Access
|Dec 2022

References

  1. [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 ScholarBack to article
  2. [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 ScholarBack to article
  3. [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 ScholarBack to article
  4. [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 ScholarBack to article
  5. [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 ScholarBack to article
  6. [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 ScholarBack to article
  7. [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 ScholarBack to article
  8. [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 ScholarBack to article
  9. [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 ScholarBack to article
  10. [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 ScholarBack to article
  11. [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 ScholarBack to article
  12. [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 ScholarBack to article
  13. [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 ScholarBack to article
  14. [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 ScholarBack to article
  15. [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 ScholarBack to article
  16. [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 ScholarBack to article
  17. [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 ScholarBack to article
  18. [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 ScholarBack to article
  19. [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 ScholarBack to article
  20. [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 ScholarBack to article
  21. [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 ScholarBack to article
  22. [22] Toth P., Vigo D. (Eds.), The vehicle routing problem. Society for Industrial and Applied Mathematics. 2002.10.1137/1.9780898718515
    Search in Google ScholarBack to article
  23. [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 ScholarBack to article
  24. [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 ScholarBack to article
DOI: https://doi.org/10.2478/fcds-2022-0019 | Journal eISSN: 2300-3405 | Journal ISSN: 0867-6356
Journal RSS Feed
Language: English
Page range: 359 - 370
Submitted on: Jul 13, 2022
Accepted on: Oct 12, 2022
Published on: Dec 13, 2022
Published by: Poznan University of Technology
In partnership with: Paradigm Publishing Services
Publication frequency: 4 issues per year
Keywords:
Vehicle Routing,
Metaheuristic algorithm,
Possibility of vehicle return,
Tabu Search Algorithm
Related subjects:
Computer sciences,
Artificial intelligence,
Software development

© 2022 Alim Al Ayub Ahmed, Saurabh Singhal, A. S. Prakaash, Johnry Dayupay, Irwan Rahadi, Haydar Abdulameer Marhoon, A. Heri Iswanto, Saja Fadhil Abbas, Surendar Aravindhan, published by Poznan University of Technology
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Previous articleVolume 47 (2022): Issue 4 (December 2022)Next article