A Merge Search Approach to Find Minimal Path Vectors in Multistate Networks

2017 ◽  
Vol 24 (01) ◽  
pp. 1750005 ◽  
Author(s):  
Yi-Kuei Lin ◽  
Shin-Guang Chen
Keyword(s):  
Pairwise Comparison ◽  
Integrated Approach ◽  
Minimal Path ◽  
Time Efficiency ◽  
New Approach ◽  
Numerical Examples ◽  
Flow Vectors ◽  
Integer Programming Problems ◽  
Search Approach ◽  
Explicit Enumeration

A new approach namely merge search (MS) is proposed to search for minimal path vectors (MPV) in multistate networks (MSN). Also, a new advance in solving integer programming problems namely fast enumeration (FE) is integrated in this approach. Such an integrated approach can greatly improve the time efficiency of searching for MPV in MSN. Traditionally, searching for MPV in MSN involves three steps: (a) enumerate all feasible flow vectors; (b) transform these vectors to corresponding state vectors; (c) filter out MPV from these state vectors. Steps (a) and (c) are bottlenecks. Explicit enumeration is usually engaged in solving Step (a), and pairwise comparison is usually employed in solving Step (c). The integrated approach uses FE to solve Step (a), and MS to solve Step (c) instead. Some numerical examples are explored to show the superior time efficiency of the proposed approach. The results show that the proposed new approach is valuable in solving the search of MPV in MSN.

scholarly journals Evaluating Life Cycle of Buildings Using an Integrated Approach Based on Quantitative-Qualitative and Simplified Best-Worst Methods (QQM-SBWM)

2021 ◽  
Vol 13 (8) ◽  
pp. 4487
Author(s):  
Maghsoud Amiri ◽  
Mohammad Hashemi-Tabatabaei ◽  
Mohammad Ghahremanloo ◽  
Mehdi Keshavarz-Ghorabaee ◽  
Edmundas Kazimieras Zavadskas ◽  
...  
Keyword(s):  
Life Cycle ◽  
Computer Software ◽  
Integrated Approach ◽  
Comfort Level ◽  
Combination Method ◽  
New Combination ◽  
Numerical Examples ◽  
Environmental Consequences ◽  
Time Required

Evaluating the life cycle of buildings is a valuable tool for assessing sustainability and analyzing environmental consequences throughout the construction operations of buildings. In this study, in order to determine the importance of building life cycle evaluation indicators, a new combination method was used based on a quantitative-qualitative method (QQM) and a simplified best-worst method (SBWM). The SBWM method was used because it simplifies BWM calculations and does not require solving complex mathematical models. Reducing the time required to perform calculations and eliminating the need for complicated computer software are among the advantages of the proposed method. The QQM method has also been used due to its ability to evaluate quantitative and qualitative criteria simultaneously. The feasibility and applicability of the SBWM were examined using three numerical examples and a case study, and the results were evaluated. The results of the case study showed that the criteria of the estimated cost, comfort level, and basic floor area were, in order, the most important criteria among the others. The results of the numerical examples and the case study showed that the proposed method had a lower total deviation (TD) compared to the basic BWM. Sensitivity analysis results also confirmed that the proposed approach has a high degree of robustness for ranking and weighting criteria.

Integration of AHP-QFD for selecting facility location

2015 ◽  
Vol 22 (3) ◽  
pp. 411-425 ◽  
Author(s):  
Rajesh Chadawada ◽  
Ahmad Sarfaraz ◽  
Kouroush Jenab ◽  
Hamid Pourmohammadi
Keyword(s):  
Facility Location ◽  
Solution Process ◽  
Pairwise Comparison ◽  
Integrated Approach ◽  
Point Of View ◽  
Location Problems ◽  
Analytic Hierarchy ◽  
Content Type ◽  
Facility Location Problems ◽  
Managerial Experience

