IDEAS home Printed from https://ideas.repec.org/h/zbw/hiclch/209231.html
   My bibliography  Save this book chapter

Computing Dynamic Routes in Maritime Logistic Networks

In: Innovative Methods in Logistics and Supply Chain Management: Current Issues and Emerging Practices. Proceedings of the Hamburg International Conference of Logistics (HICL), Vol. 18

Author

Listed:
  • Mathieu, Hervé
  • Colin, Jean-Yves
  • Nakechbandi, Moustafa

Abstract

In this paper, we study the problem of finding the path that maximizes the gain toward one of several destination ports subject to uncertain information on the expected gain in each port. Although the cost of a ship trip between two points is usually predictable, some events may happen, thus impacting the cost. The price of goods to be delivered may fluctuate during the trip (thus impacting the gain), or the price to pay at the destination point can be higher than expected (in case of a strike for example). All of this has important economical consequences for the ship-owner and for the port on a long-term basis. In this context, it is important for a ship-owner to be able to react quickly when a destination port is no longer available. When a port terminal is on strike for example, ships are rerouted to other ports to be loaded and unloaded. We propose in this paper a simple and yet efficient algorithm to re-compute the path of the ship, when she is on the way, based on the computation of the longest path in a weakly dynamic graph, in order to maximize the global gain of the trip.

