IDEAS home Printed from https://ideas.repec.org/a/gam/jsusta/v14y2022i3p1264-d731613.html
   My bibliography  Save this article

Reducing Carbon Emissions for the Vehicle Routing Problem by Utilizing Multiple Depots

Author

Listed:
  • Sihan Wang

    (State Key Laboratory of Synthetic Automation for Process Industries, College of Information Science and Engineering, Northeastern University, Shenyang 110819, China)

  • Cheng Han

    (State Key Laboratory of Synthetic Automation for Process Industries, College of Information Science and Engineering, Northeastern University, Shenyang 110819, China)

  • Yang Yu

    (State Key Laboratory of Synthetic Automation for Process Industries, College of Information Science and Engineering, Northeastern University, Shenyang 110819, China)

  • Min Huang

    (State Key Laboratory of Synthetic Automation for Process Industries, College of Information Science and Engineering, Northeastern University, Shenyang 110819, China)

  • Wei Sun

    (Business School, Liaoning University, Shenyang 110819, China)

  • Ikou Kaku

    (Department of Environmental Management, Tokyo City University, Yokohama 224-8551, Japan)

Abstract

Emission reductions could be achieved by replacing the single-depot mode with a multi-depot mode of vehicle routing. In our study, we identified situations under which multiple depots could be used to effectively reduce carbon emissions. We proposed a branch-and-price (BAP) algorithm to obtain an optimal solution for the multi-depot green vehicle routing problem. Based on the BAP algorithm, we accurately quantified the carbon emission reduction potential of the multi-depot mode over the single-depot mode. Factors such as the number of depots, vehicle speed, customer demand, and service time were considered and analyzed. Computational tests were conducted, and the results showed that using multiple depots in a vehicle routing problem can reduce carbon emissions by at most 37.6%. In sensitivity analyses, we show relationships between these factors, and several managerial insights that can be used to successfully reduce carbon emissions were summarized.

