Optimizing multi-vehicle emergency perishable material distribution across multiple centers with a freshness consideration

Xu, Y.; Zhang, Z.; Zhu, H.; Li, X.; Su, B.

Growing Science » International Journal of Industrial Engineering Computations » Optimizing multi-vehicle emergency perishable material distribution across multiple centers with a freshness consideration

Journals

IJIEC Volumes

Volume 1 (17)
- Issue 1 (9)
- Issue 2 (8)

Volume 2 (68)
- Issue 1 (12)
- Issue 2 (20)
- Issue 3 (20)
- Issue 4 (16)

Volume 3 (76)
- Issue 1 (9)
- Issue 2 (15)
- Issue 3 (20)
- Issue 4 (12)
- Issue 5 (20)

Volume 4 (50)
- Issue 1 (14)
- Issue 2 (10)
- Issue 3 (12)
- Issue 4 (14)

Volume 5 (47)
- Issue 1 (13)
- Issue 2 (12)
- Issue 3 (12)
- Issue 4 (10)

Volume 6 (39)
- Issue 1 (7)
- Issue 2 (12)
- Issue 3 (10)
- Issue 4 (10)

Volume 7 (47)
- Issue 1 (10)
- Issue 2 (14)
- Issue 3 (10)
- Issue 4 (13)

Volume 8 (30)
- Issue 1 (9)
- Issue 2 (7)
- Issue 3 (8)
- Issue 4 (6)

Volume 9 (32)
- Issue 1 (9)
- Issue 2 (6)
- Issue 3 (7)
- Issue 4 (10)

Volume 10 (34)
- Issue 1 (8)
- Issue 2 (10)
- Issue 3 (8)
- Issue 4 (8)

Volume 11 (36)
- Issue 1 (9)
- Issue 2 (8)
- Issue 3 (9)
- Issue 4 (10)

Volume 12 (29)
- Issue 1 (9)
- Issue 2 (6)
- Issue 3 (8)
- Issue 4 (6)

Volume 13 (41)
- Issue 1 (10)
- Issue 2 (8)
- Issue 3 (10)
- Issue 4 (13)

Volume 14 (50)
- Issue 1 (11)
- Issue 2 (15)
- Issue 3 (9)
- Issue 4 (15)

Volume 15 (55)
- Issue 1 (19)
- Issue 2 (15)
- Issue 3 (12)
- Issue 4 (9)

Volume 16 (75)
- Issue 1 (12)
- Issue 2 (15)
- Issue 3 (19)
- Issue 4 (29)

Volume 17 (51)
- Issue 1 (21)
- Issue 2 (30)

Countries

International Journal of Industrial Engineering Computations

ISSN 1923-2934 (Online) - ISSN 1923-2926 (Print) Quarterly Publication Volume 16 Issue 4 pp. 921-936 , 2025

Optimizing multi-vehicle emergency perishable material distribution across multiple centers with a freshness consideration Pages 921-936 Download PDF

Authors: Yang Xu, Zichun Zhang, Huimin Zhu, Xiaodong Li, Bing Su

DOI: 10.5267/j.ijiec.2025.8.009

Keywords: Emergency perishable materials, Freshness, Distribution optimization, Accurate algorithm, Approximate algorithm

Abstract: Optimizing the distribution of perishable emergency materials in the aftermath of sudden disasters holds significant theoretical and practical value. This paper begins by defining the freshness of perishable emergency materials and develops a continuous piecewise function to describe the changes in quality and quantity of these materials at different time stages. Additionally, it considers distinct delivery requirements for each demand point regarding the same perishable emergency materials. Under the minimum freshness constraint, a vehicle distribution optimization model is established for perishable emergency materials, considering multiple distribution centers and multiple vehicles. Depending on whether the distribution center has an adequate number of vehicles, the solution can be classified into three scenarios. In the case of insufficient total emergency supplies but sufficient vehicles, an accurate algorithm is designed to address the model. Alternatively, when both the total emergency supplies and vehicles are insufficient, an approximate algorithm is developed to solve the model. Finally, when the total quantity of perishable emergency materials is inadequate, and some vehicles are sufficient while others are not, the problem is transformed into one of the first two situations to find a solution. To validate the accuracy of the model and the effectiveness of the algorithm, an analysis is conducted using the flood-stricken area in Shouguang, Shandong as a case study.

