Addressing Congestion in Time-Expanded Networks: A Lifeboat Allocation Model for Maritime Evacuations

Andres Velez ()
Additional contact information
Andres Velez: Dept. of Business and Management Science, Norwegian School of Economics, Postal: NHH , Department of Business and Management Science, Helleveien 30, N-5045 Bergen, Norway, https://www.nhh.no/en/employees/faculty/andres-felipe-velez-correa/

No 2025/2, Discussion Papers from Norwegian School of Economics, Department of Business and Management Science

Abstract: This paper addresses the challenge of congestion in time-expanded networks, focusing on a case study related to maritime evacuations. The problem is made complex by an endogenous relationship between inputs and outputs, where the assignment of flow to an edge leads to increased congestion, which reflects in later arrivals and changes on the overall network topology. This dynamic interaction between flow and congestion is central to the problem, as it results in a feedback loop that complicates the identification of optimal evacuation paths. The study presents an iterative algorithm inspired by the network simplex method, designed to handle the evolving nature of congestion while minimizing evacuation time.

Keywords: Onboard safety; Guidance system; Wireless communication; Lifeboat Assignment; Network flows (search for similar items in EconPapers)
JEL-codes: C44 (search for similar items in EconPapers)
Pages: 26 pages
Date: 2025-01-24
New Economics Papers: this item is included in nep-tre and nep-ure
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://hdl.handle.net/11250/3174247 Full text (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:hhs:nhhfms:2025_002

Access Statistics for this paper

More papers in Discussion Papers from Norwegian School of Economics, Department of Business and Management Science NHH, Department of Business and Management Science, Helleveien 30, N-5045 Bergen, Norway. Contact information at EDIRC.
Bibliographic data for series maintained by Stein Fossen ().