The vehicle routing problem for perishable goods: A systematic review

References

• Abraham, A. K., Jos, B. C., & Mangalathu, G. S. (2012). The pick-up and delivery vehicle routing problem for perishable goods in air-cargo industry. International Journal of Emerging Technology and Advanced Engineering, 2(12), 790–24.
   Google Scholar
• Adarme-Jaimes, W., & Orjuela-Castro, J. A. (2015). Stochastic mathematical model for vehicle routing problem in collecting perishable products. Dyna, 82(189), 199–206. https://doi.org/10.15446/dyna.v82n189.48549
   Google Scholar
• Agustina, D., Lee, C. K. M., & Piplani, R. (2014). Vehicle scheduling and routing at a cross docking center for food supply chains. International Journal of Production Economics, 152, 29–41. https://doi.org/10.1016/j.ijpe.2014.01.002
   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, 223–233. https://doi.org/10.1016/j.cie.2013.11.006
   Web of Science ®Google Scholar
• Amorim, P., Parragh, S. N., Sperandio, F., & Almada-Lobo, B. (2014). A rich vehicle routing problem dealing with perishable food: A case study. TOP, 22(2), 489–508. https://doi.org/10.1007/s11750-012-0266-4
   Web of Science ®Google Scholar
• Belo-Filho, M., Amorim, P., & Almada-Lobo, B. (2015). An adaptive large neighbourhood search for the operational integrated production and distribution problem of perishable products. International Journal of Production Research, 53(20), 6040–6058. https://doi.org/10.1080/00207543.2015.1010744
   Web of Science ®Google Scholar
• Bortolini, M., Faccio, M., Ferrari, E., Gamberi, M., & Pilati, F. (2016). Fresh food sustainable distribution: Cost, delivery time and carbon footprint three-objective optimization. Journal of Food Engineering, 174, 56–67. https://doi.org/10.1016/j.jfoodeng.2015.11.014
   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 & Industrial Engineering, 99, 300–313. https://doi.org/10.1016/j.cie.2015.12.007
   Web of Science ®Google Scholar
• Buelvas Padilla, M. P., Nisperuza Canabal, P. A., López Pereira, J. M., & Hernández Riaño, H. E. (2018). Vehicle routing problem for the minimization of perishable food damage considering road conditions. Logistics Research, 11(2), 1–18. http://dx.doi.org/10.23773/2018_2
   Google Scholar
• Chen, C., Gui, P., Ding, T., Na, S., & Zhou, Y. (2019). Optimization of transportation routing problem for fresh food by improved ant colony algorithm based on Tabu search. Sustainability, 11(23), 6584. https://doi.org/10.3390/su11236584
   Web of Science ®Google Scholar
• Chen, H.-K., Hsueh, C.-F., & Chang, M.-S. (2009). Production scheduling and vehicle routing with time windows for perishable food products. Computers & Operations Research, 36(7), 2311–2319. https://doi.org/10.1016/j.cor.2008.09.010
   Web of Science ®Google Scholar
• Chen, J., & Shi, J. (2019). A multi-compartment vehicle routing problem with time windows for urban distribution – A comparison study on particle swarm optimization algorithms. Computers & Industrial Engineering, 133, 95–106. https://doi.org/10.1016/j.cie.2019.05.008
   Web of Science ®Google Scholar
• Damicis, J. (2018). Recent and emerging trends in transportation and logistics. https://www.camoinassociates.com/recent-and-emerging-trends-transportation-and-logistics
   Google Scholar
• Devapriya, P., Ferrell, W., & Geismar, N. (2017). Integrated production and distribution scheduling with a perishable product. European Journal of Operational Research, 259(3), 906–916. https://doi.org/10.1016/j.ejor.2016.09.019
   Web of Science ®Google Scholar
• Diabat, A., Abdallah, T., & Le, T. (2016). A hybrid Tabu search based heuristic for the periodic distribution inventory problem with perishable goods. Annals of Operations Research, 242(2), 373–398. https://doi.org/10.1007/s10479-014-1640-4
   Web of Science ®Google Scholar
