Modelling and solving the split-delivery vehicle routing problem, considering loading constraints and spoilage of commodities

References

• Akkerman, R., Farahani, P., & Grunow, M. (2010). Quality, safety and sustainability in food distribution: A review of quantitative operations management approaches and challenges. OR Spectrum, 32(4), 863–904. https://doi.org/10.1007/s00291-010-0223-2
   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. https://doi.org/10.1504/IJMHEUR.2010.033123
   Google Scholar
• Alkaabneh, F., Diabat, A., & Gao, H. O. (2020). Benders decomposition for the inventory vehicle routing problem with perishable products and environmental costs. Computers and Operations Research, 113, 104751. https://doi.org/10.1016/j.cor.2019.07.009
   Web of Science ®Google Scholar
• Amorim, P., & Almada-Lobo, B. (2014). The impact of food perishability issues in the vehicle routing problem. Computers & Industrial Engineering, 67(1), 223–233. https://doi.org/10.1016/j.cie.2013.11.006
   Google Scholar
• Archetti, C., Bianchessi, N., & Grazia Speranza, M. (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. (2011). A column generation approach for the split delivery vehicle routing problem. Networks, 58(4), 241–254. https://doi.org/10.1002/net.20467
   Web of Science ®Google Scholar
• Archetti, C., & Speranza, M. G. (2008). The split delivery vehicle routing problem: A survey. In B. Golden, S. Raghavan, & E. Wasil (Eds.), The vehicle routing problem: Latest advances and new challenges. Operations research/Computer science interfaces (Vol. 43, pp. 103–122). Boston, MA: Springer.
   Google Scholar
• Archetti, C., & Speranza, M. G. (2012). Vehicle routing problems with split deliveries. International Transactions in Operational Research, 19(1–2), 3–22. https://doi.org/10.1111/j.1475-3995.2011.00811.x
   Web of Science ®Google Scholar
• Baniasadi, P., Foumani, M., Smith-Miles, K., & Ejov, V. (2020). A transformation technique for the clustered generalized traveling salesman problem with applications to logistics. European Journal of Operational Research, 285(2), 444–457. https://doi.org/10.1016/j.ejor.2020.01.053
   Web of Science ®Google Scholar
• Belenguer, J. M., Martinez, M. C., & Mota, E. (2000). A lower bound for the split delivery vehicle routing problem. Operations Research, 48(5), 801–810. https://doi.org/10.1287/opre.48.5.801.12407
   Web of Science ®Google Scholar
• Bortfeldt, A., & Wäscher, G. (2013). Constraints in container loading – a state-of-the-art review. European Journal of Operational Research, 229(1), 1–20. https://doi.org/10.1016/j.ejor.2012.12.006
   Web of Science ®Google Scholar
• Bortfeldt, A., & Yi, J. (2020). The split delivery vehicle routing problem with three-dimensional loading constraints. European Journal of Operational Research, 282(2), 545–558. https://doi.org/10.1016/j.ejor.2019.09.024
   Web of Science ®Google Scholar
• Braekers, K., Ramaekers, K., & Van Nieuwenhuyse, I. (2016). The vehicle routing problem: State of the art classification and review. Computers and Industrial Engineering, 99, 300–313. https://doi.org/10.1016/j.cie.2015.12.007
   Web of Science ®Google Scholar
• Ceschia, S., Schaerf, A., & Stützle, T. (2013). Local search techniques for a routing-packing problem. Computers and Industrial Engineering, 66(4), 1138–1149. https://doi.org/10.1016/j.cie.2013.07.025
   Web of Science ®Google Scholar
• Chen, S., Golden, B., & Wasil, E. (2007). The split delivery vehicle routing problem: Applications, algorithms, test problems, and computational results. Networks, 49(4), 318–329. https://doi.org/10.1002/net.20181
   Web of Science ®Google Scholar
• Dantzig, G. B., & Ramser, J. H. (1959). The truck dispatching problem. Management Science, 6(1), 80–91. https://doi.org/10.1287/mnsc.6.1.80
   Web of Science ®Google Scholar
• Daroudi, S., Kazemipoor, H., Najafi, E., & Fallah, M. (2021). The minimum latency in location routing fuzzy inventory problem for perishable multi-product materials. Applied Soft Computing, 110. https://doi.org/10.1016/j.asoc.2021.107543
   Web of Science ®Google Scholar
• Dorigo, M. (1992). Optimization, learning and natural algorithms, PhD Thesis. Politecnico di Milano, Italy.
   Google Scholar
• Dorigo, M., & Gambardella, L. M. (1997). Ant colony system: A cooperative learning approach to the traveling salesman problem. IEEE Transactions on Evolutionary Computation, 1(1), 53–66. https://doi.org/10.1109/4235.585892
   Google Scholar
• Dorigo, M., Maniezzo, V., & Colorni, A. (1996). Ant system: Optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics, 26(1), 29–41. https://doi.org/10.1109/3477.484436
   PubMed Web of Science ®Google Scholar
• Dorigo, M., & Stützle, T. (2010). Ant colony optimization: Overview and recent advances. In M. Gendreau & J. Y. Potvin (Eds.), International series in operations research and management science (Vol. 146, pp. 227–236). Boston, MA: Springer.
   Google Scholar
• Dror, M., Laporte, G., & Trudeau, P. (1994). Vehicle routing with split deliveries. Discrete Applied Mathematics, 50(3), 239–254. https://doi.org/10.1016/0166-218X(92)00172-I
   Web of Science ®Google Scholar
• Dror, M., & Trudeau, P. (1989). Savings by split delivery routing. Transportation Science, 23(2), 141–145. https://doi.org/10.1287/trsc.23.2.141
   Web of Science ®Google Scholar
• Dror, M., & Trudeau, P. (1990). Split delivery routing. Naval Research Logistics (NRL), 37(3), 383–402. https://doi.org/10.1002/nav.3800370304
   Web of Science ®Google Scholar
• Duk, B., & Dae, Y. (2016). A vehicle routing problem of both refrigerated- and general-type vehicles for perishable food products delivery. Journal of Food Engineering, 169, 61–71. https://doi.org/10.1016/j.jfoodeng.2015.08.027
   Web of Science ®Google Scholar
• Gambardella, L. M., Montemanni, R., & Weyland, D. (2012). Coupling ant colony systems with strong local searches. European Journal of Operational Research, 220(3), 831–843. https://doi.org/10.1016/j.ejor.2012.02.038
   Web of Science ®Google Scholar
• Gendreau, M., Iori, M., Laporte, G., & Martello, S. (2006). A Tabu search algorithm for a routing and container loading problem. Transportation Science, 40(3), 342–350. https://doi.org/10.1287/trsc.1050.0145
   Web of Science ®Google Scholar
• Guo, F., Huang, Z., & Huang, W. (2021, April). Heuristic approaches for a vehicle routing problem with an incompatible loading constraint and splitting deliveries by order. Computers & Operations Research, 134, 105379. https://doi.org/10.1016/j.cor.2021.105379
   Web of Science ®Google Scholar
• Haddad, M. N., Martinelli, R., Vidal, T., Martins, S., Ochi, L. S., Souza, M. J. F., & Hartl, R. (2018). Large neighborhood-based metaheuristic and branch-and-price for the pickup and delivery problem with split loads. European Journal of Operational Research, 270(3), 1014–1027. https://doi.org/10.1016/j.ejor.2018.04.017
   Web of Science ®Google Scholar
• Hara, A., Matsushima, S., Ichimura, T., & Takahama, T. (2010). Ant colony optimization using exploratory ants for constructing partial solutions. 2010 IEEE World Congress on Computational Intelligence, WCCI 2010 - 2010 IEEE Congress on Evolutionary Computation, CEC 2010.
   Google Scholar
• Hsiao, Y. H., Chen, M. C., Lu, K. Y., & Chin, C. L. (2018). Last-mile distribution planning for fruit-and-vegetable cold chains. International Journal of Logistics Management, 29(3), 862–886. https://doi.org/10.1108/IJLM-01-2017-0002
   Web of Science ®Google Scholar
• Huang, S. H., Huang, Y. H., Blazquez, C. A., & Chen, C. Y. (2022). Solving the vehicle routing problem with drone for delivery services using an ant colony optimization algorithm. Advanced Engineering Informatics, 51. https://doi.org/10.1016/j.aei.2022.101536
   Web of Science ®Google Scholar
• Li, P., He, J., Zheng, D., Huang, Y., & Fan, C. (2015). Vehicle routing problem with soft time windows based on improved genetic algorithm for fruits and vegetables distribution. Discrete Dynamics in Nature and Society, 2015. https://doi.org/10.1155/2015/483830
   Web of Science ®Google Scholar
• Liang, Y., Liu, F., Lim, A., & Zhang, D. (2020, July). An integrated route, temperature and humidity planning problem for the distribution of perishable products. Computers and Industrial Engineering, 147, 106623. https://doi.org/10.1016/j.cie.2020.106623
   Web of Science ®Google Scholar
• Manouchehri, F., Nookabadi, A. S., & Kadivar, M. (2020). Production routing in perishable and quality degradable supply chains. Heliyon, 6(2), e03376. https://doi.org/10.1016/j.heliyon.2020.e03376
   PubMed Web of Science ®Google Scholar
• McNabb, M. E., Weir, J. D., Hill, R. R., & Hall, S. N. (2015). Testing local search move operators on the vehicle routing problem with split deliveries and time windows. Computers and Operations Research, 56, 93–109. https://doi.org/10.1016/j.cor.2014.11.007
   Web of Science ®Google Scholar
• Mehlawat, M. K., Gupta, P., Khaitan, A., & Pedrycz, W. (2020). A hybrid intelligent approach to integrated fuzzy multiple depot capacitated green vehicle routing problem with split delivery and vehicle selection. IEEE Transactions on Fuzzy Systems, 28(6), 1155–1166. https://doi.org/10.1109/TFUZZ.2019.2946110
   Web of Science ®Google Scholar
• Pollaris, H., Braekers, K., Caris, A., Janssens, G. K., & Limbourg, S. (2015). Vehicle routing problems with loading constraints: State-of-the-art and future directions. OR Spectrum, 37(2), 297–330. https://doi.org/10.1007/s00291-014-0386-3
   Web of Science ®Google Scholar
• Priyadarshi, R., Routroy, S., & Garg, G. K. (2020). Postharvest supply chain losses: A state-of-the-art literature review and bibliometric analysis. Journal of Advances in Management Research, 18(3), 443–467. https://doi.org/10.1108/JAMR-03-2020-0040
   Web of Science ®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 and Operations Research, 100, 102–116. https://doi.org/10.1016/j.cor.2018.07.021
   Web of Science ®Google Scholar
• Rajappa, G. P., Wilck, J. H., & Bell, J. E. (2016). An ant colony optimization and hybrid metaheuristics algorithm to solve the split delivery vehicle routing problem. International Journal of Applied Industrial Engineering, 3(1), 55–73. https://doi.org/10.4018/IJAIE.2016010104
   Google Scholar
• Shahabi-Shahmiri, R., Asian, S., Tavakkoli-Moghaddam, R., Mousavi, S. M., & Rajabzadeh, M. (2021, February). A routing and scheduling problem for cross-docking networks with perishable products, heterogeneous vehicles and split delivery. Computers & Industrial Engineering, 157(February), 107299. https://doi.org/10.1016/j.cie.2021.107299
   Google Scholar
• Shi, J., Zhang, J., Wang, K., & Fang, X. (2018). Particle swarm optimization for split delivery vehicle routing problem. Asia-Pacific Journal of Operational Research, 35(2). https://doi.org/10.1142/S0217595918400067
   Web of Science ®Google Scholar
• Silva, M. M., Subramanian, A., & Ochi, L. S. (2015). An iterated local search heuristic for the split delivery vehicle routing problem. Computers and Operations Research, 53, 234–249. https://doi.org/10.1016/j.cor.2014.08.005
   Web of Science ®Google Scholar
• Stuetzle, T., & Hoos, H. (1997, April 13–16). MAX-MIN Ant system and local search for the traveling salesman problem. Proceedings of the IEEE Conference on Evolutionary Computation, ICEC, Indianapolis, IN, United States.
   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
• Tavakkoli-Moghaddam, R., Safaei, N., Kah, M. M. O., & Rabbani, M. (2007). A new capacitated vehicle routing problem with split service for minimizing fleet cost by simulated annealing. Journal of the Franklin Institute, 344(5), 406–425. https://doi.org/10.1016/j.jfranklin.2005.12.002
   Web of Science ®Google Scholar
• Tsang, Y. P., Choy, K. L., Wu, C. H., Ho, G. T. S., Lam, H. Y., & Tang, V. (2018). An intelligent model for assuring food quality in managing a multi-temperature food distribution centre. Food Control, 90, 81–97. https://doi.org/10.1016/j.foodcont.2018.02.030
   Web of Science ®Google Scholar
• Utama, D. M., Dewi, S. K., Wahid, A., & Santoso, I. (2020). The vehicle routing problem for perishable goods: A systematic review. Cogent Engineering, 7(1), 1816148. https://doi.org/10.1080/23311916.2020.1816148
   Web of Science ®Google Scholar
• Wang, X. P., Wang, M., Ruan, J. H., & Li, Y. (2018). Multi-objective optimization for delivering perishable products with mixed time windows. Advances in Production Engineering And Management, 13(3), 321–332. https://doi.org/10.14743/apem2018.3.293
   Web of Science ®Google Scholar
• Wilck, I. V., Hubert, J., & Cavalier, T. M. (2012). A genetic algorithm for the split delivery vehicle routing problem. American Journal of Operations Research, 02(02), 207–216. https://doi.org/10.4236/ajor.2012.22024
   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 and Industrial Engineering, 87, 383–393. https://doi.org/10.1016/j.cie.2015.05.034
   Web of Science ®Google Scholar
• Zhang, Y., & Chen, X. D. (2014). An optimization model for the vehicle routing problem in multiproduct frozen food delivery. Journal of Applied Research and Technology, 12(2), 239–250. https://doi.org/10.1016/S1665-6423(14)72340-5
   Google Scholar
• Zulvia, F. E., Kuo, R. J., & Nugroho, D. Y. (2020). A many-objective gradient evolution algorithm for solving a green vehicle routing problem with time windows and time dependency for perishable products. Journal of Cleaner Production, 242, 118428. https://doi.org/10.1016/j.jclepro.2019.118428
   Web of Science ®Google Scholar