scholarly journals Simulation and Optimization for the Staircase Evacuation of a Cruise Ship Based on a Multigrid Model

2021 ◽  
Vol 2021 ◽  
pp. 1-18
Author(s):  
Min Hu ◽  
Wei Cai
Keyword(s):  
Genetic Algorithm ◽  
Evolutionary Algorithm ◽  
Optimization Model ◽  
Cruise Ship ◽  
Public Place ◽  
Evacuation Time ◽  
Simulation And Optimization ◽  
Cruise Ships ◽  
Simulation Results

A cruise ship is a large public place, and it is very important to ensure the safety of passengers during the evacuation process in case of an emergency. This paper proposes a method to improve evacuation efficiency on cruise ships by controlling passengers’ density. According to the construction of the staircase, the space of the staircase is divided into the step and landing areas. On the basis of considering the influence of passengers’ view field and moving characteristics of passengers, the moving rules of passengers in two areas are established. Taking staircases of the cruise ship as the evacuation scenario, the evacuation process is simulated by using the established model. From simulation results, it is found that numbers of evacuated passengers between staircases are very unbalanced and too many passengers gather in one staircase, which lead to serious congestion. By controlling passengers’ density in stairs areas, the minimum evacuation time is the optimization objective and the optimization model is established by using the quantum-inspired evolutionary algorithm and genetic algorithm. The optimization results show that the evacuation time is significantly shortened when the passenger’s density on the staircase is kept within an appropriate range, which proves that the evacuation efficiency can be effectively improved by controlling the passengers’ density.

scholarly journals Simulation of Passenger Evacuation Process in Cruise Ships Based on A Multi-Grid Model

Symmetry ◽  
2019 ◽  
Vol 11 (9) ◽  
pp. 1166 ◽  
Author(s):  
Min Hu ◽  
Wei Cai ◽  
Haiou Zhao
Keyword(s):  
Walking Speed ◽  
Emergency Evacuation ◽  
Cruise Ship ◽  
Evacuation Time ◽  
Grid Model ◽  
Cruise Ships ◽  
Evacuation Plans ◽  
Simulation Results ◽  
Space Layout ◽  
The Relationship

The evacuation of the cruise ship is directly related to the safety of passengers during accidents. The method for avoiding and reducing casualties in accidents has become a research frontier of maritime safety. This paper presents the simulation of a passenger evacuation process using a multi-grid model. In the model, directions of passengers’ movement are extended and the relationship between passengers’ orientation and the walking speed under the inclining condition is also analyzed in detail. Considering the space layout, the attraction of the mainstream crowd and exclusion between individuals, the probability of passengers’ transfer between grids is established. The deck of the cruise ship is taken as the evacuation scenario and four parameters are defined for the scenario according to International Maritime Organization (IMO) guidelines. The process of evacuation in the cruise ship is simulated under upright and inclining conditions. Through the analysis of simulation results, evacuation bottleneck data and the relation between inclined angles and evacuation time are obtained. This work may provide a reference for formulating emergency evacuation plans for cruise ships.

A Bi-Objective Order Allocation Optimization Model for Horizontal Manufacturing Collaborative Alliance

2010 ◽  
Vol 102-104 ◽  
pp. 836-840 ◽  
Author(s):  
Fang Qi Cheng
Keyword(s):  
Genetic Algorithm ◽  
Optimization Model ◽  
Optimal Solution ◽  
Order Allocation ◽  
Nsga Ii ◽  
Manufacturing Enterprises ◽  
Proposed Model ◽  
Optimal Solution Set ◽  
Simulation Results ◽  
Enterprise Community

Horizontal manufacturing collaborative alliance is a dispersed enterprise community consisting of several enterprises which produce the same kind of products. To correctly assign order among member companies of horizontal manufacturing collaborative alliance is one of the most important ways to improve the agility and competitiveness of manufacturing enterprises. For the order allocation problem, a bi-objective optimization model is developed to minimize the comprehensive cost and balance the production loads among the selected manufacturing enterprises. Non-dominated sorting genetic algorithm (NSGA-II) is applied to solve the optimization functions. The optimal solution set of Pareto is obtained. The simulation results indicate that the proposed model and algorithm is able to obtain satisfactory solutions.

