The bi-objective multi-depot split delivery location routing problems under uncertain conditions

References

• Abdi, A., Abdi, A., Akbarpour, N., Amiri, A. S., & Hajiaghaei-Keshteli, M. (2020). Innovative approaches to design and address green supply chain network with simultaneous pick-up and split delivery. Journal of Cleaner Production, 250, 119437. https://doi.org/10.1016/j.jclepro.2019.119437
   Web of Science ®Google Scholar
• Aleman, R. E., & Hill, R. R. (2010). A tabu search with vocabulary building approach for the vehicle routing problem with split demands. International Journal of Metaheuristics, 1(1), 55–80. https://doi.org/10.1504/IJMHEUR.2010.033123
   Google Scholar
• Archetti, C., Bianchessi, N., & Speranza, M. G. (2014). Branch-and-cut algorithms for the split delivery vehicle routing problem. European Journal of Operational Research, 238(3), 685–698. https://doi.org/10.1016/j.ejor.2014.04.026
   Web of Science ®Google Scholar
• Archetti, C., Bianchessi, N., & Speranza, M. G. (2015). A branch-price-and-cut algorithm for the commodity constrained split delivery vehicle routing problem. Computers & Operations Research, 64, 1–10. https://doi.org/10.1016/j.cor.2015.04.023
   Web of Science ®Google Scholar
• Banasik, A., Bloemhof-Ruwaard, J. M., Kanellopoulos, A., Claassen, G. D. H., & van der Vorst, J. G. (2018). Multi-criteria decision making approaches for green supply chains: A review. Flexible Services and Manufacturing Journal, 30(3), 366–396. https://doi.org/10.1007/s10696-016-9263-5
   Web of Science ®Google Scholar
• Belfiore, P., & Yoshizaki, H. T. (2013). Heuristic methods for the fleet size and mix vehicle routing problem with time windows and split deliveries. Computers & Industrial Engineering, 64(2), 589–601. https://doi.org/10.1016/j.cie.2012.11.007
   Web of Science ®Google Scholar
• Bolduc, M. C., Laporte, G., Renaud, J., & Boctor, F. F. (2010). A tabu search heuristic for the split delivery vehicle routing problem with production and demand calendars. European Journal of Operational Research, 202(1), 122–130. https://doi.org/10.1016/j.ejor.2009.05.008
   Web of Science ®Google Scholar
• Casazza, M., Ceselli, A., & Calvo, R. W. (2018). A branch and price approach for the split pickup and split delivery VRP. Electronic Notes in Discrete Mathematics, 69, 189–196. https://doi.org/10.1016/j.endm.2018.07.025
   Google Scholar
• Casazza, M., Ceselli, A., & Calvo, R. W. (2021). A route decomposition approach for the single commodity split pickup and split delivery vehicle routing problem. European Journal of Operational Research, 289(3), 897–911. https://doi.org/10.1016/j.ejor.2019.07.015
   Web of Science ®Google Scholar
• De la Fuente, R., Aguayo, M. M., & Contreras-Bolton, C. (2024). An optimization-based approach for an integrated forest fire monitoring system with multiple technologies and surveillance drones. European Journal of Operational Research, 313(2), 435–451. https://doi.org/10.1016/j.ejor.2023.08.008
   Web of Science ®Google Scholar
• Dong, Z. S., Xie, C., Dai, R., & Hu, S. (2022). Resilient route design for collection of material from suppliers with split deliveries and stochastic demands. Computers & Operations Research, 146, 105902. https://doi.org/10.1016/j.cor.2022.105902
   Web of Science ®Google Scholar
• Ferreira, K. M., de Queiroz, T. A., & Toledo, F. M. B. (2021). An exact approach for the green vehicle routing problem with two-dimensional loading constraints and split delivery. Computers & Operations Research, 136, 105452. https://doi.org/10.1016/j.cor.2021.105452
   Web of Science ®Google Scholar
• Gholipour, S., Ashoftehfard, A., & Mina, H. (2020). Green supply chain network design considering inventory-location-routing problem: a fuzzy solution approach. International Journal of Logistics Systems and Management, 35(4), 436–452. https://doi.org/10.1504/IJLSM.2020.106272
   Google Scholar
