IDEAS home Printed from https://ideas.repec.org/a/eee/transb/v95y2017icp76-104.html
   My bibliography  Save this article

Discrete intermodal freight transportation network design with route choice behavior of intermodal operators

Author

Listed:
  • Wang, Xinchang
  • Meng, Qiang

Abstract

We consider a discrete intermodal network design problem for freight transportation, in which the network planner needs to determine whether or not to build up or expand a link to minimize the total operating cost of carriers and hub operators under a general route choice model of intermodal operators. We formulate the problem as a mixed-integer nonlinear and non-convex program that involves congestion effects, piecewise linear cost functions, and a fixed-point constraint. We develop a series of relaxed and equivalent models to reduce the hardness of the problem and provide theoretical results to show the equivalences. We present two solution methods to solve the problem with one returning heuristic solutions and the other generating a globally optimal solution. We offer two numerical experiments to test the two solution algorithms and also shed light on their performance comparisons.

Suggested Citation

  • Wang, Xinchang & Meng, Qiang, 2017. "Discrete intermodal freight transportation network design with route choice behavior of intermodal operators," Transportation Research Part B: Methodological, Elsevier, vol. 95(C), pages 76-104.
    • Handle: RePEc:eee:transb:v:95:y:2017:i:c:p:76-104
    DOI: 10.1016/j.trb.2016.11.001
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0191261516305021
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.trb.2016.11.001?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Serper, Elif Zeynep & Alumur, Sibel A., 2016. "The design of capacitated intermodal hub networks with different vehicle types," Transportation Research Part B: Methodological, Elsevier, vol. 86(C), pages 51-65.
    2. Alumur, Sibel A. & Kara, Bahar Y. & Karasan, Oya E., 2012. "Multimodal hub location and hub network design," Omega, Elsevier, vol. 40(6), pages 927-939.
    3. Keely L. Croxton & Bernard Gendron & Thomas L. Magnanti, 2003. "A Comparison of Mixed-Integer Programming Models for Nonconvex Piecewise Linear Cost Minimization Problems," Management Science, INFORMS, vol. 49(9), pages 1268-1273, September.
    4. O'Kelly, M. E. & Bryan, D. L., 1998. "Hub location with flow economies of scale," Transportation Research Part B: Methodological, Elsevier, vol. 32(8), pages 605-616, November.
    5. Tadashi Yamada & Bona Frazila Russ & Jun Castro & Eiichi Taniguchi, 2009. "Designing Multimodal Freight Transport Networks: A Heuristic Approach and Applications," Transportation Science, INFORMS, vol. 43(2), pages 129-143, May.
    6. Liu, Haoxiang & Wang, David Z.W., 2015. "Global optimization method for network design problem with stochastic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 20-39.
    7. Meraklı, Merve & Yaman, Hande, 2016. "Robust intermodal hub location under polyhedral demand uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 86(C), pages 66-85.
    8. Meng, Qiang & Wang, Xinchang, 2011. "Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 724-742, May.
    9. Alumur, Sibel & Kara, Bahar Y., 2008. "Network hub location problems: The state of the art," European Journal of Operational Research, Elsevier, vol. 190(1), pages 1-21, October.
    10. Wang, Shuaian & Meng, Qiang & Yang, Hai, 2013. "Global optimization methods for the discrete network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 42-60.
    11. Alf Kimms, 2006. "Economies of Scale in Hub & Spoke Network Design Models: We Have It All Wrong," Springer Books, in: Martin Morlock & Christoph Schwindt & Norbert Trautmann & Jürgen Zimmermann (ed.), Perspectives on Operations Research, pages 293-317, Springer.
    12. Ernst, Andreas T. & Krishnamoorthy, Mohan, 1998. "Exact and heuristic algorithms for the uncapacitated multiple allocation p-hub median problem," European Journal of Operational Research, Elsevier, vol. 104(1), pages 100-112, January.
    13. Wang, Xinchang & Meng, Qiang & Miao, Lixin, 2016. "Delimiting port hinterlands based on intermodal network flows: Model and algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 88(C), pages 32-51.
    14. Meng, Q. & Yang, H. & Bell, M. G. H., 2001. "An equivalent continuously differentiable model and a locally convergent algorithm for the continuous network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 35(1), pages 83-105, January.
    15. Larry J. Leblanc, 1975. "An Algorithm for the Discrete Network Design Problem," Transportation Science, INFORMS, vol. 9(3), pages 183-199, August.
    16. Demir, Emrah & Burgholzer, Wolfgang & Hrušovský, Martin & Arıkan, Emel & Jammernegg, Werner & Woensel, Tom Van, 2016. "A green intermodal service network design problem with travel time uncertainty," Transportation Research Part B: Methodological, Elsevier, vol. 93(PB), pages 789-807.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Wang, Hua & Wang, Xinchang & Zhang, Xiaoning, 2017. "Dynamic resource allocation for intermodal freight transportation with network effects: Approximations and algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 99(C), pages 83-112.
    2. Pal, Preeti & Gopal, P.R.C. & Ramkumar, M., 2023. "Impact of transportation on climate change: An ecological modernization theoretical perspective," Transport Policy, Elsevier, vol. 130(C), pages 167-183.
    3. Zhang, Wei & (Ato) Xu, Wangtu, 2017. "Simulation-based robust optimization for the schedule of single-direction bus transit route: The design of experiment," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 203-230.
    4. Panagiotis Ypsilantis & Rob Zuidwijk, 2019. "Collaborative Fleet Deployment and Routing for Sustainable Transport," Sustainability, MDPI, vol. 11(20), pages 1-26, October.
    5. Wang, Xinchang & Meng, Qiang, 2019. "Optimal price decisions for joint ventures between port operators and shipping lines under the congestion effect," European Journal of Operational Research, Elsevier, vol. 273(2), pages 695-707.
    6. Feng, Xuehao & Song, Rui & Yin, Wenwei & Yin, Xiaowei & Zhang, Ruiyou, 2023. "Multimodal transportation network with cargo containerization technology: Advantages and challenges," Transport Policy, Elsevier, vol. 132(C), pages 128-143.
    7. Basallo-Triana, Mario José & Bravo-Bastidas, Juan José & Contreras, Ivan & Cordeau, Jean-François & Vidal-Holguín, Carlos Julio, 2023. "Intermodal hub network design with generalized capacity constraints and non-synchronized train–truck operations," Transportation Research Part B: Methodological, Elsevier, vol. 174(C).
    8. Zhao, Yiran & Yang, Zhongzhen & Haralambides, Hercules, 2019. "Optimizing the transport of export containers along China's coronary artery: The Yangtze River," Journal of Transport Geography, Elsevier, vol. 77(C), pages 11-25.
    9. Bouchery, Yann & Woxenius, Johan & Fransoo, Jan C., 2020. "Identifying the market areas of port-centric logistics and hinterland intermodal transportation," European Journal of Operational Research, Elsevier, vol. 285(2), pages 599-611.
    10. Marzano, Vittorio & Tocchi, Daniela & Papola, Andrea & Aponte, Dario & Simonelli, Fulvio & Cascetta, Ennio, 2018. "Incentives to freight railway undertakings compensating for infrastructural gaps: Methodology and practical application to Italy," Transportation Research Part A: Policy and Practice, Elsevier, vol. 110(C), pages 177-188.
    11. Jiang, Xiaodan & Fan, Houming & Luo, Meifeng & Xu, Zhenlin, 2020. "Strategic port competition in multimodal network development considering shippers’ choice," Transport Policy, Elsevier, vol. 90(C), pages 68-89.
    12. Sina Mohri, Seyed & Thompson, Russell, 2022. "Designing sustainable intermodal freight transportation networks using a controlled rail tariff discounting policy – The Iranian case," Transportation Research Part A: Policy and Practice, Elsevier, vol. 157(C), pages 59-77.
    13. Wang, Zhenjie & Zhang, Dezhi & Tavasszy, Lóránt & Fazi, Stefano, 2023. "Integrated multimodal freight service network design and pricing with a competing service integrator and heterogeneous shipper classes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 179(C).
    14. Adil Baykasoğlu & Nurhan Dudaklı & Kemal Subulan & A. Serdar Taşan, 2022. "An integrated fleet planning model with empty vehicle repositioning for an intermodal transportation system," Operational Research, Springer, vol. 22(3), pages 2063-2098, July.
    15. Shiqi Li & Maoxiang Lang & Xueqiao Yu & Mingyue Zhang & Minghe Jiang & Sangbing Tsai & Cheng-Kuang Wang & Fang Bian, 2019. "A Sustainable Transport Competitiveness Analysis of the China Railway Express in the Context of the Belt and Road Initiative," Sustainability, MDPI, vol. 11(10), pages 1-30, May.
    16. Bing Han & Shanshan Shi & Haotian Gao & Yan Hu, 2022. "A Sustainable Intermodal Location-Routing Optimization Approach: A Case Study of the Bohai Rim Region," Sustainability, MDPI, vol. 14(7), pages 1-27, March.
    17. Archetti, Claudia & Peirano, Lorenzo & Speranza, M. Grazia, 2022. "Optimization in multimodal freight transportation problems: A Survey," European Journal of Operational Research, Elsevier, vol. 299(1), pages 1-20.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Taherkhani, Gita & Alumur, Sibel A., 2019. "Profit maximizing hub location problems," Omega, Elsevier, vol. 86(C), pages 1-15.
    2. Alumur, Sibel A. & Campbell, James F. & Contreras, Ivan & Kara, Bahar Y. & Marianov, Vladimir & O’Kelly, Morton E., 2021. "Perspectives on modeling hub location problems," European Journal of Operational Research, Elsevier, vol. 291(1), pages 1-17.
    3. Sina Mohri, Seyed & Thompson, Russell, 2022. "Designing sustainable intermodal freight transportation networks using a controlled rail tariff discounting policy – The Iranian case," Transportation Research Part A: Policy and Practice, Elsevier, vol. 157(C), pages 59-77.
    4. Meng, Qiang & Wang, Xinchang, 2011. "Intermodal hub-and-spoke network design: Incorporating multiple stakeholders and multi-type containers," Transportation Research Part B: Methodological, Elsevier, vol. 45(4), pages 724-742, May.
    5. de Sá, Elisangela Martins & de Camargo, Ricardo Saraiva & de Miranda, Gilberto, 2013. "An improved Benders decomposition algorithm for the tree of hubs location problem," European Journal of Operational Research, Elsevier, vol. 226(2), pages 185-202.
    6. Masaeli, Mobina & Alumur, Sibel A. & Bookbinder, James H., 2018. "Shipment scheduling in hub location problems," Transportation Research Part B: Methodological, Elsevier, vol. 115(C), pages 126-142.
    7. Dhyani, Sneha & Jayaswal, Sachin & Sinha, Ankur & Vidyarthi, Navneet, 2019. "Alternate Second Order Conic Programming Reformulations for Hub Location with Capacity Selection under Demand," IIMA Working Papers WP 2018-12-04, Indian Institute of Management Ahmedabad, Research and Publication Department.
    8. Ghaffarinasab, Nader & Çavuş, Özlem & Kara, Bahar Y., 2023. "A mean-CVaR approach to the risk-averse single allocation hub location problem with flow-dependent economies of scale," Transportation Research Part B: Methodological, Elsevier, vol. 167(C), pages 32-53.
    9. Juanjo Peiró & Ángel Corberán & Rafael Martí & Francisco Saldanha-da-Gama, 2019. "Heuristic Solutions for a Class of Stochastic Uncapacitated p-Hub Median Problems," Transportation Science, INFORMS, vol. 53(4), pages 1126-1149, July.
    10. Marc Janschekowitz & Gita Taherkhani & Sibel A. Alumur & Stefan Nickel, 2023. "An alternative approach to address uncertainty in hub location," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 45(2), pages 359-393, June.
    11. Alumur, Sibel A. & Yaman, Hande & Kara, Bahar Y., 2012. "Hierarchical multimodal hub location problem with time-definite deliveries," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(6), pages 1107-1120.
    12. Tan, Zhijia & Yang, Hai & Tan, Wei & Li, Zhichun, 2016. "Pareto-improving transportation network design and ownership regimes," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 292-309.
    13. Joris Wagenaar & Ioannis Fragkos & Rob Zuidwijk, 2021. "Integrated Planning for Multimodal Networks with Disruptions and Customer Service Requirements," Transportation Science, INFORMS, vol. 55(1), pages 196-221, 1-2.
    14. SteadieSeifi, M. & Dellaert, N.P. & Nuijten, W. & Van Woensel, T. & Raoufi, R., 2014. "Multimodal freight transportation planning: A literature review," European Journal of Operational Research, Elsevier, vol. 233(1), pages 1-15.
    15. Liu, Haoxiang & Wang, David Z.W., 2015. "Global optimization method for network design problem with stochastic user equilibrium," Transportation Research Part B: Methodological, Elsevier, vol. 72(C), pages 20-39.
    16. Yang, Kai & Yang, Lixing & Gao, Ziyou, 2016. "Planning and optimization of intermodal hub-and-spoke network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 95(C), pages 248-266.
    17. Real, Luiza Bernardes & Contreras, Ivan & Cordeau, Jean-François & de Camargo, Ricardo Saraiva & de Miranda, Gilberto, 2021. "Multimodal hub network design with flexible routes," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 146(C).
    18. Hua Wang & Xiaoning Zhang, 2017. "Game theoretical transportation network design among multiple regions," Annals of Operations Research, Springer, vol. 249(1), pages 97-117, February.
    19. Corberán, Ángel & Landete, Mercedes & Peiró, Juanjo & Saldanha-da-Gama, Francisco, 2019. "Improved polyhedral descriptions and exact procedures for a broad class of uncapacitated p-hub median problems," Transportation Research Part B: Methodological, Elsevier, vol. 123(C), pages 38-63.
    20. Wu, Xin & Nie, Lei & Xu, Meng & Zhao, Lili, 2019. "Distribution planning problem for a high-speed rail catering service considering time-varying demands and pedestrian congestion: A lot-sizing-based model and decomposition algorithm," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 123(C), pages 61-89.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:transb:v:95:y:2017:i:c:p:76-104. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/wps/find/journaldescription.cws_home/548/description#description .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.