Purpose – The purpose of this paper is to describe and implements an analytic hierarchy process (AHP)-QFD model for selecting the best location from an organization point of view which picks the site with the best opportunity requirements. Integration of AHP-QFD process gives us a new approach to assist organizations through observing various factors and selecting the best location among different alternatives. This approach uses AHP method to match the preferences required by decision makers and these preferences are applied to the characteristics of QFD. The model fundamental requirement are perfect potential locales and the areas are contrasted and both quantitative and qualitative elements to permit directors to join managerial experience and judgment in the answer process. The AHP-QFD model is also applied on a case study to illustrate the solution process. Design/methodology/approach – The integration of AHP and QFD is used to analyze available options and select the best alternative. This can be done by ranking each criterion through a pairwise comparison. Given collected data, the QFD approach is used to find the capability of each criterion. Findings – Integration of AHP-QFD is used to select the best alternative in facility location. This integrated approach can be best used in dealing with facility location problems. Originality/value – The developed AHP-QFD model in facility location problems, facilitates the inclusion of market criteria and decision maker opinion into the traditional cost function, which has been mainly distance base in the literature.

Comprehensive Methods for Studying Microinhomogeneity in Thermal Spray Coatings with Amorphous-Crystalline Structure

1998 ◽  
Author(s):  
G. Grigorenko ◽  
A. Borisova
Keyword(s):  
Thermal Spray ◽  
Crystalline Structure ◽  
Structural Phase ◽  
Thermal Spraying ◽  
Integrated Approach ◽  
Thermal Spray Coatings ◽  
Chemical Heterogeneity ◽  
New Approach ◽  
X Ray ◽  
Spray Coatings

Abstract An integrated approach was developed for investigation of thermal spray coatings with the amorphous-crystalline structure. The new approach combines methods of metallography, differential thermal and X-ray phase analysis, scanning electron microscopy and X-ray microanalysis. This makes it possible to reveal structural, phase and chemical heterogeneity, determine the degree of amorphization of coatings, temperature and heat of crystallization of the amorphous phase during heating. The new integrated approach was used to study amorphous-crystalline coatings of the Ni-P, Fe-Ni-B and Fe-B systems produced by thermal spraying.

scholarly journals A New Approach for Analyzing the Reliability of the Repair Facility in a Series System with Vacations

2012 ◽  
Vol 2012 ◽  
pp. 1-16
Author(s):  
Renbin Liu ◽  
Yong Wu
Keyword(s):  
Renewal Process ◽  
Decomposition Method ◽  
Process Theory ◽  
Series System ◽  
New Approach ◽  
Numerical Examples ◽  
Special Cases ◽  
The Mean ◽  
Repair Facility

Based on the renewal process theory we develop a decomposition method to analyze the reliability of the repair facility in ann-unit series system with vacations. Using this approach, we study the unavailability and the mean replacement number during(0,t]of the repair facility. The method proposed in this work is novel and concise, which can make us see clearly the structures of the facility indices of a series system with an unreliable repair facility, two convolution relations. Special cases and numerical examples are given to show the validity of our method.

scholarly journals The Sum and Difference of Two Lognormal Random Variables

2012 ◽  
Vol 2012 ◽  
pp. 1-13 ◽  
Author(s):  
C. F. Lo
Keyword(s):  
Stochastic Process ◽  
Probability Distributions ◽  
Operator Splitting ◽  
Splitting Method ◽  
Unified Approach ◽  
New Approach ◽  
Numerical Examples ◽  
Operator Splitting Method ◽  
Approximate Probability ◽  
Analytical Series

We have presented a new unified approach to model the dynamics of both the sum and difference of two correlated lognormal stochastic variables. By the Lie-Trotter operator splitting method, both the sum and difference are shown to follow a shifted lognormal stochastic process, and approximate probability distributions are determined in closed form. Illustrative numerical examples are presented to demonstrate the validity and accuracy of these approximate distributions. In terms of the approximate probability distributions, we have also obtained an analytical series expansion of the exact solutions, which can allow us to improve the approximation in a systematic manner. Moreover, we believe that this new approach can be extended to study both (1) the algebraic sum ofNlognormals, and (2) the sum and difference of other correlated stochastic processes, for example, two correlated CEV processes, two correlated CIR processes, and two correlated lognormal processes with mean-reversion.

New Workflow of Sediment Mass Balancing, from Local Datasets, for Predicting Basin Scale Trends

2021 ◽  
Author(s):  
Nikolaos A. Michael ◽  
Rainer Zuhlke
Keyword(s):  
Grain Size ◽  
Integrated Approach ◽  
Sediment Flux ◽  
New Approach ◽  
Sediment Volume ◽  
Denudation Rates ◽  
Sediment Routing ◽  
Local Areas ◽  
Catchment Size ◽  
Areas Of Interest

