IDEAS home Printed from https://ideas.repec.org/a/eee/transe/v97y2017icp1-21.html
   My bibliography  Save this article

Closed-loop coordination of inland vessels operations in large seaports using hybrid logic-based benders decomposition

Author

Listed:
  • Li, Shijie
  • Negenborn, Rudy R.
  • Lodewijks, Gabriel

Abstract

This paper addresses two coordination problems that exist in the waterborne transport in large seaports, the long time of stay of inland vessels and insufficient terminal and quay crane planning with respect to their sailing schedules. A novel coordination model is proposed and tackled using logic-based Benders decomposition and Large Neighborhood Search. In addition, a closed-loop perspective is taken, in which possible disturbances that may occur are considered. Simulation results show that our approach can scale to real-world sizes and provide better schedules for inland vessels within the port. The potential of using inland vessels for inter-terminal transport is also extensively investigated.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:transe:v:97:y:2017:i:c:p:1-21
    DOI: 10.1016/j.tre.2016.10.013
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S136655451630309X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.tre.2016.10.013?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. Pielage, Ben-Japp & Konings, Rob & Schuylenburg, Maurits van, 2007. "Barge Hub Terminals: A Perspective For More Efficient Hinterland Container Transport For The Port Rotterdam," 48th Annual Transportation Research Forum, Boston, Massachusetts, March 15-17, 2007 207922, Transportation Research Forum.
    2. Stefan Ropke & David Pisinger, 2006. "An Adaptive Large Neighborhood Search Heuristic for the Pickup and Delivery Problem with Time Windows," Transportation Science, INFORMS, vol. 40(4), pages 455-472, November.
    3. Konings, Rob & Kreutzberger, Ekki & Maraš, Vladislav, 2013. "Major considerations in developing a hub-and-spoke network to improve the cost performance of container barge transport in the hinterland: the case of the port of Rotterdam," Journal of Transport Geography, Elsevier, vol. 29(C), pages 63-73.
    4. Moonen, J.M. & van de Rakt, B. & Miller, I. & van Nunen, J.A.E.E. & van Hillegersberg, J., 2005. "Agent Technology supports Inter-Organizational Planning in the Port," ERIM Report Series Research in Management ERS-2005-027-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.
    5. Mohammad M. Fazel-Zarandi & J. Christopher Beck, 2012. "Using Logic-Based Benders Decomposition to Solve the Capacity- and Distance-Constrained Plant Location Problem," INFORMS Journal on Computing, INFORMS, vol. 24(3), pages 387-398, August.
    6. Theo E. Notteboom * & Jean-Paul Rodrigue, 2005. "Port regionalization: towards a new phase in port development," Maritime Policy & Management, Taylor & Francis Journals, vol. 32(3), pages 297-313, July.
    7. 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.
    8. Wheatley, David & Gzara, Fatma & Jewkes, Elizabeth, 2015. "Logic-based Benders decomposition for an inventory-location problem with service constraints," Omega, Elsevier, vol. 55(C), pages 10-23.
    9. Mark B. Duinkerken & Rommert Dekker & Stef T. G. L. Kurstjens & Jaap A. Ottjes & Nico P. Dellaert, 2007. "Comparing transportation systems for inter-terminal transport at the Maasvlakte container terminals," Springer Books, in: Kap Hwan Kim & Hans-Otto Günther (ed.), Container Terminals and Cargo Systems, pages 37-61, 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. Cao, Zhen & Wang, Wenyuan & Jiang, Ying & Xu, Xinglu & Xu, Yunzhuo & Guo, Zijian, 2022. "Joint berth allocation and ship loader scheduling under the rotary loading mode in coal export terminals," Transportation Research Part B: Methodological, Elsevier, vol. 162(C), pages 229-260.
    2. Li, Mingxin & Jiang, Xiaoli & Carroll, James & Negenborn, Rudy R., 2023. "A closed-loop maintenance strategy for offshore wind farms: Incorporating dynamic wind farm states and uncertainty-awareness in decision-making," Renewable and Sustainable Energy Reviews, Elsevier, vol. 184(C).
    3. Guo, Zijian & Cao, Zhen & Wang, Wenyuan & Jiang, Ying & Xu, Xinglu & Feng, Peng, 2021. "An integrated model for vessel traffic and deballasting scheduling in coal export terminals," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 152(C).
    4. Geertsma, R.D. & Visser, K. & Negenborn, R.R., 2018. "Adaptive pitch control for ships with diesel mechanical and hybrid propulsion," Applied Energy, Elsevier, vol. 228(C), pages 2490-2509.
    5. Li, Zhong-Ping & Wang, Jian-Jun & Perera, Sandun & Shi, Jim (Junmin), 2022. "Coordination of a supply chain with Nash bargaining fairness concerns," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 159(C).

    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. 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.
    2. Zheng, Jianfeng & Yang, Dong, 2016. "Hub-and-spoke network design for container shipping along the Yangtze River," Journal of Transport Geography, Elsevier, vol. 55(C), pages 51-57.
    3. Hassan Zohali & Bahman Naderi & Vahid Roshanaei, 2022. "Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 315-332, January.
    4. Guo, Penghui & Zhu, Jianjun, 2023. "Capacity reservation for humanitarian relief: A logic-based Benders decomposition method with subgradient cut," European Journal of Operational Research, Elsevier, vol. 311(3), pages 942-970.
    5. Mina Roohnavazfar & Seyed Hamid Reza Pasandideh, 2022. "Decomposition algorithm for the multi-trip single vehicle routing problem with AND-type precedence constraints," Operational Research, Springer, vol. 22(4), pages 4253-4285, September.
    6. Karim Pérez Martínez & Yossiri Adulyasak & Raf Jans, 2022. "Logic-Based Benders Decomposition for Integrated Process Configuration and Production Planning Problems," INFORMS Journal on Computing, INFORMS, vol. 34(4), pages 2177-2191, July.
    7. Fazi, Stefano, 2019. "A decision-support framework for the stowage of maritime containers in inland shipping," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 131(C), pages 1-23.
    8. 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.
    9. Li, Ming & Shao, Saijun & Li, Yang & Zhang, Hua & Zhang, Nianwu & He, Yandong, 2022. "A Physical Internet (PI) based inland container transportation problem with selective non-containerized shipping requests," International Journal of Production Economics, Elsevier, vol. 245(C).
    10. Ramaekers, Katrien & Verdonck, Lotte & Caris, An & Meers, Dries & Macharis, Cathy, 2017. "Allocating collaborative costs in multimodal barge networks for freight bundling," Journal of Transport Geography, Elsevier, vol. 65(C), pages 56-69.
    11. Monios, Jason & Wilmsmeier, Gordon, 2013. "The role of intermodal transport in port regionalisation," Transport Policy, Elsevier, vol. 30(C), pages 161-172.
    12. Zhang, Zhe & Song, Xiaoling & Huang, Huijung & Zhou, Xiaoyang & Yin, Yong, 2022. "Logic-based Benders decomposition method for the seru scheduling problem with sequence-dependent setup time and DeJong’s learning effect," European Journal of Operational Research, Elsevier, vol. 297(3), pages 866-877.
    13. 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.
    14. Gohram Baloch & Fatma Gzara, 2020. "Strategic Network Design for Parcel Delivery with Drones Under Competition," Transportation Science, INFORMS, vol. 54(1), pages 204-228, January.
    15. JANSSENS, Jochen & DE CORTE, Annelies & SÖRENSEN, Kenneth, 2016. "Water distribution network design optimisation with respect to reliability," Working Papers 2016007, University of Antwerp, Faculty of Business and Economics.
    16. Bach, Lukas & Hasle, Geir & Schulz, Christian, 2019. "Adaptive Large Neighborhood Search on the Graphics Processing Unit," European Journal of Operational Research, Elsevier, vol. 275(1), pages 53-66.
    17. Bottasso, Anna & Conti, Maurizio & Ferrari, Claudio & Tei, Alessio, 2014. "Ports and regional development: A spatial analysis on a panel of European regions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 65(C), pages 44-55.
    18. David Guerrero, 2020. "A global analysis of hinterlands from a European perspective. In: Global Logistics Network Modelling and Policy: Quantification and Analysis for International Freight," Post-Print hal-02551947, HAL.
    19. Erica Varese & Danilo Stefano Marigo & Mariarosaria Lombardi, 2020. "Dry Port: A Review on Concept, Classification, Functionalities and Technological Processes," Logistics, MDPI, vol. 4(4), pages 1-16, November.
    20. Martins, Sara & Ostermeier, Manuel & Amorim, Pedro & Hübner, Alexander & Almada-Lobo, Bernardo, 2019. "Product-oriented time window assignment for a multi-compartment vehicle routing problem," European Journal of Operational Research, Elsevier, vol. 276(3), pages 893-909.

    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:transe:v:97:y:2017:i:c:p:1-21. 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/600244/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.