IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v276y2019i1d10.1007_s10479-018-2813-3.html
   My bibliography  Save this article

Optimal sequencing of heterogeneous, non-instantaneous interventions

Author

Listed:
  • Kai He

    (University of Pittsburgh)

  • Lisa M. Maillart

    (University of Pittsburgh)

  • Oleg A. Prokopyev

    (University of Pittsburgh)

Abstract

We consider a stochastically deteriorating system that generates reward at a rate that depends on its condition. There are three heterogeneous interventions/actions that can be performed. Two of these are one-time interventions, each of which is either ineffective or effective with some known probability after a specific delay period. The third intervention is palliative in nature (i.e., does not affect the deterioration process), and has no effectiveness delay. To maximize the total expected reward generated by the system, we examine the problem of optimally sequencing these interventions to simultaneously balance three inherent trade-offs: the time until (potential) effectiveness is revealed, probability of effectiveness, and cost. This problem is motivated by decision-making in the treatment of chronic diseases where providers must determine the order in which to prescribe treatment options (e.g., medications) with uncertain outcomes. We provide both theoretical conditions and numerical examples that indicate when it is optimal to reserve the palliative intervention as a last resort and in what order to implement the other two interventions.

Suggested Citation

  • Kai He & Lisa M. Maillart & Oleg A. Prokopyev, 2019. "Optimal sequencing of heterogeneous, non-instantaneous interventions," Annals of Operations Research, Springer, vol. 276(1), pages 109-135, May.
  • Handle: RePEc:spr:annopr:v:276:y:2019:i:1:d:10.1007_s10479-018-2813-3
    DOI: 10.1007/s10479-018-2813-3
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10479-018-2813-3
    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-018-2813-3?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, Hongzhou, 2002. "A survey of maintenance policies of deteriorating systems," European Journal of Operational Research, Elsevier, vol. 139(3), pages 469-489, June.
    2. Oguzhan Alagoz & Lisa M. Maillart & Andrew J. Schaefer & Mark S. Roberts, 2004. "The Optimal Timing of Living-Donor Liver Transplantation," Management Science, INFORMS, vol. 50(10), pages 1420-1430, October.
    3. Zeynep Icten & Steven Shechter & Lisa Maillart & Mahesh Nagarajan, 2013. "Optimal management of a limited number of replacements under Markovian deterioration," IISE Transactions, Taylor & Francis Journals, vol. 45(2), pages 206-214.
    4. Ciriaco Valdez‐Flores & Richard M. Feldman, 1989. "A survey of preventive maintenance models for stochastically deteriorating single‐unit systems," Naval Research Logistics (NRL), John Wiley & Sons, vol. 36(4), pages 419-446, August.
    5. John J. McCall, 1965. "Maintenance Policies for Stochastically Failing Equipment: A Survey," Management Science, INFORMS, vol. 11(5), pages 493-524, March.
    6. C. Derman & G. J. Lieberman & S. M. Ross, 1984. "On the Use of Replacements to Extend System Life," Operations Research, INFORMS, vol. 32(3), pages 616-627, June.
    7. Steven M. Shechter & Matthew D. Bailey & Andrew J. Schaefer, 2008. "Replacing nonidentical vital components to extend system life," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(7), pages 700-703, October.
    8. Kurt, Murat & Kharoufeh, Jeffrey P., 2010. "Optimally maintaining a Markovian deteriorating system with limited imperfect repairs," European Journal of Operational Research, Elsevier, vol. 205(2), pages 368-380, September.
    9. Cho, Danny I. & Parlar, Mahmut, 1991. "A survey of maintenance models for multi-unit systems," European Journal of Operational Research, Elsevier, vol. 51(1), pages 1-23, March.
    10. Jinghua Shi & Oguzhan Alagoz & Fatih Erenay & Qiang Su, 2014. "A survey of optimization models on cancer chemotherapy treatment planning," Annals of Operations Research, Springer, vol. 221(1), pages 331-356, October.
    Full references (including those not matched with items on IDEAS)

    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. de Jonge, Bram & Scarf, Philip A., 2020. "A review on maintenance optimization," European Journal of Operational Research, Elsevier, vol. 285(3), pages 805-824.
    2. Alireza Sabouri & Woonghee Tim Huh & Steven M. Shechter, 2017. "Screening Strategies for Patients on the Kidney Transplant Waiting List," Operations Research, INFORMS, vol. 65(5), pages 1131-1146, October.
    3. Yeek-Hyun Kim & Lyn Thomas, 2013. "Training and repair policies for stand-by systems," Annals of Operations Research, Springer, vol. 208(1), pages 469-487, September.
    4. Retsef Levi & Thomas Magnanti & Yaron Shaposhnik, 2019. "Scheduling with Testing," Management Science, INFORMS, vol. 65(2), pages 776-793, February.
    5. Steven M. Shechter & Matthew D. Bailey & Andrew J. Schaefer, 2008. "Replacing nonidentical vital components to extend system life," Naval Research Logistics (NRL), John Wiley & Sons, vol. 55(7), pages 700-703, October.
    6. Xiang, Yisha, 2013. "Joint optimization of X¯ control chart and preventive maintenance policies: A discrete-time Markov chain approach," European Journal of Operational Research, Elsevier, vol. 229(2), pages 382-390.
    7. Alaswad, Suzan & Xiang, Yisha, 2017. "A review on condition-based maintenance optimization models for stochastically deteriorating system," Reliability Engineering and System Safety, Elsevier, vol. 157(C), pages 54-63.
    8. Badía, F.G. & Berrade, M.D. & Cha, Ji Hwan & Lee, Hyunju, 2018. "Optimal replacement policy under a general failure and repair model: Minimal versus worse than old repair," Reliability Engineering and System Safety, Elsevier, vol. 180(C), pages 362-372.
    9. Levitin, Gregory & Finkelstein, Maxim & Huang, Hong-Zhong, 2019. "Scheduling of imperfect inspections for reliability critical systems with shock-driven defects and delayed failures," Reliability Engineering and System Safety, Elsevier, vol. 189(C), pages 89-98.
    10. Wang, Wenbin, 2012. "An overview of the recent advances in delay-time-based maintenance modelling," Reliability Engineering and System Safety, Elsevier, vol. 106(C), pages 165-178.
    11. Lisa M. Maillart & Xiang Fang, 2006. "Optimal maintenance policies for serial, multi‐machine systems with non‐instantaneous repairs," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(8), pages 804-813, December.
    12. Olde Keizer, Minou C.A. & Teunter, Ruud H. & Veldman, Jasper, 2016. "Clustering condition-based maintenance for systems with redundancy and economic dependencies," European Journal of Operational Research, Elsevier, vol. 251(2), pages 531-540.
    13. Ece Zeliha Demirci & Joachim Arts & Geert-Jan Van Houtum, 2022. "A restless bandit approach for capacitated condition based maintenance scheduling," DEM Discussion Paper Series 22-01, Department of Economics at the University of Luxembourg.
    14. Sarang Deo & Seyed Iravani & Tingting Jiang & Karen Smilowitz & Stephen Samuelson, 2013. "Improving Health Outcomes Through Better Capacity Allocation in a Community-Based Chronic Care Model," Operations Research, INFORMS, vol. 61(6), pages 1277-1294, December.
    15. Schneider, Kellie & Richard Cassady, C., 2015. "Evaluation and comparison of alternative fleet-level selective maintenance models," Reliability Engineering and System Safety, Elsevier, vol. 134(C), pages 178-187.
    16. Xiaodong Yao & Xiaolan Xie & Michael C. Fu & Steven I. Marcus, 2005. "Optimal joint preventive maintenance and production policies," Naval Research Logistics (NRL), John Wiley & Sons, vol. 52(7), pages 668-681, October.
    17. David T. Abdul‐Malak & Jeffrey P. Kharoufeh & Lisa M. Maillart, 2019. "Maintaining systems with heterogeneous spare parts," Naval Research Logistics (NRL), John Wiley & Sons, vol. 66(6), pages 485-501, September.
    18. Pinciroli, Luca & Baraldi, Piero & Zio, Enrico, 2023. "Maintenance optimization in industry 4.0," Reliability Engineering and System Safety, Elsevier, vol. 234(C).
    19. Olde Keizer, Minou C.A. & Flapper, Simme Douwe P. & Teunter, Ruud H., 2017. "Condition-based maintenance policies for systems with multiple dependent components: A review," European Journal of Operational Research, Elsevier, vol. 261(2), pages 405-420.
    20. V Zille & C Bérenguer & A Grall & A Despujols, 2011. "Modelling multicomponent systems to quantify reliability centred maintenance strategies," Journal of Risk and Reliability, , vol. 225(2), pages 141-160, June.

    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:276:y:2019:i:1:d:10.1007_s10479-018-2813-3. 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.