IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v321y2025i2p407-427.html
   My bibliography  Save this article

Vehicle routing in precooling logistics with dynamic temperature-dependent product quality decay

Author

Listed:
  • Lin, Na
  • Kanellopoulos, Argyris
  • Akkerman, Renzo
  • Zhang, Jianghua
  • Ruan, Junhu

Abstract

This study focuses on precooling operations for post-harvest fruits and vegetables in smallholder countries, aiming to provide an effective way to reduce product losses in the early stage of food supply chains. In this study, we consider the traditional centralized precooling and emerging mobile precooling to fulfill a series of small-scale and scattered precooling requests, with the goal of minimizing the total operating cost while guaranteeing the product quality of farmers. The resulting problem is a variant of the classic heterogeneous fleet vehicle routing problems with time windows, with the additional consideration of heterogeneous service and temperature-dependent product quality decay. The vehicle routing model is formulated by integrating product quality as a constraint in which a dedicated function is developed to capture the quality dynamics under changing temperatures. We design an improved adaptive large neighborhood search method to solve this problem by identifying a strategy that is able to deal with the interactions among decisions. Experiment results quantify the advantages of managing product quality in the early stage of supply chains for perishable products and provide management insights on conducting quality-based precooling services. Numerical experiments based on small-scale instances of the studied problem as well as large-scale benchmark instances verify the effectiveness and efficiency of the proposed algorithm by comparing it with CPLEX and three state-of-the-art algorithms.

