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. Merrill M. Flood, 1956. "The Traveling-Salesman Problem," Operations Research, INFORMS, vol. 4(1), pages 61-75, February.
    2. 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.
    3. 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.
    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. Garside, Annisa Kesy & Ahmad, Robiah & Muhtazaruddin, Mohd Nabil Bin, 2024. "A recent review of solution approaches for green vehicle routing problem and its variants," Operations Research Perspectives, Elsevier, vol. 12(C).
    2. 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. Lei, Chao & Ouyang, Yanfeng, 2024. "Average minimum distance to visit a subset of random points in a compact region," Transportation Research Part B: Methodological, Elsevier, vol. 181(C).
    3. Dessouky, Maged M & Shao, Yihuan E, 2017. "Routing Strategies for Efficient Deployment of Alternative Fuel Vehicles for Freight Delivery," Institute of Transportation Studies, Working Paper Series qt0nj024qn, Institute of Transportation Studies, UC Davis.
    4. 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.
    5. 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.
    6. 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).
    7. 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.
    8. 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.
    9. Marziyeh Karimi & Amir Hossein Niknamfar & Seyed Hamid Reza Pasandideh, 2017. "Two-stage single period inventory management for a manufacturing vendor under green-supplier supply chain," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 8(4), pages 704-718, December.
    10. 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.
    11. 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.
    12. 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.
    13. S. S. Ganji & A. N. Ahangar & Samaneh Jamshidi Bandari, 2022. "Evaluation of vehicular emissions reduction strategies using a novel hybrid method integrating BWM, Q methodology and ER approach," Environment, Development and Sustainability: A Multidisciplinary Approach to the Theory and Practice of Sustainable Development, Springer, vol. 24(10), pages 11576-11614, October.
    14. Herer, Yale T., 1999. "Submodularity and the traveling salesman problem," European Journal of Operational Research, Elsevier, vol. 114(3), pages 489-508, May.
    15. 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.
    16. Li, Li & Li, Xiaopeng, 2019. "Parsimonious trajectory design of connected automated traffic," Transportation Research Part B: Methodological, Elsevier, vol. 119(C), pages 1-21.
    17. Suzuki, Yoshinori, 2016. "A dual-objective metaheuristic approach to solve practical pollution routing problem," International Journal of Production Economics, Elsevier, vol. 176(C), pages 143-153.
    18. Mrabti, Nassim & Hamani, Nadia & Boulaksil, Youssef & Amine Gargouri, Mohamed & Delahoche, Laurent, 2022. "A multi-objective optimization model for the problems of sustainable collaborative hub location and cost sharing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    19. Berling, Peter & Eng-Larsson, Fredrik, 2017. "Environmental implications of transport contract choice - capacity investment and pricing under volume and capacity contracts," European Journal of Operational Research, Elsevier, vol. 261(1), pages 129-142.
    20. 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.

    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.