IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v277y2019i1d10.1007_s10479-017-2580-6.html
   My bibliography  Save this article

Reliability estimation for a stochastic production system with finite buffer storage by a simulation approach

Author

Listed:
  • Ping-Chen Chang

    (National Quemoy University)

Abstract

This study develops a novel Monte Carlo simulation (MCS) approach to estimate system reliability for a stochastic production system with finite buffer storage. System reliability indicates the probability of all workstations providing sufficient capacities to satisfy a specified demand, as well as that all buffer stations are not running out of storage. First, buffer stations are modeled in a stochastic production network (SPN) model and their storage usage is analyzed based on the network-structured SPN. Second, an MCS is developed to generate the system state and to check the storage usage of buffer stations to determine whether the demand can be satisfied. After repeated simulations, the system reliability of the SPN can be estimated. Experimental results show that the proposed MCS approach is effective and efficient in estimating system reliability with reasonable quality for an SPN within a reasonable time. More importantly, system reliability will be overestimated with infinite buffer storage, and thus, it is worth studying finite buffer storage.

Suggested Citation

  • Ping-Chen Chang, 2019. "Reliability estimation for a stochastic production system with finite buffer storage by a simulation approach," Annals of Operations Research, Springer, vol. 277(1), pages 119-133, June.
  • Handle: RePEc:spr:annopr:v:277:y:2019:i:1:d:10.1007_s10479-017-2580-6
    DOI: 10.1007/s10479-017-2580-6
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-017-2580-6
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.

    File URL: https://libkey.io/10.1007/s10479-017-2580-6?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. Ghosh, Soumen & Gaimon, Cheryl, 1992. "Routing flexibility and production scheduling in a flexible manufacturing system," European Journal of Operational Research, Elsevier, vol. 60(3), pages 344-364, August.
    2. Somayeh Moazeni & Thomas F. Coleman & Yuying Li, 2016. "Smoothing and parametric rules for stochastic mean-CVaR optimal execution strategy," Annals of Operations Research, Springer, vol. 237(1), pages 99-120, February.
    3. 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.
    4. Anthony Zahorik & L. Joseph Thomas & William W. Trigeiro, 1984. "Network Programming Models for Production Scheduling in Multi-Stage, Multi-Item Capacitated Systems," Management Science, INFORMS, vol. 30(3), pages 308-325, March.
    5. 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.
    6. Becker, Christian & Scholl, Armin, 2006. "A survey on problems and methods in generalized assembly line balancing," European Journal of Operational Research, Elsevier, vol. 168(3), pages 694-715, February.
    7. Huang, Hai-Jun & Xu, Gang, 1998. "Aggregate scheduling and network solving of multi-stage and multi-item manufacturing systems," European Journal of Operational Research, Elsevier, vol. 105(1), pages 52-65, February.
    8. Zhao Xiaobo & Qiguo Gong & Kenichi Nakashima, 2001. "Analysis of a production system in a general configuration," Naval Research Logistics (NRL), John Wiley & Sons, vol. 48(2), pages 128-143, March.
    9. F. Kleintje-Ell & G. Kiesmüller, 2015. "Cost minimising order schedules for a capacitated inventory system," Annals of Operations Research, Springer, vol. 229(1), pages 501-520, June.
    10. Joshua Chan & Dirk Kroese, 2011. "Rare-event probability estimation with conditional Monte Carlo," Annals of Operations Research, Springer, vol. 189(1), pages 43-61, September.
    11. Somayeh Moazeni & Thomas Coleman & Yuying Li, 2016. "Smoothing and parametric rules for stochastic mean-CVaR optimal execution strategy," Annals of Operations Research, Springer, vol. 237(1), pages 99-120, February.
    12. Michal Penn & Tal Raviv, 2007. "Optimizing the quality control station configuration," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(3), pages 301-314, April.
    13. Yi-Kuei Lin & Ping-Chen Chang, 2015. "Demand satisfaction and decision-making for a PCB manufacturing system with production lines in parallel," International Journal of Production Research, Taylor & Francis Journals, vol. 53(11), pages 3193-3206, June.
    14. Lin, Yi-Kuei & Chang, Ping-Chen, 2012. "Evaluate the system reliability for a manufacturing network with reworking actions," Reliability Engineering and System Safety, Elsevier, vol. 106(C), pages 127-137.
    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. Chang, Ping-Chen, 2022. "MC-based simulation approach for two-terminal multi-state network reliability evaluation without knowing d-MCs," Reliability Engineering and System Safety, Elsevier, vol. 220(C).
    2. Zhang, Yongjin & Zhao, Ming & Zhang, Yanjun & Pan, Ruilin & Cai, Jing, 2020. "Dynamic and steady-state performance analysis for multi-state repairable reconfigurable manufacturing systems with buffers," European Journal of Operational Research, Elsevier, vol. 283(2), pages 491-510.
    3. Yarong Chen & Hongming Zhou & Peiyu Huang & FuhDer Chou & Shenquan Huang, 2022. "A refined order release method for achieving robustness of non-repetitive dynamic manufacturing system performance," Annals of Operations Research, Springer, vol. 311(1), pages 65-79, April.
    4. Chang, Ping-Chen & Huang, Ding-Hsiang & Lin, Yi-Kuei & Nguyen, Thi-Phuong, 2021. "Reliability and maintenance models for a time-related multi-state flow network via d-MC approach," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    5. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Minimizing mission cost for production system with unreliable storage," Reliability Engineering and System Safety, Elsevier, vol. 227(C).
    6. Ping-Chen Chang, 2022. "Reliability evaluation and big data analytics architecture for a stochastic flow network with time attribute," Annals of Operations Research, Springer, vol. 311(1), pages 3-18, April.
    7. 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.
    8. Yifan Zhou & Chao Yuan & Tian Ran Lin & Lin Ma, 2021. "Maintenance policy structure investigation and optimisation of a complex production system with intermediate buffers," Journal of Risk and Reliability, , vol. 235(3), pages 458-473, June.

    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. Bai, Guanghan & Zuo, Ming J. & Tian, Zhigang, 2015. "Search for all d-MPs for all d levels in multistate two-terminal networks," Reliability Engineering and System Safety, Elsevier, vol. 142(C), pages 300-309.
    2. Wei Chen & Yun Wang & Mukesh Kumar Mehlawat, 2018. "A hybrid FA–SA algorithm for fuzzy portfolio selection with transaction costs," Annals of Operations Research, Springer, vol. 269(1), pages 129-147, October.
    3. Wei Chen & Yuxi Gai & Pankaj Gupta, 2018. "Efficiency evaluation of fuzzy portfolio in different risk measures via DEA," Annals of Operations Research, Springer, vol. 269(1), pages 103-127, October.
    4. 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.
    5. Somayeh Moazeni & Warren B. Powell & Boris Defourny & Belgacem Bouzaiene-Ayari, 2017. "Parallel Nonstationary Direct Policy Search for Risk-Averse Stochastic Optimization," INFORMS Journal on Computing, INFORMS, vol. 29(2), pages 332-349, May.
    6. Chang, Ping-Chen & Lin, Yi-Kuei & Chiang, Yu-Min, 2019. "System reliability estimation and sensitivity analysis for multi-state manufacturing network with joint buffers––A simulation approach," Reliability Engineering and System Safety, Elsevier, vol. 188(C), pages 103-109.
    7. 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.
    8. García-Villoria, Alberto & Corominas, Albert & Nadal, Adrià & Pastor, Rafael, 2018. "Solving the accessibility windows assembly line problem level 1 and variant 1 (AWALBP-L1-1) with precedence constraints," European Journal of Operational Research, Elsevier, vol. 271(3), pages 882-895.
    9. 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.
    10. Corominas, Albert & Pastor, Rafael & Plans, Joan, 2008. "Balancing assembly line with skilled and unskilled workers," Omega, Elsevier, vol. 36(6), pages 1126-1132, December.
    11. Hamta, Nima & Fatemi Ghomi, S.M.T. & Jolai, F. & Akbarpour Shirazi, M., 2013. "A hybrid PSO algorithm for a multi-objective assembly line balancing problem with flexible operation times, sequence-dependent setup times and learning effect," International Journal of Production Economics, Elsevier, vol. 141(1), pages 99-111.
    12. Hansjörg Albrecher & Martin Bladt & Eleni Vatamidou, 2021. "Efficient Simulation of Ruin Probabilities When Claims are Mixtures of Heavy and Light Tails," Methodology and Computing in Applied Probability, Springer, vol. 23(4), pages 1237-1255, December.
    13. Yu-Chung Tsao & Thuy-Linh Vu, 2023. "Electricity pricing, capacity, and predictive maintenance considering reliability," Annals of Operations Research, Springer, vol. 322(2), pages 991-1011, March.
    14. Niu, Yi-Feng & Gao, Zi-You & Lam, William H.K., 2017. "A new efficient algorithm for finding all d-minimal cuts in multi-state networks," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 151-163.
    15. Karimi-Mamaghan, Maryam & Mohammadi, Mehrdad & Jula, Payman & Pirayesh, Amir & Ahmadi, Hadi, 2020. "A learning-based metaheuristic for a multi-objective agile inspection planning model under uncertainty," European Journal of Operational Research, Elsevier, vol. 285(2), pages 513-537.
    16. 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.
    17. Milind Dawande & Srinagesh Gavirneni & Yinping Mu & Suresh Sethi & Chelliah Sriskandarajah, 2010. "On the Interaction Between Demand Substitution and Production Changeovers," Manufacturing & Service Operations Management, INFORMS, vol. 12(4), pages 682-691, September.
    18. Bautista, Joaquín & Pereira, Jordi, 2011. "Procedures for the Time and Space constrained Assembly Line Balancing Problem," European Journal of Operational Research, Elsevier, vol. 212(3), pages 473-481, August.
    19. Urban, Timothy L. & Chiang, Wen-Chyuan, 2016. "Designing energy-efficient serial production lines: The unpaced synchronous line-balancing problem," European Journal of Operational Research, Elsevier, vol. 248(3), pages 789-801.
    20. Wen-Chyuan Chiang & Timothy L. Urban & Chunyong Luo, 2016. "Balancing stochastic two-sided assembly lines," International Journal of Production Research, Taylor & Francis Journals, vol. 54(20), pages 6232-6250, October.

    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:spr:annopr:v:277:y:2019:i:1:d:10.1007_s10479-017-2580-6. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.