scholarly journals Two-Sided Matching on Comprehensive Transportation Network Emergency Vehicles’ Allocation

2021 ◽  
Vol 2021 ◽  
pp. 1-13
Author(s):  
Kunwei Xie ◽  
Heying Xu ◽  
Hongxia Lv
Keyword(s):  
Simulation Analysis ◽  
Transportation Network ◽  
Matching Problem ◽  
Evaluation Systems ◽  
Emergency Rescue ◽  
Matching Process ◽  
Emergency Vehicles ◽  
Material Transportation ◽  
Satisfaction Evaluation ◽  
The One

In emergency rescue, the allocation of comprehensive transportation network emergency vehicles often affects the efficiency of the whole rescue process. In the context of disasters, this paper researches the one-to-many two-sided matching problem between the emergency vehicles and the materials to be transported. Firstly, based on the needs of both parties involved in the matching, the satisfaction evaluation systems are constructed; with the goal of maximizing the weighted satisfaction of the affected areas and vehicles, the optimization model of the materials and emergency vehicles matching is established; then, an improved National Intern Matching Program (NIMP) algorithm is designed to solve the model, which is based on the k: 1 experimental pairing and updating ideas, and can take into account the capacity and destination constraints of vehicles in the matching process. Finally, through the calculation of an example, the matching scheme can make the satisfaction of material transportation reach 0.7392, and the simulation analysis proves that the scheme keeps certain stability in risky conditions.

Simulation Analysis of Penetration Performance of Tungsten Alloy and Tungsten Carbide Rod Penetrator

2012 ◽  
Vol 182-183 ◽  
pp. 283-287
Author(s):  
Qun Biao Wu ◽  
Pei Hui Shen ◽  
Rong Zhong Liu
Keyword(s):  
Tungsten Carbide ◽  
Simulation Analysis ◽  
Tungsten Alloy ◽  
Distinct Advantage ◽  
Penetration Mechanics ◽  
Armor Steel ◽  
The One ◽  
The Impact ◽  
Better Than ◽  
And Tungsten

In penetration mechanics, the material parameters of the rod penetrator are very important factors which influence the effect of penetration. The effect of each parameter changes with the impact velocity. Simulation analysis of two models filled with tungsten alloy and tungsten carbide separately penetrating semi-infinite armor steel target at medium to high velocities has been made to quantitatively analyze the key roles that the density and hardness play. Simulation results indicate that a dividing line of velocity exists between the penetrations of two materials. Above the line, tungsten alloy rod with greater density has a distinct advantage with increasing velocity. Below the line, the advantage of tungsten carbide rod with greater hardness is significantly more with the decreasing velocity. In the process of penetration, penetration velocity decreases rapidly from a high value to zero. The simulation result provides quantitative analytic basis which can be used to prove that the penetrator composed of two different materials is better than the one composed of homogenous material.

The Research of Large-Diameter & Energy-Saving More Medium Supplied Gravity-Fed Three-Product Heavy Medium Cyclone

2011 ◽  
Vol 211-212 ◽  
pp. 1072-1076
Author(s):  
Ping Huo ◽  
Li Qiang Zhang ◽  
Jing Bo Jia
Keyword(s):  
Energy Saving ◽  
Separation Efficiency ◽  
Simulation Analysis ◽  
New Technology ◽  
Large Diameter ◽  
Economic Benefits ◽  
Heavy Medium ◽  
Processing Ability ◽  
The One ◽  
High Processing

The characteristics and the development restrict factors in large-diameter area of the traditional three-product heavy medium cyclone are described. The paper mainly describes the structure and principles of large-diameter & energy-saving more medium supplied gravity-fed three-product heavy medium cyclone. The simulation analysis of this cyclone (DWP type) is presented. The results show that this type of more medium supplied cyclone is better than the one medium supplied cyclone for it has a faster separation speed, high processing ability and better separation efficiency. The applications in field of the 3SNWX1500/1100-Ⅳ type cyclone which using the new technology indicated that there have energy-saving, a high output, a stable separation efficiency, a high precision and a significant economic benefits.

