IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v235y2014i2p448-460.html
   My bibliography  Save this article

A mathematical model of inter-terminal transportation

Author

Listed:
  • Tierney, Kevin
  • Voß, Stefan
  • Stahlbock, Robert

Abstract

We present a novel integer programming model for analyzing inter-terminal transportation (ITT) in new and expanding sea ports. ITT is the movement of containers between terminals (sea, rail or otherwise) within a port. ITT represents a significant source of delay for containers being transshipped, which costs ports money and affects a port’s reputation. Our model assists ports in analyzing the impact of new infrastructure, the placement of terminals, and ITT vehicle investments. We provide analysis of ITT at two ports, the port of Hamburg, Germany and the Maasvlakte 1 & 2 area of the port of Rotterdam, The Netherlands, in which we solve a vehicle flow combined with a multi-commodity container flow on a congestion based time–space graph to optimality. We introduce a two-step solution procedure that computes a relaxation of the overall ITT problem in order to find solutions faster. Our graph contains special structures to model the long term loading and unloading of vehicles, and our model is general enough to model a number of important real-world aspects of ITT, such as traffic congestion, penalized late container delivery, multiple ITT transportation modes, and port infrastructure modifications. We show that our model can scale to real-world sizes and provide ports with important information for their long term decision making.

Suggested Citation

  • Tierney, Kevin & Voß, Stefan & Stahlbock, Robert, 2014. "A mathematical model of inter-terminal transportation," European Journal of Operational Research, Elsevier, vol. 235(2), pages 448-460.
    • Handle: RePEc:eee:ejores:v:235:y:2014:i:2:p:448-460
    DOI: 10.1016/j.ejor.2013.07.007
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221713005778
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2013.07.007?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. Panagiotis Angeloudis & Michael G. H. Bell, 2011. "A review of container terminal simulation models," Maritime Policy & Management, Taylor & Francis Journals, vol. 38(5), pages 523-540, February.
    2. Kaufman, David E. & Nonis, Jason & Smith, Robert L., 1998. "A mixed integer linear programming model for dynamic route guidance," Transportation Research Part B: Methodological, Elsevier, vol. 32(6), pages 431-440, August.
    3. Dirk Briskorn & Sönke Hartmann, 2006. "Simulating Dispatching Strategies for Automated Container Terminals," Operations Research Proceedings, in: Hans-Dietrich Haasis & Herbert Kopfer & Jörn Schönberger (ed.), Operations Research Proceedings 2005, pages 97-102, Springer.
    4. Chen, Lu & Langevin, André & Lu, Zhiqiang, 2013. "Integrated scheduling of crane handling and truck transportation in a maritime container terminal," European Journal of Operational Research, Elsevier, vol. 225(1), pages 142-152.
    5. Vis, Iris F. A. & de Koster, Rene, 2003. "Transshipment of containers at a container terminal: An overview," European Journal of Operational Research, Elsevier, vol. 147(1), pages 1-16, May.
    6. Iris F. A. Vis & Ismael Harika, 2005. "Comparison of vehicle types at an automated container terminal," Springer Books, in: Hans-Otto Günther & Kap Hwan Kim (ed.), Container Terminals and Automated Transport Systems, pages 51-77, Springer.
    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. Li, Shijie & Negenborn, Rudy R. & Lodewijks, Gabriel, 2017. "Closed-loop coordination of inland vessels operations in large seaports using hybrid logic-based benders decomposition," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 97(C), pages 1-21.
    2. Leonard Heilig & Stefan Voß, 2017. "Inter-terminal transportation: an annotated bibliography and research agenda," Flexible Services and Manufacturing Journal, Springer, vol. 29(1), pages 35-63, March.
    3. Nellen, Nicole & Poeting, Moritz & Bschorer, Kristina & Jahn, Carlos & Clausen, Uwe, 2020. "Impact of port layouts on inter-terminal-transportation networks," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Jahn, Carlos & Kersten, Wolfgang & Ringle, Christian M. (ed.), Data Science in Maritime and City Logistics: Data-driven Solutions for Logistics and Sustainability. Proceedings of the Hamburg International Conferen, volume 30, pages 181-209, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    4. Xiaoju Zhang & Yue Gu & Yuqing Yang & Baoli Liu, 2023. "Comparing the Efficiency of Two Types of Yard Layout in Container Terminals," Sustainability, MDPI, vol. 15(9), pages 1-18, April.
    5. Qu Hu & Bart Wiegmans & Francesco Corman & Gabriel Lodewijks, 2019. "Integration of inter-terminal transport and hinterland rail transport," Flexible Services and Manufacturing Journal, Springer, vol. 31(3), pages 807-831, September.
    6. Daniela Ambrosino & Claudia Caballini, 2019. "New solution approaches for the train load planning problem," EURO Journal on Transportation and Logistics, Springer;EURO - The Association of European Operational Research Societies, vol. 8(3), pages 299-325, September.
    7. Zheng, Huarong & Negenborn, Rudy R. & Lodewijks, Gabriël, 2017. "Closed-loop scheduling and control of waterborne AGVs for energy-efficient Inter Terminal Transport," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 105(C), pages 261-278.
    8. Leonard Heilig & Eduardo Lalla-Ruiz & Stefan Voß, 2017. "port-IO: an integrative mobile cloud platform for real-time inter-terminal truck routing optimization," Flexible Services and Manufacturing Journal, Springer, vol. 29(3), pages 504-534, December.
    9. Schepler, Xavier & Balev, Stefan & Michel, Sophie & Sanlaville, Éric, 2017. "Global planning in a multi-terminal and multi-modal maritime container port," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 100(C), pages 38-62.
    10. Nishant Mishra & Debjit Roy & Jan-Kees van Ommeren, 2017. "A Stochastic Model for Interterminal Container Transportation," Transportation Science, INFORMS, vol. 51(1), pages 67-87, February.
    11. Lu Zhen & Wenya Lv & Zheyi Tan & Bin Dong, 2022. "Container Transportation Scheduling Between Port Yards and the Hinterland in Yunfeng," Interfaces, INFORMS, vol. 52(3), pages 250-266, May.
    12. Heilig, Leonard & Lalla-Ruiz, Eduardo & Voß, Stefan, 2017. "Multi-objective inter-terminal truck routing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 106(C), pages 178-202.
    13. Kevin Tierney & Dario Pacino & Stefan Voß, 2017. "Solving the pre-marshalling problem to optimality with A* and IDA," Flexible Services and Manufacturing Journal, Springer, vol. 29(2), pages 223-259, June.
    14. Amir Gharehgozli & Nima Zaerpour & Rene Koster, 2020. "Container terminal layout design: transition and future," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 22(4), pages 610-639, December.
    15. Tanaka, Shunji & Tierney, Kevin, 2018. "Solving real-world sized container pre-marshalling problems with an iterative deepening branch-and-bound algorithm," European Journal of Operational Research, Elsevier, vol. 264(1), pages 165-180.
    16. Elifcan Göçmen & Rızvan Erol, 2018. "The Problem of Sustainable Intermodal Transportation: A Case Study of an International Logistics Company, Turkey," Sustainability, MDPI, vol. 10(11), pages 1-16, November.
    17. Cimpeanu, Radu & Devine, Mel T. & O’Brien, Conor, 2017. "A simulation model for the management and expansion of extended port terminal operations," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 98(C), pages 105-131.
    18. Caris, An & Limbourg, Sabine & Macharis, Cathy & van Lier, Tom & Cools, Mario, 2014. "Integration of inland waterway transport in the intermodal supply chain: a taxonomy of research challenges," Journal of Transport Geography, Elsevier, vol. 41(C), pages 126-136.

    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. Gharehgozli, Amir & Zaerpour, Nima, 2018. "Stacking outbound barge containers in an automated deep-sea terminal," European Journal of Operational Research, Elsevier, vol. 267(3), pages 977-995.
    2. Raeesi, Ramin & Sahebjamnia, Navid & Mansouri, S. Afshin, 2023. "The synergistic effect of operational research and big data analytics in greening container terminal operations: A review and future directions," European Journal of Operational Research, Elsevier, vol. 310(3), pages 943-973.
    3. Branislav Dragović & Ernestos Tzannatos & Nam Kuy Park, 2017. "Simulation modelling in ports and container terminals: literature overview and analysis by research field, application area and tool," Flexible Services and Manufacturing Journal, Springer, vol. 29(1), pages 4-34, March.
    4. Damla Kizilay & Deniz Türsel Eliiyi, 2021. "A comprehensive review of quay crane scheduling, yard operations and integrations thereof in container terminals," Flexible Services and Manufacturing Journal, Springer, vol. 33(1), pages 1-42, March.
    5. Nishant Mishra & Debjit Roy & Jan-Kees van Ommeren, 2017. "A Stochastic Model for Interterminal Container Transportation," Transportation Science, INFORMS, vol. 51(1), pages 67-87, February.
    6. Gharehgozli, A.H. & Roy, D. & de Koster, M.B.M., 2014. "Sea Container Terminals," ERIM Report Series Research in Management ERS-2014-009-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    7. Amir Gharehgozli & Nima Zaerpour & Rene Koster, 2020. "Container terminal layout design: transition and future," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 22(4), pages 610-639, December.
    8. Bierwirth, Christian & Meisel, Frank, 2015. "A follow-up survey of berth allocation and quay crane scheduling problems in container terminals," European Journal of Operational Research, Elsevier, vol. 244(3), pages 675-689.
    9. Lashkari, Shabnam & Wu, Yong & Petering, Matthew E.H., 2017. "Sequencing dual-spreader crane operations: Mathematical formulation and heuristic algorithm," European Journal of Operational Research, Elsevier, vol. 262(2), pages 521-534.
    10. Ursavas, Evrim & Zhu, Stuart X., 2016. "Optimal policies for the berth allocation problem under stochastic nature," European Journal of Operational Research, Elsevier, vol. 255(2), pages 380-387.
    11. Briskorn, Dirk & Drexl, Andreas & Hartmann, Sönke, 2005. "Inventory based dispatching of automated guided vehicles on container terminals," Manuskripte aus den Instituten für Betriebswirtschaftslehre der Universität Kiel 596, Christian-Albrechts-Universität zu Kiel, Institut für Betriebswirtschaftslehre.
    12. Bortfeldt, Andreas & Forster, Florian, 2012. "A tree search procedure for the container pre-marshalling problem," European Journal of Operational Research, Elsevier, vol. 217(3), pages 531-540.
    13. Maloni, Michael J. & Jackson, Eric C., 2007. "Stakeholder Contributions to Container Port Capacity: A Survey of Port Authorities," Journal of the Transportation Research Forum, Transportation Research Forum, vol. 46(1).
    14. Yingyi Huang & Yuliya Mamatok & Chun Jin, 2021. "Decision-making instruments for container seaport sustainable development: management platform and system dynamics model," Environment Systems and Decisions, Springer, vol. 41(2), pages 212-226, June.
    15. J Blazewicz & T C E Cheng & M Machowiak & C Oguz, 2011. "Berth and quay crane allocation: a moldable task scheduling model," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 62(7), pages 1189-1197, July.
    16. Kastner, Marvin & Kämmerling, Nicolas & Jahn, Carlos & Clausen, Uwe, 2020. "Equipment selection and layout planning - Literature overview and research directions," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Jahn, Carlos & Kersten, Wolfgang & Ringle, Christian M. (ed.), Data Science in Maritime and City Logistics: Data-driven Solutions for Logistics and Sustainability. Proceedings of the Hamburg International Conferen, volume 30, pages 485-519, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    17. Kumawat, Govind Lal & Roy, Debjit & De Koster, René & Adan, Ivo, 2021. "Stochastic modeling of parallel process flows in intra-logistics systems: Applications in container terminals and compact storage systems," European Journal of Operational Research, Elsevier, vol. 290(1), pages 159-176.
    18. Hani Alyami & Paul Tae-Woo Lee & Zaili Yang & Ramin Riahi & Stephen Bonsall & Jin Wang, 2014. "An advanced risk analysis approach for container port safety evaluation," Maritime Policy & Management, Taylor & Francis Journals, vol. 41(7), pages 634-650, December.
    19. Zhongbin Zhao & Xifu Wang & Suxin Cheng & Wei Liu & Lijun Jiang, 2022. "A New Synchronous Handling Technology of Double Stack Container Trains in Sea-Rail Intermodal Terminals," Sustainability, MDPI, vol. 14(18), pages 1, September.
    20. Lennart Zey & Dirk Briskorn & Nils Boysen, 2022. "Twin-crane scheduling during seaside workload peaks with a dedicated handshake area," Journal of Scheduling, Springer, vol. 25(1), pages 3-34, February.

    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:ejores:v:235:y:2014:i:2:p:448-460. 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/locate/eor .

    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.