Have a personal or library account? Click to login
Simple Switch between Single Trip Vehicle Routing Problem and Multiple Trip Vehicle Routing Problem Cover

Simple Switch between Single Trip Vehicle Routing Problem and Multiple Trip Vehicle Routing Problem

Open Access
|Dec 2025

References

  1. Seixas, M.P. & Mendes, A.B. (2013). Column Generation for a Multitrip Vehicle Routing Problem with Time Windows, Driver Work Hours, and Heterogeneous Fleet. Mathematical Problems in Engineering (1), 824961. DOI:10.1155/2013/824961.
  2. Tan, S.Y. & Yeh, W.C. (2021). The Vehicle Routing Problem: State‐of‐the‐art Classification and Review. Applied Sciences (Switzerland) 11(21). DOI:10.3390/APP112110295.
  3. Konstantakopoulos, G.D., Gayialis, S.P. & Kechagias, E.P. (2022). Vehicle Routing Problem and Related Algorithms for Logistics Distribution: A Literature Review and Classification. Operational Research 22(3), 2033–2062. DOI:10.1007/s12351-020-00600-7.
  4. Dantzig, G.B. & Ramser, J.H. (1959). The Truck Dispatching Problem. Management Science 6(1), 80–91. DOI:10.1287/MNSC.6.1.80.
  5. Şen, A. & Bülbül, K. (2008). A Survey on Multi Trip Vehicle Routing Problem. International Logistics & Supply Chain Congress, 6-7 November 2008 (pp. 401–407), from http://research.sabanciuniv.edu/13087/1/SurveyMultiTripVRP.pdf
  6. Martins, L.F., Gan, Y. & Ferreira-Lopes, A. (2017). An Empirical Analysis of the Influence of Macroeconomic Determinants on World Tourism Demand. Tourism Management 61, 248–260. DOI: 10.1016/j.tourman.2017.01.008.
  7. Cattaruzza, D., Absi, N. & Feillet, D. (2016). Vehicle Routing Problems with Multiple Trips. 4OR-Q J Oper Res 14 (3), 223–259. DOI: 10.1007/s10288-016-0306-2.
  8. Alba, E. & Dorronsoro, B. (2008). A Hybrid Cellular Genetic Algorithm for the Capacitated Vehicle Routing Problem. Studies in Computational Intelligence 82, 379–422. DOI: 10.1007/978-3-540-75396-4_14.
  9. Laporte, G. (2009). Fifty Years of Vehicle Routing. Transportation Science 43(4), 408–416. DOI: 10.1287/trsc.1090.0301.
  10. Uchoa, E., Pecin, D., Pessoa, A., Poggi, M., Vidal, T. & Subramanian, A. (2017). New Benchmark Instances for the Capacitated Vehicle Routing Problem. European Journal of Operational Research 257(3), 845–858. DOI: 10.1016/j.ejor.2016.08.012.
  11. Dror, M. & Trudeau, P. (1989). Savings by Split Delivery Routing. Transportation Science 23(2), 141–145. DOI: 10.1287/trsc.23.2.141.
  12. Archetti, C., Savelsbergh, M.G. & Speranza, M.W.P. (2006). Worst-Case Analysis for Split Delivery Vehicle Routin. Transportation Science 40, 226–234. DOI: 10.1287/trsc.1050.0117.
  13. Taillard, E.D., Laporte, G. & Gendreau, M. (1996). Vehicle Routing with Multiple Use of Vehicles. The Journal of the Operational Research Society 47(8), 1065. DOI:10.2307/3010414.
  14. Juan, A.A., Rabe, M., Ammouriova, M., Panadero, J., Peidro, D. & Riera, D. (2023). Solving NP-Hard Challenges in Logistics and Transportation under General Uncertainty Scenarios Using Fuzzy Simheuristics. Algorithms 16(12), 570. DOI: 10.3390/a16120570.
  15. Wang, Z., Zeng, Q., Li, X. & Qu, C. (2024). A Branch-and-Price Heuristic Algorithm for the ART and External Truck Scheduling Problem in an Automated Container Terminal with a Parallel Layout. Transportation Research Part E: Logistics and Transportation Review 184, 103464. DOI: 10.1016/j.tre.2024.103464.
  16. Lenstra, J.K. & Rinnooy Kan, A.H.G. (1981). Complexity of Vehicle Routing and Scheduling Problems. Networks 11(2), 221–27. DOI: 10.1002/net.3230110211.
  17. Gribkovskaia, I., Gullberg, B.O., Hovden, K.J. & Wallace, S.W. (2006). Optimization model for a livestock collection problem. International Journal of Physical Distribution & Logistics Management 36(2), 136152. DOI: 10.1108/09600030610656459.
  18. Toth, P. & Vigo, D. (2002). The Vehicle Routing Problem. Monographs on Discrete Mathematics and Applications. Society for Industrial and Applied Mathematics.
  19. Alonso, F., Alvarez, M.J. & Beasley, J.E. (2008). A tabu search algorithm for the periodic vehicle routing problem with multiple vehicle trips and accessibility restrictions. Journal of the Operational Research Society 59(7), 963–976. DOI: 10.1057/palgrave.jors.2602405.
  20. Lei, L., Liu, S., Ruszczynski, A. & Park, S. (2006). On the Integrated Production, Inventory, and Distribution Routing Problem. IIE Transactions (Institute of Industrial Engineers) 38(11), 955-70. DOI: 10.1080/07408170600862688.
  21. Sethanan, K. & Jamrus, T. (2020). Hybrid Differential Evolution Algorithm and Genetic Operator for Multi-Trip Vehicle Routing Problem with Backhauls and Heterogeneous Fleet in the Beverage Logistics Industry’. Computers & Industrial Engineering 146, 106571. DOI: 10.1016/j.cie.2020.106571.
  22. Karimi, L. & Ferdous, C.N. (2022). Branch and Price Algorithm for Multi-Trip Vehicle Routing with a Variable Number of Wagons and Time Windows’. Algorithms 15(11), 412. DOI: 10.3390/a15110412.
  23. Samarakkody, T. & Alagalla, H. (2021). Optimizing the Multiple Trip Vehicle Routing Plan for a Licensee Green Tea Dealer in Sri Lanka. Modern Supply Chain Research and Applications 3(4), 246–61. DOI: 10.1108/mscra-10-2020-0027.
  24. Salhi, S., Wassan, N. & Hajarat, M. (2013). The Fleet Size and Mix Vehicle Routing Problem with Backhauls: Formulation and Set Partitioning-Based Heuristics. Transportation Research Part E: Logistics and Transportation Review 56, 22–35. DOI: 10.1016/j.tre.2013.05.005.
  25. Yan, S., Chu, J.C., Hsiao, F.Y. & Huang, H.J. (2015). A Planning Model and Solution Algorithm for Multi-Trip Split-Delivery Vehicle Routing and Scheduling Problems with Time Windows. Computers and Industrial Engineering 87, 383–393. DOI: 10.1016/j.cie.2015.05.034.
  26. Xiao, Y., Zhao, Q., Kaku, I. & Xu, Y. (2012). Development of a Fuel Consumption Optimization Model for the Capacitated Vehicle Routing Problem. Computers and Operations Research 39(7), 1419–1431. DOI: 10.1016/j.cor.2011.08.013.
  27. Despaux, F. & Basterrech, S. (2015). A Study of the Multi-Trip Vehicle Routing Problem with Time Windows and Heterogeneous Fleet. International Conference on Intelligent Systems Design & Applications, 7-12 January 2015. DOI: 10.1109/ISDA.2014.7066280.
  28. Elatar, S., Abouelmehdi, K. & Riffi, M.E. (2023). The Vehicle Routing Problem in the Last Decade: Variants, Taxonomy & Metaheuristics. Procedia Computer Science 220, 398–404. DOI: 10.1016/J.PROCS.2023.03.051.
  29. Samarakkody, T. (2024). Distance and Time data. 2024. DOI: 10.17632/87fdb2mw4d.1.
Language: English
Page range: 189 - 200
Submitted on: Jan 29, 2025
|
Accepted on: Mar 31, 2025
|
Published on: Dec 26, 2025
In partnership with: Paradigm Publishing Services
Publication frequency: 1 issue per year

© 2025 Thakshila Samarakkody, published by Institute of Technology and Business in České Budějovice
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.