Suggested Citation

  • Mathieu, Hervé & Colin, Jean-Yves & Nakechbandi, Moustafa, 2014. "Computing Dynamic Routes in Maritime Logistic Networks," Chapters from the Proceedings of the Hamburg International Conference of Logistics (HICL), in: Blecker, Thorsten & Kersten, Wolfgang & Ringle, Christian M. (ed.), Innovative Methods in Logistics and Supply Chain Management: Current Issues and Emerging Practices. Proceedings of the Hamburg International Conferenc, volume 19, pages 187-200, Hamburg University of Technology (TUHH), Institute of Business Logistics and General Management.
    • Handle: RePEc:zbw:hiclch:209231
    DOI: 10.15480/882.1189
    as

    Download full text from publisher

    File URL: https://www.econstor.eu/bitstream/10419/209231/1/hicl-2014-19-187.pdf
    Download Restriction: no
    File URL: https://libkey.io/10.15480/882.1189?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
    ---><---

    References listed on IDEAS

    as
    1. Olaf Merk & César Ducruet & Patrick Dubarle & Elvira Haezendonck & Michael Dooms, 2011. "The Competitiveness of Global Port-Cities: The Case of the Seine Axis (Le Havre, Rouen, Paris, Caen), France," OECD Regional Development Working Papers 2011/7, OECD Publishing.
    2. D. R. Fulkerson, 1962. "Expected Critical Path Lengths in PERT Networks," Operations Research, INFORMS, vol. 10(6), pages 808-817, December.
    Full references (including those not matched with items on IDEAS)

    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. Antoine Kauffmann, 2017. "La stratégie collective vue par la communication : le cas de HAROPA," Post-Print hal-02369208, HAL.
    2. Cong, Long-ze & Zhang, Dong & Wang, Ming-li & Xu, Hong-feng & Li, Li, 2020. "The role of ports in the economic development of port cities: Panel evidence from China," Transport Policy, Elsevier, vol. 90(C), pages 13-21.
    3. Moayyad Al-Fawaeer & Abdul Sattar Al-Ali & Mousa Khaireddin, 2021. "The Impact of Changing the Expected Time and Variance Equations of the Project Activities on The Completion Time and Cost of the Project in PERT Model," International Journal of Business and Economics, School of Management Development, Feng Chia University, Taichung, Taiwan, vol. 20(2), pages 119-140, September.
    4. Zhao, Qianyu & Xu, Hang & Wall, Ronald S & Stavropoulos, Spyridon, 2017. "Building a bridge between port and city: Improving the urban competitiveness of port cities," Journal of Transport Geography, Elsevier, vol. 59(C), pages 120-133.
    5. Moreira, Paulo Pires, 2012. "A Análise De Sines Como Ativo Geoestratégico Nacional: Um Cluster Suportado Nas Redes Marítimas Mundiais [The Analysis of Sines as a Geostrategic Asset: A Cluster Supported in the Maritime Chain]," MPRA Paper 47694, University Library of Munich, Germany, revised 04 Oct 2012.
    6. Marion Magnan & Martijn Horst, 2020. "Involvement of port authorities in inland logistics markets: the cases of Rotterdam, Le Havre and Marseille," Maritime Economics & Logistics, Palgrave Macmillan;International Association of Maritime Economists (IAME), vol. 22(1), pages 102-123, March.
    7. Azaron, Amir & Fatemi Ghomi, S.M.T., 2008. "Lower bound for the mean project completion time in dynamic PERT networks," European Journal of Operational Research, Elsevier, vol. 186(1), pages 120-127, April.
    8. Azaron, Amir & Fynes, Brian & Modarres, Mohammad, 2011. "Due date assignment in repetitive projects," International Journal of Production Economics, Elsevier, vol. 129(1), pages 79-85, January.
    9. Jiaguo Liu & Jinxia Zhou & Fan Liu & Xiaohang Yue & Yudan Kong & Xiaoye Wang, 2019. "Interaction Analysis and Sustainable Development Strategy between Port and City: The Case of Liaoning," Sustainability, MDPI, vol. 11(19), pages 1-25, September.
    10. Laurent GUIHERY & Florent LAROCHE, 2015. "Hinterland Portuaire : Le Nouveau Rôle Du Fer. Une Illustration Avec La Betuweroute (Pays-Bas)," Region et Developpement, Region et Developpement, LEAD, Universite du Sud - Toulon Var, vol. 41, pages 163-173.
    11. Jasmine Siu Lee Lam & Wei Yim Yap, 2019. "A Stakeholder Perspective of Port City Sustainable Development," Sustainability, MDPI, vol. 11(2), pages 1-15, January.
    12. Laurent Guihéry & Florent Laroche, 2015. "Port Hinterland: the new role of railway transport. The betuwe line (Netherlands) [Hinterland portuaire : le nouveau rôle du fer. Une illustration avec la Betuwe line (Pays-Bas)]," Post-Print halshs-01474042, HAL.
    13. Moayyad Al-Fawaeer & Abdul Sattar Al-Ali & Mousa Khaireddin, 2021. "The Impact of Changing the Expected Time and Variance Equations of the Project Activities on The Completion Time and Cost of the Project in PERT Model," International Journal of Business and Economics, School of Management Development, Feng Chia University, Taichung, Taiwan, vol. 20(2), pages 1-22, September.
    14. David P. Morton & R. Kevin Wood, 1999. "Restricted-Recourse Bounds for Stochastic Linear Programming," Operations Research, INFORMS, vol. 47(6), pages 943-956, December.
    15. Brucker, Peter & Drexl, Andreas & Mohring, Rolf & Neumann, Klaus & Pesch, Erwin, 1999. "Resource-constrained project scheduling: Notation, classification, models, and methods," European Journal of Operational Research, Elsevier, vol. 112(1), pages 3-41, January.
    16. César Ducruet & Hidekazu Itoh & Olivier Joly, 2015. "Ports and the local embedding of commodity flows," Papers in Regional Science, Wiley Blackwell, vol. 94(3), pages 607-627, August.
    17. Gary Mitchell, 2010. "On Calculating Activity Slack in Stochastic Project Networks," American Journal of Economics and Business Administration, Science Publications, vol. 2(1), pages 78-85, March.
    18. Carlo Meloni & Marco Pranzo, 2020. "Expected shortfall for the makespan in activity networks under imperfect information," Flexible Services and Manufacturing Journal, Springer, vol. 32(3), pages 668-692, September.
    19. Moreira, Paulo Pires, 2013. "The port of Sines:contribution for the emergence of a regional cluster," MPRA Paper 47719, University Library of Munich, Germany.
    20. van Riessen, B. & Negenborn, R.R. & Dekker, R. & Lodewijks, G., 2013. "Impact and relevance of transit disturbances on planning in intermodal container networks," Econometric Institute Research Papers EI 2013-18, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.

    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:zbw:hiclch:209231. 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: ZBW - Leibniz Information Centre for Economics (email available below). General contact details of provider: https://hicl.org/ .

    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.