Vehicle routing problem with fuel consumption and carbon emission

详细信息    查看全文

• 作者：Jianghua Zhang^a ; Yingxue Zhao^b ; ^{zyx@amss.ac.cn" class="auth_mail" title="E-mail the corresponding author} ; Weili Xue^c ; Jin Li^d
• 关键词：Logistics management ; Vehicle routing problem ; Fuel consumption ; Carbon emission ; Tabu search algorithm
• 刊名：International Journal of Production Economics
• 出版年：2015
• 出版时间：December 2015
• 年：2015
• 卷：170
• 期：part_PA
• 页码：234-242
• 全文大小：469 K

文摘

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.