• Eshtehadi, R., Demir, E., & Huang, Y. (2020). Solving the vehicle routing problem with multi-compartment vehicles for city logistics. Computers & Operations Research, 115, 104859. https://doi.org/10.1016/j.cor.2019.104859
   Web of Science ®Google Scholar
• Esmaili, M., & Sahraeian, R. (2017). A new bi-objective model for a two-echelon capacitated vehicle routing problem for perishable products with the environmental factor. International Journal of Engineering-Transactions A: Basics, 30(4), 523–531. http://www.ije.ir/article_72916.html
   Web of Science ®Google Scholar
• Euchi, J. (2017). The vehicle routing problem with private fleet and multiple common carriers: Solution with hybrid metaheuristic algorithm. Vehicular Communications, 9, 97–108. https://doi.org/10.1016/j.vehcom.2017.04.005
   Web of Science ®Google Scholar
• Fatemi Ghomi, S., & Asgarian, B. (2019). Development of metaheuristics to solve a transportation inventory location routing problem considering lost sale for perishable goods. Journal of Modelling in Management, 14(1), 175–198. https://doi.org/10.1108/JM2-05-2018-0064
   Web of Science ®Google Scholar
• Garside, A. K., Sulistyani, X., & Utama, D. M. (2016). Penentuan rute distribusi LPG dengan pendekatan model matematis. Prosiding SENTRA (Seminar Teknologi Dan Rekayasa), (2), 12–18. http://research-report.umm.ac.id/index.php/sentra/article/view/1825
   Google Scholar
• Gayialis, S. P., Konstantakopoulos, G. D., & Tatsiopoulos, I. P. (2019). Vehicle routing problem for urban freight transportation: A review of the recent literature. In Sifaleras, A., Petridis, K. (Eds.), Operational research in the digital era–ICT challenges (pp. 89–104). Springer.
   Google Scholar
• Goel, R. K., & Bansal, S. R. (2020). Hybrid algorithms for rich vehicle routing problems: A survey. In Nalepa, J. (Ed.), Smart delivery systems (pp. 157–184). Elsevier.
   Google Scholar
• Gong, W., & Fu, Z. (2010). ABC-ACO for perishable food vehicle routing problem with time windows. 2010 international conference on computational and information sciences (pp. 1261–1264). Chengdu, Sichuan.
   Google Scholar
• Govindan, K., Jafarian, A., Khodaverdi, R., & Devika, K. (2014). Two-echelon multiple-vehicle location–routing problem with time windows for optimization of sustainable supply chain network of perishable food. International Journal of Production Economics, 152, 9–28. https://doi.org/10.1016/j.ijpe.2013.12.028
   Web of Science ®Google Scholar
• Haerani, E., Wardhani, L. K., Putri, D. K., & Sukmana, H. T. (2017, August 8–10). Optimization of multiple depot vehicle routing problem (MDVRP) on perishable product distribution by using genetic algorithm and fuzzy logic controller (FLC). 2017 5th international conference on cyber and IT service management (CITSM), 2017, 1–5. Denpasar, Indonesia.
   Google Scholar
• Hsu, C.-I., Hung, S.-F., & Li, H.-C. (2007). Vehicle routing problem with time-windows for perishable food delivery. Journal of Food Engineering, 80(2), 465–475. https://doi.org/10.1016/j.jfoodeng.2006.05.029
   Web of Science ®Google Scholar
• Huang, Y.-H., Blazquez, C. A., Huang, S.-H., Paredes-Belmar, G., & Latorre-Nuñez, G. (2019). Solving the feeder vehicle routing problem using ant colony optimization. Computers & Industrial Engineering, 127, 520–535. https://doi.org/10.1016/j.cie.2018.10.037
   Web of Science ®Google Scholar
