Skip to main content
SpringerLink
Log in

The Vehicle Routing Problem with Drones for Fresh Agricultural Products

  • Conference paper
  • First Online:
Advances in Information and Communication Technology (ICTA 2023)

Part of the book series: Lecture Notes in Networks and Systems ((LNNS,volume 847))

  • 214 Accesses

Abstract

The delivery of fresh agricultural products is a significant challenge due to their perishability. This paper addresses a real-life delivery of fresh agricultural products vehicle routing problem with drones (VRPD). The model takes into account the impact of perishability as part of the overall distribution costs and explores the feasibility of using drones for delivery. The model is constructed using mixed-integer linear programming optimization, to minimize the quality deterioration of agricultural products and the completion time for all customers. For a large number of customers, we proposed a heuristic approach by utilizing an improved Large Neighborhood Search algorithm with an adaptive repairing parameter. To validate the proposed algorithm, various datasets have been tested. The results demonstrate that the proposed algorithm reduces delivery times and the deterioration value of products significantly. Therefore, it provides an effective decision-making reference for logistics distribution enterprises.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 149.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 199.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Onggo, B.S., Panadero, J., Corlu, C.G., Juan, A.A.: Agri-food supply chains with stochastic demands: a multi-period inventory routing problem with perishable products. Simul. Model. Pract. Theory Pract. Theory 97, 101970 (2019). https://doi.org/10.1016/J.SIMPAT.2019.101970

    Article  Google Scholar 

  2. Zhang, G., Habenicht, W., Spie, W.E.L.: Improving the structure of deep frozen and chilled food chain with tabu search procedure. J. Food Eng. 60(1), 67–79 (2003). https://doi.org/10.1016/S0260-8774(03)00019-0

    Article  Google Scholar 

  3. Rong, A., Akkerman, R., Grunow, M.: An optimization approach for managing fresh food quality throughout the supply chain. Int. J. Prod. Econ. 131(1), 421–429 (2011). https://doi.org/10.1016/j.ijpe.2009.11.026

    Article  Google Scholar 

  4. Osvald, A., Stirn, L.Z.: A vehicle routing algorithm for the distribution of fresh vegetables and similar perishable food. J. Food Eng. 85(2), 285–295 (2008). https://doi.org/10.1016/j.jfoodeng.2007.07.008

    Article  Google Scholar 

  5. Chen, H.K., Hsueh, C.F., Chang, M.S.: Production scheduling and vehicle routing with time windows for perishable food products. Comput. Oper. Res.. Oper. Res. 36(7), 2311–2319 (2009). https://doi.org/10.1016/j.cor.2008.09.010

    Article  MathSciNet  MATH  Google Scholar 

  6. “CVRPLIB—All Instances.” Accessed: 27 Jul 2023. [Online]. Available: http://vrp.atd-lab.inf.puc-rio.br/index.php/en/

Download references

Author information

Authors and Affiliations

  1. Hanoi University, Hanoi, Vietnam

    Quang Huy Vuong

  2. Thai Nguyen University of Information and Communication Technology, Z115, 250000, Thai Nguyen, Vietnam

    Trung-Nghia Phung

  3. VNU University of Engineering and Technology, Hanoi, Vietnam

    Minh-Trien Pham

Authors
  1. Quang Huy Vuong
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Trung-Nghia Phung
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Minh-Trien Pham
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Minh-Trien Pham .

Editor information

Editors and Affiliations

  1. Thai Nguyen University of Information and Communication Technology, Thai Nguyen, Vietnam

    Phung Trung Nghia

  2. Thai Nguyen University of Information and Communication Technology, Thai Nguyen, Vietnam

    Vu Duc Thai

  3. VNU University of Engineering and Technology, Vietnam National University, Ha Noi, Vietnam

    Nguyen Thanh Thuy

  4. Information Technology Institute, Vietnam National University, Ha Noi, Vietnam

    Le Hoang Son

  5. Japan Advanced Institute of Science and Technology, Nomi, Ishikawa, Japan

    Van-Nam Huynh

Rights and permissions

Reprints and permissions

Copyright information

© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Vuong, Q.H., Phung, TN., Pham, MT. (2023). The Vehicle Routing Problem with Drones for Fresh Agricultural Products. In: Nghia, P.T., Thai, V.D., Thuy, N.T., Son, L.H., Huynh, VN. (eds) Advances in Information and Communication Technology. ICTA 2023. Lecture Notes in Networks and Systems, vol 847. Springer, Cham. https://doi.org/10.1007/978-3-031-49529-8_22

Download citation

Publish with us

Policies and ethics

Search

Navigation