IDEAS home Printed from https://ideas.repec.org/a/kap/netspa/v17y2017i3d10.1007_s11067-017-9350-5.html
   My bibliography  Save this article

Managing the Ship Movements in the Port of Venice

Author

Listed:
  • Elio Canestrelli

    (Ca’ Foscari University of Venice)

  • Marco Corazza

    (Ca’ Foscari University of Venice)

  • Giuseppe Nadai

    (Ca’ Foscari University of Venice)

  • Raffaele Pesenti

    (Ca’ Foscari University of Venice)

Abstract

The new mobile gates at the inlets of the Venice lagoon and the new previous environmental laws issued in response of the Costa Concordia wreckage in 2012 have forced the Port Authority of Venice to rethink the harbor activities. In this paper, we tackle the Port Scheduling Problem that the Port Authority faces in scheduling both ships’ and tugs’ movements within its canal harbor in this new context. We introduce the problem, explain which data it needs, and provide the description of an original heuristic algorithm for its solution. Finally, we present some practical applications.

Suggested Citation

  • Elio Canestrelli & Marco Corazza & Giuseppe Nadai & Raffaele Pesenti, 2017. "Managing the Ship Movements in the Port of Venice," Networks and Spatial Economics, Springer, vol. 17(3), pages 861-887, September.
    • Handle: RePEc:kap:netspa:v:17:y:2017:i:3:d:10.1007_s11067-017-9350-5
    DOI: 10.1007/s11067-017-9350-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s11067-017-9350-5
    File Function: Abstract
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s11067-017-9350-5?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. Ricardo Gatica & Pablo Miranda, 2011. "Special Issue on Latin-American Research: A Time Based Discretization Approach for Ship Routing and Scheduling with Variable Speed," Networks and Spatial Economics, Springer, vol. 11(3), pages 465-485, September.
    2. Nauss, Robert M., 2008. "Optimal sequencing in the presence of setup times for tow/barge traffic through a river lock," European Journal of Operational Research, Elsevier, vol. 187(3), pages 1268-1281, June.
    3. Zhou, Xuesong & Zhong, Ming, 2007. "Single-track train timetabling with guaranteed optimality: Branch-and-bound algorithms with enhanced lower bounds," Transportation Research Part B: Methodological, Elsevier, vol. 41(3), pages 320-341, March.
    4. Loon Tang & Joyce Low & Shao Lam, 2011. "Understanding Port Choice Behavior—A Network Perspective," Networks and Spatial Economics, Springer, vol. 11(1), pages 65-82, March.
    5. Carey, Malachy & Crawford, Ivan, 2007. "Scheduling trains on a network of busy complex stations," Transportation Research Part B: Methodological, Elsevier, vol. 41(2), pages 159-178, February.
    6. Andrea D’Ariano & Marco Pranzo, 2009. "An Advanced Real-Time Train Dispatching System for Minimizing the Propagation of Delays in a Dispatching Area Under Severe Disturbances," Networks and Spatial Economics, Springer, vol. 9(1), pages 63-84, March.
    7. Mihalis M Golias & Georgios K Saharidis & Maria Boile & Sotirios Theofanis & Marianthi G Ierapetritou, 2009. "The berth allocation problem: Optimizing vessel arrival time," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 11(4), pages 358-377, December.
    8. Jean-François Cordeau & Gilbert Laporte & Pasquale Legato & Luigi Moccia, 2005. "Models and Tabu Search Heuristics for the Berth-Allocation Problem," Transportation Science, INFORMS, vol. 39(4), pages 526-538, November.
    9. Christiansen, Marielle & Fagerholt, Kjetil & Nygreen, Bjørn & Ronen, David, 2013. "Ship routing and scheduling in the new millennium," European Journal of Operational Research, Elsevier, vol. 228(3), pages 467-483.
    10. Nicola Nosengo, 2003. "Save Our City!," Nature, Nature, vol. 424(6949), pages 608-609, August.
    11. E. R. Petersen & A. J. Taylor, 1988. "An Optimal Scheduling System for the Welland Canal," Transportation Science, INFORMS, vol. 22(3), pages 173-185, August.
    12. Wang, Shuaian & Meng, Qiang, 2012. "Robust schedule design for liner shipping services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 48(6), pages 1093-1106.
    13. Simone Caschili & Francesca Medda & Francesco Parola & Claudio Ferrari, 2014. "An Analysis of Shipping Agreements: The Cooperative Container Network," Networks and Spatial Economics, Springer, vol. 14(3), pages 357-377, December.
    14. Jean-François Cordeau & Paolo Toth & Daniele Vigo, 1998. "A Survey of Optimization Models for Train Routing and Scheduling," Transportation Science, INFORMS, vol. 32(4), pages 380-404, November.
    15. Acuna-Agost, Rodrigo & Michelon, Philippe & Feillet, Dominique & Gueye, Serigne, 2011. "SAPI: Statistical Analysis of Propagation of Incidents. A new approach for rescheduling trains after disruptions," European Journal of Operational Research, Elsevier, vol. 215(1), pages 227-243, November.
    16. Yuquan Du & Qiushuang Chen & Jasmine Siu Lee Lam & Ya Xu & Jin Xin Cao, 2015. "Modeling the Impacts of Tides and the Virtual Arrival Policy in Berth Allocation," Transportation Science, INFORMS, vol. 49(4), pages 939-956, November.
    17. Akio Imai & Jin-Tao Zhang & Etsuko Nishimura & Stratos Papadimitriou, 2007. "The Berth Allocation Problem with Service Time and Delay Time Objectives," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 9(4), pages 269-290, December.
    18. Alberto Caprara & Matteo Fischetti & Paolo Toth, 2002. "Modeling and Solving the Train Timetabling Problem," Operations Research, INFORMS, vol. 50(5), pages 851-861, October.
    19. Liao, Chun-Hsiung & Tseng, Po-Hsing & Cullinane, Kevin & Lu, Chin-Shan, 2010. "The impact of an emerging port on the carbon dioxide emissions of inland container transport: An empirical study of Taipei port," Energy Policy, Elsevier, vol. 38(9), pages 5251-5257, September.
    20. Balachandran Vaidyanathan & Ravindra K. Ahuja, 2015. "Locomotive Scheduling Problem," International Series in Operations Research & Management Science, in: Bruce W. Patty (ed.), Handbook of Operations Research Applications at Railroads, edition 127, chapter 0, pages 43-56, Springer.
    21. Imai, Akio & Nishimura, Etsuko & Papadimitriou, Stratos, 2003. "Berth allocation with service priority," Transportation Research Part B: Methodological, Elsevier, vol. 37(5), pages 437-457, June.
    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. Rodrigo Mesa-Arango & Badri Narayanan & Satish V. Ukkusuri, 2019. "The Impact of International Crises on Maritime Transportation Based Global Value Chains," Networks and Spatial Economics, Springer, vol. 19(2), pages 381-408, June.
    2. Xiaoqian Sun & Sebastian Wandelt & Mark Hansen, 2020. "Airport Road Access at Planet Scale using Population Grid and Openstreetmap," Networks and Spatial Economics, Springer, vol. 20(1), pages 273-299, March.
    3. T. Edward Yu & Bijay P. Sharma & Burton C. English, 2019. "Investigating Lock Delay on the Upper Mississippi River: a Spatial Panel Analysis," Networks and Spatial Economics, Springer, vol. 19(1), pages 275-291, March.
    4. Shangyao Yan & Chung-Cheng Lu & Jun-Hsiao Hsieh & Han-Chun Lin, 2019. "A Dynamic and Flexible Berth Allocation Model with Stochastic Vessel Arrival Times," Networks and Spatial Economics, Springer, vol. 19(3), pages 903-927, September.

    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, Yongxiang & Peng, Qiyuan & Yao, Yu & Zhang, Xin & Zhou, Xuesong, 2019. "Solving cyclic train timetabling problem through model reformulation: Extended time-space network construct and Alternating Direction Method of Multipliers methods," Transportation Research Part B: Methodological, Elsevier, vol. 128(C), pages 344-379.
    2. Zhang, Yongxiang & D'Ariano, Andrea & He, Bisheng & Peng, Qiyuan, 2019. "Microscopic optimization model and algorithm for integrating train timetabling and track maintenance task scheduling," Transportation Research Part B: Methodological, Elsevier, vol. 127(C), pages 237-278.
    3. Shuai Jia & Chung-Lun Li & Zhou Xu, 2019. "Managing Navigation Channel Traffic and Anchorage Area Utilization of a Container Port," Transportation Science, INFORMS, vol. 53(3), pages 728-745, May.
    4. Meng, Lingyun & Zhou, Xuesong, 2014. "Simultaneous train rerouting and rescheduling on an N-track network: A model reformulation with network-based cumulative flow variables," Transportation Research Part B: Methodological, Elsevier, vol. 67(C), pages 208-234.
    5. Guo, Liming & Zheng, Jianfeng & Du, Haoming & Du, Jian & Zhu, Zhihong, 2022. "The berth assignment and allocation problem considering cooperative liner carriers," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 164(C).
    6. Li, Chen & Qi, Xiangtong & Song, Dongping, 2016. "Real-time schedule recovery in liner shipping service with regular uncertainties and disruption events," Transportation Research Part B: Methodological, Elsevier, vol. 93(PB), pages 762-788.
    7. Rodrigo Mesa-Arango & Badri Narayanan & Satish V. Ukkusuri, 2019. "The Impact of International Crises on Maritime Transportation Based Global Value Chains," Networks and Spatial Economics, Springer, vol. 19(2), pages 381-408, June.
    8. 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.
    9. Li, Feng & Sheu, Jiuh-Biing & Gao, Zi-You, 2014. "Deadlock analysis, prevention and train optimal travel mechanism in single-track railway system," Transportation Research Part B: Methodological, Elsevier, vol. 68(C), pages 385-414.
    10. Xiaoming Xu & Keping Li & Lixing Yang & Ziyou Gao, 2019. "An efficient train scheduling algorithm on a single-track railway system," Journal of Scheduling, Springer, vol. 22(1), pages 85-105, February.
    11. Mo, Pengli & D’Ariano, Andrea & Yang, Lixing & Veelenturf, Lucas P. & Gao, Ziyou, 2021. "An exact method for the integrated optimization of subway lines operation strategies with asymmetric passenger demand and operating costs," Transportation Research Part B: Methodological, Elsevier, vol. 149(C), pages 283-321.
    12. Xueqiao Yu & Maoxiang Lang & Wenhui Zhang & Shiqi Li & Mingyue Zhang & Xiao Yu, 2019. "An Empirical Study on the Comprehensive Optimization Method of a Train Diagram of the China High Speed Railway Express," Sustainability, MDPI, vol. 11(7), pages 1-30, April.
    13. Jia, Shuai & Li, Chung-Lun & Xu, Zhou, 2020. "A simulation optimization method for deep-sea vessel berth planning and feeder arrival scheduling at a container port," Transportation Research Part B: Methodological, Elsevier, vol. 142(C), pages 174-196.
    14. Lee, Yusin & Chen, Chuen-Yih, 2009. "A heuristic for the train pathing and timetabling problem," Transportation Research Part B: Methodological, Elsevier, vol. 43(8-9), pages 837-851, September.
    15. Yin, Jiateng & Yang, Lixing & Tang, Tao & Gao, Ziyou & Ran, Bin, 2017. "Dynamic passenger demand oriented metro train scheduling with energy-efficiency and waiting time minimization: Mixed-integer linear programming approaches," Transportation Research Part B: Methodological, Elsevier, vol. 97(C), pages 182-213.
    16. Buchem, Moritz & Golak, Julian Arthur Pawel & Grigoriev, Alexander, 2022. "Vessel velocity decisions in inland waterway transportation under uncertainty," European Journal of Operational Research, Elsevier, vol. 296(2), pages 669-678.
    17. Li, Wenqing & Ni, Shaoquan, 2022. "Train timetabling with the general learning environment and multi-agent deep reinforcement learning," Transportation Research Part B: Methodological, Elsevier, vol. 157(C), pages 230-251.
    18. Scheffler, Martin & Neufeld, Janis S. & Hölscher, Michael, 2020. "An MIP-based heuristic solution approach for the locomotive assignment problem focussing on (dis-)connecting processes," Transportation Research Part B: Methodological, Elsevier, vol. 139(C), pages 64-80.
    19. Yu-Jun Zheng, 2018. "Emergency Train Scheduling on Chinese High-Speed Railways," Transportation Science, INFORMS, vol. 52(5), pages 1077-1091, October.
    20. E. Ursavas & Stuart X. Zhu, 2018. "Integrated Passenger and Freight Train Planning on Shared-Use Corridors," Service Science, INFORMS, vol. 52(6), pages 1376-1390, 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:kap:netspa:v:17:y:2017:i:3:d:10.1007_s11067-017-9350-5. 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.