• Kang, K. H., & Lee, Y. H. (2007). Heuristic for vehicle routing problem with perishable product delivery. Journal of Korean Institute of Industrial Engineers, 33(2), 265–272.
   Google Scholar
• Keskinturk, T., & Yildirim, M. B. (2011). A genetic algorithm metaheuristic for bakery distribution vehicle routing problem with load balancing. 2011 international symposium on innovations in intelligent systems and applications (pp. 287–291). Istanbul, Turkey.
   Google Scholar
• Khalili-Damghani, K., Abtahi, A.-R., & Ghasemi, A. (2015). A new bi-objective location-routing problem for distribution of perishable products: Evolutionary computation approach. Journal of Mathematical Modelling and Algorithms in Operations Research, 14(3), 287–312. https://doi.org/10.1007/s10852-015-9274-3
   Google Scholar
• Koç, Ç., & Laporte, G. (2018). Vehicle routing with backhauls: Review and research perspectives. Computers & Operations Research, 91, 79–91. https://doi.org/10.1016/j.cor.2017.11.003
   Web of Science ®Google Scholar
• Komijan, A. R., & Delavari, D. (2017). Vehicle routing and scheduling problem for a multi-period, multi-perishable product system with time window: A case study. International Journal of Production Management and Engineering, 5(2), 45–53. https://doi.org/10.4995/ijpme.2017.5960
   Web of Science ®Google Scholar
• Konstantakopoulos, G. D., Gayialis, S. P., & Tatsiopoulos, I. P. (2017). Vehicle routing problem for urban freight transportation: A review. 6th international symposium and 28th national conference on operational research (pp. 14–20). Thessaloniki, Greece.
   Google Scholar
• Kuo, R., & Nugroho, D. Y. (2017). A fuzzy multi-objective vehicle routing problem for perishable products using gradient evolution algorithm. 2017 4th international conference on industrial engineering and applications (ICIEA) (pp. 219–223). Nagoya, Japan.
   Google Scholar
• Lacomme, P., Moukrim, A., Quilliot, A., & Vinot, M. (2018). Supply chain optimisation with both production and transportation integration: Multiple vehicles for a single perishable product. International Journal of Production Research, 56(12), 4313–4336. https://doi.org/10.1080/00207543.2018.1431416
   Web of Science ®Google Scholar
• Lahyani, R., Khemakhem, M., & Semet, F. (2015). Rich vehicle routing problems: From a taxonomy to a definition. European Journal of Operational Research, 241(1), 1–14. https://doi.org/10.1016/j.ejor.2014.07.048
   Web of Science ®Google Scholar
• Li, L., Yao, F., & Niu, B. (2013). DEABC algorithm for perishable goods vehicle routing problem. International conference on intelligent computing (pp. 624–632). Nanning, China.
   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, 1–8. https://doi.org/10.1155/2015/483830
   Web of Science ®Google Scholar
• Li, P., Lan, H., & Saldanha-Da-Gama, F. (2019a). A bi-objective capacitated location-routing problem for multiple perishable commodities. IEEE Access, 7, 136729–136742. https://doi.org/10.1109/ACCESS.2019.2941363
   Web of Science ®Google Scholar
• Li, S., Liu, Z., Fang, H., & Liu, L. (2019b). Vehicle routing problem of fresh agricultural products considering decaying factors. IOP conference series: Materials science and engineering (pp. 044012). Jiaozuo, China.
   Google Scholar
• Lin, L., Zhang, Z., Wang, J., Yang, L., Shi, Y., & Soar, J. (2019). Optimizing urban distribution routes for perishable foods considering carbon emission reduction. Sustainability, 11(16), 4387. https://doi.org/10.3390/su11164387
   Web of Science ®Google Scholar
• Lu, S., & Wang, X. (2017). A fuzzy bi-objective multi-commodity minimum cost flow-based perishable food transportation problem and its harmony search algorithm. 2017 IEEE 2nd information technology, networking, electronic and automation control conference (ITNEC) (pp. 725–728). Chengdu, China.
   Google Scholar