• Gimenez-Palacios, I., Alonso, M. T., Alvarez-Valdes, R., & Parreño, F. (2023). Multi-container loading problems with multidrop and split delivery conditions. Computers & Industrial Engineering, 175, 108844 https://doi.org/10.1016/j.cie.2022.108844
   Web of Science ®Google Scholar
• Gschwind, T., Bianchessi, N., & Irnich, S. (2019). Stabilized branch-price-and-cut for the commodity-constrained split delivery vehicle routing problem. European Journal of Operational Research, 278(1), 91–104. https://doi.org/10.1016/j.ejor.2019.04.008
   Web of Science ®Google Scholar
• Gulczynski, D., Golden, B., & Wasil, E. (2010). The split delivery vehicle routing problem with minimum delivery amounts. Transportation Research Part E: Logistics and Transportation Review, 46(5), 612–626. https://doi.org/10.1016/j.tre.2009.12.007
   Web of Science ®Google Scholar
• Gulczynski, D., Golden, B., & Wasil, E. (2011). The multi-depot split delivery vehicle routing problem: An integer programming-based heuristic, new test problems, and computational results. Computers & Industrial Engineering, 61(3), 794–804. https://doi.org/10.1016/j.cie.2011.05.012
   Web of Science ®Google Scholar
• Han, A. F. W., & Chu, Y. C. (2016). A multi-start heuristic approach for the split-delivery vehicle routing problem with minimum delivery amounts. Transportation Research Part E: Logistics and Transportation Review, 88, 11–31. https://doi.org/10.1016/j.tre.2016.01.014
   Web of Science ®Google Scholar
• Hasani-Goodarzi, A., & Tavakkoli-Moghaddam, R. (2012). Capacitated vehicle routing problem for multi-product cross-docking with split deliveries and pickups. Procedia-Social and Behavioral Sciences, 62, 1360–1365. https://doi.org/10.1016/j.sbspro.2012.09.232
   Google Scholar
• Hesse, M., & Rodrigue, J. P. (2004). The transport geography of logistics and freight distribution. Journal of transport geography, 12(3), 171–184. https://doi.org/10.1016/j.jtrangeo.2003.12.004
   Google Scholar
• Ho, S. C., & Haugland, D. (2004). A tabu search heuristic for the vehicle routing problem with time windows and split deliveries. Computers & Operations Research, 31(12), 1947–1964. https://doi.org/10.1016/S0305-0548(03)00155-2
   Web of Science ®Google Scholar
• Jin, M., Liu, K., & Bowden, R. O. (2007). A two-stage algorithm with valid inequalities for the split delivery vehicle routing problem. International Journal of Production Economics, 105(1), 228–242. https://doi.org/10.1016/j.ijpe.2006.04.014
   Web of Science ®Google Scholar
• Jin, M., Liu, K., & Eksioglu, B. (2008). A column generation approach for the split delivery vehicle routing problem. Operations Research Letters, 36(2), 265–270. https://doi.org/10.1016/j.orl.2007.05.012
   Web of Science ®Google Scholar
• Khmelev, A., & Kochetov, Y. (2015). A hybrid VND method for the split delivery vehicle routing problem. Electronic Notes in Discrete Mathematics, 47, 5–12. https://doi.org/10.1016/j.endm.2014.11.002
   Google Scholar
• Li, X. (2014). Operations management of logistics and supply chain: Issues and directions. Discrete Dynamics in nature and Society, 2014, 1–7. https://doi.org/10.1155/2014/701938
   Web of Science ®Google Scholar
• Mara, S. T. W., Kuo, R. J., & Asih, A. M. S. (2021). Location-routing problem: A classification of recent research. International Transactions in Operational Research, 28(6), 2941–2983. https://doi.org/10.1111/itor.12950
   Web of Science ®Google Scholar
• Matos, M. R. S., Frota, Y., & Ochi, L. S. (2018). Green vehicle routing and scheduling problem with split delivery. Electronic Notes in Discrete Mathematics, 69, 13–20. https://doi.org/10.1016/j.endm.2018.07.003
   Google Scholar
