Skip to main content
SpringerLink
Log in

A Study on Green Two Echelon Vehicle Routing Problem with Simultaneous Pickup and Delivery

  • Conference paper
  • First Online:
Proceedings of the Sixteenth International Conference on Management Science and Engineering Management – Volume 1 (ICMSEM 2022)

Part of the book series: Lecture Notes on Data Engineering and Communications Technologies ((LNDECT,volume 144))

  • 875 Accesses

Abstract

The growing population of cities, hence the demand for products and services, has increased the demand for urban logistics. The number of vehicles in urban circulation has risen in lockstep with the growth of logistics activities, as has air pollution as a result of the vehicles’ fossil fuel usage. Thus, it is essential to consider vehicle loads on the arcs in order to reduce fuel consumption, which is directly proportional to greenhouse gas emissions, when planning logistics activities in the city. This paper considers a two-echelon vehicle routing problem with simultaneous pickup and delivery with load factor (2E-VRPSPD-LF) in which pickup and delivery activities are only carried out simultaneously in the second echelon. The 2E-VRPSPD-LF deals with obtaining vehicle routes on both echelons to minimize the total amount of fuel, which is determined by the driving distance and the total load of the vehicle. This study fills a gap in the literature by addressing 2E-VRPSPD-LF and providing a new perspective on city routing. We propose a mixed integer programming formulation to solve the 2E-VRPSPD-LF and strengthened with valid inequalities to obtain better lower bounds. The computational analyses of the mathematical model on test problems and a real-world problem in Turkey show that the green objective function has a significant impact on total fuel consumption.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 259.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 329.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. Bektaş, T., Laporte, G.: The pollution-routing problem. Transp. Res. Part B Methodol. 45(8), 1232–1250 (2011)

    Article  Google Scholar 

  2. Bektaş, T., Ehmke, J.F., et al.: The role of operational research in green freight transportation. Eur. J. Oper. Res. 274(3), 807–823 (2019)

    Article  MathSciNet  Google Scholar 

  3. Belgin, O., Karaoglan, I., Altiparmak, F.: Two-echelon vehicle routing problem with simultaneous pickup and delivery: mathematical model and heuristic approach. Comput. Ind. Eng. 115, 1–16 (2018)

    Article  Google Scholar 

  4. Çimen, M., Soysal, M.: Time-dependent green vehicle routing problem with stochastic vehicle speeds: an approximate dynamic programming algorithm. Transp. Res. Part D Transp. Environ. 54, 82–98 (2017)

    Article  Google Scholar 

  5. Crainic, T.G., Mancini, S., et al.: Clustering-based heuristics for the two-echelon vehicle routing problem, 46, 1–28 (2008)

    Google Scholar 

  6. Crainic, T.G., Ricciardi, N., Storchi, G.: Models for evaluating and planning city logistics systems. Transp. Sci. 43(4), 432–454 (2009)

    Article  Google Scholar 

  7. Demircan-Yildiz, E.A., Karaoglan, I., Altiparmak, F.: Two echelon location routing problem with simultaneous pickup and delivery: mixed integer programming formulations and comparative analysis. In: Paias, A., Ruthmair, M., Voß, S. (eds.) ICCL 2016. LNCS, vol. 9855, pp. 275–289. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-44896-1_18

    Chapter  Google Scholar 

  8. Duarte, S., Cruz-Machado, V.: Exploring linkages between lean and green supply chain and the industry 4.0. In: Xu, J., Gen, M., Hajiyev, A., Cooke, F.L. (eds.) ICMSEM 2017. LNMIE, pp. 1242–1252. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-59280-0_103

    Chapter  Google Scholar 

  9. EPA (2022). https://www.epa.gov/ghgemissions/sources-greenhouse-gas-emissions

  10. Erdoğan, S., Miller-Hooks, E.: A green vehicle routing problem. Transp. Res. Part E Logist. Transp. Rev. 48(1), 100–114 (2012)

    Article  Google Scholar 

  11. Grangier, P., Gendreau, M., et al.: An adaptive large neighborhood search for the two-echelon multiple-trip vehicle routing problem with satellite synchronization. Eur. J. Oper. Res. 254(1), 80–91 (2016)

    Article  MathSciNet  Google Scholar 

  12. He, Y., Zhu, S., Chen, R., Xu, J., Liu, Y.: A study on industrial carbon emission from the perspective of scale-structure-technology. In: Xu, J., Ahmed, S.E., Cooke, F.L., Duca, G. (eds.) ICMSEM 2019. AISC, vol. 1001, pp. 595–606. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-21248-3_43

    Chapter  Google Scholar 

  13. Huang, Y., Shi, C., et al.: A study on carbon reduction in the vehicle routing problem with simultaneous pickups and deliveries. In: Proceedings of 2012 IEEE International Conference on service Operations and logistics, and Informatics, pp. 302–307. IEEE (2012)

    Google Scholar 

  14. Koç, Ç.: Analysis of vehicle emissions in location-routing problem. Flex. Serv. Manuf. J. 31(1), 1–33 (2018). https://doi.org/10.1007/s10696-018-9319-9

    Article  MathSciNet  Google Scholar 

  15. Koç, Ç., Bektaş, T., et al.: The fleet size and mix pollution-routing problem. Transp. Res. Part B Methodol. 70, 239–254 (2014)

    Article  Google Scholar 

  16. Li, H., Wang, H., et al.: Two-echelon vehicle routing problem with time windows and mobile satellites. Transp. Res. Part B Methodol. 138, 179–201 (2020)

    Article  Google Scholar 

  17. Li, H., Wang, H., et al.: Two-echelon vehicle routing problem with satellite bi-synchronization. Eur. J. Oper. Res. 288(3), 775–793 (2021)

    Article  MathSciNet  Google Scholar 

  18. Lin, C., Choy, K.L., et al.: A genetic algorithm-based optimization model for supporting green transportation operations. Expert Syst. Appl. 41(7), 3284–3296 (2014)

    Article  Google Scholar 

  19. Meihua, W., Xuhong, T., et al.: Hybrid ant colony optimization algorithm for two echelon vehicle routing problem. Procedia Eng. 15, 3361–3365 (2011)

    Article  Google Scholar 

  20. Min, H.: The multiple vehicle routing problem with simultaneous delivery and pick-up points. Transp. Res. Part A General 23(5), 377–386 (1989)

    Article  Google Scholar 

  21. Nguyen, V.P., Prins, C., Prodhon, C.: A multi-start iterated local search with Tabu list and path relinking for the two-echelon location-routing problem. Eng. Appl. Artif. Intell. 25(1), 56–71 (2012)

    Article  Google Scholar 

  22. Olgun, B., Koç, Ç., Altıparmak, F.: A hyper heuristic for the green vehicle routing problem with simultaneous pickup and delivery. Comput. Ind. Eng. 153(107), 010 (2021)

    Google Scholar 

  23. Perboli, G., Tadei, R.: New families of valid inequalities for the two-echelon vehicle routing problem. Electron. Notes Discret. Math. 36, 639–646 (2010)

    Article  Google Scholar 

  24. Perboli, G., Tadei, R., Vigo, D.: The two-echelon capacitated vehicle routing problem: models and math-based heuristics. Transp. Sci. 45(3), 364–380 (2011)

    Article  Google Scholar 

  25. Salhi, S., Nagy, G.: A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling. J. Oper. Res. Soc. 50(10), 1034–1042 (1999)

    Article  Google Scholar 

  26. Sherif, S.U., Asokan, P., et al.: Integrated optimization of transportation, inventory and vehicle routing with simultaneous pickup and delivery in two-echelon green supply chain network. J. Clean. Prod. 287(125), 434 (2021)

    Google Scholar 

  27. Xiao, Y., Zhao, Q., et al.: Development of a fuel consumption optimization model for the capacitated vehicle routing problem. Comput. Oper. Res. 39(7), 1419–1431 (2012)

    Article  MathSciNet  Google Scholar 

  28. Zhang, J., Zhang, X., Wang, Q., Ma, Z.: Relationship between institutional pressures, green supply chain management practices and business performance: an empirical research on automobile industry. In: Xu, J., Ahmed, S.E., Cooke, F.L., Duca, G. (eds.) ICMSEM 2019. AISC, vol. 1002, pp. 430–449. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-21255-1_33

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Faculty of Engineering, Industrial Engineering Department, Gazi University, Ankara, Türkiye

    Ece Arzu Yildiz & Fulya Altiparmak