• Ma, Z.-J., Wu, Y., & Dai, Y. (2017). A combined order selection and time-dependent vehicle routing problem with time widows for perishable product delivery. Computers & Industrial Engineering, 114, 101–113. https://doi.org/10.1016/j.cie.2017.10.010
   Web of Science ®Google Scholar
• Marandi, F., & Zegordi, S. (2017). Integrated production and distribution scheduling for perishable products. Scientia Iranica, 24(4), 2105–2118. https://doi.org/10.24200/sci.2017.4298
   Web of Science ®Google Scholar
• Masudin, I., Sa’diyah, R. F., Utama, D. M., Restuputri, D. P., & Jie, F. (2019). Capacitated vehicle routing problems: Nearest neighbour vs. Tabu search. International Journal of Computer Theory and Engineering, 11(4), 76–79. https://doi.org/10.7763/IJCTE.2019.V11.1246
   Google Scholar
• Meneghetti, A., & Ceschia, S. (2019). Energy-efficient frozen food transports: The refrigerated routing problem. International Journal of Production Research, 58(14), 1–18. https://doi.org/10.1080/00207543.2019.1640407
   Google Scholar
• Mohammed, M. A., Abd Ghani, M. K., Hamed, R. I., Mostafa, S. A., Ahmad, M. S., & Ibrahim, D. A. (2017). Solving vehicle routing problem by using improved genetic algorithm for optimal solution. Journal of Computational Science, 21, 255–262. https://doi.org/10.1016/j.jocs.2017.04.003
   Web of Science ®Google Scholar
• Nadhori, I. U., & Ahsan, A. S. (2018). Distribution system for perishable farming product 2018 international electronics symposium on knowledge creation and intelligent computing (IES-KCIC) (pp. 388–394). Bali, Indonesia.
   Google Scholar
• Nair, D. J., Grzybowska, H., Rey, D., & Dixit, V. (2016). Food rescue and delivery: Heuristic algorithm for periodic unpaired pick-up and delivery vehicle routing problem. Transportation Research Record: Journal of the Transportation Research Board, 2548(1), 81–89. https://doi.org/10.3141/2548-10
   Google Scholar
• Navazi, F., Tavakkoli-Moghaddam, R., Sazvar, Z., & Memari, P. (2018). Sustainable design for a bi-level transportation-location-vehicle routing scheduling problem in a perishable product supply chain. International Workshop on Service Orientation in Holonic and Multi-Agent Manufacturing (pp. 308–321). Cham: Springer International Publishing.
   Google Scholar
• Noguera, J. D. G., Riaño, H. E. H., & Pereira, J. M. (2018). Hybrid PSO-TS-CHR algorithm applied to the vehicle routing problem for multiple perishable products delivery. Workshop on Engineering Applications, 61–72. https://doi.org/10.1007/978-3-030-00353-1_6
   Google Scholar
• Osvald, A., & Stirn, L. Z. (2008). A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food. Journal of Food Engineering, 85(2), 285–295. https://doi.org/10.1016/j.jfoodeng.2007.07.008
   Web of Science ®Google Scholar
• Oyola, J., Arntzen, H., & Woodruff, D. L. (2017). The stochastic vehicle routing problem, a literature review, part II: Solution methods. EURO Journal on Transportation and Logistics, 6(4), 349–388. https://doi.org/10.1007/s13676-016-0099-7
   Web of Science ®Google Scholar
• Oyola, J., Arntzen, H., & Woodruff, D. L. (2018). The stochastic vehicle routing problem, a literature review, part I: Models. EURO Journal on Transportation and Logistics, 7(3), 193–221. https://doi.org/10.1007/s13676-016-0100-5
   Web of Science ®Google Scholar
• Patidar, R., Venkatesh, B., Pratap, S., & Daultani, Y. (2018). A sustainable vehicle routing problem for indian agri-food supply chain network design. 2018 international conference on production and operations management society (POMS) (pp. 1–5). Peradeniya, Sri Lanka.
   Google Scholar