Abstract Objectives/Scope Sediment volumetric budget estimates are very important input parameters for process-based depositional modelling (forward stratigraphic modelling). This paper presents a new integrated approach for analyze sediment volumetric budgets in sedimentary basins that is based on the reconstruction of regional grain size trends. In subsurface studies of sediment routing systems, noticeable uncertainties in estimated total sediment volumes occur when available datasets are limited to local areas that do not cover the entire sediment routing system. These uncertainties also affect models of catchment areas, structural uplift, and denudation rates as well as net:gross predictions. Methods, Procedures, Process The new integrated approach focuses on reconstructing sediment budgets for entire sediment fairways from limited local datasets. It uses a combination of sediment mass balancing and local grain size distributions to predict basin-wide grain size distributions. The comparison of local grain size to fairway-scale grain size trends is key in correcting sediment volumetrics for significantly reduced uncertainties in catchment reconstruction and net:gross ratios predictions at the scale of sediment fairways, sub-basins, prospects and exploration/production fields. Results, Observations, Conclusions The new approach has been applied successfully to two subsurface continental to marine delta systems. They cover periods of approximately 7 My in total and include four limited local areas of interest (AOI). These local AOIs measure 200×200 km, while the entire sub-basin measures 500×800 km. The new approach indicates that only up to 40% of the total sediment volume of each fairway could be captured by previous methodologies with limited local areas of interest. A maximum of 70% of the entire sink sediment volume could be incorporated in local areas of interest. The new approach presented in this paper significantly lowers the uncertainties in sediment volume estimates, depositional rates and lithology distribution input parameters in forward stratigraphic modelling. For the two case studies, previous sediment flux models indicated rates of 10,000 km/Myr. The new integrated approach indicates that sediment flux actually reached 30,000 km/Myr with major implications for sediment distribution, net:gross prediction and catchment size and denudation rates estimates. Novel/Additive Information The new integrated approach reduces uncertainties in catchment size and tectonic exhumation rate estimates for clastic depositional systems. It provides lower uncertainty parameters (sediment volume, source locations, sediment fractions, diffusion coefficients) for forward stratigraphic modelling, e.g., for reservoir quality prediction in hydrocarbon exploration. In fundamental research, provenance analyses can be better constrained by improved catchment size prediction and sediment grain size distribution models for sink areas

scholarly journals A New Approach Using AHP to Generate Landslide Susceptibility Maps in the Chen-Yu-Lan Watershed, Taiwan

Sensors ◽  
2019 ◽  
Vol 19 (3) ◽  
pp. 505 ◽  
Author(s):  
Thi Nguyen ◽  
Cheng-Chien Liu
Keyword(s):  
Landslide Susceptibility ◽  
Binary Classification ◽  
Correlation Coefficients ◽  
Pairwise Comparison ◽  
Drainage Density ◽  
Slope Aspect ◽  
Bivariate Analysis ◽  
Susceptibility Map ◽  
Related Factors ◽  
New Approach

This paper proposes a new approach of using the analytic hierarchy process (AHP), in which the AHP was combined with bivariate analysis and correlation statistics to evaluate the importance of the pairwise comparison. Instead of summarizing expert experience statistics to establish a scale, we then analyze the correlation between the properties of the related factors with the actual landslide data in the study area. In addition, correlation and dependence statistics are also used to analyze correlation coefficients of preparatory factors. The product of this research is a landslide susceptibility map (LSM) generated by five factors (slope, aspect, drainage density, lithology, and land-use) and pre-event landslides (Typhoon Kalmaegi events), and then validated by post-event landslides and new landslides occurring in during the events (Typhoon Kalmaegi and Typhoon Morakot). Validating the results by the binary classification method showed that the model has reasonable accuracy, such as 81.22% accurate interpretation for post-event landslides (Typhoon Kalmaegi), and 70.71% exact predictions for new landslides occurring during Typhoon Kalmaegi.

Graph-based loop extraction for automatic analysis of a water pipe distribution network and comparison with EPANET

