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

Modeling the Multicommodity Multimodal Routing Problem with Schedule-Based Services and Carbon Dioxide Emission Costs

1School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044, China
2MOE Key Laboratory for Urban Transportation Complex Systems Theory and Technology, Beijing Jiaotong University, Beijing 100044, China

Received 7 September 2015; Revised 22 November 2015; Accepted 23 November 2015

Academic Editor: Young Hae Lee

Copyright © 2015 Yan Sun and Maoxiang Lang. 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. Y. Sun, M. X. Lang, and D. Z. Wang, “Optimization models and solution algorithms for freight routing problem in the multi-modal transportation networks: a review of the state-of-the-art,” The Open Civil Engineering Journal, vol. 9, no. 1, pp. 714–723, 2015. View at Publisher · View at Google Scholar
  2. H. Min, “International intermodal choices via chance-constrained goal programming,” Transportation Research Part A: General, vol. 25, no. 6, pp. 351–362, 1991. View at Publisher · View at Google Scholar · View at Scopus
  3. S. Atalay, M. Çanci, G. Kaya, C. Oguz, and M. Türkay, “Intermodal transportation in Istanbul via Marmaray,” IBM Journal of Research and Development, vol. 54, pp. 1–9, 2010. View at Publisher · View at Google Scholar
  4. K. Liu, Modern Logistics Technology Foundation, Tsinghua University Press & Beijing Jiaotong University Press, Beijing, China, 2004.
  5. B. Ayar and H. Yaman, “An intermodal multicommodity routing problem with scheduled services,” Computational Optimization and Applications, vol. 53, no. 1, pp. 131–153, 2012. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  6. M. Janic, “Modelling the full costs of an intermodal and road freight transport network,” Transportation Research D: Transport and Environment, vol. 12, no. 1, pp. 33–44, 2007. View at Publisher · View at Google Scholar · View at Scopus
  7. C.-H. Liao, P.-H. Tseng, and C.-S. Lu, “Comparing carbon dioxide emissions of trucking and intermodal container transport in Taiwan,” Transportation Research Part D: Transport and Environment, vol. 14, no. 7, pp. 493–496, 2009. View at Publisher · View at Google Scholar · View at Scopus
  8. J. H. Bookbinder and N. S. Fox, “Intermodal routing of Canada-Mexico shipments under NAFTA,” Transportation Research E: Logistics and Transportation Review, vol. 34, no. 4, pp. 289–303, 1998. View at Google Scholar · View at Scopus
  9. R. Banomyong and A. K. C. Beresford, “Multimodal transport: the case of Laotian garment exporters,” International Journal of Physical Distribution & Logistics Management, vol. 31, no. 9, pp. 663–685, 2001. View at Publisher · View at Google Scholar · View at Scopus
  10. J. H. Cho, H. S. Kim, and H. R. Choi, “An intermodal transport network planning algorithm using dynamic programming-a case study: from Busan to Rotterdam in intermodal freight routing,” Applied Intelligence, vol. 36, no. 3, pp. 529–541, 2012. View at Publisher · View at Google Scholar · View at Scopus
  11. W. Meethom and A. Kengpol, “Design of a decision support system for selecting multimodal transportation route: an integrated model using AHP and ZOGP case study Thailand-Vietnam,” in Proceedings of the 2009 IEEE International Conference on Industrial Engineering and Engineering Management, pp. 2304–2308, December 2009. View at Publisher · View at Google Scholar
  12. A. Caris, C. Macharis, and G. K. Janssens, “Planning problems in intermodal freight transport: accomplishments and prospects,” Transportation Planning and Technology, vol. 31, no. 3, pp. 277–302, 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. L. Moccia, J.-F. Cordeau, G. Laporte, S. Ropke, and M. P. Valentini, “Modeling and solving a multimodal transportation problem with flexible-time and scheduled services,” Networks, vol. 57, no. 1, pp. 53–68, 2011. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  14. A. J. Craig, E. E. Blanco, and Y. Sheffi, “Estimating the CO2 intensity of intermodal freight transportation,” Transportation Research Part D: Transport and Environment, vol. 22, pp. 49–53, 2013. View at Publisher · View at Google Scholar
  15. 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: Transport and Environment, vol. 5, no. 3, pp. 197–209, 2000. View at Publisher · View at Google Scholar · View at Scopus
  16. H. Li, Y. Lu, J. Zhang, and T. 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 · View at Scopus
  17. Y. M. Bontekoning, C. Macharis, and J. J. Trip, “Is a new applied transportation research field emerging?—a review of intermodal rail-truck freight transport literature,” Transportation Research Part A: Policy and Practice, vol. 38, no. 1, pp. 1–34, 2004. View at Publisher · View at Google Scholar · View at Scopus
  18. S. K. Lam and T. Srikanthan, “Accelerating the k-shortest paths computation in multimodal transportation networks,” in Proceedings of the IEEE 5th International Conference on Intelligent Transportation Systems, pp. 491–495, Singapore, 2002.
  19. C. Barnhart and H. D. Ratliff, “Modeling intermodal routing,” Journal of Business Logistics, vol. 14, no. 1, pp. 205–223, 1993. View at Google Scholar
  20. B. S. Boardman, E. M. Malstrom, D. P. Butler, and M. H. Cole, “Computer assisted routing of intermodal shipments,” Computers and Industrial Engineering, vol. 33, no. 1-2, pp. 311–314, 1997. View at Publisher · View at Google Scholar · View at Scopus
  21. A. Ziliaskopoulos and W. Wardell, “An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays,” European Journal of Operational Research, vol. 125, no. 3, pp. 486–502, 2000. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  22. A. Lozano and G. Storchi, “Shortest viable path algorithm in multimodal networks,” Transportation Research A: Policy and Practice, vol. 35, no. 3, pp. 225–241, 2001. View at Publisher · View at Google Scholar · View at Scopus
  23. M. Boussedjra, C. Bloch, and A. El Moudni, “An exact method to find the intermodal shortest path (ISP),” in Proceedings of the IEEE International Conference on Networking, Sensing and Control (ICNSC '04), vol. 2, pp. 1075–1080, IEEE, Taipei, Taiwan, March 2004. View at Publisher · View at Google Scholar
  24. J. J. Winebrake, J. J. Corbett, A. Falzarano et al., “Assessing energy, environmental, and economic tradeoffs in intermodal freight transportation,” Journal of the Air & Waste Management Association, vol. 58, no. 8, pp. 1004–1013, 2008. View at Publisher · View at Google Scholar · View at Scopus
  25. J. Y. Zhang and Y. H. Guo, “A multimode transportation network assignment model,” Journal of the China Railway Society, vol. 24, no. 4, pp. 114–116, 2002. View at Publisher · View at Google Scholar
  26. Y.-H. Zhang, B.-L. Lin, D. Liang, and H.-Y. Gao, “Research on a generalized shortest path method of optimizing intermodal transportation problems,” Journal of the China Railway Society, vol. 28, no. 4, pp. 22–26, 2006. View at Google Scholar · View at Scopus
  27. H. C. Sun, X. H. Li, and D. W. Chen, “Modeling and solution methods for viable routes in multimodal networks,” in Proceedings of the 4th IEEE International Conference on Management of Innovation and Technology (ICMIT '08), pp. 1384–1388, Bangkok, Thailand, September 2008. View at Publisher · View at Google Scholar · View at Scopus
  28. B. Sun and Q. S. Chen, “The routing optimization for multi-modal transport with carbon emission consideration under uncertainty,” in Proceedings of the 32nd Chinese Control Conference (CCC '13), pp. 8135–8140, Xi'an, China, July 2013.
  29. J. Liu, S.-W. He, R. Song, and H.-D. Li, “Study on optimization of dynamic paths of intermodal transportation network based on alternative set of transport modes,” Journal of the China Railway Society, vol. 33, no. 10, pp. 1–6, 2011. View at Publisher · View at Google Scholar · View at Scopus
  30. Y.-C. Zeng, Y. Wang, and Z.-Z. Lai, “Research on model and algorithm of multimodal transportation with time windows,” Industrial Engineering Journal, vol. 12, no. 2, pp. 24–28, 2009. View at Publisher · View at Google Scholar
  31. X. Wang, Z. B. Chi, and X. L. Ge, “Research and analysis for time-limited multimodal transport model of vehicle,” Application Research of Computers, vol. 28, no. 2, pp. 563–565, 2011. View at Publisher · View at Google Scholar
  32. Z. Q. Fan and M. L. Le, “Research on multimodal transport routing problem with soft time windows under stochastic environment,” Industrial Engineering and Management, vol. 16, no. 5, pp. 68–72, 2011. View at Publisher · View at Google Scholar
  33. Y. Li, J. Zhao, G. Wu, and J. Chen, “Solving the mode selection problem with fixed transportation cost in intermodal transportation,” Journal of Southwest Jiaotong University, vol. 47, no. 5, pp. 881–887, 2012. View at Publisher · View at Google Scholar · View at Scopus
  34. L. S. Tang and J. Z. Huo, “Multimodal transport distribution network design with time window,” in Proceedings of the International Conference on Management and Service Science (MASS '11), pp. 1–4, Wuhan, China, August 2011. View at Publisher · View at Google Scholar
  35. K. Kang, H. J. Niu, Y. J. Zhu, and W. C. Zhang, “Research on improved integrated optimization model for mode and Route in multimodal transportation basing on the PSO-ACO,” in Proceedings of the International Conference on Logistics Systems and Intelligent Management (ICLSIM '10), pp. 1445–1449, Harbin, China, January 2010. View at Publisher · View at Google Scholar · View at Scopus
  36. O. Çakır, “Benders decomposition applied to multi-commodity, multi-mode distribution planning,” Expert Systems with Applications, vol. 36, no. 4, pp. 8212–8217, 2009. View at Publisher · View at Google Scholar · View at Scopus
  37. M. Verma, V. Verter, and N. Zufferey, “A bi-objective model for planning and managing rail-truck intermodal transportation of hazardous materials,” Transportation Research Part E: Logistics and Transportation Review, vol. 48, no. 1, pp. 132–149, 2012. View at Publisher · View at Google Scholar · View at Scopus
  38. Y. P. Cai, L. Zhang, and L. N. Shao, “Optimal multi-modal transport model for full loads with time windows,” in Proceedings of the International Conference on Logistics Systems and Intelligent Management (ICLSIM '10), pp. 147–151, IEEE, Harbin, China, January 2010. View at Publisher · View at Google Scholar · View at Scopus
  39. K. Lei, X. Zhu, J. Hou, and W. Huang, “Decision of multimodal transportation scheme based on swarm intelligence,” Mathematical Problems in Engineering, vol. 2014, Article ID 932832, 10 pages, 2014. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  40. Y.-T. Chang, P. T.-W. Lee, H.-J. Kim, and S.-H. Shin, “Optimization model for transportation of container cargoes considering short sea shipping and external cost: South Korean case,” Transportation Research Record, vol. 2166, pp. 99–108, 2010. View at Publisher · View at Google Scholar · View at Scopus
  41. G. W. Xiong and Y. Wang, “Best routes selection in multimodal networks using multi-objective genetic algorithm,” Journal of Combinatorial Optimization, vol. 28, no. 3, pp. 655–673, 2014. View at Publisher · View at Google Scholar · View at MathSciNet
  42. T.-S. Chang, “Best routes selection in international intermodal networks,” Computers & Operations Research, vol. 35, no. 9, pp. 2877–2891, 2008. View at Publisher · View at Google Scholar · View at Scopus
  43. T. G. Crainic and J.-M. Rousseau, “Multicommodity, multimode freight transportation: a general modeling and algorithmic framework for the service network design problem,” Transportation Research B, vol. 20, no. 3, pp. 225–242, 1986. View at Publisher · View at Google Scholar · View at Scopus
  44. K. Daeki, C. Barnhart, K. Ware, and G. Reinhardt, “Multimodal express package delivery: a service network design application,” Transportation Science, vol. 33, no. 4, pp. 391–407, 1999. View at Publisher · View at Google Scholar · View at Scopus
  45. M. Zhang, B. Wiegmans, and L. Tavasszy, “Optimization of multimodal networks including environmental costs: a model and findings for transport policy,” Computers in Industry, vol. 64, no. 2, pp. 136–145, 2013. View at Publisher · View at Google Scholar · View at Scopus
  46. Y. Qu, T. Bektaş, and J. Bennell, “Sustainability SI: multimode multicommodity network design model for intermodal freight transportation with transfer and emission costs,” Networks and Spatial Economics, 2014. View at Publisher · View at Google Scholar · View at Scopus
  47. T. G. Crainic, “Service network design in freight transportation,” European Journal of Operational Research, vol. 122, no. 2, pp. 272–288, 2000. View at Publisher · View at Google Scholar · View at Scopus
  48. F. Southworth and B. E. Peterson, “Intermodal and international freight network modeling,” Transportation Research Part C: Emerging Technologies, vol. 8, no. 1–6, pp. 147–166, 2000. View at Publisher · View at Google Scholar · View at Scopus
  49. B. Jansen, P. C. J. Swinkels, G. J. A. Teeuwen, B. van Antwerpen de Fluiter, and H. A. Fleuren, “Operational planning of a large-scale multi-modal transportation system,” European Journal of Operational Research, vol. 156, no. 1, pp. 41–53, 2004. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  50. M. Yaghini and R. Akhavan, “Multicommodity network design problem in rail freight transportation planning,” Procedia—Social and Behavioral Sciences, vol. 43, pp. 728–739, 2012, 8th International Conference on Traffic and Transportation Studies (ICTTS 2012). View at Publisher · View at Google Scholar
  51. A. Balakrishnan, T. L. Magnanti, and R. T. Wong, “A dual-ascent procedure for large-scale uncapacitated network design,” Operations Research, vol. 37, no. 5, pp. 716–740, 1989. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  52. K. Holmberg and D. Yuan, “A Lagrangian heuristic based branch-and-bound approach for the capacitated network design problem,” Operations Research, vol. 48, no. 3, pp. 461–481, 2000. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  53. T. G. Crainic, Y. Li, and M. Toulouse, “A first multilevel cooperative algorithm for capacitated multicommodity network design,” Computers and Operations Research, vol. 33, no. 9, pp. 2602–2622, 2006. View at Publisher · View at Google Scholar · View at Scopus
  54. A. Frangioni and B. Gendron, “0-1 reformulations of the multicommodity capacitated network design problem,” Discrete Applied Mathematics, vol. 157, no. 6, pp. 1229–1241, 2009. View at Publisher · View at Google Scholar · View at MathSciNet · View at Scopus
  55. X. H. Wen, B. L. Lin, S. W. He, J. Zhang, and J. Li, “The optimization model for flow assignment and routing plan in integrated transportation based on carbon emissions,” Transactions of Beijing Institute of Technology, vol. 33, supplement 1, pp. 5–8, 2013. View at Google Scholar
  56. Y. Sun and M. Lang, “Bi-objective optimization for multi-modal transportation routing planning problem based on Pareto optimality,” Journal of Industrial Engineering and Management, vol. 8, no. 4, pp. 1195–1217, 2015. View at Publisher · View at Google Scholar
  57. R. A. Garrido and H. S. Mahmassani, “Forecasting freight transportation demand with the space–time multinomial probit model,” Transportation Research B: Methodological, vol. 34, no. 5, pp. 403–418, 2000. View at Publisher · View at Google Scholar · View at Scopus
  58. R. Bai, S. W. Wallace, J. Li, and A. Y.-L. Chong, “Stochastic service network design with rerouting,” Transportation Research Part B: Methodological, vol. 60, pp. 50–65, 2014. View at Publisher · View at Google Scholar · View at Scopus