scholarly journals Optimal well locations using genetic algorithm for Tushki Project, Western Desert, Egypt

2014 ◽  
Vol 11 (10) ◽  
pp. 11395-11438 ◽  
Author(s):  
S. Khalaf ◽  
M. I. Gad
Keyword(s):  
Genetic Algorithm ◽  
Groundwater Flow ◽  
Optimization Model ◽  
Optimization Techniques ◽  
Western Desert ◽  
Groundwater Depletion ◽  
Simulation And Optimization ◽  
Well Location ◽  
First Case ◽  
Pumping Rates

Abstract. Groundwater depletion is one of the most important problems threaten the national projects in Egypt. The optimal distribution of well locations and pumping rates mitigate this problem. In this paper, a trial to mitigate this problem in Tushki National Project, south western desert, Egypt was carried out via delineating the optimal well locations and optimal pumping rates. The methodology of combination between simulation and optimization techniques was applied. A linked simulation-optimization model for obtaining the optimum management of groundwater flow is used in this research. MODFLOW packages are used to simulate the groundwater flow system. This model is integrated with an optimization model OLGA (Optimal well Location using Genetic Algorithm technique) which is based on the genetic algorithm (GA). Two management cases were considered by running the model in Abu Simbel-Tushki area with adopted steady and transit calibrated parameters. The first case (fixed well location) is found that the optimum value of the objective function (maximum pumping rate). In the second case (flexible well location with the moving well option) locations of wells are to be decided by the OLGA model itself within a user defined region of the model grid until the optimal location is reached. Also, the prediction of the future changes in both head and flow were made in steady and transient states.

Task scheduling algorithm based on improved genetic algorithm in cloud computing environment

2020 ◽  
Vol 13 ◽  
Author(s):  
Ge Weiqing ◽  
Cui Yanru
Keyword(s):  
Genetic Algorithm ◽  
Cloud Computing ◽  
Task Scheduling ◽  
Scheduling Algorithm ◽  
Task Completion ◽  
Improved Genetic Algorithm ◽  
Fitness Functions ◽  
Task Scheduling Algorithm ◽  
Simulation Results

Background: In order to make up for the shortcomings of the traditional algorithm, Min-Min and Max-Min algorithm are combined on the basis of the traditional genetic algorithm. Methods: In this paper, a new cloud computing task scheduling algorithm is proposed, which introduces Min-Min and Max-Min algorithm to generate initialization population, and selects task completion time and load balancing as double fitness functions, which improves the quality of initialization population, algorithm search ability and convergence speed. Results: The simulation results show that the algorithm is superior to the traditional genetic algorithm and is an effective cloud computing task scheduling algorithm. Conclusion: Finally, this paper proposes the possibility of the fusion of the two quadratively improved algorithms and completes the preliminary fusion of the algorithm, but the simulation results of the new algorithm are not ideal and need to be further studied.

A novel identification approach for shearer running status through integration of rough sets and improved wavelet neural network

2016 ◽  
Vol 230 (16) ◽  
pp. 2792-2805 ◽  
Author(s):  
Lei Si ◽  
Zhongbin Wang ◽  
Xinhua Liu
Keyword(s):  
Neural Network ◽  
Genetic Algorithm ◽  
Rough Sets ◽  
Particle Swarm Optimization Algorithm ◽  
Wavelet Neural Network ◽  
Decision Table ◽  
Swarm Optimization ◽  
Novel Approach ◽  
Identification Approach ◽  
Simulation Results

In order to accurately and conveniently identify the shearer running status, a novel approach based on the integration of rough sets (RS) and improved wavelet neural network (WNN) was proposed. The decision table of RS was discretized through genetic algorithm and the attribution reduction was realized by MIBARK algorithm to simply the samples of WNN. Furthermore, an improved particle swarm optimization algorithm was proposed to optimize the parameters of WNN and the flowchart of proposed approach was designed. Then, a simulation example was provided and some comparisons with other methods were carried out. The simulation results indicated that the proposed approach was feasible and outperforming others. Finally, an industrial application example of mining automation production was demonstrated to verify the effect of proposed system.

AN EVOLUTIONARY APPROACH FOR IMPUTING MISSING DATA IN TIME SERIES

