Skip to main content
SpringerLink
Log in

The Grey Zone Two-Echelon Vehicle Routing Problem with Customer-to-Parcel Locations and Low-Pollution Vehicles for Inner-City Logistics

  • Conference paper
  • First Online:
Operations Research Proceedings 2022 (OR 2022)

Part of the book series: Lecture Notes in Operations Research ((LNOR))

Included in the following conference series:

  • 383 Accesses

Abstract

This study addresses the two-echelon vehicle routing problem with grey zones and Customer-to-Parcel (C2P) stations. This problem arises in the search for new sustainable delivery schemes for e-commerce and last-mile distribution in urban areas and aims at reducing last-mile transportation costs. This study proposes a literature review on the subject, and a mixed integer linear programming (MILP) formulation to model and solve small instances of the described problem.

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 189.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 249.99
Price excludes VAT (USA)
  • Durable hardcover 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. Ismail, S. B., Legras, F., & Coppin, G. (2006). Synthèse du problème de routage de véhicules. Research Report. HAL, vol. RR-2011-03-LUSSI (pp. 1–52). Institut TELECOM.

    Google Scholar 

  2. Lewczuk, K., Zak, J., Pyza, D., \$ Jacyna-Golda, I. (2013). Vehicle routing in an urban area: Environmental and technological determinants. WIT Transactions on the Built Environment, 130, 373–384.

    Google Scholar 

  3. Gonzalez-Feliu, J., Perboli, G., Tadei, R., & Vigo D. (2008). The two-echelon capacitated vehicle routing problem. HAL.

    Google Scholar 

  4. Grangier, P., Gendreau, M., Lehuédé, P., & Rousseau, L. (2016). An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization. In European Journal of Operational Research, 254, 80–91.

    Article  Google Scholar 

  5. Qiu, Y., Zhou, D., Du, Y., Liu, J., Pardalos, P. M., & Qiao, J. (2021). The two-echelon production routing problem with cross-docking satellites. Transportation Research Part E: Logistics and Transportation Review, 147, 102210.

    Article  Google Scholar 

  6. Anderluh, A., Nolz, P. C., Hemmelmayr, V. C., & Crainic, T. G. (2021). Multi-objective optimization of a two-echelon vehicle routing problem with vehicle synchronization and ‘grey zone’ customers arising in urban logistics. European Journal of Operational Research, 289, 940–958.

    Google Scholar 

  7. Anıl, A. M., Kalayci, C. B., Blum, C., & Polat, O. (2022). Variable neighborhood search for the two-echelon electric vehicle routing problem with time windows. Applied Sciences, 12.

    Google Scholar 

  8. Sluijk, N., Florio, A. M., Kinable, J., Dellaert, N., & Van Woensel, T. (2022). Two-echelon vehicle routing problems: A literature review. European Journal of Operational Research.

    Google Scholar 

  9. Zhou, L., Baldacci, R., Vigo, D., & Wang, X. (2018). A multi-depot two-echelon vehicle routing problem with delivery options arising in the last mile distribution. European Journal of Operational Research, 265, 765–778.

    Article  Google Scholar 

  10. Redi, A. A. N. P., Jewpanya, P., Kurniawan, A. C., Persada, S. F., Nadlifatin, R., & Dewi, O. A. C. (2020). A simulated annealing algorithm for solving two-echelon vehicle routing problem with locker facilities. Algorithms, 13, 1–14.

    Google Scholar 

  11. Enthoven, D. L. J. U., Jargalsaikhan B., Roodbergen K. J., uit het Broek, M. A. J., & Schrotenboer A. H. (2020). The two-echelon vehicle routing problem with covering options: City logistics with cargo bikes and parcel lockers. Computers & Operations Research, 118, 104919.

    Google Scholar 

  12. Anderluh, A., Hemmelmayr, V. C., & Nolz, P. C. (2017). Synchronizing vans and cargo bikes in a city distribution network. Central European Journal of Operations Research, 25, 1005–1016.

    Google Scholar 

  13. Yu, V. F., Jodiawan, P., Hou, M.-L., & Gunawan, A. (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, 154, 102461.

    Google Scholar 

  14. Macrina, G., Di Puglia Pugliese, L., Guerriero, F., & Laganà, D. (2017). The vehicle routing problem with occasional drivers and time windows. In A. Sforza, & C. Sterle (Eds.), Optimization and decision science: Methodologies and applications, Vol. 217. Springer Proceedings in Mathematics & Statistics.

    Google Scholar 

  15. Leyerer, M., Sonneberg, M., & Breitner, M. H. (2018). Decision support for urban E-grocery operations completed research. In 24th Americas Conference on Information Systems. AMCIS 2018.

    Google Scholar 

  16. Liu, D., Deng, Z., Mao, X., Yang, Y., & Kaisar, E. I. (2020). Two-echelon vehicle-routing problem: Optimization of autonomous delivery vehicle-assisted E-grocery distribution. IEEE Access, 8, 108705–108719.

    Google Scholar 

  17. Boysen, N., Fedtke, S., & Schwerdfeger, S. (2021). Last-mile delivery concepts: A survey from an operational research perspective. Spectrum, 43, 1–58. OR.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Laboratoire d’Optimisation des Systèmes Industriels (LOSI), Université de Technologie de Troyes, 12 rue Marie Curie, CS 42060, 10004, Troyes Cedex, France

    Edgar Ricardo Silva Russi, Nacima Labadie & Caroline Prodhon

Authors
  1. Edgar Ricardo Silva Russi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nacima Labadie
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Caroline Prodhon
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Edgar Ricardo Silva Russi .

Editor information

Editors and Affiliations

  1. Institute for Operations Research, Karlsruhe Institute of Technology, Karlsruhe, Germany

    Oliver Grothe

  2. Institute for Operations Research, Karlsruhe Institute of Technology, Karlsruhe, Germany

    Stefan Nickel

  3. Institute for Operations Research, Karlsruhe Institute of Technology, Karlsruhe, Germany

    Steffen Rebennack

  4. Institute for Operations Research, Karlsruhe Institute of Technology, Karlsruhe, Germany

    Oliver Stein

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

Silva Russi, E.R., Labadie, N., Prodhon, C. (2023). The Grey Zone Two-Echelon Vehicle Routing Problem with Customer-to-Parcel Locations and Low-Pollution Vehicles for Inner-City Logistics. In: Grothe, O., Nickel, S., Rebennack, S., Stein, O. (eds) Operations Research Proceedings 2022. OR 2022. Lecture Notes in Operations Research. Springer, Cham. https://doi.org/10.1007/978-3-031-24907-5_54

Download citation

Publish with us

Policies and ethics

Search

Navigation