Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2013 (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.

Linked References

  1. 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, pp. 626–628, 2012. View at Google Scholar
  2. Y. Kuo, “Using simulated annealing to minimize fuel consumption for the time-dependent vehicle routing problem,” Computers and Industrial Engineering, vol. 59, no. 1, pp. 157–165, 2010. View at Publisher · View at Google Scholar · View at Scopus
  3. I. Kara, B. Y. Kara, and M. K. Yetis, “Energy minimizing vehicle routing problem,” in Combinatorial Optimization and Applications, vol. 4616 of Lecture Notes in Computer Science, pp. 62–71, Springer, Berlin, Germany, 2007. View at Publisher · View at Google Scholar · View at MathSciNet
  4. Y. Xiao, Q. Zhao, I. Kaku, and Y. Xu, “Development of a fuel consumption optimization model for the capacitated vehicle routing problem,” Computers & Operations Research, vol. 39, no. 7, pp. 1419–1431, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  5. Y. J. Kwon, Y. J. Choi, and D. H. Lee, “Heterogeneous fixed fleet vehicle routing considering carbon emission,” Transportation Research Part D, vol. 23, pp. 81–89, 2013. View at Google Scholar
  6. L. Pradenas, B. Oportus, and V. Parada, “Mitigation of greenhouse gas emissions in vehicle routing problems with backhauling,” Expert Systems with Applications, vol. 40, pp. 2985–2991, 2013. View at Google Scholar
  7. M. Drexl, “Applications of the vehicle routing problem with trailers and transshipments,” European Journal of Operational Research, vol. 227, pp. 275–283, 2013. View at Google Scholar
  8. R. S. de Camargo, G. de Miranda, and A. Løkketangen, “A new formulation and an exact approach for the many-to-many hub location-routing problem,” Applied Mathematical Modelling, vol. 37, no. 12-13, pp. 7465–7480, 2013. View at Google Scholar · View at MathSciNet
  9. 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 & Operations Research, vol. 39, no. 12, pp. 3215–3228, 2012. View at Publisher · View at Google Scholar · View at MathSciNet
  10. P. C. Pop, I. Kara, and A. Horvat 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 MathSciNet
  11. 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
  12. H. Q. Li and Y. Lu, “Tractor and semi-trailer transportation’s effect on the reduction of CO2 emission in China,” in Systems Science and Transportation Development, B. H. Mao, S. J. Yang, and L. L. Yang, Eds., pp. 232–237, The Institution of Engineering and Technology, Beijing, China, 2011. View at Google Scholar
  13. E. Van 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. J. G. Villegas, C. Prins, C. Prodhon, A. L. Medaglia, and N. Velasco, “A matheuristic for the truck and trailer routing problem,” European Journal of Operational Research, vol. 230, no. 2, pp. 231–244, 2013. View at Publisher · View at Google Scholar · View at MathSciNet
  15. 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
  16. 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
  17. 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 Scopus
  18. 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 Scopus
  19. 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 Scopus
  20. 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 MathSciNet
  21. S.-W. Lin, V. F. Yu, and S.-Y. Chou, “Solving the truck and trailer routing problem based on a simulated annealing heuristic,” Computers and Operations Research, vol. 36, no. 5, pp. 1683–1692, 2009. View at Publisher · View at Google Scholar · View at Scopus
  22. 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 and Operations Research, vol. 38, no. 9, pp. 1319–1334, 2011. View at Publisher · View at Google Scholar · View at Scopus
  23. 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
  24. 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
  25. 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
  26. U. Derigs, M. Pullmann, and U. Vogel, “Truck and trailer routing—problems, heuristics and computational experience,” Computers & Operations Research, vol. 40, pp. 536–546, 2013. View at Google Scholar
  27. 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 MathSciNet
  28. L. Bodin, A. Mingozzi, R. Baldacci, and M. Ball, “Rollon-Rolloff vehicle routing problem,” Transportation Science, vol. 34, no. 3, pp. 271–288, 2000. View at Google Scholar · View at Scopus
  29. J. Wy and B. I. Kim, “A hybrid metaheuristic approach for the rollon-rolloff vehicle routing problem,” Computers & Operations Research, vol. 40, pp. 1947–1952, 2013. View at Google Scholar
  30. 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, pp. 867–872, 2013. View at Google Scholar
  31. 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, pp. 466–476, 2013. View at Google Scholar
  32. 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 Scopus
  33. 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
  34. P. Francis, G. 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 Scopus
  35. 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
  36. 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
  37. H. Li, Y. Lu, J. Zhang, and T. 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 MathSciNet
  38. 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
  39. 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, pp. 1696–1707, 2013. View at Google Scholar
  40. O. Bräysy 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
  41. A. N. Letchford and J.-J. Salazar-González, “Projection results for vehicle routing,” Mathematical Programming, vol. 105, no. 2-3, pp. 251–274, 2006. View at Publisher · View at Google Scholar · View at MathSciNet
  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. R. Baños, J. Ortega, C. Gil, A. L. Márquez, and F. Toro, “A hybrid meta-heuristic for multi-objective vehicle routing problems with time windows,” Computers & Industrial Engineering, vol. 65, pp. 286–296, 2013. View at Google Scholar
  44. 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
  45. S. H. Hashemi Doulabi 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
  46. European Environment Agency, Transport at a Crossroads—TERM, 2008: Indicators Tracking Transport and Environment in the European Union, Office for Official Publications of the European Communities, Esch-sur-Alzette, Luxembourg, 2009.
  47. 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 Google Scholar