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

The Vehicle-Routing Problem with Satellites Utilization: A Systematic Review of the Literature

Author

Listed:
  • Raúl Soto-Concha

    (Facultad de Ingeniería, Universidad del Bío-Bío, Concepcion 4051381, Chile
    Departamento de Ciencias de la Ingeniería, Universidad de Los Lagos, Puerto Montt 5480000, Chile)

  • John Willmer Escobar

    (Accounting and Finance Department, Universidad del Valle, Cali 760001, Colombia)

  • Daniel Morillo-Torres

    (Department of Civil and Industrial Engineering, Faculty of Engineering and Sciences, Pontificia Universidad Javeriana Cali, Cali 760031, Colombia)

  • Rodrigo Linfati

    (Departamento de Ingeniería Industrial, Universidad del Bío-Bío, Concepcion 4051381, Chile)

Abstract

The Vehicle-Routing Problem (VRP) represents a critical challenge in logistics, encompassing numerous variations, such as time window considerations, multi-depot systems, two-echelon routing aspects, and Satellite Locations (SL). SLs are intermediate facilities that support cross-docking, storage, and transshipment operations. However, inconsistencies in defining “satellite” have hindered precise research and implementation. This study presents a systematic review of the use of satellites for VRP, employing the PRISMA methodology to ensure a comprehensive and reproducible analysis. The findings indicate that about 50% of the reviewed papers include a path-splitting variant. At the same time, there is a notable gap in addressing random demands and pickup and delivery within cross-docking environments. A major limitation is the lack of a well-known public dataset, as about 50% of the datasets are created or adapted for specific studies. Additionally, the analysis reveals significant gaps in dataset standardization and the integration of dynamic routing under uncertainty. These findings underscore the potential of satellite-based systems to optimize urban logistics and supply chains while pointing to critical avenues for future research.

