IDEAS home Printed from https://ideas.repec.org/a/eee/proeco/v124y2010i2p382-387.html
   My bibliography  Save this article

System reliability of a stochastic-flow network through two minimal paths under time threshold

Author

Listed:
  • Lin, Yi-Kuei

Abstract

Reducing the transmission time for a flow network is an essential task. The quickest path problem thus arises to find a path with minimum transmission time. More specifically, the capacity of each arc in the network is assumed to be deterministic. Nevertheless, the capacity of each arc is stochastic due to failure, maintenance, etc. Such a network is named as a stochastic-flow network. Hence, the minimum transmission time is not a fixed number. We extend the quickest path problem to a system reliability problem that d units of data are required to be sent from the source to the sink under the time threshold T. The possibility to fulfill such requirements is named as the system reliability. In particular, the data can be transmitted through two disjoint minimal paths simultaneously. A simple algorithm is proposed to generate all lower boundary points for (d,T) and the system reliability can be subsequently computed in terms of such points. Moreover, the optimal pair of paths with highest system reliability can be further obtained.

Suggested Citation

  • Lin, Yi-Kuei, 2010. "System reliability of a stochastic-flow network through two minimal paths under time threshold," International Journal of Production Economics, Elsevier, vol. 124(2), pages 382-387, April.
    • Handle: RePEc:eee:proeco:v:124:y:2010:i:2:p:382-387
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0925-5273(09)00436-8
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Yeh, Wei-Chang, 2008. "A simple minimal path method for estimating the weighted multi-commodity multistate unreliable networks reliability," Reliability Engineering and System Safety, Elsevier, vol. 93(1), pages 125-136.
    2. Joseph C. Hudson & Kailash C. Kapur, 1985. "Reliability Bounds for Multistate Systems with Multistate Components," Operations Research, INFORMS, vol. 33(1), pages 153-160, February.
    3. Climaco, Joao C.N. & Pascoal, Marta M.B. & Craveirinha, Jose M.F. & Captivo, M. Eugenia V., 2007. "Internet packet routing: Application of a K-quickest path algorithm," European Journal of Operational Research, Elsevier, vol. 181(3), pages 1045-1054, September.
    4. Soepenberg, G.D. & Land, Martin & Gaalman, Gerard, 2008. "The order progress diagram: A supportive tool for diagnosing delivery reliability performance in make-to-order companies," International Journal of Production Economics, Elsevier, vol. 112(1), pages 495-503, March.
    5. Lin, Yi-Kuei, 2007. "On a multicommodity stochastic-flow network with unreliable nodes subject to budget constraint," European Journal of Operational Research, Elsevier, vol. 176(1), pages 347-360, January.
    6. Lin, Yi-Kuei, 2007. "Performance evaluation for the logistics system in case that capacity weight varies from arcs and types of commodity," International Journal of Production Economics, Elsevier, vol. 107(2), pages 572-580, June.
    7. Kleyner, Andre & Sandborn, Peter, 2008. "Minimizing life cycle cost by managing product reliability via validation plan and warranty return cost," International Journal of Production Economics, Elsevier, vol. 112(2), pages 796-807, April.
    8. Das, K. & Lashkari, R.S. & Sengupta, S., 2007. "Reliability consideration in the design and analysis of cellular manufacturing systems," International Journal of Production Economics, Elsevier, vol. 105(1), pages 243-262, January.
    9. Bailey, Kate & Francis, Mark, 2008. "Managing information flows for improved value chain performance," International Journal of Production Economics, Elsevier, vol. 111(1), pages 2-12, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Yi-Kuei Lin & Cheng-Fu Huang, 2016. "Reliability evaluation according to a routing scheme for multi-state computer networks under assured accuracy rate," Annals of Operations Research, Springer, vol. 244(1), pages 221-240, September.
    2. Yeh, Cheng-Ta, 2020. "A hybrid approach to solve a bi-objective optimization problem of a capacitated-flow network with a time factor," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    3. Yi-Kuei Lin & Cheng-Fu Huang & Chin-Chia Chang, 2022. "Reliability of spare routing via intersectional minimal paths within budget and time constraints by simulation," Annals of Operations Research, Springer, vol. 312(1), pages 345-368, May.
    4. Ruiying Li & Qiang Dong & Chong Jin & Rui Kang, 2017. "A New Resilience Measure for Supply Chain Networks," Sustainability, MDPI, vol. 9(1), pages 1-19, January.
    5. Yi-Kuei Lin & Thi-Phuong Nguyen & Louis Cheng-Lu Yeng, 2022. "Reliability evaluation of a stochastic multimodal transport network under time and budget considerations," Annals of Operations Research, Springer, vol. 312(1), pages 369-387, May.
    6. Zhang, Yun & Fang, Zhihui & Xu, Zhengguo, 2019. "An optimal design of multi-protocol label switching networks achieving reliability requirements," Reliability Engineering and System Safety, Elsevier, vol. 182(C), pages 133-141.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Lin, Yi-Kuei, 2010. "Calculation of minimal capacity vectors through k minimal paths under budget and time constraints," European Journal of Operational Research, Elsevier, vol. 200(1), pages 160-169, January.
    2. Lin, Yi-Kuei, 2010. "Reliability evaluation of a revised stochastic flow network with uncertain minimum time," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(6), pages 1253-1258.
    3. Lin, Yi-Kuei, 2010. "A stochastic model to study the system capacity for supply chains in terms of minimal cuts," International Journal of Production Economics, Elsevier, vol. 124(1), pages 181-187, March.
    4. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2010. "Optimal carrier selection based on network reliability criterion for stochastic logistics networks," International Journal of Production Economics, Elsevier, vol. 128(2), pages 510-517, December.
    5. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2011. "Maximal network reliability for a stochastic power transmission network," Reliability Engineering and System Safety, Elsevier, vol. 96(10), pages 1332-1339.
    6. Yi-Kuei Lin & Lance Fiondella & Ping-Chen Chang, 2022. "Reliability of time-constrained multi-state network susceptible to correlated component faults," Annals of Operations Research, Springer, vol. 311(1), pages 239-254, April.
    7. Lin, Yi-Kuei & Fiondella, Lance & Chang, Ping-Chen, 2013. "Quantifying the impact of correlated failures on system reliability by a simulation approach," Reliability Engineering and System Safety, Elsevier, vol. 109(C), pages 32-40.
    8. Lin, Yi-Kuei & Yeh, Cheng-Ta, 2012. "Determining the optimal double-component assignment for a stochastic computer network," Omega, Elsevier, vol. 40(1), pages 120-130, January.
    9. Lin, Yi-Kuei & Huang, Cheng-Fu & Chang, Ping-Chen, 2013. "System reliability evaluation of a touch panel manufacturing system with defect rate and reworking," Reliability Engineering and System Safety, Elsevier, vol. 118(C), pages 51-60.
    10. Tina Song, Wheyming & Lin, Peisyuan, 2018. "System reliability of stochastic networks with multiple reworks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 258-268.
    11. Kembro, Joakim & Näslund, Dag & Olhager, Jan, 2017. "Information sharing across multiple supply chain tiers: A Delphi study on antecedents," International Journal of Production Economics, Elsevier, vol. 193(C), pages 77-86.
    12. Zhou, Chongwen & Chinnam, Ratna Babu & Dalkiran, Evrim & Korostelev, Alexander, 2017. "Bayesian approach to hazard rate models for early detection of warranty and reliability problems using upstream supply chain information," International Journal of Production Economics, Elsevier, vol. 193(C), pages 316-331.
    13. Chien, Yu-Hung, 2010. "Optimal age for preventive replacement under a combined fully renewable free replacement with a pro-rata warranty," International Journal of Production Economics, Elsevier, vol. 124(1), pages 198-205, March.
    14. Khalil, Y.F., 2019. "New statistical formulations for determination of qualification test plans of safety instrumented systems (SIS) subject to low/high operational demands," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 196-209.
    15. Eva Segura & Rafael Morales & José A. Somolinos, 2017. "Cost Assessment Methodology and Economic Viability of Tidal Energy Projects," Energies, MDPI, vol. 10(11), pages 1-27, November.
    16. Zhou, P. & Jin, R.Y. & Fan, L.W., 2016. "Reliability and economic evaluation of power system with renewables: A review," Renewable and Sustainable Energy Reviews, Elsevier, vol. 58(C), pages 537-547.
    17. Melchiori, Anna & Sgalambro, Antonino, 2020. "A branch and price algorithm to solve the Quickest Multicommodity k-splittable Flow Problem," European Journal of Operational Research, Elsevier, vol. 282(3), pages 846-857.
    18. Yeh, Wei-Chang & Bae, Changseok & Huang, Chia-Ling, 2015. "A new cut-based algorithm for the multi-state flow network reliability problem," Reliability Engineering and System Safety, Elsevier, vol. 136(C), pages 1-7.
    19. Li, Ying & Dai, Jing & Cui, Li, 2020. "The impact of digital technologies on economic and environmental performance in the context of industry 4.0: A moderated mediation model," International Journal of Production Economics, Elsevier, vol. 229(C).
    20. Sajal Kabiraj & Dwarika Prasad Uniyal, 2012. "A Coevolutionary Model as a Collaborative Mechanism for the Business Exchange in the High-technology Industrial Value Chain," Jindal Journal of Business Research, , vol. 1(2), pages 193-207, December.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:proeco:v:124:y:2010:i:2:p:382-387. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/ijpe .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.