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

4 Citations (Scopus)


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
Pages (from-to)407-420
Number of pages14
JournalAnnals of Operations Research
Issue number1-2
Publication statusPublished - Jan 2021


  • 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