IDEAS home Printed from https://ideas.repec.org/a/spr/coopap/v53y2012i1p131-153.html
   My bibliography  Save this article

An intermodal multicommodity routing problem with scheduled services

Author

Listed:
  • Burak Ayar
  • Hande Yaman

Abstract

We study a multicommodity routing problem faced by an intermodal service operator that uses ground and maritime transportation. Given a planning horizon, a set of commodities to be picked up at their release times and to be delivered not later than their duedates, the problem is to decide on routes for these commodities using trucks and scheduled and capacitated maritime services at minimum cost of transportation and stocking at the seaports. Two mixed integer programming formulations and valid inequalities are proposed for this problem. The results of a computational study to evaluate the strength of the linear programming relaxations and the solution times are reported. Copyright Springer Science+Business Media, LLC 2012

Suggested Citation

  • Burak Ayar & Hande Yaman, 2012. "An intermodal multicommodity routing problem with scheduled services," Computational Optimization and Applications, Springer, vol. 53(1), pages 131-153, September.
    • Handle: RePEc:spr:coopap:v:53:y:2012:i:1:p:131-153
    DOI: 10.1007/s10589-011-9409-z
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10589-011-9409-z
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10589-011-9409-z?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. Bookbinder, James H. & Fox, Neil S., 1998. "Intermodal routing of Canada-Mexico shipments under NAFTA," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 34(4), pages 289-303, December.
    2. Ziliaskopoulos, Athanasios & Wardell, Whitney, 2000. "An intermodal optimum path algorithm for multimodal networks with dynamic arc travel times and switching delays," European Journal of Operational Research, Elsevier, vol. 125(3), pages 486-502, September.
    3. Bontekoning, Y. M. & Macharis, C. & Trip, J. J., 2004. "Is a new applied transportation research field emerging?--A review of intermodal rail-truck freight transport literature," Transportation Research Part A: Policy and Practice, Elsevier, vol. 38(1), pages 1-34, January.
    4. Cynthia Barnhart & Christopher A. Hane & Pamela H. Vance, 2000. "Using Branch-and-Price-and-Cut to Solve Origin-Destination Integer Multicommodity Flow Problems," Operations Research, INFORMS, vol. 48(2), pages 318-326, April.
    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. Thi Yen Pham & Ki Young Kim & Gi-Tae YEO, 2018. "The Panama Canal Expansion and Its Impact on East–West Liner Shipping Route Selection," Sustainability, MDPI, vol. 10(12), pages 1-16, November.
    2. Zhang, M. & Pel, A.J., 2016. "Synchromodal hinterland freight transport: Model study for the port of Rotterdam," Journal of Transport Geography, Elsevier, vol. 52(C), pages 1-10.
    3. Junseung Kim & Kyungku Kim & Kum Fai Yuen & Keun-Sik Park, 2020. "Cost and Scenario Analysis of Intermodal Transportation Routes from Korea to the USA: After the Panama Canal Expansion," Sustainability, MDPI, vol. 12(16), pages 1-20, August.
    4. Yan Sun & Martin Hrušovský & Chen Zhang & Maoxiang Lang, 2018. "A Time-Dependent Fuzzy Programming Approach for the Green Multimodal Routing Problem with Rail Service Capacity Uncertainty and Road Traffic Congestion," Complexity, Hindawi, vol. 2018, pages 1-22, June.
    5. Lienkamp, Benedikt & Schiffer, Maximilian, 2024. "Column generation for solving large scale multi-commodity flow problems for passenger transportation," European Journal of Operational Research, Elsevier, vol. 314(2), pages 703-717.
    6. Li, Zhaojin & Liu, Ya & Yang, Zhen, 2021. "An effective kernel search and dynamic programming hybrid heuristic for a multimodal transportation planning problem with order consolidation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    7. Dong, Bo & Christiansen, Marielle & Fagerholt, Kjetil & Chandra, Saurabh, 2020. "Design of a sustainable maritime multi-modal distribution network – Case study from automotive logistics," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 143(C).
    8. Thi Yen Pham & Gi-Tae Yeo, 2018. "A Comparative Analysis Selecting the Transport Routes of Electronics Components from China to Vietnam," Sustainability, MDPI, vol. 10(7), pages 1-18, July.
    9. Majbah Uddin & Nathan Huynh, 2019. "Reliable Routing of Road-Rail Intermodal Freight under Uncertainty," Networks and Spatial Economics, Springer, vol. 19(3), pages 929-952, September.
    10. Yi Zhao & Ronghui Liu & Xi Zhang & Anthony Whiteing, 2018. "A chance-constrained stochastic approach to intermodal container routing problems," PLOS ONE, Public Library of Science, vol. 13(2), pages 1-22, February.
    11. Akgün, İbrahim & Özkil, Altan & Gören, Selçuk, 2020. "A multimodal, multicommodity, and multiperiod planning problem for coal distribution to poor families," Socio-Economic Planning Sciences, Elsevier, vol. 72(C).
    12. Meng, Qiang & Hei, Xiuling & Wang, Shuaian & Mao, Haijun, 2015. "Carrying capacity procurement of rail and shipping services for automobile delivery with uncertain demand," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 38-54.
    13. Gohari, Adel & Ahmad, Anuar Bin & Balasbaneh, Ali Tighnavard & Gohari, Ali & Hasan, Razi & Sholagberu, Abdulkadir Taofeeq, 2022. "Significance of intermodal freight modal choice criteria: MCDM-based decision support models and SP-based modal shift policies," Transport Policy, Elsevier, vol. 121(C), pages 46-60.
    14. Nathathai Krebs, 2019. "Optimal Route in International Transportation of Thailand � Guangxi (China)," GATR Journals gjbssr527, Global Academy of Training and Research (GATR) Enterprise.
    15. Rizwan Shoukat, 2023. "Multimodal or intermodal: greenhouse gas emissions in less than container load in China–Pakistan trade," Environment Systems and Decisions, Springer, vol. 43(2), pages 265-280, June.
    16. Khodakaram Salimifard & Sara Bigharaz, 2022. "The multicommodity network flow problem: state of the art classification, applications, and solution methods," Operational Research, Springer, vol. 22(1), pages 1-47, March.
    17. Yan Sun & Xinya Li, 2019. "Fuzzy Programming Approaches for Modeling a Customer-Centred Freight Routing Problem in the Road-Rail Intermodal Hub-and-Spoke Network with Fuzzy Soft Time Windows and Multiple Sources of Time Uncerta," Mathematics, MDPI, vol. 7(8), pages 1-40, August.
    18. 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.
    19. 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.

    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. Zhang, M. & Pel, A.J., 2016. "Synchromodal hinterland freight transport: Model study for the port of Rotterdam," Journal of Transport Geography, Elsevier, vol. 52(C), pages 1-10.
    2. Li, Zhaojin & Liu, Ya & Yang, Zhen, 2021. "An effective kernel search and dynamic programming hybrid heuristic for a multimodal transportation planning problem with order consolidation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    3. Verma, Manish & Verter, Vedat, 2010. "A lead-time based approach for planning rail-truck intermodal transportation of dangerous goods," European Journal of Operational Research, Elsevier, vol. 202(3), pages 696-706, May.
    4. Ishfaq, Rafay & Sox, Charles R., 2011. "Hub location-allocation in intermodal logistic networks," European Journal of Operational Research, Elsevier, vol. 210(2), pages 213-230, April.
    5. Resat, Hamdi G. & Turkay, Metin, 2015. "Design and operation of intermodal transportation network in the Marmara region of Turkey," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 83(C), pages 16-33.
    6. Babagolzadeh, Mahla & Zhang, Yahua & Abbasi, Babak & Shrestha, Anup & Zhang, Anming, 2022. "Promoting Australian regional airports with subsidy schemes: Optimised downstream logistics using vehicle routing problem," Transport Policy, Elsevier, vol. 128(C), pages 38-51.
    7. Dong, Chuanwen & Transchel, Sandra, 2020. "A dual sourcing inventory model for modal split transport: Structural properties and optimal solution," European Journal of Operational Research, Elsevier, vol. 283(3), pages 883-900.
    8. Leachman, Robert C. & Jula, Payman, 2012. "Estimating flow times for containerized imports from Asia to the United States through the Western rail network," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(1), pages 296-309.
    9. W. J. A. Heeswijk & M. R. K. Mes & J. M. J. Schutten & W. H. M. Zijm, 2018. "Freight consolidation in intermodal networks with reloads," Flexible Services and Manufacturing Journal, Springer, vol. 30(3), pages 452-485, September.
    10. Melchiori, Anna & Sgalambro, Antonino, 2020. "A branch and price algorithm to solve the Quickest Multicommodity k-splittable Flow Problem," European Journal of Operational Research, Elsevier, vol. 282(3), pages 846-857.
    11. Ochtman, G. & Dekker, R. & van Asperen, E. & Kusters, W., 2004. "Floating stocks in FMCG supply chains," Econometric Institute Research Papers EI 2004-17, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    12. Amy Cohn & Michael Magazine & George Polak, 2009. "Rank‐Cluster‐and‐Prune: An algorithm for generating clusters in complex set partitioning problems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 56(3), pages 215-225, April.
    13. De Moor, Bram J. & Creemers, Stefan & Boute, Robert N., 2023. "Breaking truck dominance in supply chains: Proactive freight consolidation and modal split transport," International Journal of Production Economics, Elsevier, vol. 257(C).
    14. Nair, Rahul & Miller-Hooks, Elise, 2014. "Equilibrium network design of shared-vehicle systems," European Journal of Operational Research, Elsevier, vol. 235(1), pages 47-61.
    15. Albert H. Schrotenboer & Evrim Ursavas & Iris F. A. Vis, 2019. "A Branch-and-Price-and-Cut Algorithm for Resource-Constrained Pickup and Delivery Problems," Transportation Science, INFORMS, vol. 53(4), pages 1001-1022, July.
    16. Liang Chen & Wei-Kun Chen & Mu-Ming Yang & Yu-Hong Dai, 2021. "An exact separation algorithm for unsplittable flow capacitated network design arc-set polyhedron," Journal of Global Optimization, Springer, vol. 81(3), pages 659-689, November.
    17. van Riessen, B. & Negenborn, R.R. & Dekker, R., 2016. "Real-time Container Transport Planning with Decision Trees based on Offline Obtained Optimal Solutions," Econometric Institute Research Papers EI2016-14, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    18. Li, Xiangyong & Ding, Yi & Pan, Kai & Jiang, Dapei & Aneja, Y.P., 2020. "Single-path service network design problem with resource constraints," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 140(C).
    19. Ashwin Arulselvan & Mohsen Rezapour, 2017. "Exact Approaches for Designing Multifacility Buy-at-Bulk Networks," INFORMS Journal on Computing, INFORMS, vol. 29(4), pages 597-611, November.
    20. David Wolfinger & Fabien Tricoire & Karl F. Doerner, 2019. "A matheuristic for a multimodal long haul routing problem," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(4), pages 397-433, December.

    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:spr:coopap:v:53:y:2012:i:1:p:131-153. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.