IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v283y2020i1p244-252.html
   My bibliography  Save this article

Optimal aborting rule in multi-attempt missions performed by multicomponent systems

Author

Listed:
  • Levitin, Gregory
  • Finkelstein, Maxim
  • Xiang, Yanping

Abstract

When the risk of a system's failure during a mission increases with time, it may be reasonable to abort a mission and to attempt it again after the corresponding rescue procedures. This risk can increase with time either when a system's lifetime is characterized by the increasing failure rate, or due to a hostile environment. In this paper, a random environment is modeled by the point process of shocks. Each shock increases the failure probability, thus exhibiting the aging effect. We generalize some recent results reported in the literature to the multi-attempt case when each of statistically identical system's components can independently complete a mission. The corresponding probabilistic model is developed and the tradeoff between a mission success probability and the expected number of lost components is discussed. The problem of minimization of the overall expected operational losses is formulated. Different types of abort policies have been compared in the detailed illustrative example. It was shown that the smallest expected operational losses can be achieved when the mission abort rule depends on the number of an attempt and on the number of components starting this attempt.

Suggested Citation

  • Levitin, Gregory & Finkelstein, Maxim & Xiang, Yanping, 2020. "Optimal aborting rule in multi-attempt missions performed by multicomponent systems," European Journal of Operational Research, Elsevier, vol. 283(1), pages 244-252.
    • Handle: RePEc:eee:ejores:v:283:y:2020:i:1:p:244-252
    DOI: 10.1016/j.ejor.2019.10.042
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037722171930894X
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2019.10.042?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. Wang, Chaonan & Xing, Liudong & Peng, Rui & Pan, Zhusheng, 2017. "Competing failure analysis in phased-mission systems with multiple functional dependence groups," Reliability Engineering and System Safety, Elsevier, vol. 164(C), pages 24-33.
    2. Cha, Ji Hwan & Finkelstein, Maxim & Levitin, Gregory, 2018. "Optimal mission abort policy for partially repairable heterogeneous systems," European Journal of Operational Research, Elsevier, vol. 271(3), pages 818-825.
    3. Peng, Rui & Zhai, Qingqing & Xing, Liudong & Yang, Jun, 2014. "Reliability of demand-based phased-mission systems subject to fault level coverage," Reliability Engineering and System Safety, Elsevier, vol. 121(C), pages 18-25.
    4. Toshio Nakagawa, 2007. "Shock and Damage Models in Reliability Theory," Springer Series in Reliability Engineering, Springer, number 978-1-84628-442-7, September.
    5. Levitin, Gregory & Finkelstein, Maxim, 2018. "Optimal mission abort policy for systems in a random environment with variable shock rate," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 11-17.
    6. Gregory Levitin & Maxim Finkelstein, 2018. "Optimal Mission Abort Policy for Systems Operating in a Random Environment," Risk Analysis, John Wiley & Sons, vol. 38(4), pages 795-803, April.
    7. Compare, M. & Martini, F. & Zio, E., 2015. "Genetic algorithms for condition-based maintenance optimization under uncertainty," European Journal of Operational Research, Elsevier, vol. 244(2), pages 611-623.
    8. Levitin, Gregory & Finkelstein, Maxim & Dai, Yuanshun, 2018. "Mission abort policy balancing the uncompleted mission penalty and system loss risk," Reliability Engineering and System Safety, Elsevier, vol. 176(C), pages 194-201.
    9. Qiu, Qingan & Cui, Lirong, 2019. "Optimal mission abort policy for systems subject to random shocks based on virtual age process," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 11-20.
    10. Eryilmaz, Serkan, 2017. "δ-shock model based on Polya process and its optimal replacement policy," European Journal of Operational Research, Elsevier, vol. 263(2), pages 690-697.
    11. Levitin, Gregory & Xing, Liudong & Amari, Suprasad V. & Dai, Yuanshun, 2013. "Reliability of non-repairable phased-mission systems with propagated failures," Reliability Engineering and System Safety, Elsevier, vol. 119(C), pages 218-228.
    12. Peng, Rui, 2018. "Joint routing and aborting optimization of cooperative unmanned aerial vehicles," Reliability Engineering and System Safety, Elsevier, vol. 177(C), pages 131-137.
    13. Maxim Finkelstein, 2008. "Failure Rate Modelling for Reliability and Risk," Springer Series in Reliability Engineering, Springer, number 978-1-84800-986-8, September.
    14. Zhao, Ruiqing & Liu, Baoding, 2004. "Redundancy optimization problems with uncertainty of combining randomness and fuzziness," European Journal of Operational Research, Elsevier, vol. 157(3), pages 716-735, September.
    15. Maxim Finkelstein & Ji Hwan Cha, 2013. "Burn-in for Heterogeneous Populations," Springer Series in Reliability Engineering, in: Stochastic Modeling for Reliability, edition 127, chapter 0, pages 261-312, Springer.
    16. Qiu, Qingan & Cui, Lirong, 2019. "Gamma process based optimal mission abort policy," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    17. Wang, Chaonan & Xing, Liudong & Levitin, Gregory, 2015. "Probabilistic common cause failures in phased-mission systems," Reliability Engineering and System Safety, Elsevier, vol. 144(C), pages 53-60.
    18. Maxim Finkelstein & Ji Hwan Cha, 2013. "Shocks as Burn-in," Springer Series in Reliability Engineering, in: Stochastic Modeling for Reliability, edition 127, chapter 0, pages 313-361, Springer.
    19. Gut, Allan & Hüsler, Jürg, 2005. "Realistic variation of shock models," Statistics & Probability Letters, Elsevier, vol. 74(2), pages 187-204, September.
    20. Gregory Levitin & Maxim Finkelstein & Hong‐Zhong Huang, 2019. "Optimal Abort Rules for Multiattempt Missions," Risk Analysis, John Wiley & Sons, vol. 39(12), pages 2732-2743, December.
    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. Levitin, Gregory & Xing, Liudong & Xiang, Yanping & Dai, Yuanshun, 2021. "Mixed failure-driven and shock-driven mission aborts in heterogeneous systems with arbitrary structure," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    2. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Using kamikaze components in multi-attempt missions with abort option," Reliability Engineering and System Safety, Elsevier, vol. 227(C).
    3. Zhao, Xian & Chai, Xiaofei & Sun, Jinglei & Qiu, Qingan, 2021. "Optimal bivariate mission abort policy for systems operate in random shock environment," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    4. Yan, Rui & Zhu, Xiaoping & Zhu, Xiaoning & Peng, Rui, 2022. "Optimal routes and aborting strategies of trucks and drones under random attacks," Reliability Engineering and System Safety, Elsevier, vol. 222(C).
    5. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Mission aborting and system rescue for multi-state systems with arbitrary structure," Reliability Engineering and System Safety, Elsevier, vol. 219(C).
    6. Zhao, Xian & Li, Rong & Cao, Shuai & Qiu, Qingan, 2023. "Joint modeling of loading and mission abort policies for systems operating in dynamic environments," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    7. Zheng, Rui & Zhao, Xufeng & Hu, Chaoming & Ren, Xiangyun, 2023. "A repair-replacement policy for a system subject to missions of random types and random durations," Reliability Engineering and System Safety, Elsevier, vol. 232(C).
    8. Liu, Lujie & Yang, Jun, 2023. "A dynamic mission abort policy for the swarm executing missions and its solution method by tailored deep reinforcement learning," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    9. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2022. "Optimal mission aborting in multistate systems with storage," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    10. Levitin, Gregory & Finkelstein, Maxim & Xiang, Yanping, 2021. "Optimal abort rules for additive multi-attempt missions," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    11. Liu, Lujie & Yang, Jun & Yan, Bingxin, 2024. "A dynamic mission abort policy for transportation systems with stochastic dependence by deep reinforcement learning," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    12. Levitin, Gregory & Finkelstein, Maxim & Xiang, Yanping, 2020. "Optimal abort rules and subtask distribution in missions performed by multiple independent heterogeneous units," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    13. Gregory Levitin & Liudong Xing & Yuanshun Dai, 2020. "Mission Abort Policy for Systems with Observable States of Standby Components," Risk Analysis, John Wiley & Sons, vol. 40(10), pages 1900-1912, October.
    14. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2023. "Optimal aborting policy for shock exposed missions with random rescue time," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    15. Qiu, Qingan & Kou, Meng & Chen, Ke & Deng, Qiao & Kang, Fengming & Lin, Cong, 2021. "Optimal stopping problems for mission oriented systems considering time redundancy," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    16. Levitin, Gregory & Finkelstein, Maxim & Xiang, Yanping, 2021. "Optimal aborting strategy for three-phase missions performed by multiple units," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    17. Kangye Tan & Weihua Liu & Fang Xu & Chunsheng Li, 2023. "Optimization Model and Algorithm of Logistics Vehicle Routing Problem under Major Emergency," Mathematics, MDPI, vol. 11(5), pages 1-18, March.
    18. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2024. "Optimal task aborting and sequencing in time constrained multi-task multi-attempt missions," Reliability Engineering and System Safety, Elsevier, vol. 241(C).
    19. Zhao, Xian & Fan, Yu & Qiu, Qingan & Chen, Ke, 2021. "Multi-criteria mission abort policy for systems subject to two-stage degradation process," European Journal of Operational Research, Elsevier, vol. 295(1), pages 233-245.
    20. Wu, Congshan & Zhao, Xian & Qiu, Qingan & Sun, Jinglei, 2021. "Optimal mission abort policy for k-out-of-n: F balanced systems," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    21. Zhao, Xian & Lv, Zuheng & Qiu, Qingan & Wu, Yaguang, 2023. "Designing two-level rescue depot location and dynamic rescue policies for unmanned vehicles," Reliability Engineering and System Safety, Elsevier, vol. 233(C).
    22. Zhao, Xian & Dai, Ying & Qiu, Qingan & Wu, Yaguang, 2022. "Joint optimization of mission aborts and allocation of standby components considering mission loss," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    23. Xiaofei Chai & Boyu Chen & Xian Zhao, 2023. "Optimal Mission Abort Decisions for Multi-Component Systems Considering Multiple Abort Criteria," Mathematics, MDPI, vol. 11(24), pages 1-12, December.
    24. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2021. "Dynamic task distribution balancing primary mission work and damage reduction work in parallel systems exposed to shocks," Reliability Engineering and System Safety, Elsevier, vol. 215(C).

    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. Levitin, Gregory & Finkelstein, Maxim & Xiang, Yanping, 2020. "Optimal abort rules and subtask distribution in missions performed by multiple independent heterogeneous units," Reliability Engineering and System Safety, Elsevier, vol. 199(C).
    2. Levitin, Gregory & Finkelstein, Maxim & Dai, Yuanshun, 2020. "Mission abort policy optimization for series systems with overlapping primary and rescue subsystems operating in a random environment," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    3. Levitin, Gregory & Finkelstein, Maxim & Xiang, Yanping, 2021. "Optimal aborting strategy for three-phase missions performed by multiple units," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    4. Levitin, Gregory & Finkelstein, Maxim & Li, Yan-Feng, 2020. "Balancing mission success probability and risk of system loss by allocating redundancy in systems operating with a rescue option," Reliability Engineering and System Safety, Elsevier, vol. 195(C).
    5. Levitin, Gregory & Finkelstein, Maxim & Xiang, Yanping, 2021. "Optimal abort rules for additive multi-attempt missions," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    6. Levitin, Gregory & Finkelstein, Maxim & Xiang, Yanping, 2021. "Optimal mission abort policies for repairable multistate systems performing multi-attempt mission," Reliability Engineering and System Safety, Elsevier, vol. 209(C).
    7. Gregory Levitin & Maxim Finkelstein, 2018. "Optimal mission abort policy with multiple shock number thresholds," Journal of Risk and Reliability, , vol. 232(6), pages 607-615, December.
    8. Levitin, Gregory & Finkelstein, Maxim & Dai, Yuanshun, 2020. "Mission abort and rescue for multistate systems operating under the Poisson process of shocks," Reliability Engineering and System Safety, Elsevier, vol. 202(C).
    9. Levitin, Gregory & Finkelstein, Maxim & Xiang, Yanping, 2020. "Optimal multi-attempt missions with cumulative effect," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    10. Gregory Levitin & Maxim Finkelstein & Hong‐Zhong Huang, 2019. "Optimal Abort Rules for Multiattempt Missions," Risk Analysis, John Wiley & Sons, vol. 39(12), pages 2732-2743, December.
    11. Levitin, Gregory & Finkelstein, Maxim, 2018. "Optimal mission abort policy for systems in a random environment with variable shock rate," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 11-17.
    12. Ke Chen & Xian Zhao & Qingan Qiu, 2022. "Optimal Task Abort and Maintenance Policies Considering Time Redundancy," Mathematics, MDPI, vol. 10(9), pages 1-16, April.
    13. Levitin, Gregory & Finkelstein, Maxim & Dai, Yuanshun, 2020. "State-based mission abort policies for multistate systems," Reliability Engineering and System Safety, Elsevier, vol. 204(C).
    14. Zhao, Xian & Chai, Xiaofei & Sun, Jinglei & Qiu, Qingan, 2021. "Optimal bivariate mission abort policy for systems operate in random shock environment," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    15. Qiu, Qingan & Kou, Meng & Chen, Ke & Deng, Qiao & Kang, Fengming & Lin, Cong, 2021. "Optimal stopping problems for mission oriented systems considering time redundancy," Reliability Engineering and System Safety, Elsevier, vol. 205(C).
    16. Zhao, Xian & Fan, Yu & Qiu, Qingan & Chen, Ke, 2021. "Multi-criteria mission abort policy for systems subject to two-stage degradation process," European Journal of Operational Research, Elsevier, vol. 295(1), pages 233-245.
    17. Levitin, Gregory & Finkelstein, Maxim & Huang, Hong-Zong, 2020. "Optimal mission abort policies for multistate systems," Reliability Engineering and System Safety, Elsevier, vol. 193(C).
    18. Levitin, Gregory & Finkelstein, Maxim & Xiang, Yanping, 2021. "Optimal inspections and mission abort policies for multistate systems," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    19. Qiu, Qingan & Cui, Lirong, 2019. "Gamma process based optimal mission abort policy," Reliability Engineering and System Safety, Elsevier, vol. 190(C), pages 1-1.
    20. Levitin, Gregory & Xing, Liudong & Dai, Yuanshun, 2021. "Dynamic task distribution balancing primary mission work and damage reduction work in parallel systems exposed to shocks," Reliability Engineering and System Safety, Elsevier, vol. 215(C).

    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:ejores:v:283:y:2020:i:1:p:244-252. 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/eor .

    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.