• Pies, I., Schreck, P., & Homann, K. (2019). Single-objective versus multi-objective theories of the firm: Using a constitutional perspective to resolve an old debate. Review of Managerial Science. https://doi.org/10.1007/s11846-019-00376-x
   Web of Science ®Google Scholar
• Putri, D. A. P. (2016). Vehicle routing problem dengan time window untuk multiple product dan multiple route Menggunakan algoritma sequential insertion. Jurnal Teknik Industri, 17(1), 22–30. https://doi.org/10.22219/JTIUMM.Vol17.No1.22-30
   Google Scholar
• Rabbani, M., Farshbaf-Geranmayeh, A., & Haghjoo, N. (2016). Vehicle routing problem with considering multi-middle depots for perishable food delivery. Uncertain Supply Chain Management, 4(3), 171–182. https://doi.org/10.5267/j.uscm.2016.3.001
   Google Scholar
• Rahbari, A., Nasiri, M. M., Werner, F., Musavi, M., & Jolai, F. (2019). The vehicle routing and scheduling problem with cross-docking for perishable products under uncertainty: Two robust bi-objective models. Applied Mathematical Modelling, 70(3), 605–625. https://doi.org/10.1016/j.apm.2019.01.047
   Web of Science ®Google Scholar
• Ritzinger, U., Puchinger, J., & Hartl, R. F. (2016). A survey on dynamic and stochastic vehicle routing problems. International Journal of Production Research, 54(1), 215–231. https://doi.org/10.1080/00207543.2015.1043403
   Web of Science ®Google Scholar
• Rong, L. X., & Sha, H. (2014). Vehicle scheduling model for fresh agriculture products pickup with uncertain demands. Advanced Materials Research, 974, 282–287. https://doi.org/10.4028/www.scientific.net/AMR.974.282
   Google Scholar
• Sahraeian, R., & Esmaeili, M. (2018). A multi-objective two-Echelon capacitated vehicle routing problem for perishable products. Journal of Industrial and Systems Engineering, 11(2), 62–84. http://www.jise.ir/article_54750.html
   Google Scholar
• Salam, M. A. A., Komarudin, K., & Destyanto, A. R. (2018). Generating an efficient way of dispatching perishable product optimization through exact and metaheuristic algorithm comparison. 2018 3rd international conference on computational intelligence and applications (ICCIA) (pp. 6–10). Hong Kong.
   Google Scholar
• Seyedhosseini, S., & Ghoreyshi, S. (2014). An integrated model for production and distribution planning of perishable products with inventory and routing considerations. Mathematical Problems in Engineering, 2014, 1–10. https://doi.org/10.1155/2014/475606
   Web of Science ®Google Scholar
• Seyedhosseini, S., & Ghoreyshi, S. (2015). An integrated production and distribution planning model for perishable products. International Journal of Operational Research, 23(3), 268–283. https://doi.org/10.1504/IJOR.2015.069622
   Google Scholar
• Shukla, M., & Jharkharia, S. (2013). Artificial immune system-based algorithm for vehicle routing problem with time window constraint for the delivery of agri-fresh produce. Journal of Decision Systems, 22(3), 224–247. https://doi.org/10.1080/12460125.2013.810859
   Google Scholar
• Sinha, A. K., & Anand, A. (2020). Optimizing supply chain network for perishable products using improved bacteria foraging algorithm. Applied Soft Computing, 86, 105921. https://doi.org/10.1016/j.asoc.2019.105921
   Web of Science ®Google Scholar