Authors
  1. Ece Arzu Yildiz
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Fulya Altiparmak
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ece Arzu Yildiz .

Editor information

Editors and Affiliations

  1. Business School, Sichuan University, Chengdu, Sichuan, China

    Jiuping Xu

  2. Department of Industrial Engineering, Gazi University, Faculty of Engineering, Ankara, Turkey

    Fulya Altiparmak

  3. School of Mathematical Sciences, University of Khartoum, Khartoum, Sudan

    Mohamed Hag Ali Hassan

  4. University of Castilla-La Mancha (UCLM), Ciudad Real, Spain

    Fausto Pedro García Márquez

  5. Institute of Control Systems, Azerbaijan National Academy of Sciences, Baku, Azerbaijan

    Asaf Hajiyev

Rights and permissions

Reprints and permissions

Copyright information

© 2022 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

Yildiz, E.A., Altiparmak, F. (2022). A Study on Green Two Echelon Vehicle Routing Problem with Simultaneous Pickup and Delivery. In: Xu, J., Altiparmak, F., Hassan, M.H.A., García Márquez, F.P., Hajiyev, A. (eds) Proceedings of the Sixteenth International Conference on Management Science and Engineering Management – Volume 1. ICMSEM 2022. Lecture Notes on Data Engineering and Communications Technologies, vol 144. Springer, Cham. https://doi.org/10.1007/978-3-031-10388-9_56

Download citation

Publish with us

Policies and ethics

Search

Navigation