2010 ◽  
Vol 19 (01) ◽  
pp. 107-121 ◽  
Author(s):  
JUAN CARLOS FIGUEROA GARCÍA ◽  
DUSKO KALENATIC ◽  
CESAR AMILCAR LÓPEZ BELLO
Keyword(s):  
Genetic Algorithm ◽  
Time Series ◽  
Missing Data ◽  
Genetic Structure ◽  
Evolutionary Algorithm ◽  
Fitness Function ◽  
Error Function ◽  
Missing Observations ◽  
Mean And Variance ◽  
Methodological Aspects

This paper presents a proposal based on an evolutionary algorithm for imputing missing observations in time series. A genetic algorithm based on the minimization of an error function derived from their autocorrelation function, mean, and variance is presented. All methodological aspects of the genetic structure are presented. An extended description of the design of the fitness function is provided. Four application examples are provided and solved by using the proposed method.

Experimental Study of an Airplane Accident Evacuation/Rescue Simulation Using 3D Kinematic Digital Human Models

2014 ◽  
Author(s):  
Takao Kakizaki ◽  
Jiro Urii ◽  
Mitsuru Endo
Keyword(s):  
Test Field ◽  
Evacuation Simulation ◽  
Evacuation Time ◽  
Digital Human Models ◽  
Emergency Exit ◽  
Simulation Results ◽  
Evacuation Drills ◽  
Walking Speeds ◽  
Mass Evacuation ◽  
Digital Human

The 3D mass evacuation simulation of an airplane accident is experimentally verified. Evacuee motion has been experimentally investigated by building a test field that emulates the interior of an actual regional airliner with a capacity of approximately 100 passengers. The experiment results indicate that the evacuation time tends to be affected by the number of passengers and the evacuee guidance at the emergency exit. The results also indicate that any evacuation delay in exiting by individual passengers only slightly affects the total evacuation time because of evacuee congestion in the aisles. Moreover, the importance of evacuation guidance notification was investigated based on the evacuation-order variance. Finally, the experimental results were compared to the corresponding simulation results. Simulations using appropriate evacuee walking speeds can provide valid evacuation times, which are the most important factor in designing evacuation drills. Consequently, these results should be applied to existing 3D simulations using precise KDH models for more accurate mass evacuation/rescue simulations.

Trajectory Optimization Applied to Space Rendezvous

2013 ◽  
Vol 756-759 ◽  
pp. 3466-3470
Author(s):  
Xu Min Song ◽  
Qi Lin
Keyword(s):  
Simulated Annealing ◽  
Optimization Model ◽  
Trajectory Optimization ◽  
Optimization Problem ◽  
Optimization Method ◽  
Nonlinear Constraints ◽  
Design Variables ◽  
Adaptive Simulated Annealing ◽  
Simulation Results

The trajcetory plan problem of spece reandezvous mission was studied in this paper using nolinear optimization method. The optimization model was built based on the Hills equations. And by analysis property of the design variables, a transform was put forward , which eliminated the equation and nonlinear constraints as well as decreaseing the problem dimensions. The optimization problem was solved using Adaptive Simulated Annealing (ASA) method, and the rendezvous trajectory was designed.The method was validated by simulation results.

FEMLIB: An Object-Oriented Framework for Optimization and Simulation

1995 ◽  
Author(s):  
Michael M. Tiller ◽  
Jonathan A. Dantzig
Keyword(s):  
Material Properties ◽  
Object Oriented ◽  
The Finite Element Method ◽  
Simulation And Optimization ◽  
Gradient Based ◽  
Level Problem ◽  
Simulation Results ◽  
Optimization And Simulation ◽  
High Level ◽  
Simulation Parameters

Abstract In this paper we discuss the design of an object-oriented framework for simulation and optimization. Although oriented around high-level problem solving, the framework defines several classes of problems and includes concrete implementations of common algorithms for solving these problems. Simulations are run by combining these algorithms, as needed, for a particular problem. Included in this framework is the capability to compute the sensitivity of simulation results to the different simulation parameters (e.g. material properties, boundary conditions, etc). This sensitivity information is valuable in performing optimization because it allows the use of gradient-based optimization algorithms. Also included in the system are many useful abstractions and implementations related to the finite element method.

Sign in / Sign up

Export Citation Format

Share Document