• Mavrotas, G. (2009). Effective implementation of the ε-constraint method in multi-objective mathematical programming problems. Applied mathematics and computation, 213(2), 455–465. https://doi.org/10.1016/j.amc.2009.03.037
   Web of Science ®Google Scholar
• Mavrotas, G., & Florios, K. (2013). An improved version of the augmented ε-constraint method (AUGMECON2) for finding the exact pareto set in multi-objective integer programming problems. Applied Mathematics and Computation, 219(18), 9652–9669. https://doi.org/10.1016/j.amc.2013.03.002
   Web of Science ®Google Scholar
• Moghadam, S. S., Ghomi, S. F., & Karimi, B. (2014). Vehicle routing scheduling problem with cross docking and split deliveries. Computers & chemical engineering, 69, 98–107. https://doi.org/10.1016/j.compchemeng.2014.06.015
   Web of Science ®Google Scholar
• Mor, A., & Speranza, M. G. (2022). Vehicle routing problems over time: A survey. Annals of Operations Research, 314(1), 255–275. https://doi.org/10.1007/s10479-021-04488-0
   Web of Science ®Google Scholar
• Moreno, L., De AragãO, M. P., & Uchoa, E. (2010). Improved lower bounds for the split delivery vehicle routing problem. Operations Research Letters, 38(4), 302–306. https://doi.org/10.1016/j.orl.2010.04.008
   Web of Science ®Google Scholar
• Moshref-Javadi, M., & Lee, S. (2016). The customer-centric, multi-commodity vehicle routing problem with split delivery. Expert Systems with Applications, 56, 335–348. https://doi.org/10.1016/j.eswa.2016.03.030
   Web of Science ®Google Scholar
• Mulvey, J. M., Vanderbei, R. J., & Zenios, S. A. (1995). Robust optimization of large-scale systems. Operations research, 43(2), 264–281. https://doi.org/10.1287/opre.43.2.264
   Web of Science ®Google Scholar
• Nishi, T., & Izuno, T. (2014). Column generation heuristics for ship routing and scheduling problems in crude oil transportation with split deliveries. Computers & Chemical Engineering, 60, 329–338. https://doi.org/10.1016/j.compchemeng.2013.09.019
   Web of Science ®Google Scholar
• Parayoga, R., & Asih, A. M. S. (2022). Multi-objective multi-compartment split delivery location routing problem with time windows. In 2022 IEEE International Conference on Industrial Engineering and Engineering Management (IEEM) (pp. 0950-0954). IEEE. https://doi.org/10.1109/IEEM55944.2022.9989684
   Google Scholar
• Qazvini, Z. E., Amalnick, M. S., & Mina, H. (2016). A green multi-depot location routing model with split-delivery and time window. International Journal of Management Concepts and Philosophy, 9(4), 271–282. https://doi.org/10.1504/IJMCP.2016.079837
   Google Scholar
• Qiu, M., Fu, Z., Eglese, R., & Tang, Q. (2018). A Tabu search algorithm for the vehicle routing problem with discrete split deliveries and pickups. Computers & Operations Research, 100, 102–116. https://doi.org/10.1016/j.cor.2018.07.021
   Web of Science ®Google Scholar
• Ray, S., Soeanu, A., Berger, J., & Debbabi, M. (2014). The multi-depot split-delivery vehicle routing problem: Model and solution algorithm. Knowledge-Based Systems, 71, 238–265. https://doi.org/10.1016/j.knosys.2014.08.006
   Web of Science ®Google Scholar
• Ren, T., Luo, T., Jia, B., Yang, B., Wang, L., & Xing, L. (2023). Improved ant colony optimization for the vehicle routing problem with split pickup and split delivery. Swarm and Evolutionary Computation, 77, 101228. https://doi.org/10.1016/j.swevo.2023.101228
   Web of Science ®Google Scholar
• Salani, M., & Vacca, I. (2011). Branch and price for the vehicle routing problem with discrete split deliveries and time windows. European Journal of Operational Research, 213(3), 470–477. https://doi.org/10.1016/j.ejor.2011.03.023
   Web of Science ®Google Scholar
