448
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Determination of optimal depot location for a capacitated vehicle routing problem (CVRP) based on gross vehicle weight

ORCID Icon, ORCID Icon & ORCID Icon
Article: 2339385 | Received 10 May 2023, Accepted 01 Apr 2024, Published online: 25 Apr 2024

References

  • Abu-Monshar, A., & Al-Bazi, A. (2022). A multi-objective centralised agent-based optimisation approach for vehicle routing problem with unique vehicles. Applied Soft Computing, 125, 109187. https://doi.org/10.1016/j.asoc.2022.109187
  • Abu-Monshar, A., Al-Bazi, A., & Palade, V. (2022). An agent-based optimisation approach for vehicle routing problem with unique vehicle location and depot. Expert Systems with Applications, 192, 116370. https://doi.org/10.1016/j.eswa.2021.116370
  • Aloui, A., Hamani, N., Derrouiche, R., & Delahoche, L. (2022). Assessing the benefits of horizontal collaboration using an integrated planning model for two-echelon energy efficiency-oriented logistics networks design. International Journal of Systems Science: Operations & Logistics, 9(3), 302–323. https://doi.org/10.1080/23302674.2021.1887397
  • Altabeeb, A. M., Mohsen, A. M., Abualigah, L., & Ghallab, A. (2021). Solving capacitated vehicle routing problem using cooperative firefly algorithm. Applied Soft Computing, 108, 107403. https://doi.org/10.1016/j.asoc.2021.107403
  • Baldacci, R., Hadjiconstantinou, E., & Mingozzi, A. (2004). An exact algorithm for the capacitated vehicle routing problem based on a two-commodity network flow formulation. Operations Research, 52(5), 723–738. https://doi.org/10.1287/opre.1040.0111
  • Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016). The vehicle routing problem: State of the art classification and review. Computers & Industrial Engineering, 99, 300–313. https://doi.org/10.1016/j.cie.2015.12.007
  • Chen, R. M., & Shen, Y. M. (2015). Novel encoding and routing balance insertion based particle swarm optimization with application to optimal CVRP depot location determination. Mathematical Problems in Engineering, 743507.
  • CLVEHICLES.COM. (n.d). A large variety of brand new vehicles ready for you. https://www.clvehicles.com/
  • Cordeau, J. F., Laporte, G., Savelsbergh, M. W., & Vigo, D. (2007). Vehicle routing. Handbooks in Operations Research and Management Science, 14, 367–428. https://doi.org/10.1016/S0927-0507(06)14006-2
  • Delgado-Antequera, L., Laguna, M., Pacheco, J., & Caballero, R. (2020). A bi-objective solution approach to a real-world waste collection problem. Journal of the Operational Research Society, 71(2), 183–194. https://doi.org/10.1080/01605682.2018.1545520
  • Diana, S. P., Karen, Z., Santiago-Omar, C. M., & Luis, M. F. J. (2017, August). Routing analysis and improvement for the pick-up service of raw material for a company specialized in plastic injection. In Workshop on engineering applications (pp. 532–543). Springer International Publishing.
  • Dubey, N., & Tanksale, A. (2023). A multi-depot vehicle routing problem with time windows, split pickup and split delivery for surplus food recovery and redistribution. Expert Systems with Applications, 232, 120807.
  • Efthymiadis, S., Liapis, N., & Nenes, G. (2023). Solving a heterogeneous fleet multi-compartment vehicle routing problem: A case study. International Journal of Systems Science: Operations & Logistics, 10(1), 2190474. https://doi.org/10.1080/23302674.2023.2190474
  • Fermin Cueto, P., Gjeroska, I., Sola Vilalta, A., & Anjos, M. F. (2021). A solution approach for multi-trip vehicle routing problems with time windows, fleet sizing, and depot location. Networks, 78(4), 503–522. https://doi.org/10.1002/net.22028
  • Frazelle, E. (2020). Supply chain strategy: The logistics of supply chain management. McGraw-Hill.
  • Hashemi, Z., & Tari, F. G. (2018). A Prufer-based genetic algorithm for allocation of the vehicles in a discounted transportation cost system. International Journal of Systems Science: Operations & Logistics, 5(1), 1–15. https://doi.org/10.1080/23302674.2016.1226980
  • Ho, S. C., & Gendreau, M. (2006). Path relinking for the vehicle routing problem. Journal of Heuristics, 12(1–2), 55–72. https://doi.org/10.1007/s10732-006-4192-1
  • Iriani, Y., & Asmara, H. (2020). Cost optimization in determining the distribution route of fabric product using the savings matrix method. PalArch's Journal of Archaeology of Egypt/Egyptology, 17(10), 3009–3020.
  • Jin, J., Crainic, T. G., & Løkketangen, A. (2014). A cooperative parallel metaheuristic for the capacitated vehicle routing problem. Computers & Operations Research, 44, 33–41. https://doi.org/10.1016/j.cor.2013.10.004
  • Juan, A. A., Faulin, J., Ruiz, R., Barrios, B., & Caballé, S. (2010). The SR-GCWS hybrid algorithm for solving the capacitated vehicle routing problem. Applied Soft Computing, 10(1), 215–224. https://doi.org/10.1016/j.asoc.2009.07.003
  • Ke, L., & Feng, Z. (2013). A two-phase metaheuristic for the cumulative capacitated vehicle routing problem. Computers & Operations Research, 40(2), 633–638. https://doi.org/10.1016/j.cor.2012.08.020
  • 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.
  • Kuo, Y., & Wang, C. C. (2012). A variable neighborhood search for the multi-depot vehicle routing problem with loading cost. Expert Systems with Applications, 39(8), 6949–6954. https://doi.org/10.1016/j.eswa.2012.01.024
  • Li, C., & Shi, X. (2023). Optimisation of multi-level logistics network for agricultural products under community group buying model. International Journal of Systems Science: Operations & Logistics, 10(1), 2276414. https://doi.org/10.1080/23302674.2023.2276414
  • Li, Y., & Chung, S. H. (2019). Disaster relief routing under uncertainty: A robust optimization approach. Iise Transactions, 51(8), 869–886. https://doi.org/10.1080/24725854.2018.1450540
  • Lin, S. W., Lee, Z. J., Ying, K. C., & Lee, C. Y. (2009). Applying hybrid meta-heuristics for capacitated vehicle routing problem. Expert Systems with Applications, 36(2), 1505–1512. https://doi.org/10.1016/j.eswa.2007.11.060
  • Mahmud, N., & Haque, M. M. (2019, February). Solving multiple depot vehicle routing problem (MDVRP) using genetic algorithm. In 2019 International conference on electrical, computer and communication engineering (ECCE) (pp. 1–6). IEEE.
  • Mańdziuk, J., & Świechowski, M. (2017). UCT in capacitated vehicle routing problem with traffic jams. Information Sciences, 406, 42–56. https://doi.org/10.1016/j.ins.2017.04.020
  • Mazzeo, S., & Loiseau, I. (2004). An ant colony algorithm for the capacitated vehicle routing. Electronic Notes in Discrete Mathematics, 18, 181–186. https://doi.org/10.1016/j.endm.2004.06.029
  • Mohamed, I. B., Klibi, W., Sadykov, R., Şen, H., & Vanderbeck, F. (2023). The two-echelon stochastic multi-period capacitated location-routing problem. European Journal of Operational Research, 306(2), 645–667. https://doi.org/10.1016/j.ejor.2022.07.022
  • Mühlbauer, F., & Fontaine, P. (2021). A parallelised large neighbourhood search heuristic for the asymmetric two-echelon vehicle routing problem with swap containers for cargo-bicycles. European Journal of Operational Research, 289(2), 742–757. https://doi.org/10.1016/j.ejor.2020.07.034
  • Nagy, G., & Salhi, S. (2007). Location-routing: Issues, models and methods. European Journal of Operational Research, 177(2), 649–672. https://doi.org/10.1016/j.ejor.2006.04.004
  • Narasimha, K. V., Kivelevitch, E., Sharma, B., & Kumar, M. (2013). An ant colony optimization technique for solving min–max multi-depot vehicle routing problem. Swarm and Evolutionary Computation, 13, 63–73. https://doi.org/10.1016/j.swevo.2013.05.005
  • Rahman, M. H., & Al Amin, M. (2016). An empirical analysis of the effective factors of the production efficiency in the garments sector of Bangladesh. European Journal of Advances in Engineering and Technology, 3(3), 30–36.
  • Rahman, M. H., Fashiar Rahman, M., & Tseng, T. L. (2022). Estimation of fuel consumption and selection of the most carbon-efficient route for cold-chain logistics. International Journal of Systems Science: Operations & Logistics, 10(1), 1–17.
  • Rahman, M. H., & Rahman, A. (2019). Strategic fit: Model development and fitness analysis of a manufacturing unit. Production & Manufacturing Research, 7(1), 44–66. https://doi.org/10.1080/21693277.2019.1583143
  • Rahman, M. H., & Rahman, A. (2020). Strategic fit strategy formulation: Keys to enhancing competitiveness and improving capabilities of a manufacturing unit. Production & Manufacturing Research, 8(1), 59–79. https://doi.org/10.1080/21693277.2020.1742234
  • Sahin, B., Yilmaz, H., Ust, Y., Guneri, A. F., & Gulsun, B. (2009). An approach for analysing transportation costs and a case study. European Journal of Operational Research, 193(1), 1–11. https://doi.org/10.1016/j.ejor.2007.10.030
  • Shbool, M. A., Al-Bazi, A., & Al-Hadeethi, R. (2022). The effect of customer satisfaction on parcel delivery operations using autonomous vehicles: An agent-based simulation study. Heliyon, 8(5), e09409. https://doi.org/10.1016/j.heliyon.2022.e09409
  • Singh, V. P., Sharma, K., & Chakraborty, D. (2023). Solving capacitated vehicle routing problem with demands as fuzzy random variable. Soft Computing, 27(21), 16019–16039. https://doi.org/10.1007/s00500-023-08888-1
  • Sungur, I., Ordónez, F., & Dessouky, M. (2008). A robust optimization approach for the capacitated vehicle routing problem with demand uncertainty. IIE Transactions, 40(5), 509–523. https://doi.org/10.1080/07408170701745378
  • Tseng, Y. Y., Yue, W. L., & Taylor, M. A. (2005, June). The role of transportation in logistics chain. Eastern Asia Society for Transportation Studies.
  • Wirawan, H., & Suharjito, S. (2023). Multi depot vehicle routing problem and geographical information system integration: Retail stores case study. In E3s Web of conferences (Vol. 388). EDP Sciences.
  • Xiao, Y., Zhao, Q., Kaku, I., & Xu, Y. (2012). Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Computers & Operations Research, 39(7), 1419–1431. https://doi.org/10.1016/j.cor.2011.08.013
  • Yan, Q., & Zhang, Q. (2015). The optimization of transportation costs in logistics enterprises with time-window constraints. Discrete Dynamics in Nature and Society, 365367.
  • Zeng, L., Ong, H. L., & Ng, K. M. (2005). An assignment-based local search method for solving vehicle routing problems. Asia-Pacific Journal of Operational Research, 22(1), 85–104. https://doi.org/10.1142/S0217595905000479
  • Zhang, W., Chen, Z., Zhang, S., Wang, W., Yang, S., & Cai, Y. (2020). Composite multi-objective optimization on a new collaborative vehicle routing problem with shared carriers and depots. Journal of Cleaner Production, 274, 122593. https://doi.org/10.1016/j.jclepro.2020.122593
  • Zhen, L., Ma, C., Wang, K., Xiao, L., & Zhang, W. (2020). Multi-depot multi-trip vehicle routing problem with time windows and release dates. Transportation Research Part E: Logistics and Transportation Review, 135, 101866. https://doi.org/10.1016/j.tre.2020.101866
  • Zhu, X., Yan, R., Huang, Z., Wei, W., Yang, J., & Kudratova, S. (2020). Logistic optimization for multi depots loading capacitated electric vehicle routing problem from low carbon perspective. Ieee Access, 8, 31934–31947. https://doi.org/10.1109/ACCESS.2020.2971220