Suggested Citation

  • Sihan Wang & Cheng Han & Yang Yu & Min Huang & Wei Sun & Ikou Kaku, 2022. "Reducing Carbon Emissions for the Vehicle Routing Problem by Utilizing Multiple Depots," Sustainability, MDPI, vol. 14(3), pages 1-18, January.
    • Handle: RePEc:gam:jsusta:v:14:y:2022:i:3:p:1264-:d:731613
    as

    Download full text from publisher

    File URL: https://www.mdpi.com/2071-1050/14/3/1264/pdf
    Download Restriction: no
    File URL: https://www.mdpi.com/2071-1050/14/3/1264/
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Demir, Emrah & Bektaş, Tolga & Laporte, Gilbert, 2014. "A review of recent research on green road freight transportation," European Journal of Operational Research, Elsevier, vol. 237(3), pages 775-793.
    2. Merrill M. Flood, 1956. "The Traveling-Salesman Problem," Operations Research, INFORMS, vol. 4(1), pages 61-75, February.
    3. Baniasadi, Pouya & Foumani, Mehdi & Smith-Miles, Kate & Ejov, Vladimir, 2020. "A transformation technique for the clustered generalized traveling salesman problem with applications to logistics," European Journal of Operational Research, Elsevier, vol. 285(2), pages 444-457.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yong Wang & Jiayi Zhe & Xiuwen Wang & Yaoyao Sun & Haizhong Wang, 2022. "Collaborative Multidepot Vehicle Routing Problem with Dynamic Customer Demands and Time Windows," Sustainability, MDPI, vol. 14(11), pages 1-37, May.

    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. Kate, Joeri ten & Teunter, Ruud & Kusumastuti, Ratih Dyah & van Donk, Dirk Pieter, 2017. "Bio-diesel production using mobile processing units: A case in Indonesia," Agricultural Systems, Elsevier, vol. 152(C), pages 121-130.
    2. Sahar Validi & Arijit Bhattacharya & P. J. Byrne, 2020. "Sustainable distribution system design: a two-phase DoE-guided meta-heuristic solution approach for a three-echelon bi-objective AHP-integrated location-routing model," Annals of Operations Research, Springer, vol. 290(1), pages 191-222, July.
    3. Ehmke, Jan Fabian & Campbell, Ann M. & Thomas, Barrett W., 2018. "Optimizing for total costs in vehicle routing in urban areas," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 242-265.
    4. Neves-Moreira, Fábio & Almada-Lobo, Bernardo & Guimarães, Luís & Amorim, Pedro, 2022. "The multi-product inventory-routing problem with pickups and deliveries: Mitigating fluctuating demand via rolling horizon heuristics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    5. Polten, Lukas & Emde, Simon, 2022. "Multi-shuttle crane scheduling in automated storage and retrieval systems," European Journal of Operational Research, Elsevier, vol. 302(3), pages 892-908.
    6. Ali Najmi & Taha H. Rashidi & Alireza Abbasi & S. Travis Waller, 2017. "Reviewing the transport domain: an evolutionary bibliometrics and network analysis," Scientometrics, Springer;Akadémiai Kiadó, vol. 110(2), pages 843-865, February.
    7. Suzanne, Elodie & Absi, Nabil & Borodin, Valeria, 2020. "Towards circular economy in production planning: Challenges and opportunities," European Journal of Operational Research, Elsevier, vol. 287(1), pages 168-190.
    8. Paraskevopoulos, Dimitris C. & Gürel, Sinan & Bektaş, Tolga, 2016. "The congested multicommodity network design problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 85(C), pages 166-187.
    9. Roberto Tadei & Guido Perboli & Francesca Perfetti, 2017. "The multi-path Traveling Salesman Problem with stochastic travel costs," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 6(1), pages 3-23, March.
    10. Arthur Charpentier & Romuald Élie & Carl Remlinger, 2023. "Reinforcement Learning in Economics and Finance," Computational Economics, Springer;Society for Computational Economics, vol. 62(1), pages 425-462, June.
    11. Yu, Yang & Wu, Yuting & Wang, Junwei, 2019. "Bi-objective green ride-sharing problem: Model and exact method," International Journal of Production Economics, Elsevier, vol. 208(C), pages 472-482.
    12. Paraskevopoulos, Dimitris C. & Laporte, Gilbert & Repoussis, Panagiotis P. & Tarantilis, Christos D., 2017. "Resource constrained routing and scheduling: Review and research prospects," European Journal of Operational Research, Elsevier, vol. 263(3), pages 737-754.
    13. Juan Francisco Coloma & Marta García & Gonzalo Fernández & Andrés Monzón, 2021. "Environmental Effects of Eco-Driving on Courier Delivery," Sustainability, MDPI, vol. 13(3), pages 1-21, January.
    14. Dukkanci, Okan & Karsu, Özlem & Kara, Bahar Y., 2022. "Planning sustainable routes: Economic, environmental and welfare concerns," European Journal of Operational Research, Elsevier, vol. 301(1), pages 110-123.
    15. Wim Lambrechts & Semen Son-Turan & Lucinda Reis & Janjaap Semeijn, 2019. "Lean, Green and Clean? Sustainability Reporting in the Logistics Sector," Logistics, MDPI, vol. 3(1), pages 1-23, January.
    16. Behnke, Martin & Kirschstein, Thomas, 2017. "The impact of path selection on GHG emissions in city logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 320-336.
    17. Zajac, Sandra & Huber, Sandra, 2021. "Objectives and methods in multi-objective routing problems: a survey and classification scheme," European Journal of Operational Research, Elsevier, vol. 290(1), pages 1-25.
    18. Yu, Yang & Wang, Sihan & Wang, Junwei & Huang, Min, 2019. "A branch-and-price algorithm for the heterogeneous fleet green vehicle routing problem with time windows," Transportation Research Part B: Methodological, Elsevier, vol. 122(C), pages 511-527.
    19. Brunner, Carlos & Giesen, Ricardo & Klapp, Mathias A. & Flórez-Calderón, Luz, 2021. "Vehicle routing problem with steep roads," Transportation Research Part A: Policy and Practice, Elsevier, vol. 151(C), pages 1-17.
    20. Samuel Pelletier & Ola Jabali & Gilbert Laporte, 2016. "50th Anniversary Invited Article—Goods Distribution with Electric Vehicles: Review and Research Perspectives," Transportation Science, INFORMS, vol. 50(1), pages 3-22, February.

    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:jsusta:v:14:y:2022:i:3:p:1264-:d:731613. 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.