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. 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.
    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. 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.
    4. 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.
    5. 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.
    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. 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).
    2. 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.
    3. 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.
    4. 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.
    5. 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.
    6. 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.
    7. 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.
    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. Filippo Focacci & Andrea Lodi & Michela Milano, 2002. "A Hybrid Exact Algorithm for the TSPTW," INFORMS Journal on Computing, INFORMS, vol. 14(4), pages 403-417, November.
    10. 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.
    11. 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.
    12. Nicolas Rincon-Garcia & Ben J. Waterson & Tom J. Cherrett, 2018. "Requirements from vehicle routing software: perspectives from literature, developers and the freight industry," Transport Reviews, Taylor & Francis Journals, vol. 38(1), pages 117-138, January.
    13. 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.
    14. 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.
    15. Yiling Li & Zhiwen Yang & Si Zhang & Wenting Liu, 2024. "A Study of the Capacitated Vehicle Routing Problem with Time-Window and Three-Dimensional Loading Constraints in Land–Sea Transport," Sustainability, MDPI, vol. 16(23), pages 1-26, November.
    16. Sébastien Mouthuy & Florence Massen & Yves Deville & Pascal Van Hentenryck, 2015. "A Multistage Very Large-Scale Neighborhood Search for the Vehicle Routing Problem with Soft Time Windows," Transportation Science, INFORMS, vol. 49(2), pages 223-238, May.
    17. Tingxin Wen & Haoting Meng, 2025. "Time-Dependent Multi-Center Semi-Open Heterogeneous Fleet Path Optimization and Charging Strategy," Mathematics, MDPI, vol. 13(7), pages 1-27, March.
    18. 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.
    19. 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.
    20. 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.

    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.