IDEAS home Printed from https://ideas.repec.org/a/gam/jmathe/v13y2025i12p1981-d1680074.html
   My bibliography  Save this article

Cold Chain Logistics Path Optimization with Adaptive Speed and Hybrid Genetic Algorithm Solution

Author

Listed:
  • Yuhui Sun

    (College of Mathematics and Information, China West Normal University, Nanchong 637009, China)

  • Dazhi Pan

    (College of Mathematics and Information, China West Normal University, Nanchong 637009, China
    Sichuan Colleges and Universities Key Laboratory of Optimization Theory and Applications, Nanchong 637009, China)

Abstract

In this work, we aim to adjust vehicle speeds in real time by predicting the surrounding population density based on the spacing of customer locations. We comprehensively consider fixed costs, cargo loss costs, fuel costs, penalty costs, and environmental costs; build a cold chain distribution vehicle path optimization model with the goal of minimizing the total cost and maximizing customer satisfaction; and design a hybrid genetic algorithm solution optimization model. The algorithm dynamically adjusts the tournament scale through the standard deviation of the fitness value, uses the OX cross operator, determines the position of variation based on the customer information matrix, and performs local search optimization with the removal and insertion operators. Through comparison to other algorithms in the literature, the results show that the hybrid genetic algorithm not only improves customer satisfaction, but also maintains a lower total cost, which is obviously superior when solving the complex cold chain distribution path optimization problem; further comparison and analysis of the mathematical model in this paper with the single-dimension satisfaction model reveals that under the same satisfaction constraint threshold, the model in this paper can significantly reduce the system operating cost; we also deeply discuss the influence mechanism of vehicle traveling mode and customer point sparsity radius on distribution path planning.