A Novel Approach for Business Process Model Matching Using Genetic Algorithms

2020 ◽  
Vol 12 (1) ◽  
pp. 1-19
Author(s):  
Mostefai Abdelkader ◽  
Ignacio García Rodríguez de Guzmán
Keyword(s):  
Genetic Algorithms ◽  
Business Process ◽  
Process Model ◽  
Optimization Problem ◽  
Process Models ◽  
Similarity Metrics ◽  
Model Matching ◽  
Matching Problem ◽  
Novel Approach ◽  
The One

This paper formulates the process model matching problem as an optimization problem and presents a heuristic approach based on genetic algorithms for computing a good enough alignment. An alignment is a set of not overlapping correspondences (i.e., pairs) between two process models(i.e., BP) and each correspondence is a pair of two sets of activities that represent the same behavior. The first set belongs to a source BP and the second set to a target BP. The proposed approach computes the solution by searching, over all possible alignments, the one that maximizes the intra-pairs cohesion while minimizing inter-pairs coupling. Cohesion of pairs and coupling between them is assessed using a proposed heuristic that combines syntactic and semantic similarity metrics. The proposed approach was evaluated on three well-known datasets. The results of the experiment showed that the approach has the potential to match business process models effectively.

Emergency Rescue Vehicle Dispatch Planning Using a Hybrid Algorithm

2018 ◽  
Vol 17 (06) ◽  
pp. 1865-1890 ◽  
Author(s):  
Jie Cao ◽  
He Han ◽  
Yi-Ping Jiang ◽  
Ya-Jing Wang
Keyword(s):  
Objective Function ◽  
Disaster Response ◽  
Hybrid Algorithm ◽  
Ant Colony Algorithm ◽  
Transportation Network ◽  
Mutation Operator ◽  
Nsga Ii ◽  
Emergency Rescue ◽  
Random Crossover ◽  
Crossover And Mutation

This paper describes the emergency rescue vehicle transportation network within the entire rescue period, and imitates rescue vehicle to select rescue route and to allocate emergency resource. The presented emergency rescue vehicle dispatch model seeks to minimize rescue time as the first objective function, minimize delay cost as the second objective function and maximize lifesaving utility as the last objective function in disaster response operations. To solve the proposed multiple objective model, a hybrid algorithm named nondominated sorting genetic algorithm (NSGA-II) with ant colony algorithm and a NSGA-II with random crossover and mutation, which can find better initial solution, are presented. In order to further prove the validity of the model and algorithm, a more complicated case is cited. Computational results are reported to illustrate the performance of the proposed model and algorithm. Statistical analysis confirms that the proposed random crossover and mutation operator outperforms the original crossover and mutation operator. The sensitivity analysis proves which parameter is more important for objective function values.

Innovation of Matching Structures Through Clustering and Reconstructing Basic Operation Actions in the Form Layer

2017 ◽  
Author(s):  
Li Yu-Tong ◽  
Wang Yuxin
Keyword(s):  
Basic Mechanism ◽  
Maximum Matching ◽  
Basic Operation ◽  
Function Structure ◽  
Matching Problem ◽  
Direct Function ◽  
Matching Process ◽  
Order Relations ◽  
Functional Reasoning ◽  
Essential Knowledge

Due to a lack of essential knowledge to support functional reasoning from the design requirements of the kinematic compound mechanisms to their constituent mechanisms, the creative conceptual design of kinematic compound mechanisms based on functional synthesis approach is still a challenging task. Through introducing the dynamic partition-matching process between the function layer and the form layer to substitute for the direct function-structure matching in the FBS model, the function-structure matching problem corresponding to deficient functional reasoning knowledge for kinematic compound mechanisms is solved by the authors. The following challenge is how to cluster the divided subset of basic operation actions generated in the form layer during the partition-matching process into a well-organized and complete kinematic behavior that can be matched by the sub-function in the function layer and implemented by a structure in the database. The adopted strategies in this paper are: through defining the correlation indexes between basic operation actions, the basic operation action and its realized function behavior, and its embodied structure, as well as its dynamic behavior characteristics, the clustering possibility for a group of basic operation actions is determined. With the aid of the compatibility conditions between basic operation actions in the form layer and the consistency of the order relations between basic operation actions in the function layer and the form layer respectively, the consistency of the order relations among basic operation actions between the sub-functions in the function layer and the sub-behaviors in the form layer are guaranteed. Then, the optimal matching structures corresponding to the sub-functions in the function layer are determined based on the maximum matching coefficients of basic operation actions. In this way, the subsets of basic operation actions in the form layer are clustered into a number of complete behaviors that can be realized by mechanisms in the structure database and matched by the sub-functions in the function layer. Since multiple functional behaviors of each constituent basic mechanism take part in matching, some novel schemes of compound mechanisms with fewer and simpler constituent mechanisms to implement the overall function may be dug out.

