Optimal bi-criterion planning of rescue and evacuation operations for marine accidents using an iterative scheduling algorithm

Chi To Ng, T. C.E. Cheng, Eugene Levner, Boris Kriheli

Research output: Journal article publicationJournal articleAcademic researchpeer-review

Abstract

We consider the problem of real-life evacuation of people at sea. The primary disaster response goal is to minimize the time to save all the people during the evacuation operation, taking into account different groups at risk (children, women, seniors etc.) and the evacuation processing time (including the routing time), subject to a budget constraint. There are different evacuation tools (e.g., lifeboats, salvage ships, sea robots, helicopters etc.) for rescuing groups at risk to some safe points (e.g., hospitals, other ships, police offices etc.). The evacuation processing time of a group at risk depends on the group and the evacuation tool used. The secondary goal is to minimize the cost among all the alternative optimal solutions for the primary goal. We present a new mathematical rescue-evacuation model and design a fast solution method for real-time emergency response for different population groups and different evacuation tools, based on iterative utilization of a modification of the scheduling algorithm introduced by Leung and Ng (Eur J Oper Res 260:507–513, 2017).

Original languageEnglish
JournalAnnals of Operations Research
DOIs
Publication statusAccepted/In press - 1 Jan 2020

Keywords

  • Accidents at sea
  • Bi-criterion planning
  • Disaster management
  • Disaster response
  • Scheduling algorithm

ASJC Scopus subject areas

  • Decision Sciences(all)
  • Management Science and Operations Research

Cite this