Suggested Citation

  • Yuhui Sun & Dazhi Pan, 2025. "Cold Chain Logistics Path Optimization with Adaptive Speed and Hybrid Genetic Algorithm Solution," Mathematics, MDPI, vol. 13(12), pages 1-24, June.
  • Handle: RePEc:gam:jmathe:v:13:y:2025:i:12:p:1981-:d:1680074
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2227-7390/13/12/1981/pdf
    Download Restriction: no

    File URL: https://www.mdpi.com/2227-7390/13/12/1981/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Marius M. Solomon, 1987. "Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints," Operations Research, INFORMS, vol. 35(2), pages 254-265, April.
    2. Songyi Wang & Fengming Tao & Yuhe Shi & Haolin Wen, 2017. "Optimization of Vehicle Routing Problem with Time Windows for Cold Chain Logistics Based on Carbon Tax," Sustainability, MDPI, vol. 9(5), pages 1-23, April.
    3. Igelbrink, J.L. & González Casanova, A. & Smadi, C. & Wakolbinger, A., 2024. "Muller’s ratchet in a near-critical regime: Tournament versus fitness proportional selection," Theoretical Population Biology, Elsevier, vol. 158(C), pages 121-138.
    4. Daqing Wu & Jiyu Li & Jiye Cui & Dong Hu, 2023. "Research on the Time-Dependent Vehicle Routing Problem for Fresh Agricultural Products Based on Customer Value," Agriculture, MDPI, vol. 13(3), pages 1-23, March.
    5. R. G. Parker & R. L. Rardin, 1983. "The traveling salesman problem: An update of research," Naval Research Logistics Quarterly, John Wiley & Sons, vol. 30(1), pages 69-96, March.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yi Zhang & Guowei Hua & T. C. E. Cheng & Juliang Zhang, 2020. "Cold chain distribution: How to deal with node and arc time windows?," Annals of Operations Research, Springer, vol. 291(1), pages 1127-1151, August.
    2. Jing Chen & Pengfei Gui & Tao Ding & Sanggyun Na & Yingtang Zhou, 2019. "Optimization of Transportation Routing Problem for Fresh Food by Improved Ant Colony Algorithm Based on Tabu Search," Sustainability, MDPI, vol. 11(23), pages 1-22, November.
    3. Longlong Leng & Jingling Zhang & Chunmiao Zhang & Yanwei Zhao & Wanliang Wang & Gongfa Li, 2020. "A novel bi-objective model of cold chain logistics considering location-routing decision and environmental effects," PLOS ONE, Public Library of Science, vol. 15(4), pages 1-29, April.
    4. Gaoyuan Qin & Fengming Tao & Lixia Li, 2019. "A Vehicle Routing Optimization Problem for Cold Chain Logistics Considering Customer Satisfaction and Carbon Emissions," IJERPH, MDPI, vol. 16(4), pages 1-17, February.
    5. Garside, Annisa Kesy & Ahmad, Robiah & Muhtazaruddin, Mohd Nabil Bin, 2024. "A recent review of solution approaches for green vehicle routing problem and its variants," Operations Research Perspectives, Elsevier, vol. 12(C).
    6. Feiyue Qiu & Guodao Zhang & Ping-Kuo Chen & Cheng Wang & Yi Pan & Xin Sheng & Dewei Kong, 2020. "A Novel Multi-Objective Model for the Cold Chain Logistics Considering Multiple Effects," Sustainability, MDPI, vol. 12(19), pages 1-28, September.
    7. Songyi Wang & Fengming Tao & Yuhe Shi, 2018. "Optimization of Inventory Routing Problem in Refined Oil Logistics with the Perspective of Carbon Tax," Energies, MDPI, vol. 11(6), pages 1-17, June.
    8. Yi-Kuei Lin & Cheng-Fu Huang & Yi-Chieh Liao, 2019. "Reliability of a stochastic intermodal logistics network under spoilage and time considerations," Annals of Operations Research, Springer, vol. 277(1), pages 95-118, June.
    9. Zhang, Ying & Qi, Mingyao & Miao, Lixin & Liu, Erchao, 2014. "Hybrid metaheuristic solutions to inventory location routing problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 305-323.
    10. Yichen Lu & Chao Yang & Jun Yang, 2022. "A multi-objective humanitarian pickup and delivery vehicle routing problem with drones," Annals of Operations Research, Springer, vol. 319(1), pages 291-353, December.
    11. Lu, Quan & Dessouky, Maged M., 2006. "A new insertion-based construction heuristic for solving the pickup and delivery problem with time windows," European Journal of Operational Research, Elsevier, vol. 175(2), pages 672-687, December.
    12. Babagolzadeh, Mahla & Zhang, Yahua & Abbasi, Babak & Shrestha, Anup & Zhang, Anming, 2022. "Promoting Australian regional airports with subsidy schemes: Optimised downstream logistics using vehicle routing problem," Transport Policy, Elsevier, vol. 128(C), pages 38-51.
    13. Cheng, Chun & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2020. "Drone routing with energy function: Formulation and exact algorithm," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 364-387.
    14. Gutiérrez-Jarpa, Gabriel & Desaulniers, Guy & Laporte, Gilbert & Marianov, Vladimir, 2010. "A branch-and-price algorithm for the Vehicle Routing Problem with Deliveries, Selective Pickups and Time Windows," European Journal of Operational Research, Elsevier, vol. 206(2), pages 341-349, October.
    15. Ann-Kathrin Rothenbächer & Michael Drexl & Stefan Irnich, 2018. "Branch-and-Price-and-Cut for the Truck-and-Trailer Routing Problem with Time Windows," Transportation Science, INFORMS, vol. 52(5), pages 1174-1190, October.
    16. Wen Li & Chenying Liu & Qizhi Yang & Yulan You & Zhihang Zhuo & Xiaolin Zuo, 2023. "Factors Influencing Farmers’ Vertical Collaboration in the Agri-Chain Guided by Leading Enterprises: A Study of the Table Grape Industry in China," Agriculture, MDPI, vol. 13(10), pages 1-14, September.
    17. Hernandez, Florent & Feillet, Dominique & Giroudeau, Rodolphe & Naud, Olivier, 2016. "Branch-and-price algorithms for the solution of the multi-trip vehicle routing problem with time windows," European Journal of Operational Research, Elsevier, vol. 249(2), pages 551-559.
    18. Pradhananga, Rojee & Taniguchi, Eiichi & Yamada, Tadashi & Qureshi, Ali Gul, 2014. "Bi-objective decision support system for routing and scheduling of hazardous materials," Socio-Economic Planning Sciences, Elsevier, vol. 48(2), pages 135-148.
    19. Wang, Yong & Wei, Zikai & Luo, Siyu & Zhou, Jingxin & Zhen, Lu, 2024. "Collaboration and resource sharing in the multidepot time-dependent vehicle routing problem with time windows," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 192(C).
    20. Ehmke, Jan Fabian & Campbell, Ann M. & Thomas, Barrett W., 2018. "Optimizing for total costs in vehicle routing in urban areas," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 242-265.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:gam:jmathe:v:13:y:2025:i:12:p:1981-:d:1680074. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: MDPI Indexing Manager (email available below). General contact details of provider: https://www.mdpi.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.