About this Journal Submit a Manuscript Table of Contents
Discrete Dynamics in Nature and Society
Volume 2013 (2013), Article ID 809135, 14 pages
http://dx.doi.org/10.1155/2013/809135
Research Article

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

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

Received 19 August 2013; Revised 30 September 2013; Accepted 24 October 2013

Academic Editor: Wuhong Wang

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.

Linked References

  1. GFEI, “Improving vehicle fuel economy in the ASEAN region,” 2010, http://www.globalfueleconomy.org/Documents/Publications/wp1_asean_fuel_economy.pdf.
  2. A. C. McKinnon and M. I. Piecyk, “Measurement of CO2 emissions from road freight transport: a review of UK experience,” Energy Policy, vol. 37, no. 10, pp. 3733–3742, 2009. View at Publisher · View at Google Scholar · View at Scopus
  3. H. Q. Li, Y. Lu, J. Zhang, and T. Y. Wang, “Trends in road freight transportation carbon dioxide emissions and policies in China,” Energy Policy, vol. 57, pp. 99–106, 2013. View at Publisher · View at Google Scholar
  4. D. Y. Lin and K. H. Ng, “The impact of collaborative backhaul routing on carbon reduction in the freight industry,” Transportation Research Part D, vol. 17, no. 8, pp. 626–628, 2012. View at Publisher · View at Google Scholar
  5. R. Baños, J. Ortega, C. Gil, A. Fernández, and F. Toro, “A simulated annealing-based parallel multi-objective approach to vehicle routing problems with time windows,” Expert Systems with Applications, vol. 40, no. 5, pp. 1696–1707, 2013. View at Publisher · View at Google Scholar
  6. X. J. Zhang, Z. S. He, Z. He, and L. Rayman-Bacchus, “Probability routing strategy for scale-free networks,” Physica A, vol. 392, no. 4, pp. 953–958, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  7. G. Laporte, “Fifty years of vehicle routing,” Transportation Science, vol. 43, no. 4, pp. 408–416, 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. R. Baldacci, P. Toth, and D. Vigo, “Recent advances in vehicle routing exact algorithms,” 4OR, vol. 5, no. 4, pp. 269–298, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  9. Y. Kuo, “Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem,” Computers & Industrial Engineering, vol. 59, no. 1, pp. 157–165, 2010. View at Publisher · View at Google Scholar · View at Scopus
  10. L. Pradenas, B. Oportus, and V. Parada, “Mitigation of greenhouse gas emissions in vehicle routing problems with backhauling,” Expert Systems with Applications, vol. 40, no. 8, pp. 2985–2991, 2013. View at Publisher · View at Google Scholar
  11. M. Drexl, “Applications of the vehicle routing problem with trailers and transshipments,” European Journal of Operational Research, 2012. View at Publisher · View at Google Scholar
  12. H. Q. Li and Y. Lu, “Tractor and semi-trailer transportation’s effect on the reduction of CO2 emission in China,” in Proceeding of the 7th Advanced Forum on Transportation of China (AFTC ’11), B. H. Mao, S. J. Yang, and L. L. Yang, Eds., pp. 232–237, The Institution of Engineering and Technology: Systems Science and Transportation Development, Beijing, China, 2011. View at Publisher · View at Google Scholar
  13. E. V. Ierland, C. Graveland, and R. Huiberts, “An environmental economic analysis of the new rail link to european main port Rotterdam,” Transportation Research Part D, vol. 5, no. 3, pp. 197–209, 2000. View at Publisher · View at Google Scholar · View at Scopus
  14. V. C. Hemmelmayr, J. F. Cordeau, and T. G. Crainic, “An adaptive large neighborhood search heuristic for Two-Echelon vehicle routing problems arising in city logistics,” Computers and Operations Research, vol. 39, no. 12, pp. 3215–3228, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  15. P. C. Pop, I. Kara, and A. H. Marc, “New mathematical models of the generalized vehicle routing problem and extensions,” Applied Mathematical Modelling, vol. 36, no. 1, pp. 97–107, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  16. C. Contardo, V. Hemmelmayr, and T. G. Crainic, “Lower and upper bounds for the two-echelon capacitated location-routing problem,” Computers & Operations Research, vol. 39, no. 12, pp. 3185–3199, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  17. I. M. Chao, “A tabu search method for the truck and trailer routing problem,” Computers and Operations Research, vol. 29, no. 1, pp. 33–51, 2002. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  18. F. Semet and E. Taillard, “Solving real-life vehicle routing problems efficiently using tabu search,” Annals of Operations Research, vol. 41, no. 4, pp. 469–488, 1993. View at Publisher · View at Google Scholar · View at Scopus
  19. J. C. Gerdessen, “Vehicle routing problem with trailers,” European Journal of Operational Research, vol. 93, no. 1, pp. 135–147, 1996. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  20. M. Caramia and F. Guerriero, “A milk collection problem with incompatibility constraints,” Interfaces, vol. 40, no. 2, pp. 130–143, 2010. View at Publisher · View at Google Scholar · View at Scopus
  21. S. Scheuerer, “A tabu search heuristic for the truck and trailer routing problem,” Computers and Operations Research, vol. 33, no. 4, pp. 894–909, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  22. K. C. Tan, Y. H. Chew, and L. H. Lee, “A hybrid multi-objective evolutionary algorithm for solving truck and trailer vehicle routing problems,” European Journal of Operational Research, vol. 172, no. 3, pp. 855–885, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  23. S. W. Lin, V. F. Yu, and S. Y. Chou, “Solving the truck and trailer routing problem based on a simulated annealing heuristic,” Computers & Operations Research, vol. 36, no. 5, pp. 1683–1692, 2009. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  24. J. G. Villegas, C. Prins, C. Prodhon, A. L. Medaglia, and N. Velasco, “A GRASP with evolutionary path relinking for the truck and trailer routing problem,” Computers & Operations Research, vol. 38, no. 9, pp. 1319–1334, 2011. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  25. J. G. Villegas, C. Prins, C. Prodhon, A. L. Medaglia, and N. Velasco, “GRASP/VND and multi-start evolutionary local search for the single truck and trailer routing problem with satellite depots,” Engineering Applications of Artificial Intelligence, vol. 23, no. 5, pp. 780–794, 2010. View at Publisher · View at Google Scholar · View at Scopus
  26. S. W. Lin, V. F. Yu, and S. Y. Chou, “A note on the truck and trailer routing problem,” Expert Systems with Applications, vol. 37, no. 1, pp. 899–903, 2010. View at Publisher · View at Google Scholar · View at Scopus
  27. S. W. Lin, V. F. Yu, and C. C. Lu, “A simulated annealing heuristic for the truck and trailer routing problem with time windows,” Expert Systems with Applications, vol. 38, no. 12, pp. 15244–15252, 2011. View at Publisher · View at Google Scholar · View at Scopus
  28. U. Derigs, M. Pullmann, and U. Vogel, “Truck and trailer routing—problems, heuristics and computational experience,” Computers & Operations Research, vol. 40, no. 2, pp. 536–546, 2013. View at Publisher · View at Google Scholar
  29. V. Pureza, R. Morabito, and M. Reimann, “Vehicle routing with multiple deliverymen: modeling and heuristic approaches for the VRPTW,” European Journal of Operational Research, vol. 218, no. 3, pp. 636–647, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  30. L. Bodin, A. Mingozzi, R. Baldacci, and M. Ball, “The rollon-rolloff vehicle routing problem,” Transportation Science, vol. 34, no. 3, pp. 271–288, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  31. U. Derigs, M. Pullmann, and U. Vogel, “A short note on applying a simple LS/LNS-based metaheuristic to the rollon-rolloff vehicle routing problem,” Computers & Operations Research, vol. 40, no. 3, pp. 867–872, 2013. View at Publisher · View at Google Scholar
  32. J. Wy, B-I. Kim, and S. Kim, “The rollon-rolloff waste collection vehicle routing problem with time windows,” European Journal of Operational Research, vol. 224, no. 3, pp. 466–476, 2013. View at Publisher · View at Google Scholar
  33. R. Baldacci, L. Bodin, and A. Mingozzi, “The multiple disposal facilities and multiple inventory locations rollon-rolloff vehicle routing problem,” Computers and Operations Research, vol. 33, no. 9, pp. 2667–2702, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  34. R. W. Hall and V. C. Sabnani, “Control of vehicle dispatching on a cyclic route serving trucking terminals,” Transportation Research Part A, vol. 36, no. 3, pp. 257–276, 2002. View at Publisher · View at Google Scholar · View at Scopus
  35. P. Francis, G. M. Zhang, and K. Smilowitz, “Improved modeling and solution methods for the multi-resource routing problem,” European Journal of Operational Research, vol. 180, no. 3, pp. 1045–1059, 2007. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  36. Y. R. Cheng, B. Liang, and M. H. Zhou, “Optimization for vehicle scheduling in iron and steel works based on semi-trailer swap transport,” Journal of Central South University of Technology, vol. 17, no. 4, pp. 873–879, 2010. View at Publisher · View at Google Scholar · View at Scopus
  37. U. Derigs, R. Kurowsky, and U. Vogel, “Solving a real-world vehicle routing problem with multiple use of tractors and trailers and EU-regulations for drivers arising in air cargo road feeder services,” European Journal of Operational Research, vol. 213, no. 1, pp. 309–319, 2011. View at Publisher · View at Google Scholar · View at Scopus
  38. H. Q. Li, Y. Lu, J. Zhang, and T. Y. Wang, “Solving the tractor and semi-trailer routing problem based on a heuristic approach,” Mathematical Problems in Engineering, vol. 2012, Article ID 182584, 12 pages, 2012. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet
  39. D. S. H. Hashemi and A. Seifi, “Lower and upper bounds for location-arc routing problems with vehicle capacity constraints,” European Journal of Operational Research, vol. 224, no. 1, pp. 189–208, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  40. S. Almoustafa, S. Hanafi, and N. Mladenović, “New exact method for large asymmetric distance-constrained vehicle routing problem,” European Journal of Operational Research, vol. 226, no. 3, pp. 386–394, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  41. O. Braysy and M. Gendreau, “Vehicle routing problem with time windows, part I: route construction and local search algorithms,” Transportation Science, vol. 39, no. 1, pp. 104–118, 2005. View at Publisher · View at Google Scholar · View at Scopus
  42. L. C. Coelho, J. F. Cordeau, and G. Laporte, “Consistency in multi-vehicle inventory-routing,” Transportation Research Part C, vol. 24, pp. 270–287, 2012. View at Publisher · View at Google Scholar · View at Scopus
  43. J. W. Escobar, R. Linfati, and P. Toth, “A two-phase hybrid heuristic algorithm for the capacitated location-routing problem,” Computers & Operations Research, vol. 40, no. 1, pp. 70–79, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  44. European Environment Agency, “Transport at a crossroads—TERM 2008: indicators tracking transport and environment in the European Union,” Tech. Rep., Office for Official Publications of the European Communities, Luxembourg, 2009.