SIMULATION ◽  
2017 ◽  
Vol 93 (11) ◽  
pp. 921-933 ◽  
Author(s):  
Manish Kumar Mishra ◽  
Kailash Jha
Keyword(s):  
Distribution Network ◽  
Integrated Approach ◽  
Water Pipe ◽  
Breadth First Search ◽  
New Approach ◽  
Flow Adjustment ◽  
Automatic Pressure ◽  
Pressure Calculation ◽  
Efficient Data ◽  
User Friendly

This study introduces a new approach for automatic water pipe distribution network analysis by four integrated algorithms using graph theory, which are algorithms of minimal loop extraction, automatic initialization, automatic updating of initial discharges, and automatic pressure calculation at nodes. Object-oriented concepts have been used to design the algorithms for efficient data handling. The present integrated approach reduces the dependency of different processes involved in the analysis. The nested breadth first search traversal is used in the first algorithm to extract the loops without subdividing the graphical network. The initialization of pipes in loops is performed by satisfying the continuity equation at nodes in the second algorithm. The initialization, in the loop, is done in such a way that the adjacent loop will carry the residual discharge. Friction in the pipes is calculated iteratively for all flow types. Updating of discharge in pipes is according to the simultaneous loop flow adjustment method in the third algorithm. Initial discharges in the pipes of the loop in network are updated by corrective discharge in the loop according to the direction. The algorithm of nodal pressure calculation is done in the fourth algorithm, which is based on the energy equation in terms of pressure on the reference node. The results obtained by the proposed work are matched with EPANET software, in which the graphical display of the network is more user friendly and has the desired accuracy.

scholarly journals Integrated nutrition science: from theory to practice in South Africa

2005 ◽  
Vol 8 (6a) ◽  
pp. 760-765 ◽  
Author(s):  
HH Vorster ◽  
BM Margetts ◽  
CS Venter ◽  
MP Wissing
Keyword(s):  
Low Income ◽  
Nutrition Transition ◽  
Health Behaviours ◽  
Integrated Approach ◽  
Low Income Countries ◽  
New Approach ◽  
Nutrition Science ◽  
Theory To Practice ◽  
Nutrition Research

AbstractObjectiveTo describe an integrated, holistic conceptual framework and research paradigm for a better understanding of the nutrition transition in middle- and low-income countries.MotivationCurrent inability effectively to prevent the increasing burden related to changes in food consumption patterns and other health behaviours of populations in transition motivates a new approach for nutrition research and practice. In this proposed approach, broader and integrated dimensions of science and practice may be applied for a better understanding of this complex phenomenon.ResultExamples from our own studies are given and quoted to illustrate how results from transdisciplinary studies were used to design an integrated, holistic programme to improve quality of life of people infected with HIV.ConclusionBased on these experiences it is argued that the more holistic and integrated approach should and could lead to more effective and sustainable interventions to prevent the adverse health consequences of the nutrition transition. At the same time such an approach will contribute to efforts to conserve the environment and also human, living and natural resources.

Condition Monitoring of Fatigue Cracks in Machinery Blades

2005 ◽  
Vol 36 (11) ◽  
pp. 18-23
Author(s):  
L. Gelman
Keyword(s):  
Spectral Density ◽  
Power Spectral Density ◽  
Crack Detection ◽  
Traditional Approach ◽  
Fatigue Cracks ◽  
Diagnostic Features ◽  
New Approach ◽  
Numerical Examples ◽  
Power Spectral ◽  
The Fourier Transform

A novel generic approach to fatigue crack diagnostics in machinery blades is proposed and employed. The approach consists of simultaneously using two new diagnostic features: the real and imaginary parts of the Fourier transform of vibroacoustical signal generated from a blade. This approach is more generic than traditional approach based on the power spectral density; the power spectral density is a particular case of the proposed approach. Numerical examples are given based on the processing of signals generated using a nonlinear model of a blade. The signals generated are the resonant vibroacoustical oscillations of cracked and uncracked blades under narrowband vibration excitation. The numerical examples show that the crack detection is more effective when using the new approach than when using the power spectral density approach. The presented experimental results are matched with the numerical results. The proposed approach offers an effectiveness improvement over the traditional approach based on power spectral density.

Sign in / Sign up

Export Citation Format

Share Document