The Current State and Future of the Urban Cold Chain: A Review of Algorithms for Environmental Optimization
Abstract
:1. Introduction
2. Shortcomings of Urban Cold Transportation
3. Solutions for Different Points of Optimization in Urban Cold Transportation
3.1. Points of Optimization
3.2. Overview of Solutions Found in Current Logistics Literature
Solution | Type of Solution | Problem |
---|---|---|
Extended load-dependent vehicle routing problem [30] | New type of model for solving VRP | VRP that specifically includes refrigeration-related emissions |
Random forest regressor and decision tree regressor [31] | Machine learning algorithms used to optimize vehicle characteristics based on temperature and humidity in time to reduce product degradation. | The humidity and temperature fluctuate in cold transport vehicles, causing perishable goods to spoil. |
Multi-vehicle cooperative bin packing problem [32] | Determines packing order of goods between multiple vehicles to increase space utilization. | Vehicles are not packed optimally, resulting in less efficient operations and more emissions. |
Real-time anomaly detection [33] | Sends out an alert if the perishable goods in transport are in danger of spoiling due to temperature fluctuations. | The temperature fluctuates in cold transport vehicles, causing perishable goods to spoil |
Anomaly prediction using big data [34] | Algorithmic data analysis to identify and predict reasons for the spoilage of goods | A variety of reasons can cause the temperature of a refrigerated vehicle to diverge from the required bounds, leading to the spoilage of goods. |
Truck utilization rate evaluation based on agent modeling [35] | Simulation of freight operations and regression analysis of the data to find conditions of maximum fleet utilization. | A fleet may collectively spend a big percentage of its life cycle parked rather than in operation, meaning that the whole fleet is not needed. |
Integrated mixed vehicle routing problem with time window and fleet replacement model [36] | A set of various algorithmic methods to aid in the planning of an urban freight fleet containing both EVs and ICEVs. | Replacing ICE delivery vehicles with more environmentally friendly electric delivery vehicles is often complicated, requiring significant upfront investment and routing considerations. |
Predictive maintenance algorithms [37] | Algorithms to predict the need for maintenance | A refrigerated vehicle or its RU breaking down can result in the whole cargo perishing. It cannot be assumed that the optimal time interval between maintenance remains constant. |
Artificial bee colony optimizer [38] | Route optimization with variables for food degradation | The degradation of perishable products during transportation |
Sustainable inventory model [39] | A mathematical model that includes the decay of the products as a main factor | The degradation of perishable products during transportation |
4. Logistics and Cold Transportation in Future Green Cities
Underground and Co-Modal Urban Logistics Systems
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- European Parliament. EU Ban on the Sale of New Petrol and Diesel Cars from 2035 Explained. 2023. Available online: https://www.europarl.europa.eu/topics/en/article/20221019STO44572/eu-ban-on-sale-of-new-petrol-and-diesel-cars-from-2035-explained (accessed on 11 May 2024).
- European Union. European Climate Law. 2021. Available online: https://eur-lex.europa.eu/EN/legal-content/summary/european-climate-law.html?fromSummary=20 (accessed on 11 May 2024).
- Ritchie, H. Cars, Planes, Trains: Where Do CO2 Emissions from Transport Come from? Our World in Data. Available online: https://ourworldindata.org/co2-emissions-from-transport (accessed on 10 May 2024).
- US Department of Commerce. Cold Chain Services Report: Sustainability; The International Trade Administration: Washington, DC, USA, 2022. Available online: https://www.trade.gov/report/cold-chain-services-report (accessed on 24 July 2024).
- Akram, H.W.; Akhtar, S.; Ahmad, A.; Anwar, I.; Sulaiman, M.A.B.A. Developing a Conceptual Framework Model for Effective Perishable Food Cold-Supply-Chain Management Based on Structured Literature Review. Sustainability 2023, 15, 4907. [Google Scholar] [CrossRef]
- Albatayneh, A.; Assaf, M.N.; Alterman, D.; Jaradat, M. Comparison of the Overall Energy Efficiency for Internal Combustion Engine Vehicles and Electric Vehicles. Environ. Clim. Technol. 2020, 24, 669–680. [Google Scholar] [CrossRef]
- United Nations Environment Programme. UNEP Food Waste Index Report 2024 Key Messages; United Nations Environment: Nairobi, Kenya, 2024; Available online: https://wedocs.unep.org/bitstream/handle/20.500.11822/45275/Food-Waste-Index-2024-key-messages.pdf?sequence=8&isAllowed=y (accessed on 24 July 2024).
- Poore, J.; Nemecek, T. Reducing food’s environmental impacts through producers and consumers. Science 2018, 360, 987–992. [Google Scholar] [CrossRef]
- Kafa, N.; Jaegler, A. Food losses and waste quantification in supply chains: A systematic literature review. Br. Food J. 2021, 123, 3502–3521. [Google Scholar] [CrossRef]
- United Nations Environment Programme. Sustainable Cold Chain and Food Loss Reduction; United Nations Environment: Nairobi, Kenya, 2019; Available online: https://ozone.unep.org/system/files/documents/MOP31-Sustainable-HL_Briefing_Note.pdf (accessed on 24 July 2024).
- Chen, J.; Liao, W.; Yu, C. Route optimization for cold chain logistics of front warehouses based on traffic congestion and carbon emission. Comput. Ind. Eng. 2021, 161, 107663. [Google Scholar] [CrossRef]
- Liu, G.; Hu, J.; Yang, Y.; Xia, S.; Lim, M.K. Vehicle routing problem in cold Chain logistics: A joint distribution model with carbon trading mechanisms. Resour. Conserv. Recycl. 2020, 156, 104715. [Google Scholar] [CrossRef]
- Kabadurmus, O.; Erdogan, M.S. A green vehicle routing problem with multi-depot, multi-tour, heterogeneous fleet and split deliveries: A mathematical model and heuristic approach. J. Comb. Optim. 2023, 45, 89. [Google Scholar] [CrossRef]
- Sadati, M.E.H.; Çatay, B. A hybrid variable neighborhood search approach for the multi-depot green vehicle routing problem. Transp. Res. Part E Logist. Transp. Rev. 2021, 149, 102293. [Google Scholar] [CrossRef]
- Wu, D.; Wu, C. Research on the Time-Dependent Split Delivery Green Vehicle Routing Problem for Fresh Agricultural Products with Multiple Time Windows. Agriculture 2022, 12, 793. [Google Scholar] [CrossRef]
- Utama, D.M.; Widodo, D.S.; Ibrahim, M.F.; Dewi, S.K. A New Hybrid Butterfly Optimization Algorithm for Green Vehicle Routing Problem. J. Adv. Transp. 2020, 2020, 8834502. [Google Scholar] [CrossRef]
- Peng, B.; Wu, L.; Yi, Y.; Chen, X. Solving the Multi-Depot Green Vehicle Routing Problem by a Hybrid Evolutionary Algorithm. Sustainability 2020, 12, 2127. [Google Scholar] [CrossRef]
- Pan, B.; Zhang, Z.; Lim, A. A hybrid algorithm for time-dependent vehicle routing problem with time windows. Comput. Oper. Res. 2021, 128, 105193. [Google Scholar] [CrossRef]
- Pan, B.; Zhang, Z.; Lim, A. Multi-trip time-dependent vehicle routing problem with time windows. Eur. J. Oper. Res. 2021, 291, 218–231. [Google Scholar] [CrossRef]
- Huang, S.-H.; Huang, Y.-H.; Blazquez, C.A.; Chen, C.-Y. Solving the vehicle routing problem with drone for delivery services using an ant colony optimization algorithm. Adv. Eng. Inform. 2022, 51, 101536. [Google Scholar] [CrossRef]
- Lv, Y.; Duan, Y.; Kang, W.; Li, Z.; Wang, F.-Y. Traffic Flow Prediction with Big Data: A Deep Learning Approach. IEEE Trans. Intell. Transp. Syst. 2014, 16, 865–873. [Google Scholar] [CrossRef]
- Wu, Y.; Tan, H.; Qin, L.; Ran, B.; Jiang, Z. A hybrid deep learning based traffic flow prediction method and its understanding. Transp. Res. Part C Emerg. Technol. 2018, 90, 166–180. [Google Scholar] [CrossRef]
- Dorigo, M.; Birattari, M.; Stutzle, T. Ant colony optimization. IEEE Comput. Intell. Mag. 2006, 1, 28–39. [Google Scholar] [CrossRef]
- Kumar, P.M.; Gandhi, U.D.; Manogaran, G.; Sundarasekar, R.; Chilamkurti, N.; Varatharajan, R. Ant colony optimization algorithm with Internet of Vehicles for intelligent traffic control system. Comput. Netw. 2018, 144, 154–162. [Google Scholar] [CrossRef]
- Nikolić, M.; Teodorović, D. Transit network design by Bee Colony Optimization. Expert Syst. Appl. 2013, 40, 5945–5955. [Google Scholar] [CrossRef]
- Jovanović, A.; Stevanović, A.; Dobrota, N.; Teodorović, D. Ecology based network traffic control: A bee colony optimization approach. Eng. Appl. Artif. Intell. 2022, 115, 105262. [Google Scholar] [CrossRef]
- Kuren, S.; Galchenko, G.; Popov, S.; Marchenko, J.; Dontsov, N.; Drozdov, D. Optimization of transport routes based on environmental indicators. E3S Web Conf. 2020, 210, 09005. [Google Scholar] [CrossRef]
- Guo, X.; Zhang, W.; Liu, B. Low-carbon routing for cold-chain logistics considering the time-dependent effects of traffic congestion. Transp. Res. Part D Transp. Environ. 2022, 113, 103502. [Google Scholar] [CrossRef]
- Bogataj, M.; Bogataj, L.; Vodopivec, R. Stability of perishable goods in cold logistic chains. Int. J. Prod. Econ. 2005, 93–94, 345–356. [Google Scholar] [CrossRef]
- Stellingwerf, H.M.; Kanellopoulos, A.; van der Vorst, J.G.; Bloemhof, J.M. Reducing CO2 emissions in temperature-controlled road transportation using the LDVRP model. Transp. Res. Part D Transp. Environ. 2018, 58, 80–93. [Google Scholar] [CrossRef]
- Kale, S.D.; Patil, S.C.; Patil, S.G. Effect of Vehicle Characteristics on Quality of Perishable Foods in Cold Chain. In Proceedings of the 2021 International Conference on Smart Generation Computing, Communication and Networking (SMART GENCON), Pune, India, 29–30 October 2021; pp. 1–4. [Google Scholar] [CrossRef]
- Tian, R.; Kang, C.; Bi, J.; Ma, Z.; Liu, Y.; Yang, S.; Li, F. Learning to multi-vehicle cooperative bin packing problem via sequence-to-sequence policy network with deep reinforcement learning model. Comput. Ind. Eng. 2023, 177, 108998. [Google Scholar] [CrossRef]
- Gillespie, J.; da Costa, T.P.; Cama-Moncunill, X.; Cadden, T.; Condell, J.; Cowderoy, T.; Ramsey, E.; Murphy, F.; Kull, M.; Gallagher, R.; et al. Real-Time Anomaly Detection in Cold Chain Transportation Using IoT Technology. Sustainability 2023, 15, 2255. [Google Scholar] [CrossRef]
- Lorenc, A.; Czuba, M.; Szarata, J. Big Data Analytics and Anomaly Prediction in the Cold Chain to Supply Chain Resilience. FME Trans. 2021, 49, 315–326. [Google Scholar] [CrossRef]
- Samchuk, G.; Kopytkov, D.; Rossolov, A. Freight fleet management problem: Evaluation of a truck utilization rate based on agent modeling. Commun.-Sci. Lett. Univ. Zilina 2022, 24, D46–D58. [Google Scholar] [CrossRef]
- Al-dal’ain, R.; Celebi, D. Planning a mixed fleet of electric and conventional vehicles for urban freight with routing and replacement considerations. Sustain. Cities Soc. 2021, 73, 103105. [Google Scholar] [CrossRef]
- Arena, F.; Collotta, M.; Luca, L.; Ruggieri, M.; Termine, F.G. Predictive Maintenance in the Automotive Sector: A Literature Review. Math. Comput. Appl. 2021, 27, 2. [Google Scholar] [CrossRef]
- Katiyar, S.; Khan, R.; Kumar, S. Artificial Bee Colony Algorithm for Fresh Food Distribution without Quality Loss by Delivery Route Optimization. J. Food Qual. 2021, 2021, 4881289. [Google Scholar] [CrossRef]
- Assari, M.; Eruguz, A.S.; Dullaert, W.; Heijungs, R. Incorporating product decay during transportation and storage into a sustainable inventory model. Comput. Ind. Eng. 2023, 185, 109653. [Google Scholar] [CrossRef]
- Ali, I.; Nagalingam, S.; Gurd, B. A resilience model for cold chain logistics of perishable products. Int. J. Logist. Manag. 2018, 29, 922–941. [Google Scholar] [CrossRef]
- Kumar, N.; Tyagi, M.; Sachdeva, A.; Kazancoglu, Y.; Ram, M. Impact analysis of COVID-19 outbreak on cold supply chains of perishable products using a SWARA based MULTIMOORA approach. Oper. Manag. Res. 2022, 15, 1290–1314. [Google Scholar] [CrossRef]
- Miner, P.; Smith, B.M.; Jani, A.; McNeill, G.; Gathorne-Hardy, A. Car harm: A global review of automobility’s harm to people and the environment. J. Transp. Geogr. 2024, 115, 103817. [Google Scholar] [CrossRef]
- Mattioli, G.; Roberts, C.; Steinberger, J.K.; Brown, A. The political economy of car dependence: A systems of provision approach. Energy Res. Soc. Sci. 2020, 66, 101486. [Google Scholar] [CrossRef]
- European Comission. Sustainable Transport. Managed by Directorate-General for Mobility and Transport. Available online: https://transport.ec.europa.eu/transport-themes/sustainable-transport_en (accessed on 24 July 2024).
- Nieuwenhuijsen, M.J.; Khreis, H. Car free cities: Pathway to healthy urban living. Environ. Int. 2016, 94, 251–262. [Google Scholar] [CrossRef]
- Töller, A.E. Driving bans for diesel cars in German cities: The role of ENGOs and Courts in producing an unlikely outcome. Eur. Policy Anal. 2021, 7, 486–507. [Google Scholar] [CrossRef]
- Glazener, A.; Khreis, H. Transforming Our Cities: Best Practices Towards Clean Air and Active Transportation. Curr. Environ. Health Rep. 2019, 6, 22–37. [Google Scholar] [CrossRef]
- European Parliament. Fact Sheets on the European Union: Rail Transport. 2024. Available online: https://www.europarl.europa.eu/factsheets/en/sheet/130/rail-transport (accessed on 24 July 2024).
- Hu, W.; Dong, J.; Ren, R.; Chen, Z. Layout Planning of Metro-based Underground Logistics System Network Considering Fuzzy Uncertainties. J. Syst. Simul. 2022, 34, 1725–1740. [Google Scholar] [CrossRef]
- Guo, D.; Chen, Y.; Yang, J.; Tan, Y.H.; Zhang, C.; Chen, Z. Planning and application of underground logistics systems in new cities and districts in China. Tunn. Undergr. Space Technol. 2021, 113, 103947. [Google Scholar] [CrossRef]
- Gong, D.; Tian, J.; Hu, W.; Dong, J.; Chen, Y.; Ren, R.; Chen, Z. Sustainable Design and Operations Management of Metro-Based Underground Logistics Systems: A Thematic Literature Review. Buildings 2023, 13, 1888. [Google Scholar] [CrossRef]
- Dong, J.; Hu, W.; Yan, S.; Ren, R.; Zhao, X. Network Planning Method for Capacitated Metro-Based Underground Logistics System. Adv. Civ. Eng. 2018, 2018, 6958086. [Google Scholar] [CrossRef]
- An Innovative Last Mile Logistics Based on Hybrid Subway Deliveries in Urban Areas. Available online: https://federicogalbiati.com/pdf/An_Innovative_Last_Mile_Logistics_based.pdf (accessed on 24 July 2024).
- Zhang, H.; Lv, Y.; Guo, J. New Development Direction of Underground Logistics from the Perspective of Public Transport: A Systematic Review Based on Scientometrics. Sustainability 2022, 14, 3179. [Google Scholar] [CrossRef]
- Zhu, S.; Bell, M.G.H.; Schulz, V.; Stokoe, M. Co-modality in city logistics: Sounds good, but how? Transp. Res. Part A Policy Pract. 2023, 168, 103578. [Google Scholar] [CrossRef]
- Shramenko, N.; Merkisz-Guranowska, A.; Kiciński, M.; Shramenko, V. Model of operational planning of freight transportation by tram as part of a green logistics system. Arch. Transp. 2022, 63, 113–122. [Google Scholar] [CrossRef]
- Strada, A. Innovative Tram-Based Methodology for Last-Mile Delivery: Preliminary Technical Analysis of a Two-Level Mixed Logistics System. Master’s Thesis, Scuola di Ingegneria Industriale e dell’Informazione, Politecnico di Milano, Milan, Italy, December 2022. [Google Scholar]
- European Comission. Scaling Up Logistics Innovations Supporting Freight Transport Decarbonisation in an AFFORDABLE Way. Horizon Europe Framework Programme (HORIZON). 2024. Available online: https://ec.europa.eu/info/funding-tenders/opportunities/portal/screen/opportunities/topic-details/horizon-cl5-2024-d6-01-07?isExactMatch=true&status=31094501,31094502&frameworkProgramme=43108390&callIdentifier=HORIZON-CL5-2024-D6-01&order=DESC&pageNumber=1&pageSize=50&sortBy=startDate (accessed on 24 July 2024).
Proposed Algorithm | Variable of VRP Present in the Problem | |||||
---|---|---|---|---|---|---|
Green | Multi- Depot | Time- Dependent | Split Delivery | Multiple Time Windows | Other | |
Hybrid simulated annealing and tempering algorithm [11] | X | - | X | - | - | - |
Simulated annealing algorithm with a joint distribution model [12] | X | - | - | - | - | Joint Distribution |
Genetic algorithm [13] | X | X | - | X | - | Multi-Tour |
General Variable Neighborhood Search method/Tabu Search [14] | X | X | - | - | - | - |
Variable neighborhood search combined with a non-dominated sorting genetic algorithm II [15] | X | - | X | X | X | - |
Hybrid Butterfly Optimization Algorithm [16] | X | - | - | - | - | - |
Hybrid Evolutionary Algorithm [17] | X | X | - | - | - | - |
Hybrid adaptive large neighborhood search with tabu search [18] | - | - | X | - | X | Duration- minimizing |
Adaptive large neighborhood search combined with variable neighborhood descent [19] | - | - | X | - | X | Multi-Trip |
Ant Colony Optimizer [20] | - | - | - | - | - | Drones |
Proposed Algorithm | Traffic Prediction | Traffic Control | Where/How Is It Applied? |
---|---|---|---|
Stacked Autoencoder [21] | X | ||
DNN-BTF [22] | X | ||
Ant Colony Optimizer [23,24] | X | Via Internet of Vehicles | |
Bee Colony Optimizer [25,26] | X | ||
Adaptive algorithm in a smart traffic light [27] | X | In the traffic light | |
Two-stage hybrid algorithm [28] | X | When the refrigerated truck is finding the optimal route |
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2024 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Usvakangas, I.; Tuovinen, R.; Neittaanmäki, P. The Current State and Future of the Urban Cold Chain: A Review of Algorithms for Environmental Optimization. Algorithms 2024, 17, 465. https://doi.org/10.3390/a17100465
Usvakangas I, Tuovinen R, Neittaanmäki P. The Current State and Future of the Urban Cold Chain: A Review of Algorithms for Environmental Optimization. Algorithms. 2024; 17(10):465. https://doi.org/10.3390/a17100465
Chicago/Turabian StyleUsvakangas, Isla, Ronja Tuovinen, and Pekka Neittaanmäki. 2024. "The Current State and Future of the Urban Cold Chain: A Review of Algorithms for Environmental Optimization" Algorithms 17, no. 10: 465. https://doi.org/10.3390/a17100465
APA StyleUsvakangas, I., Tuovinen, R., & Neittaanmäki, P. (2024). The Current State and Future of the Urban Cold Chain: A Review of Algorithms for Environmental Optimization. Algorithms, 17(10), 465. https://doi.org/10.3390/a17100465