How to cite this paper

 Xu, Y., Zhang, Z., Zhu, H., Li, X & Su, B. (2025). Optimizing multi-vehicle emergency perishable material distribution across multiple centers with a freshness consideration.International Journal of Industrial Engineering Computations , 16(4), 921-936.

Refrences

Cai, R., Hu, D., & Jin, Z. (2019). Research on Commodities Distribution and Location Routing Problem Based on Time Deprivation in Emergency Logistics. In CICTP 2019 (pp. 4758-4770). Chen, D., & YiJing, L. (2020). Research on Cold Chain Distribution Route Problem Based on Customer Satisfaction and Least-Loss . Industrial Engineering and Management, 25(6), 163-171. Chowdhury, S., Emelogu, A., Marufuzzaman, M., Nurre, S. G., & Bian, L. (2017). Drones for disaster response and relief operations: A continuous approximation model. International Journal of Production Economics, 188, 167-184. Dantzig, G., Fulkerson, R., & Johnson, S. (1954). Solution of a large-scale traveling-salesman problem. Journal of the operations research society of America, 2(4), 393-410. Ding, Q. L., Hu, X. P., & Jiang, Y.(2021). A recovery model for cold chain delivery of agricultural products considering freshness. Systems Engineering - Theory & Practice, 41(3), 667-677. Heng, W., Xu, Y., Wang, Z., Zhou, T., & Tian, D. (2019). Distribution routing optimization of fresh agricultural products based on road conditions. Journal of System Simulation, 31(1), 126-135. Liu, Z., Niu, Y., Guo, C., & Jia, S. (2023). A vehicle routing optimization model for community group buying considering carbon emissions and total distribution costs. Energies, 16(2), 931. Liu,C.S., Zhou,X.C., & Sheng, H.Y.(2020). TDVRPTW of fresh e-commerce distribution: Considering both economic cost and environmental cost. Control and Decision, 35(5), 1273-1280. Nengmin, W., Xinyue, L., &Meng, Z.(2024). Vehicle Routing Problem of Multi-trips for Perishable Product Delivery with Considering Individual Customer Satisfaction. Operations Research and Management Science, 33(4), 14-20. Shen, L., Li, C.Y., & Gan,Y.(2021). Optimization of fresh product distribution routes considering cargo loss and carbon emissions . Journal of Shanghai Maritime University, 42(1), 44-49. Stein, C., & Caetano, E. (2016). Transportation of blood in a helicopter emergency medical service: The importance of specialised equipment. Southern African Journal of Critical Care, 32(2), 62-63. Su, B., Zhang, M., Ji, H.(2013). Research on vehicle routing selection for emergency rescue materials under shortage . Operations Research and Management Science, 6, 57-64. Utama, D. M., Dewi, S. K., Wahid, A., & Santoso, I. (2020). The vehicle routing problem for perishable goods: A systematic review. Cogent Engineering, 7, 1816148. Wang, S., Yang, L., Yao, Y., Zhang, Q., & Shang, P. (2021). Equity‐oriented vehicle routing optimization for catering distribution services with timeliness requirements. IET intelligent transport systems, 16(2), 163-185. Wang, X., Liang, Y., Tang, X., & Jiang, X. (2023). A multi-compartment electric vehicle routing problem with time windows and temperature and humidity settings for perishable product delivery. Expert Systems with Applications, 233, 120974. Wu, Y., Ma, Z. J., Zheng, B.(2018). Integrated scheduling of production and distribution for perishable products with freshness constraints. Computer Applications, 38(4), 1181-1188. Zhang, H., Cui, Y., Deng, H., Cui, S., & Mu, H. (2021). An improved genetic algorithm for the optimal distribution of fresh products under uncertain demand. Mathematics, 9(18), 2233. Zhang, M., & Yang, J. (2007). Optimization modeling and algorithm of facility location problem in perishable commodities emergency system. In Third International Conference on Natural Computation , 1, 246-250. Zhao, F., Si, B., Wei, Z., & Lu, T. (2023). Time-dependent vehicle routing problem of perishable product delivery considering the differences among paths on the congested road. Operational Research, 23(1), 5. Zhou, Y., Zou, T., Liu, C., Yu, H., Chen, L., & Su, J. (2021). Blood supply chain operation considering lifetime and transshipment under uncertain environment. Applied Soft Computing, 106, 107364.