EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

3487. Emergency Evacuation Routing from the Passenger Ship

Invited abstract in session MD-53: Disaster & Emergency Management, stream Sustainable and Resilient Systems.

Monday, 14:30-16:00
Room: 8007 (building: 202)

Authors (first author is the speaker)

1. Chen LI
Department of Operations and Supply Chain Management, Tianjin University

Abstract

In the past decades, real-life security problems occurring on board passenger ships in the open sea have become a great challenge. Evacuating a large number of evacuees in a limited time period is a difficult task, especially in a ship with a very complex structure inside. In this paper, we focus on the development of a fast algorithm for the emergency evacuation from a moving or sinking ship to safe points (such as lifeboats on the board). The main objective is to minimize the total network clearance time. We propose a cell-transmission-based mixed integer programming model that accounts for evacuation dynamics, congestions and balanced outflows from exits. A Lagrangian relaxation is used to decompose the problem into two subproblems. For the first subproblem, we develop a time-expanded network and propose an alternative cycle-canceling algorithm to solve it. To demonstrate the efficiency of the proposed solution technique, we provide computational results on a realistic example in the numerical part.

Keywords

Status: accepted


Back to the list of papers