• Song, B. D., & Ko, Y. D. (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
• Tarantilis, C., & Kiranoudis, C. (2001). A meta-heuristic algorithm for the efficient distribution of perishable foods. Journal of Food Engineering, 50(1), 1–9. https://doi.org/10.1016/S0260-8774(00)00187-4
   Web of Science ®Google Scholar
• Tirkolaee, E. B., Goli, A., Bakhsi, M., & Mahdavi, I. (2017). A robust multi-trip vehicle routing problem of perishable products with intermediate depots and time windows. Numerical Algebra, Control & Optimization, 7(4), 417–433. https://doi.org/10.3934/naco.2017026
   Web of Science ®Google Scholar
• Tirkolaee, E. B., Hadian, S., Weber, G.-W., & Mahdavi, I. (2020). A robust green traffic-based routing problem for perishable products distribution. Computational Intelligence, 36(1), 80–101. https://doi.org/10.1111/coin.12240
   Web of Science ®Google Scholar
• Toro, O., Escobar Z. A. H., & Granada E. M. (2016). Literature review on the vehicle routing problem in the green transportation context. Luna Azul, (42), 362–387. http://dx.doi.org/10.17151/luaz.2016.42.21
   Google Scholar
• Tunjongsirigul, B., & Pongchairerks, P. (2010). A genetic algorithm for a vehicle routing problem on a real application of bakery delivery. 2010 2nd international conference on electronic computer technology (pp. 214–217). Kuala Lumpur, Malaysia.
   Google Scholar
• Vidal, T., Laporte, G., & Matl, P. (2019). A concise guide to existing and emerging vehicle routing problem variants. European Journal of Operational Research, 282(2). https://doi.org/10.1016/j.ejor.2019.10.010
   Google Scholar
• Wang, X., Wang, M., Ruan, J., & Zhan, H. (2016). The multi-objective optimization for perishable food distribution route considering temporal-spatial distance. Procedia Computer Science, 96, 1211–1220. https://doi.org/10.1016/j.procs.2016.08.165
   Google Scholar
• Wang, X., Wang, M., Ruan, J. H., & Li, Y. (2018). Multi-objective optimization for delivering perishable products with mixed time windows. Advances in Production Engineering & Management, 13(3), 321–332. https://doi.org/10.14743/apem2018.3.293
   Web of Science ®Google Scholar
• Wang, Y., Yang, C., & Hou, H. (2019). Risk management in perishable food distribution operations. Industrial Management & Data Systems, 120 (2), 291–311. ahead-of-print(ahead-of-print), Article in Press. https://doi.org/10.1108/IMDS-03-2019-0149
   Web of Science ®Google Scholar
• Xu, Z., Elomri, A., Pokharel, S., & Mutlu, F. (2019). A model for capacitated green vehicle routing problem with the time-varying vehicle speed and soft time windows. Computers & Industrial Engineering, 137, 106011. https://doi.org/10.1016/j.cie.2019.106011
   Web of Science ®Google Scholar
• Xunyu, X., & Tomohiro, M. (2010). Perishable goods delivery and scheduling with time window by genetic algorithm. 2010 IEEE international conference on automation and logistics (pp. 587–592). Hong Kong and Macau, China.
   Google Scholar
• Yao, Y., Zhu, X., Dong, H., Wu, S., Wu, H., Carol Tong, L., & Zhou, X. (2019). ADMM-based problem decomposition scheme for vehicle routing problem with time windows. Transportation Research Part B: Methodological, 129, 156–174. https://doi.org/10.1016/j.trb.2019.09.009
   Web of Science ®Google Scholar
• Zhang, S., Zhang, W., Gajpal, Y., & Appadoo, S. S. (2019). Ant colony algorithm for routing alternate fuel vehicles in multi-depot vehicle routing problem. In Deep, K., Jain, M., Salhi, S. (Eds.), Decision science in action (pp. 251–260). Springer.
   Google Scholar
• Zhang, Y., & Chen, X. (2014). An optimization model for the vehicle routing problem in multi-product 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
• Zheng, J. (2015). Research on food vehicle routing problem based on improved genetic algorithm. Advance Journal of Food Science and Technology, 8(3), 219–222. https://doi.org/10.19026/ajfst.8.1495
   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