MODELING THE ROLE OF DISSOLVED OXYGEN-DEPENDENT BACTERIA ON BIODEGRADATION OF ORGANIC POLLUTANTS

2014 ◽  
Vol 07 (01) ◽  
pp. 1450008 ◽  
Author(s):  
J. B. SHUKLA ◽  
ASHISH GOYAL ◽  
P. K. TIWARI ◽  
A. K. MISRA
Keyword(s):  
Dissolved Oxygen ◽  
Water Body ◽  
Logistic Model ◽  
Simulation Analysis ◽  
Organic Pollutant ◽  
The Other ◽  
Nonlinear Mathematical Model ◽  
The Stability ◽  
The One

In this paper, a nonlinear mathematical model is proposed and analyzed to study the role of dissolved oxygen (DO)-dependent bacteria on biodegradation of one or two organic pollutant(s) in a water body. In the case of two organic pollutant(s), it is assumed that the one is fast degrading and the other is slow degrading and both are discharged into the water body from outside with constant rates. The density of bacteria is assumed to follow logistic model and its growth increases due to biodegradation of one or two organic pollutant(s) as well as with the increase in the concentration of DO. The model is analyzed using the stability theory of differential equations and by simulation. The model analysis shows that the concentration(s) of one or both organic pollutant(s) decrease(s) as the density of bacteria increases. It is noted that for very large density of bacteria, the organic pollutant(s) may be removed almost completely from the water body. It is found that simulation analysis confirms the analytical results. The results obtained in this paper are in line with the experimental observations published in literature.

Optimizing Ontology Alignment Through Compact MOEA/D

2017 ◽  
Vol 31 (04) ◽  
pp. 1759004 ◽  
Author(s):  
Xingsi Xue ◽  
Jianhua Liu
Keyword(s):  
Evolutionary Algorithm ◽  
Similarity Measures ◽  
Main Memory ◽  
Ontology Matching ◽  
Ontology Alignment ◽  
Matching Problem ◽  
Multi Objective ◽  
Matching Process ◽  
Self Tuning ◽  
Optimal Alignments

In order to support semantic inter-operability in many domains through disparate ontologies, we need to identify correspondences between the entities across different ontologies, which is commonly known as ontology matching. One of the challenges in ontology matching domain is how to select weights and thresholds in the ontology aligning process to aggregate the various similarity measures to obtain a satisfactory alignment, so called ontology meta-matching problem. Nowadays, the most suitable methodology to address the ontology meta-matching problem is through Evolutionary Algorithm (EA), and the Multi-Objective Evolutionary Algorithms (MOEA) based approaches are emerging as a new efficient methodology to face the meta-matching problem. Moreover, for dynamic applications, it is necessary to perform the system self-tuning process at runtime, and thus, efficiency of the configuration search strategies becomes critical. To this end, in this paper, we propose a problem-specific compact Multi-Objective Evolutionary Algorithm based on Decomposition (MOEA/D), in the whole ontology matching process of ontology meta-matching system, to optimize the ontology alignment. The experimental results show that our proposal is able to highly reduce the execution time and main memory consumption of determining the optimal alignments through MOEA/D based approach by 58.96% and 67.60% on average, respectively, and the quality of the alignments obtained is better than the state of the art ontology matching systems.

Sign in / Sign up

Export Citation Format

Share Document