EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
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:00Room: 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
- Network Flows
- Maritime applications
- Scheduling
Status: accepted
Back to the list of papers