• Sawik, B., Faulin, J., & Pérez-Bernabeu, E. (2017). A multicriteria analysis for the green VRP: A case discussion for the distribution problem of a Spanish retailer. Transportation Research Procedia, 22, 305–313. https://doi.org/10.1016/j.trpro.2017.03.037
   Google Scholar
• Sawik, T., & Sawik, B. (2023). Risk-averse decision-making to maintain supply chain viability under propagated disruptions. International Journal of Production Research, https://doi.org/10.1080/00207543.2023.2236726
   PubMed Web of Science ®Google Scholar
• Tadaros, M., & Migdalas, A. (2022). Bi-and multi-objective location routing problems: Classification and literature review. Operational Research, 22(5), 4641–4683. https://doi.org/10.1007/s12351-022-00734-w
   Web of Science ®Google Scholar
• Tang, J., Ma, Y., Guan, J., & Yan, C. (2013). A max–min ant system for the split delivery weighted vehicle routing problem. Expert Systems with Applications, 40(18), 7468–7477. https://doi.org/10.1016/j.eswa.2013.06.068
   Web of Science ®Google Scholar
• Toth, P., & Vigo, D. (Eds.). (2014). Vehicle routing: Problems, methods, and applications (Vol. 18). SIAM.
   Google Scholar
• Wang, H., Du, L., & Ma, S. (2014). Multi-objective open location-routing model with split delivery for optimized relief distribution in post-earthquake. Transportation Research Part E: Logistics and Transportation Review, 69, 160–179. https://doi.org/10.1016/j.tre.2014.06.006
   Web of Science ®Google Scholar
• Wang, J., Jagannathan, A. K. R., Zuo, X., & Murray, C. C. (2017). Two-layer simulated annealing and Tabu search heuristics for a vehicle routing problem with cross docks and split deliveries. Computers & Industrial Engineering, 112, 84–98. https://doi.org/10.1016/j.cie.2017.07.031
   Web of Science ®Google Scholar
• Wang, J., Lian, Z., Liu, C., & Liu, K. (2023). Iterated clustering optimization of the split-delivery vehicle routing problem considering passenger walking distance. Transportation Research Interdisciplinary Perspectives, 17, 100751. https://doi.org/10.1016/j.trip.2022.100751
   Google Scholar
• Wang, L., Kinable, J., & Van Woensel, T. (2020). The fuel replenishment problem: A split-delivery multi-compartment vehicle routing problem with multiple trips. Computers & Operations Research, 118, 104904. https://doi.org/10.1016/j.cor.2020.104904
   Web of Science ®Google Scholar
• Wang, X., Golden, B., Wasil, E., & Zhang, R. (2016). The min–max split delivery multi-depot vehicle routing problem with minimum service time requirement. Computers & Operations Research, 71, 110–126. https://doi.org/10.1016/j.cor.2016.01.008
   Web of Science ®Google Scholar
• Wang, Y., Li, Q., Guan, X., Fan, J., Xu, M., & Wang, H. (2021). Collaborative multi-depot pickup and delivery vehicle routing problem with split loads and time windows. Knowledge-Based Systems, 231, 107412 https://doi.org/10.1016/j.knosys.2021.107412
   Web of Science ®Google Scholar
• 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 & Industrial Engineering, 87, 383–393. https://doi.org/10.1016/j.cie.2015.05.034
   Web of Science ®Google Scholar
• Yoshizaki, H. T. Y. (2009). Scatter search for a real-life heterogeneous fleet vehicle routing problem with time windows and split deliveries in Brazil. European Journal of Operational Research, 199(3), 750–758. https://doi.org/10.1016/j.ejor.2008.08.003
   Web of Science ®Google Scholar
• Yu, C. S., & Li, H. L. (2000). A robust optimization model for stochastic logistic problems. International journal of production economics, 64(1-3), 385–397. https://doi.org/10.1016/S0925-5273(99)00074-2
   Web of Science ®Google Scholar
• Yu, M., Jin, X., Zhang, Z., Qin, H., & Lai, Q. (2019). The split-delivery mixed capacitated arc-routing problem: Applications and a forest-based tabu search approach. Transportation Research Part E: Logistics and Transportation Review, 132, 141–162. https://doi.org/10.1016/j.tre.2019.09.017
   Web of Science ®Google Scholar