Multi-Objective Path Planning Model and Algorithm for Warship Evacuation

Abstract:

The aim of naval ship evacuation is to direct crewmembers form the dangerous cabins to mustering station or action station as quickly as possible, when the ship is likely to be attacked or on fire. While evacuating, the crew’s escape routes have to open various watertight doors or airtight doors, which will speed evacuation but it may also degrade the ship’s post-evacuation integrity. In the proposed the multi-objective path program model for warship emergency evacuation, in consideration of the conflict between the minimization of total travel time and the minimization of ship’s integrity. The multi-objective problem was converted into single objective problem by weighted method. The crew speed on each arc depends on the total number of evacuees traversing the arc at roughly the same time. We proposed a heuristic algorithm to solve the multi-objective time-varied escape route planning problem. Finally, a numerical example is presented to show the effectiveness and feasibility of this algorithm.

• Periodical: Advanced Materials Research (Volumes 479-481)
• Pages: 1936-1941
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.479-481.1936
• Online since: February 2012
• Authors: Chong Liu, Chang Hua Qiu
• Keywords: Dynamic Flow Programming, Escape Route Planning, Multi-Objective, Warship Evacuation

References

[1] G Rudgley, P Boxall, E ter Bekke, R Humphrey. DEVELOPMENT OF A NATO "NAVAL SHIP CODE". The Royal Institution of Naval Architects. Safety Regulations & Naval Class II, London, UK, 2005.

DOI: 10.3940/rina.sr.2005.05

[2] NATO Naval Armaments Group, Allied Naval Engineering Publication, ANEP–77, Naval Ship Code, http://www.nakmo.co.uk/Open Document.asp

[3] Klüpfel, Meyer-König, Wahle, Schreckenberg. Microscopic Simulation of Evacuation Processes on Passenger Ships. Theoretical and Practical Issues on Cellular Automata. Proceedings of the Fourth International Conference on Cellular Automata for Research and Industry, Karlsruhe. Springer-Verlag, London, 2000:63-71.

DOI: 10.1007/978-1-4471-0709-5_8

[4] Ford, L.R. and Fulkerson, D. R. (1958). Constructing maximal dynamic flows from static flows. Operations Research, 6:419 - 433, 1958.

DOI: 10.1287/opre.6.3.419

[5] Yuan Yuan, Wang Dingwe.i Route selection model in emergency evacuation under real time effect of disaster extension. Journal ofSystem Simulation, 2008, 20(6): 1563—1566. (in Chinese)

[6] Galea, Predicting evacuation and circulation in planes, trains, buildings and ships using the EXODUS software, Proceedings of Conference on Pedestrian and Evacuation Dynamics, Duisburg, Germany. 2001.

[7] R. E. Rosenthal, Principles of multiobjective optimization, Decision Sciences 16 (1985) 133-152.

[8] R.Fletcher, and E.Sainz de la Maza, Nonlinear programming and nonsmooth optimization by successive linear programming. Math Prog 43(1989), 235-256.

DOI: 10.1007/bf01582292

[9] IMO_MSC/Circ.1238, GUIDELINES FOR EVACUATION ANALYSIS FOR NEW AND EXISTING PASSENGER SHIPS. 2007.

[10] Davis, J. and Cash, J. (2002). Emergency Egress: It can save your life. Retrieved February 14, 2005 from the Navy Safety Center Web site: www.safetycenter.navy.mil

[11] Fire protection handbook. AE Cote, JL Linville (1991) Quincy, Mass.: National Fire Protection Association.

[12] Guro C Vassalos & Prof. D. Vassalos , The Effects Of Ship Motion On The Evacuation Process, Universities of Glasgow and Strathclyde, 2004.

[13] Fletcher, R. and Sainz de la Maza, E. (1989). Nonlinear programming and nonsmooth optimization by successive linear programming. Mathematical Programming, 43(3):235-256.

DOI: 10.1007/bf01582292

[14] ELSA, Emergency Escape Breathing Device (2005). Retrieved from Tyco / Scott Web www.scotthealthsafety.com