Suggested Citation

  • Raúl Soto-Concha & John Willmer Escobar & Daniel Morillo-Torres & Rodrigo Linfati, 2025. "The Vehicle-Routing Problem with Satellites Utilization: A Systematic Review of the Literature," Mathematics, MDPI, vol. 13(7), pages 1-29, March.
  • Handle: RePEc:gam:jmathe:v:13:y:2025:i:7:p:1092-:d:1621197
    as

    Download full text from publisher

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

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

    References listed on IDEAS

    as
    1. Grangier, Philippe & Gendreau, Michel & Lehuédé, Fabien & Rousseau, Louis-Martin, 2016. "An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization," European Journal of Operational Research, Elsevier, vol. 254(1), pages 80-91.
    2. Nils Boysen & Stefan Fedtke & Stefan Schwerdfeger, 2021. "Last-mile delivery concepts: a survey from an operational research perspective," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 43(1), pages 1-58, March.
    3. Li, Hongqi & Chen, Jun & Wang, Feilong & Bai, Ming, 2021. "Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: A review," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1078-1095.
    4. 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.
    5. Zhou, Lin & Baldacci, Roberto & Vigo, Daniele & Wang, Xu, 2018. "A Multi-Depot Two-Echelon Vehicle Routing Problem with Delivery Options Arising in the Last Mile Distribution," European Journal of Operational Research, Elsevier, vol. 265(2), pages 765-778.
    6. Escobar-Vargas, David & Crainic, Teodor Gabriel, 2024. "Multi-attribute two-echelon location routing: Formulation and dynamic discretization discovery approach," European Journal of Operational Research, Elsevier, vol. 314(1), pages 66-78.
    7. Liu, Tian & Luo, Zhixing & Qin, Hu & Lim, Andrew, 2018. "A branch-and-cut algorithm for the two-echelon capacitated vehicle routing problem with grouping constraints," European Journal of Operational Research, Elsevier, vol. 266(2), pages 487-497.
    8. Arjun Paul & Ravi Shankar Kumar & Chayanika Rout & Adrijit Goswami, 2021. "A bi-objective two-echelon pollution routing problem with simultaneous pickup and delivery under multiple time windows constraint," OPSEARCH, Springer;Operational Research Society of India, vol. 58(4), pages 962-993, December.
    9. Ren, Xianqiang & Zhang, Huiming & Hu, Ruohan & Qiu, Yueming, 2019. "Location of electric vehicle charging stations: A perspective using the grey decision-making model," Energy, Elsevier, vol. 173(C), pages 548-553.
    10. Veenstra, Marjolein & Roodbergen, Kees Jan & Coelho, Leandro C. & Zhu, Stuart X., 2018. "A simultaneous facility location and vehicle routing problem arising in health care logistics in the Netherlands," European Journal of Operational Research, Elsevier, vol. 268(2), pages 703-715.
    11. Li, Jiliu & Xu, Min & Sun, Peng, 2022. "Two-echelon capacitated vehicle routing problem with grouping constraints and simultaneous pickup and delivery," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 261-291.
    12. Li, Hongqi & Wang, Haotian & Chen, Jun & Bai, Ming, 2020. "Two-echelon vehicle routing problem with time windows and mobile satellites," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 179-201.
    13. Huang, Yixiao & Savelsbergh, Martin & Zhao, Lei, 2018. "Designing logistics systems for home delivery in densely populated urban areas," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 95-125.
    14. Groß, Patrick-Oliver & Ehmke, Jan Fabian & Mattfeld, Dirk Christian, 2020. "Interval travel times for robust synchronization in city logistics vehicle routing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    15. Li, Hongqi & Wang, Haotian & Chen, Jun & Bai, Ming, 2021. "Two-echelon vehicle routing problem with satellite bi-synchronization," European Journal of Operational Research, Elsevier, vol. 288(3), pages 775-793.
    16. A. Mor & M. G. Speranza, 2022. "Vehicle routing problems over time: a survey," Annals of Operations Research, Springer, vol. 314(1), pages 255-275, July.
    17. Tuzun, Dilek & Burke, Laura I., 1999. "A two-phase tabu search approach to the location routing problem," European Journal of Operational Research, Elsevier, vol. 116(1), pages 87-99, July.
    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. Sluijk, Natasja & Florio, Alexandre M. & Kinable, Joris & Dellaert, Nico & Van Woensel, Tom, 2023. "Two-echelon vehicle routing problems: A literature review," European Journal of Operational Research, Elsevier, vol. 304(3), pages 865-886.
    2. Peng, Xiaoshuai & Zhang, Lele & Thompson, Russell G. & Wang, Kangzhou, 2023. "A three-phase heuristic for last-mile delivery with spatial-temporal consolidation and delivery options," International Journal of Production Economics, Elsevier, vol. 266(C).
    3. Soares, Ricardo & Marques, Alexandra & Amorim, Pedro & Parragh, Sophie N., 2024. "Synchronisation in vehicle routing: Classification schema, modelling framework and literature review," European Journal of Operational Research, Elsevier, vol. 313(3), pages 817-840.
    4. Li, Hongqi & Wang, Haotian & Chen, Jun & Bai, Ming, 2020. "Two-echelon vehicle routing problem with time windows and mobile satellites," Transportation Research Part B: Methodological, Elsevier, vol. 138(C), pages 179-201.
    5. Karademir, Cigdem & Beirigo, Breno A. & Atasoy, Bilge, 2025. "A two-echelon multi-trip vehicle routing problem with synchronization for an integrated water- and land-based transportation system," European Journal of Operational Research, Elsevier, vol. 322(2), pages 480-499.
    6. Bayliss, Christopher & Bektaş, Tolga & Tjon-Soei-Len, Vernon & Rohner, Remo, 2023. "Designing a multi-modal and variable-echelon delivery system for last-mile logistics," European Journal of Operational Research, Elsevier, vol. 307(2), pages 645-662.
    7. Yu, Vincent F. & Jodiawan, Panca & Hou, Ming-Lu & Gunawan, Aldy, 2021. "Design of a two-echelon freight distribution system in last-mile logistics considering covering locations and occasional drivers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    8. Li, Hongqi & Wang, Haotian & Chen, Jun & Bai, Ming, 2021. "Two-echelon vehicle routing problem with satellite bi-synchronization," European Journal of Operational Research, Elsevier, vol. 288(3), pages 775-793.
    9. Li, Hongqi & Chen, Jun & Wang, Feilong & Bai, Ming, 2021. "Ground-vehicle and unmanned-aerial-vehicle routing problems from two-echelon scheme perspective: A review," European Journal of Operational Research, Elsevier, vol. 294(3), pages 1078-1095.
    10. Xu, Song & Ou, Xiangyue & Govindan, Kannan & Chen, Mingzhou & Yang, Wenting, 2025. "An adaptive genetic hyper-heuristic algorithm for a two-echelon vehicle routing problem with dual-customer satisfaction in community group-buying," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 194(C).
    11. Zhang, Lele & Ding, Pengyuan & Thompson, Russell G., 2023. "A stochastic formulation of the two-echelon vehicle routing and loading bay reservation problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 177(C).
    12. Liu, Dan & Yan, Pengyu & Pu, Ziyuan & Wang, Yinhai & Kaisar, Evangelos I., 2021. "Hybrid artificial immune algorithm for optimizing a Van-Robot E-grocery delivery system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    13. Jean-François Cordeau & Manuel Iori & Dario Vezzali, 2024. "An updated survey of attended home delivery and service problems with a focus on applications," Annals of Operations Research, Springer, vol. 343(2), pages 885-922, December.
    14. Julian Hof & Michael Schneider, 2021. "Intraroute Resource Replenishment with Mobile Depots," Transportation Science, INFORMS, vol. 55(3), pages 660-686, May.
    15. Liu, Yiming & Roberto, Baldacci & Zhou, Jianwen & Yu, Yang & Zhang, Yu & Sun, Wei, 2023. "Efficient feasibility checks and an adaptive large neighborhood search algorithm for the time-dependent green vehicle routing problem with time windows," European Journal of Operational Research, Elsevier, vol. 310(1), pages 133-155.
    16. Senna, Fernando & Coelho, Leandro C. & Morabito, Reinaldo & Munari, Pedro, 2024. "An exact method for a last-mile delivery routing problem with multiple deliverymen," European Journal of Operational Research, Elsevier, vol. 317(2), pages 550-562.
    17. Philine Schiewe & Moritz Stinzendörfer, 2024. "Optimizing combined tours: The truck-and-cargo-bike case," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 46(2), pages 545-587, June.
    18. Kötschau, Rico & Scherr, Ninja & Tilk, Christian & Ehmke, Jan Fabian, 2025. "Mobile home delivery parcel lockers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 193(C).
    19. Xiong, Xiaoyun & Han, Jialin & Yin, Yunqiang & Cheng, T.C.E., 2025. "An exact method for the two-echelon split-delivery vehicle routing problem for liquefied natural gas delivery with the boil-off phenomenon," European Journal of Operational Research, Elsevier, vol. 321(1), pages 123-146.
    20. Li, Hongqi & Wang, Feilong & Zhan, Zhuopeng, 2024. "Drone routing problem with swarm synchronization," European Journal of Operational Research, Elsevier, vol. 314(2), pages 477-495.

    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:7:p:1092-:d:1621197. 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.