Evaluating the reliability of a stochastic distribution network in terms of minimal cuts

This paper presents a d-minimal cut based algorithm to evaluate the performance index Rd+1 of a distribution network, defined as the probability that a specified demand d+1 can be successfully distributed through stochastic arc capacities from the source to the destination. To improve the efficiency of solving d-minimal cuts, a novel technique is developed to determine the minimal capacities of arcs. Also, two new judging criteria are proposed to detect duplicate d-minimal cuts. Both theoretical and computational results indicate that our algorithm outperforms the existing methods. Furthermore, a real case study is provided to illustrate the application of the algorithm.

[1]  Jiuh-Biing Sheu,et al.  Dynamic Relief-Demand Management for Emergency Logistics Operations Under Large-Scale Disasters , 2010 .

[2]  M. Zuo,et al.  Optimal Reliability Modeling: Principles and Applications , 2002 .

[3]  Yi-Kuei Lin,et al.  Using minimal cuts to evaluate the system reliability of a stochastic-flow network with failures at nodes and arcs , 2002, Reliab. Eng. Syst. Saf..

[4]  S. Rai,et al.  Experimental results on preprocessing of path/cut terms in sim of disjoint products technique , 1993 .

[5]  A. Nagurney,et al.  Supply chain network competition in price and quality with multiple manufacturers and freight service providers , 2015 .

[6]  Enrico Zio,et al.  Reliability engineering: Old problems and new challenges , 2009, Reliab. Eng. Syst. Saf..

[7]  Meng Qian,et al.  Improving efficiency of solving d-MC problem in stochastic-flow network , 2007, Reliab. Eng. Syst. Saf..

[8]  Wei-Chang Yeh.  A Fast Algorithm for Searching All Multi-State Minimal Cuts , 2008, IEEE Transactions on Reliability.

[9]  Wei-Chang Yeh.  A new approach to the d-MC problem , 2002, Reliab. Eng. Syst. Saf..

[10]  Kevin Heaslip,et al.  Evaluation of transportation network reliability during unexpected events with multiple uncertainties , 2016 .

[11]  Ali Emrouznejad,et al.  Multi-criteria logistics distribution network design using SAS/OR , 2009, Expert Syst. Appl..

[12]  Yu-Chung Tsao,et al.  A supply chain network design considering transportation cost discounts , 2012 .

[13]  Jiuh-Biing Sheu,et al.  An emergency logistics distribution approach for quick response to urgent relief demand in disasters , 2007 .

[14]  Anna Nagurney,et al.  Competitive Food Supply Chain Networks with Application to Fresh Produce , 2012 .

[15]  Yi-Kuei Lin,et al.  A reliability indicator to measure a stochastic supply chain network with transportation damage and limited production capacity , 2014 .

[16]  Jsen-Shung Lin.  Reliability evaluation of capacitated-flow networks with budget constraints , 1998 .

[17]  Chin-Chia Jane,et al.  Performance evaluation of logistics systems under cost and reliability considerations , 2011 .

[18]  Yi-Kuei Lin,et al.  Performance evaluation for the logistics system in case that capacity weight varies from arcs and types of commodity , 2007 .

[19]  Jesus Gonzalez-Feliu,et al.  Reliability in urban freight distribution: A Markovian approach , 2014 .

[20]  Jiuh-Biing Sheu,et al.  A novel dynamic resource allocation model for demand-responsive city logistics distribution operations , 2006 .

[21]  Nezam Mahdavi-Amiri,et al.  On Search for all d-MCs in a Network Flow , 2013 .

[22]  Ziyou Gao,et al.  An efficient algorithm for evaluating logistics network reliability subject to distribution cost , 2014 .

[23]  Wei-Chang Yeh,et al.  A new cut-based algorithm for the multi-state flow network reliability problem , 2015, Reliab. Eng. Syst. Saf..

[24]  S. Satitsatian,et al.  An algorithm for lower reliability bounds of multistate two-terminal networks , 2006, IEEE Transactions on Reliability.

