Optimal sequencing of heterogeneous, non-instantaneous interventions

Kai He (), Lisa M. Maillart () and Oleg A. Prokopyev ()
Additional contact information
Kai He: University of Pittsburgh
Lisa M. Maillart: University of Pittsburgh
Oleg A. Prokopyev: University of Pittsburgh

Annals of Operations Research, 2019, vol. 276, issue 1, No 5, 109-135

Abstract: 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.

Keywords: Maintenance planning; Heterogeneous non-instantaneous interventions; Sequencing; Optimization (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10479-018-2813-3 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:annopr:v:276:y:2019:i:1:d:10.1007_s10479-018-2813-3

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/10479

DOI: 10.1007/s10479-018-2813-3

Access Statistics for this article

Annals of Operations Research is currently edited by Endre Boros

More articles in Annals of Operations Research from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().