Vehicle routing problem with fuel consumption and carbon emission

In this paper, we study a vehicle routing problem (VRP) with the consideration of fuel consumption and carbon emission. To be specific, we incorporate fuel cost, carbon emission cost, and vehicle usage cost into the traditional VRP problem and establish a low-carbon routing problem model. Based on t...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of production economics 2015-12, Vol.170, p.234-242
Hauptverfasser: Zhang, Jianghua, Zhao, Yingxue, Xue, Weili, Li, Jin
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 242
container_issue
container_start_page 234
container_title International journal of production economics
container_volume 170
creator Zhang, Jianghua
Zhao, Yingxue
Xue, Weili
Li, Jin
description In this paper, we study a vehicle routing problem (VRP) with the consideration of fuel consumption and carbon emission. To be specific, we incorporate fuel cost, carbon emission cost, and vehicle usage cost into the traditional VRP problem and establish a low-carbon routing problem model. Based on the route splitting method, we develop an improved tabu search algorithm named RS-TS for solving the model. In the RS-TS algorithm, we introduce a novel route encoding and decoding algorithm named WSS, in which three neighborhood search methods are applied. By numerical studies we show that the RS-TS algorithm is effective with a satisfactory solution and can better reveal the relationships among distance, fuel consumption, travel time, and other parameters. Moreover, we also show that the route and vehicle arrangements based on fuel consumption and carbon emission are both economic and environmentally friendly.
doi_str_mv 10.1016/j.ijpe.2015.09.031
format Article
fullrecord <record><control><sourceid>proquest_cross</sourceid><recordid>TN_cdi_proquest_journals_1739093810</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><els_id>S0925527315003692</els_id><sourcerecordid>3884346511</sourcerecordid><originalsourceid>FETCH-LOGICAL-c404t-b50d1107470b4be3e3fc3c0866770eb09fef8ffaab75091eb626f806390b328f3</originalsourceid><addsrcrecordid>eNp9kM1LxDAQxYMouK7-A54KnlsnTdsk4GVZ_IIFL-o1NOnETemXSav435tlPXuax_DezONHyDWFjAKtbtvMtRNmOdAyA5kBoydkRQVnKS-5PCUrkHmZljln5-QihBYAOBViRTbvuHemw8SPy-yGj2Tyo-6wT77dvE_sgl1ixiEs_TS7cUjqoUlM7XWU2LsQ4u6SnNm6C3j1N9fk7eH-dfuU7l4en7ebXWoKKOZUl9BQCrzgoAuNDJk1zICoKs4BNUiLVlhb15qXICnqKq-sgIpJ0CwXlq3JzfFubPi5YJhVOy5-iC8V5dElmaAQXfnRZfwYgkerJu_62v8oCuqASrXqgEodUCmQKqKKobtjCGP_L4deBeNwMNg4j2ZWzej-i_8Ca3pyDw</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1739093810</pqid></control><display><type>article</type><title>Vehicle routing problem with fuel consumption and carbon emission</title><source>Elsevier ScienceDirect Journals</source><creator>Zhang, Jianghua ; Zhao, Yingxue ; Xue, Weili ; Li, Jin</creator><creatorcontrib>Zhang, Jianghua ; Zhao, Yingxue ; Xue, Weili ; Li, Jin</creatorcontrib><description>In this paper, we study a vehicle routing problem (VRP) with the consideration of fuel consumption and carbon emission. To be specific, we incorporate fuel cost, carbon emission cost, and vehicle usage cost into the traditional VRP problem and establish a low-carbon routing problem model. Based on the route splitting method, we develop an improved tabu search algorithm named RS-TS for solving the model. In the RS-TS algorithm, we introduce a novel route encoding and decoding algorithm named WSS, in which three neighborhood search methods are applied. By numerical studies we show that the RS-TS algorithm is effective with a satisfactory solution and can better reveal the relationships among distance, fuel consumption, travel time, and other parameters. Moreover, we also show that the route and vehicle arrangements based on fuel consumption and carbon emission are both economic and environmentally friendly.</description><identifier>ISSN: 0925-5273</identifier><identifier>EISSN: 1873-7579</identifier><identifier>DOI: 10.1016/j.ijpe.2015.09.031</identifier><identifier>CODEN: IJPCEY</identifier><language>eng</language><publisher>Amsterdam: Elsevier B.V</publisher><subject>Algorithms ; Carbon ; Carbon emission ; Emissions ; Fuel consumption ; Logistics management ; Oil consumption ; Routing ; Studies ; Tabu search algorithm ; Transportation problem (Operations research) ; Vehicle routing problem</subject><ispartof>International journal of production economics, 2015-12, Vol.170, p.234-242</ispartof><rights>2015 Elsevier B.V.</rights><rights>Copyright Elsevier Sequoia S.A. Dec 2015</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><citedby>FETCH-LOGICAL-c404t-b50d1107470b4be3e3fc3c0866770eb09fef8ffaab75091eb626f806390b328f3</citedby><cites>FETCH-LOGICAL-c404t-b50d1107470b4be3e3fc3c0866770eb09fef8ffaab75091eb626f806390b328f3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://www.sciencedirect.com/science/article/pii/S0925527315003692$$EHTML$$P50$$Gelsevier$$H</linktohtml><link.rule.ids>314,776,780,3536,27903,27904,65309</link.rule.ids></links><search><creatorcontrib>Zhang, Jianghua</creatorcontrib><creatorcontrib>Zhao, Yingxue</creatorcontrib><creatorcontrib>Xue, Weili</creatorcontrib><creatorcontrib>Li, Jin</creatorcontrib><title>Vehicle routing problem with fuel consumption and carbon emission</title><title>International journal of production economics</title><description>In this paper, we study a vehicle routing problem (VRP) with the consideration of fuel consumption and carbon emission. To be specific, we incorporate fuel cost, carbon emission cost, and vehicle usage cost into the traditional VRP problem and establish a low-carbon routing problem model. Based on the route splitting method, we develop an improved tabu search algorithm named RS-TS for solving the model. In the RS-TS algorithm, we introduce a novel route encoding and decoding algorithm named WSS, in which three neighborhood search methods are applied. By numerical studies we show that the RS-TS algorithm is effective with a satisfactory solution and can better reveal the relationships among distance, fuel consumption, travel time, and other parameters. Moreover, we also show that the route and vehicle arrangements based on fuel consumption and carbon emission are both economic and environmentally friendly.</description><subject>Algorithms</subject><subject>Carbon</subject><subject>Carbon emission</subject><subject>Emissions</subject><subject>Fuel consumption</subject><subject>Logistics management</subject><subject>Oil consumption</subject><subject>Routing</subject><subject>Studies</subject><subject>Tabu search algorithm</subject><subject>Transportation problem (Operations research)</subject><subject>Vehicle routing problem</subject><issn>0925-5273</issn><issn>1873-7579</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2015</creationdate><recordtype>article</recordtype><recordid>eNp9kM1LxDAQxYMouK7-A54KnlsnTdsk4GVZ_IIFL-o1NOnETemXSav435tlPXuax_DezONHyDWFjAKtbtvMtRNmOdAyA5kBoydkRQVnKS-5PCUrkHmZljln5-QihBYAOBViRTbvuHemw8SPy-yGj2Tyo-6wT77dvE_sgl1ixiEs_TS7cUjqoUlM7XWU2LsQ4u6SnNm6C3j1N9fk7eH-dfuU7l4en7ebXWoKKOZUl9BQCrzgoAuNDJk1zICoKs4BNUiLVlhb15qXICnqKq-sgIpJ0CwXlq3JzfFubPi5YJhVOy5-iC8V5dElmaAQXfnRZfwYgkerJu_62v8oCuqASrXqgEodUCmQKqKKobtjCGP_L4deBeNwMNg4j2ZWzej-i_8Ca3pyDw</recordid><startdate>20151201</startdate><enddate>20151201</enddate><creator>Zhang, Jianghua</creator><creator>Zhao, Yingxue</creator><creator>Xue, Weili</creator><creator>Li, Jin</creator><general>Elsevier B.V</general><general>Elsevier Sequoia S.A</general><scope>AAYXX</scope><scope>CITATION</scope><scope>7TA</scope><scope>7TB</scope><scope>8FD</scope><scope>FR3</scope><scope>JG9</scope><scope>KR7</scope></search><sort><creationdate>20151201</creationdate><title>Vehicle routing problem with fuel consumption and carbon emission</title><author>Zhang, Jianghua ; Zhao, Yingxue ; Xue, Weili ; Li, Jin</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c404t-b50d1107470b4be3e3fc3c0866770eb09fef8ffaab75091eb626f806390b328f3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2015</creationdate><topic>Algorithms</topic><topic>Carbon</topic><topic>Carbon emission</topic><topic>Emissions</topic><topic>Fuel consumption</topic><topic>Logistics management</topic><topic>Oil consumption</topic><topic>Routing</topic><topic>Studies</topic><topic>Tabu search algorithm</topic><topic>Transportation problem (Operations research)</topic><topic>Vehicle routing problem</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Zhang, Jianghua</creatorcontrib><creatorcontrib>Zhao, Yingxue</creatorcontrib><creatorcontrib>Xue, Weili</creatorcontrib><creatorcontrib>Li, Jin</creatorcontrib><collection>CrossRef</collection><collection>Materials Business File</collection><collection>Mechanical &amp; Transportation Engineering Abstracts</collection><collection>Technology Research Database</collection><collection>Engineering Research Database</collection><collection>Materials Research Database</collection><collection>Civil Engineering Abstracts</collection><jtitle>International journal of production economics</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Zhang, Jianghua</au><au>Zhao, Yingxue</au><au>Xue, Weili</au><au>Li, Jin</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Vehicle routing problem with fuel consumption and carbon emission</atitle><jtitle>International journal of production economics</jtitle><date>2015-12-01</date><risdate>2015</risdate><volume>170</volume><spage>234</spage><epage>242</epage><pages>234-242</pages><issn>0925-5273</issn><eissn>1873-7579</eissn><coden>IJPCEY</coden><abstract>In this paper, we study a vehicle routing problem (VRP) with the consideration of fuel consumption and carbon emission. To be specific, we incorporate fuel cost, carbon emission cost, and vehicle usage cost into the traditional VRP problem and establish a low-carbon routing problem model. Based on the route splitting method, we develop an improved tabu search algorithm named RS-TS for solving the model. In the RS-TS algorithm, we introduce a novel route encoding and decoding algorithm named WSS, in which three neighborhood search methods are applied. By numerical studies we show that the RS-TS algorithm is effective with a satisfactory solution and can better reveal the relationships among distance, fuel consumption, travel time, and other parameters. Moreover, we also show that the route and vehicle arrangements based on fuel consumption and carbon emission are both economic and environmentally friendly.</abstract><cop>Amsterdam</cop><pub>Elsevier B.V</pub><doi>10.1016/j.ijpe.2015.09.031</doi><tpages>9</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0925-5273
ispartof International journal of production economics, 2015-12, Vol.170, p.234-242
issn 0925-5273
1873-7579
language eng
recordid cdi_proquest_journals_1739093810
source Elsevier ScienceDirect Journals
subjects Algorithms
Carbon
Carbon emission
Emissions
Fuel consumption
Logistics management
Oil consumption
Routing
Studies
Tabu search algorithm
Transportation problem (Operations research)
Vehicle routing problem
title Vehicle routing problem with fuel consumption and carbon emission
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-25T02%3A21%3A25IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_cross&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Vehicle%20routing%20problem%20with%20fuel%20consumption%20and%20carbon%20emission&rft.jtitle=International%20journal%20of%20production%20economics&rft.au=Zhang,%20Jianghua&rft.date=2015-12-01&rft.volume=170&rft.spage=234&rft.epage=242&rft.pages=234-242&rft.issn=0925-5273&rft.eissn=1873-7579&rft.coden=IJPCEY&rft_id=info:doi/10.1016/j.ijpe.2015.09.031&rft_dat=%3Cproquest_cross%3E3884346511%3C/proquest_cross%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_pqid=1739093810&rft_id=info:pmid/&rft_els_id=S0925527315003692&rfr_iscdi=true