[25]  C. Alexopoulos.  A note on state-space decomposition methods for analyzing stochastic flow networks , 1995 .

[26]  K. K. Aggarwal,et al.  A Simple Method for Reliability Evaluation of a Communication System , 1975, IEEE Trans. Commun..

[27]  Chao Yang,et al.  Alternate Capacity Reliability Measures for Transportation Networks , 2013 .

[28]  Carlos Mena,et al.  Understanding the relationships between time and cost to improve supply chain performance , 2009 .

[29]  Wei-Chang Yeh.  An Improved Sum-of-Disjoint-Products Technique for Symbolic Multi-State Flow Network Reliability , 2015, IEEE Transactions on Reliability.

[30]  Hong-Zhong Huang,et al.  An efficient method for reliability evaluation of multistate networks given all minimal path vectors , 2007 .

[31]  Yi-Kuei Lin,et al.  System Reliability Evaluation for a Multistate Supply Chain Network With Failure Nodes Using Minimal Paths , 2009, IEEE Trans. Reliab..

[32]  Ravindra K. Ahuja,et al.  Computational investigations of maximum flow algorithms , 1997 .

[33]  Chin-Chia Jane,et al.  A Practical Algorithm for Computing Multi-State Two-Terminal Reliability , 2008, IEEE Transactions on Reliability.

[34]  Michael O. Ball,et al.  Computational Complexity of Network Reliability Analysis: An Overview , 1986, IEEE Transactions on Reliability.

[35]  David W. Coit,et al.  Composite importance measures for multi-state systems with multi-state components , 2005, IEEE Transactions on Reliability.

[36]  Sunil Chopra,et al.  Designing the distribution network in a supply chain , 2003 .

[37]  Kevin Heaslip,et al.  Reliability based pre-positioning of recovery centers for resilient transportation infrastructure , 2016 .

[38]  D. Shier.  Network Reliability and Algebraic Structures , 1991 .

[39]  Xiu-Zhen Xu,et al.  Reliability evaluation of multi-state systems under cost consideration , 2012 .

[40]  Yi-Kuei Lin,et al.  Reliability evaluation of a stochastic-flow distribution network with delivery spoilage , 2013, Comput. Ind. Eng..

[41]  Charles J. Colbourn,et al.  The Combinatorics of Network Reliability , 1987 .

[42]  Hong Kam Lo,et al.  Capacity reliability of a road network: an assessment methodology and numerical results , 2002 .

[43]  Mehdi Nourinejad,et al.  Transportation network reliability in emergency response , 2015 .

[44]  Ming Jian Zuo,et al.  Ordering Heuristics for Reliability Evaluation of Multistate Networks , 2015, IEEE Transactions on Reliability.

[45]  John Yuan,et al.  Reliability evaluation of a limited-flow network in terms of minimal cutsets , 1993 .

[46]  Kevin Heaslip,et al.  Estimation of Road Network Reliability on Resiliency: An Uncertain Based Model , 2015 .

[47]  Xu Yang.  A Review of Distribution Related Problems in Logistics and Supply Chain Research , 2013 .

[48]  David W. Coit,et al.  A Monte-Carlo simulation approach for approximating multi-state two-terminal reliability , 2005, Reliab. Eng. Syst. Saf..

[49]  Anna Nagurney,et al.  Supply chain network competition in time-sensitive markets , 2014 .

[50]  Nezam Mahdavi-Amiri,et al.  A New Efficient Approach to Search for All Multi-State Minimal Cuts , 2014, IEEE Transactions on Reliability.

[51]  Andrew Lim,et al.  Reliable logistics networks design with facility disruptions , 2011 .

[52]  Chin-Chia Jane,et al.  Computing Multi-State Two-Terminal Reliability Through Critical Arc States That Interrupt Demand , 2010, IEEE Transactions on Reliability.

[53]  Weiwe-Chang Yeh.  A simple MC-based algorithm for evaluating reliability of stochastic-flow network with unreliable nodes , 2004, Reliab. Eng. Syst. Saf..

[54]  E. Jamoulle,et al.  Transportation networks with random arc capacities , 1972 .