The Effects of the Tractor and Semitrailer Routing Problem on Mitigation of Carbon Dioxide Emissions

The Effects of the Tractor and Semitrailer Routing Problem on Mitigation of Carbon Dioxide Emissions

The incorporation of CO2 emissions minimization in the vehicle routing problem (VRP) is of critical importance to enterprise practice. Focusing on the tractor and semitrailer routing problem with full truckloads between any two terminals of the network, this paper proposes a mathematical programming...

Full description

Bibliographic Details
Main Authors: Hongqi Li, Yanran Li, Yue Lu, Qiang Song, Jun Zhang
Format: Article
Language:English
Published: Hindawi Limited 2013-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2013/809135
id doaj-134fb5cd28bb4289af05ccf04551c123
record_format Article
spelling doaj-134fb5cd28bb4289af05ccf04551c1232020-11-24T23:46:56ZengHindawi LimitedDiscrete Dynamics in Nature and Society1026-02261607-887X2013-01-01201310.1155/2013/809135809135The Effects of the Tractor and Semitrailer Routing Problem on Mitigation of Carbon Dioxide EmissionsHongqi Li0Yanran Li1Yue Lu2Qiang Song3Jun Zhang4School of Transportation Science and Engineering, Beihang University, No. 37 Xueyuan Road, Haidian District, Beijing 100191, ChinaSchool of Transportation Science and Engineering, Beihang University, No. 37 Xueyuan Road, Haidian District, Beijing 100191, ChinaSchool of Transportation Science and Engineering, Beihang University, No. 37 Xueyuan Road, Haidian District, Beijing 100191, ChinaSchool of Humanities and Social Sciences, Beihang University, No. 37 Xueyuan Road, Haidian District, Beijing 100191, ChinaSchool of Economics and Management, Beihang University, No. 37 Xueyuan Road, Haidian District, Beijing 100191, ChinaThe incorporation of CO2 emissions minimization in the vehicle routing problem (VRP) is of critical importance to enterprise practice. Focusing on the tractor and semitrailer routing problem with full truckloads between any two terminals of the network, this paper proposes a mathematical programming model with the objective of minimizing CO2 emissions per ton-kilometer. A simulated annealing (SA) algorithm is given to solve practical-scale problems. To evaluate the performance of the proposed algorithm, a lower bound is developed. Computational experiments on various problems generated randomly and a realistic instance are conducted. The results show that the proposed methods are effective and the algorithm can provide reasonable solutions within an acceptable computational time.http://dx.doi.org/10.1155/2013/809135
collection DOAJ
language English
format Article
sources DOAJ
author Hongqi Li
Yanran Li
Yue Lu
Qiang Song
Jun Zhang
spellingShingle Hongqi Li
Yanran Li
Yue Lu
Qiang Song
Jun Zhang
The Effects of the Tractor and Semitrailer Routing Problem on Mitigation of Carbon Dioxide Emissions
Discrete Dynamics in Nature and Society
author_facet Hongqi Li
Yanran Li
Yue Lu
Qiang Song
Jun Zhang
author_sort Hongqi Li
title The Effects of the Tractor and Semitrailer Routing Problem on Mitigation of Carbon Dioxide Emissions
title_short The Effects of the Tractor and Semitrailer Routing Problem on Mitigation of Carbon Dioxide Emissions
title_full The Effects of the Tractor and Semitrailer Routing Problem on Mitigation of Carbon Dioxide Emissions
title_fullStr The Effects of the Tractor and Semitrailer Routing Problem on Mitigation of Carbon Dioxide Emissions
title_full_unstemmed The Effects of the Tractor and Semitrailer Routing Problem on Mitigation of Carbon Dioxide Emissions
title_sort effects of the tractor and semitrailer routing problem on mitigation of carbon dioxide emissions
publisher Hindawi Limited
series Discrete Dynamics in Nature and Society
issn 1026-0226
1607-887X
publishDate 2013-01-01
description The incorporation of CO2 emissions minimization in the vehicle routing problem (VRP) is of critical importance to enterprise practice. Focusing on the tractor and semitrailer routing problem with full truckloads between any two terminals of the network, this paper proposes a mathematical programming model with the objective of minimizing CO2 emissions per ton-kilometer. A simulated annealing (SA) algorithm is given to solve practical-scale problems. To evaluate the performance of the proposed algorithm, a lower bound is developed. Computational experiments on various problems generated randomly and a realistic instance are conducted. The results show that the proposed methods are effective and the algorithm can provide reasonable solutions within an acceptable computational time.
url http://dx.doi.org/10.1155/2013/809135
work_keys_str_mv AT hongqili theeffectsofthetractorandsemitrailerroutingproblemonmitigationofcarbondioxideemissions
AT yanranli theeffectsofthetractorandsemitrailerroutingproblemonmitigationofcarbondioxideemissions
AT yuelu theeffectsofthetractorandsemitrailerroutingproblemonmitigationofcarbondioxideemissions
AT qiangsong theeffectsofthetractorandsemitrailerroutingproblemonmitigationofcarbondioxideemissions
AT junzhang theeffectsofthetractorandsemitrailerroutingproblemonmitigationofcarbondioxideemissions
AT hongqili effectsofthetractorandsemitrailerroutingproblemonmitigationofcarbondioxideemissions
AT yanranli effectsofthetractorandsemitrailerroutingproblemonmitigationofcarbondioxideemissions
AT yuelu effectsofthetractorandsemitrailerroutingproblemonmitigationofcarbondioxideemissions
AT qiangsong effectsofthetractorandsemitrailerroutingproblemonmitigationofcarbondioxideemissions
AT junzhang effectsofthetractorandsemitrailerroutingproblemonmitigationofcarbondioxideemissions
_version_ 1725491531740086272

Similar Items