Suggested Citation

  • Lin, Na & Kanellopoulos, Argyris & Akkerman, Renzo & Zhang, Jianghua & Ruan, Junhu, 2025. "Vehicle routing in precooling logistics with dynamic temperature-dependent product quality decay," European Journal of Operational Research, Elsevier, vol. 321(2), pages 407-427.
    • Handle: RePEc:eee:ejores:v:321:y:2025:i:2:p:407-427
    DOI: 10.1016/j.ejor.2024.09.041
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221724007446
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2024.09.041?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Jingyi Chen & Tijun Fan & Fei Pan, 2021. "Urban delivery of fresh products with total deterioration value," International Journal of Production Research, Taylor & Francis Journals, vol. 59(7), pages 2218-2228, April.
    2. Y. P. Tsang & C. H. Wu & H. Y. Lam & K. L. Choy & G. T. S. Ho, 2021. "Integrating Internet of Things and multi-temperature delivery planning for perishable food E-commerce logistics: a model and application," International Journal of Production Research, Taylor & Francis Journals, vol. 59(5), pages 1534-1556, March.
    3. Lejarza, Fernando & Baldea, Michael, 2022. "An efficient optimization framework for tracking multiple quality attributes in supply chains of perishable products," European Journal of Operational Research, Elsevier, vol. 297(3), pages 890-903.
    4. Lin, Na & Akkerman, Renzo & Kanellopoulos, Argyris & Hu, Xiangpei & Wang, Xuping & Ruan, Junhu, 2023. "Vehicle routing with heterogeneous service types: Optimizing post-harvest preprocessing operations for fruits and vegetables in short food supply chains," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 172(C).
    5. Bogataj, David & Bogataj, Marija & Hudoklin, Domen, 2017. "Mitigating risks of perishable products in the cyber-physical systems based on the extended MRP model," International Journal of Production Economics, Elsevier, vol. 193(C), pages 51-62.
    6. Lejarza, Fernando & Pistikopoulos, Ioannis & Baldea, Michael, 2021. "A scalable real-time solution strategy for supply chain management of fresh produce: A Mexico-to-United States cross border study," International Journal of Production Economics, Elsevier, vol. 240(C).
    7. Gaukler, Gary M. & Zuidwijk, Rob A. & Ketzenberg, Michael E., 2023. "The value of time and temperature history information for the distribution of perishables," European Journal of Operational Research, Elsevier, vol. 310(2), pages 627-639.
    8. Hongli Zhu & Congcong Liu & Guanghua Wu & Yanjun Gao, 2023. "Cold Chain Logistics Network Design for Fresh Agricultural Products with Government Subsidy," Sustainability, MDPI, vol. 15(13), pages 1-13, June.
    9. Stellingwerf, Helena M. & Groeneveld, Leendert H.C. & Laporte, Gilbert & Kanellopoulos, Argyris & Bloemhof, Jacqueline M. & Behdani, Behzad, 2021. "The quality-driven vehicle routing problem: Model and application to a case of cooperative logistics," International Journal of Production Economics, Elsevier, vol. 231(C).
    10. de Keizer, Marlies & Akkerman, Renzo & Grunow, Martin & Bloemhof, Jacqueline M. & Haijema, Rene & van der Vorst, Jack G.A.J., 2017. "Logistics network design for perishable products with heterogeneous quality decay," European Journal of Operational Research, Elsevier, vol. 262(2), pages 535-549.
    11. Alvarez, Aldair & Cordeau, Jean-François & Jans, Raf & Munari, Pedro & Morabito, Reinaldo, 2020. "Formulations, branch-and-cut and a hybrid heuristic algorithm for an inventory routing problem with perishable products," European Journal of Operational Research, Elsevier, vol. 283(2), pages 511-529.
    12. Rong, Aiying & Akkerman, Renzo & Grunow, Martin, 2011. "An optimization approach for managing fresh food quality throughout the supply chain," International Journal of Production Economics, Elsevier, vol. 131(1), pages 421-429, May.
    13. Wolfgang Albrecht & Martin Steinrücke, 2018. "Coordinating continuous-time distribution and sales planning of perishable goods with quality grades," International Journal of Production Research, Taylor & Francis Journals, vol. 56(7), pages 2646-2665, April.
    14. Cenying Yang & Yihao Feng & Andrew Whinston, 2022. "Dynamic Pricing and Information Disclosure for Fresh Produce: An Artificial Intelligence Approach," Production and Operations Management, Production and Operations Management Society, vol. 31(1), pages 155-171, January.
    15. Gómez-Lagos, Javier E. & González-Araya, Marcela C. & Soto-Silva, Wladimir E. & Rivera-Moraga, Masly M., 2021. "Optimizing tactical harvest planning for multiple fruit orchards using a metaheuristic modeling approach," European Journal of Operational Research, Elsevier, vol. 290(1), pages 297-312.
    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. Ge, Houtian & Goetz, Stephan J. & Cleary, Rebecca & Yi, Jing & Gómez, Miguel I., 2022. "Facility locations in the fresh produce supply chain: An integration of optimization and empirical methods," International Journal of Production Economics, Elsevier, vol. 249(C).
    2. Lejarza, Fernando & Pistikopoulos, Ioannis & Baldea, Michael, 2021. "A scalable real-time solution strategy for supply chain management of fresh produce: A Mexico-to-United States cross border study," International Journal of Production Economics, Elsevier, vol. 240(C).
    3. Gaukler, Gary M. & Zuidwijk, Rob A. & Ketzenberg, Michael E., 2023. "The value of time and temperature history information for the distribution of perishables," European Journal of Operational Research, Elsevier, vol. 310(2), pages 627-639.
    4. Ge, Houtian & Baker, Quinton J. & Gomez, Miguel I. & Jaromczyk, Jerzy & Yi, Jing, 2022. "Assessing the carbon footprint of fresh produce assembly and distribution in the U.S," 2022 Annual Meeting, July 31-August 2, Anaheim, California 322537, Agricultural and Applied Economics Association.
    5. Pan, Fei & Zhou, Wei & Fan, Tijun & Li, Shuxia & Zhang, Chong, 2021. "Deterioration rate variation risk for sustainable cross-docking service operations," International Journal of Production Economics, Elsevier, vol. 232(C).
    6. Gholami-Zanjani, Seyed Mohammad & Klibi, Walid & Jabalameli, Mohammad Saeed & Pishvaee, Mir Saman, 2021. "The design of resilient food supply chain networks prone to epidemic disruptions," International Journal of Production Economics, Elsevier, vol. 233(C).
    7. Jonkman, Jochem & Barbosa-Póvoa, Ana P. & Bloemhof, Jacqueline M., 2019. "Integrating harvesting decisions in the design of agro-food supply chains," European Journal of Operational Research, Elsevier, vol. 276(1), pages 247-258.
    8. Zichun Zhang & Yang Xu & Xiaodong Li & Kin-Keung Lai & Yan Li, 2023. "Research on Distribution Optimization of Emergency Perishable Materials Considering Periodic Changes in Freshness," Mathematics, MDPI, vol. 11(9), pages 1-15, April.
    9. Ilkyeong Moon & Yoon Jea Jeong & Subrata Saha, 2020. "Investment and coordination decisions in a supply chain of fresh agricultural products," Operational Research, Springer, vol. 20(4), pages 2307-2331, December.
    10. Özbilge, Armağan & Hassini, Elkafi & Parlar, Mahmut, 2024. "Optimal pricing and donation policy for fresh goods," European Journal of Operational Research, Elsevier, vol. 312(1), pages 198-210.
    11. Hongli Zhu & Congcong Liu & Guanghua Wu & Yanjun Gao, 2023. "Cold Chain Logistics Network Design for Fresh Agricultural Products with Government Subsidy," Sustainability, MDPI, vol. 15(13), pages 1-13, June.
    12. Magdalena Leithner & Christian Fikar, 2022. "A simulation model to investigate impacts of facilitating quality data within organic fresh food supply chains," Annals of Operations Research, Springer, vol. 314(2), pages 529-550, July.
    13. Besik, Deniz & Nagurney, Anna & Dutta, Pritha, 2023. "An integrated multitiered supply chain network model of competing agricultural firms and processing firms: The case of fresh produce and quality," European Journal of Operational Research, Elsevier, vol. 307(1), pages 364-381.
    14. 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.
    15. Goisser, Simon & Mempel, Heike & Bitsch, Vera, 2020. "Food-Scanners as a Radical Innovation in German Fresh Produce Supply Chains," International Journal on Food System Dynamics, International Center for Management, Communication, and Research, vol. 11(02), April.
    16. Ramos, Francisco López & Batres, Rafael & De-la-Cruz-Márquez, Cynthia Griselle & Anzures, Melina López, 2023. "Optimization models for nopal crop planning with land usage expansion and government subsidy," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    17. Zelin Wang & Xiaoning Wei & Jiansheng Pan, 2021. "Research on IRP of Perishable Products Based on Mobile Data Sharing Environment," International Journal of Cognitive Informatics and Natural Intelligence (IJCINI), IGI Global, vol. 15(2), pages 139-157, April.
    18. Mona Haji & Laoucine Kerbache & Mahaboob Muhammad & Tareq Al-Ansari, 2020. "Roles of Technology in Improving Perishable Food Supply Chains," Logistics, MDPI, vol. 4(4), pages 1-24, December.
    19. Stüve, David & van der Meer, Robert & Lütke Entrup, Matthias & Agha, Mouhamad Shaker Ali, 2020. "Supply chain planning in the food industry," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Kersten, Wolfgang & Blecker, Thorsten & Ringle, Christian M. (ed.), Data Science and Innovation in Supply Chain Management: How Data Transforms the Value Chain. Proceedings of the Hamburg International Conference of Lo, volume 29, pages 317-353, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    20. Amorim, P. & Günther, H.-O. & Almada-Lobo, B., 2012. "Multi-objective integrated production and distribution planning of perishable products," International Journal of Production Economics, Elsevier, vol. 138(1), pages 89-101.

    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:eee:ejores:v:321:y:2025:i:2:p:407-427. 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: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    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.