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...
Gespeichert in:
Veröffentlicht in: | International journal of production economics 2015-12, Vol.170, p.234-242 |
---|---|
Hauptverfasser: | , , , |
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 & 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 |