Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013, Article ID 509160, 12 pages
http://dx.doi.org/10.1155/2013/509160
Research Article

The Tractor and Semitrailer Routing Considering Carbon Dioxide Emissions

1School of Transportation Science and Engineering, Beihang University, No. 37 Xueyuan Road, Haidian District, Beijing 100191, China
2School of Economics and Management, Beihang University, No. 37 Xueyuan Road, Haidian District, Beijing 100191, China
3School of Humanities and Social Sciences, Beihang University, No. 37 Xueyuan Road, Haidian District, Beijing 100191, China

Received 5 July 2013; Revised 10 November 2013; Accepted 10 November 2013

Academic Editor: John Gunnar Carlsson

Copyright © 2013 Hongqi Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

The incorporation of the minimization of carbon dioxide (CO2) emissions in the VRP is important to logistics companies. The paper deals with the tractor and semitrailer routing problem with full truckload between any two depots of the network; an integer programming model with the objective of minimizing CO2 emissions per ton-kilometer is proposed. A two-stage approach with the same core steps of the simulated annealing (SA) in both stages is designed. The number of tractors is provided in the first stage and the CO2 emissions per ton-kilometer are then optimized in the second stage. Computational experiments on small-scale randomly generated instances supported the feasibility and validity of the heuristic algorithm. To a practical-scale problem, the SA algorithm can provide advice on the number of tractors, the routes, and the location of the central depot to realize CO2 emissions decrease.