Connectivity reliability in uncertain networks with stability analysis

The reliability and sensitivity in uncertain communication/transportation networks.Applying Uncertainty theory to deal with indeterminacy factors in the problem.The new problem of α-most reliable path (α-MRP).The new problem of very most reliable path (VMRP).The Uncertainty distribution of the risk of the most reliable path. This paper treats the fundamental problems of reliability and stability analysis in uncertain networks. Here, we consider a collapsed, post-disaster, traffic network that is composed of nodes (centers) and arcs (links), where the uncertain operationality or reliability of links is evaluated by domain experts. To ensure the arrival of relief materials and rescue vehicles to the disaster areas in time, uncertainty theory, which neither requires any probability distribution nor fuzzy membership function, is employed to originally propose the problem of choosing the most reliable path (MRP). We then introduce the new problems of α-most reliable path (α-MRP), which aims to minimize the pessimistic risk value of a path under a given confidence level α, and very most reliable path (VMRP), where the objective is to maximize the confidence level of a path under a given threshold of pessimistic risk. Then, exploiting these concepts, we give the uncertainty distribution of the MRP in an uncertain traffic network. The objective of both α-MRP and VMRP is to determine a path that comprises the least risky route for transportation from a designated source node to a designated sink node, but with different decision criteria. Furthermore, a methodology is proposed to tackle the stability analysis issue in the framework of uncertainty programming; specifically, we show how to compute the arcs' tolerances. Finally, we provide illustrative examples that show how our approaches work in realistic situation.

[1]  Young Hae Lee,et al.  Group multi-criteria supplier selection using combined grey systems theory and uncertainty theory , 2015, Expert Syst. Appl..

[2]  Stephen D. Clark,et al.  Modelling network travel time reliability under stochastic demand , 2005 .

[3]  Muttukrishnan Rajarajan,et al.  Reasoning with streamed uncertain information from unreliable sources , 2015, Expert Syst. Appl..

[4]  A. Tversky,et al.  Rational choice and the framing of decisions , 1990 .

[5]  Yuan Gao,et al.  Shortest path problem with uncertain arc lengths , 2011, Comput. Math. Appl..

[6]  Weimin Ma,et al.  Competitive Analysis for the Most Reliable Path Problem with Online and Fuzzy Uncertainties , 2008, Int. J. Pattern Recognit. Artif. Intell..

[7]  Pravin Varaiya,et al.  Travel-Time Reliability as a Measure of Service , 2003 .

[8]  Pravin Varaiya,et al.  Reachability under uncertainty and measurement noise , 2005 .

[9]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[10]  S. Ahmad Hosseini,et al.  Time-dependent optimization of a multi-item uncertain supply chain network: A hybrid approximation algorithm , 2015, Discret. Optim..

[11]  Panos M. Pardalos,et al.  The Theory of Set Tolerances , 2014, LION.

[12]  Baoding Liu,et al.  Uncertainty Theory - A Branch of Mathematics for Modeling Human Uncertainty , 2011, Studies in Computational Intelligence.

[13]  Mikkel Thorup,et al.  Undirected single source shortest paths in linear time , 1997, Proceedings 38th Annual Symposium on Foundations of Computer Science.

[14]  Yuan Gao,et al.  The (σ, S) policy for uncertain multi-product newsboy problem , 2014, Expert Syst. Appl..

[15]  Zhaowang Ji,et al.  Multi-objective alpha-reliable path finding in stochastic networks with correlated link costs: A simulation-based multi-objective genetic algorithm approach (SMOGA) , 2011, Expert Syst. Appl..

[16]  Eyal Amir,et al.  Reachability Under Uncertainty , 2007, UAI.

[17]  Kamran S. Moghaddam.  Fuzzy multi-objective model for supplier selection and order allocation in reverse logistics systems under supply and demand uncertainty , 2015, Expert Syst. Appl..

[18]  Yuan Gao,et al.  Connectedness Index of uncertain Graph , 2013, Int. J. Uncertain. Fuzziness Knowl. Based Syst..

[19]  Ramkumar Ramaswamy,et al.  Sensitivity analysis for shortest path problems and maximum capacity path problems in undirected graphs , 2005, Math. Program..

[20]  Robert E. Tarjan,et al.  Sensitivity Analysis of Minimum Spanning Trees and Shortest Path Trees , 1982, Inf. Process. Lett..

[21]  Maghsoud Amiri,et al.  A system dynamics modeling approach for a multi-level, multi-product, multi-region supply chain under demand uncertainty , 2016, Expert Syst. Appl..

[22]  Eddie Wadbro,et al.  A feasibility evaluation approach for time-evolving multi-item production–distribution networks , 2016, Optim. Methods Softw..

[23]  Tonguç Ünlüyurt,et al.  A Decomposition-Based Approach for the Multiperiod Multiproduct Distribution Planning Problem , 2014, J. Appl. Math..

[24]  Hong Kam Lo,et al.  A capacity related reliability for transportation networks , 1999 .

[25]  Yuan Gao,et al.  Uncertain inference control for balancing an inverted pendulum , 2012, Fuzzy Optim. Decis. Mak..

[26]  A. Tversky,et al.  Rational choice and the framing of decisions , 1990 .

[27]  Zutong Wang,et al.  A new approach for uncertain multiobjective programming problem based on PE principle , 2015 .

[28]  Jing Wang,et al.  Reliable Path Selection Problem in Uncertain Traffic Network after Natural Disaster , 2013 .

[29]  David K. Smith.  Network Flows: Theory, Algorithms, and Applications , 1994 .

[30]  Radivoj Petrovic,et al.  Two Algorithms for Determining the Most Reliable Path of a Network , 1979, IEEE Transactions on Reliability.

[31]  Pravin Varaiya,et al.  On Reachability Under Uncertainty , 2002, SIAM J. Control. Optim..

[32]  Sibo Ding,et al.  The α-maximum flow model with uncertain capacities , 2015 .

[33]  Rakesh V. Vohra,et al.  Mathematics of the Internet , 2001 .

[34]  Xuesong Zhou,et al.  Finding the most reliable path with and without link travel time correlation: A Lagrangian substitution based approach , 2011 .

[35]  Ravi Seshadri,et al.  Finding most reliable paths on networks with correlated and shifted log–normal travel times , 2014 .

[36]  Seth Pettie.  Sensitivity Analysis of Minimum Spanning Trees in Sub-inverse-Ackermann Time , 2005, ISAAC.

[37]  Douglas R. Shier,et al.  Arc tolerances in shortest path and network flow problems , 1980, Networks.

[38]  Xiaowei Chen,et al.  A note on truth value in uncertain logic , 2011, Expert Syst. Appl..

[39]  Zutong Wang,et al.  A new approach for uncertain multiobjective programming problem based on $\mathcal{P}_{E}$ principle , 2014 .

[40]  Doo-Young Kim,et al.  An Algorithm for Acquiring Reliable Path in Abnormal Traffic Condition , 2008, 2008 International Conference on Convergence and Hybrid Information Technology.