Scheduling impatient jobs in a clearing system with insights on patient triage in mass casualty incidents

被引:52
作者
Argon, Nilay Tank [1 ]
Ziya, Serhan [1 ]
Righter, Rhonda [2 ]
机构
[1] Univ N Carolina, Dept Stat & Operat Res, Chapel Hill, NC 27599 USA
[2] Univ Calif Berkeley, Dept Ind Engn & Operat Res, Berkeley, CA 94720 USA
基金
美国国家科学基金会;
关键词
D O I
10.1017/S0269964808000272
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
Motivated by the patient triage problem in emergency response, we consider a single-server clearing system in which jobs might abandon the system if they are not taken into service within their "lifetime." In this system, jobs are characterized by their lifetime and service time distributions. Our objective is to dynamically determine the optimal or near-optimal order of service for jobs so as to minimize the total number of abandonments. We first show that if the jobs can be ordered in such a way that the job with the shortest lifetime (in the sense of hazard rate ordering) also has the shortest service time (in the sense of likelihood ratio ordering), then the optimal policy gives the highest priority to this "time-critical" job independently of the system state. For the case in which the jobs with shorter lifetimes have longer service times, we observed that the optimal policy generally has a complex structure that might depend on the type and number of jobs available. For this case, we provide partial characterizations of the optimal policy and obtain sufficient conditions under which a state-independent policy is optimal. Furthermore, we develop two state-dependent heuristic policies, and by means of a numerical study, we show that these heuristics perform well, especially when jobs abandon the system at a relatively faster rate when compared to service rates. Based on our analytical and numerical results, we develop several insights on patient triage in the immediate aftermath of a mass casualty event. For example, we conclude that in a worst-case scenario, where medical resources are overwhelmed with a large number of casualties who need immediate attention, it is crucial to implement state-dependent policies such as the heuristic policies proposed in this article.
引用
收藏
页码:301 / 332
页数:32
相关论文
共 34 条
[1]  
ARNOLD JL, 2004, PREHOSP DISASTER MED, V18, P220
[2]   The virtual waiting time of the M/G/1 queue with impatient customers [J].
Bae, J ;
Kim, S ;
Lee, EY .
QUEUEING SYSTEMS, 2001, 38 (04) :485-494
[3]   OPTIMAL ALLOCATION OF A SERVER BETWEEN 2 QUEUES WITH DUE TIMES [J].
BHATTACHARYA, PP ;
EPHREMIDES, A .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1991, 36 (12) :1417-1423
[4]   OPTIMAL SCHEDULING WITH STRICT DEADLINES [J].
BHATTACHARYA, PP ;
EPHREMIDES, A .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1989, 34 (07) :721-728
[5]   MINIMIZING THE EXPECTED WEIGHTED NUMBER OF TARDY JOBS IN STOCHASTIC FLOW SHOPS [J].
BOXMA, OJ ;
FORST, FG .
OPERATIONS RESEARCH LETTERS, 1986, 5 (03) :119-126
[6]   On the two-class M/M/1 system under preemptive resume and impatience of the prioritized customers [J].
Brandt, A ;
Brandt, M .
QUEUEING SYSTEMS, 2004, 47 (1-2) :147-168
[7]   Asymptotic results and a Markovian approximation for the M(n)/M(n)/s plus GI system [J].
Brandt, A ;
Brandt, M .
QUEUEING SYSTEMS, 2002, 41 (1-2) :73-94
[8]   M/M/1 queue with impatient customers of higher priority [J].
Choi, BD ;
Kim, B ;
Chung, J .
QUEUEING SYSTEMS, 2001, 38 (01) :49-66
[9]   MINIMIZING EXPECTED MAKESPANS ON UNIFORM PROCESSOR SYSTEMS [J].
COFFMAN, EG ;
FLATTO, L ;
GAREY, MR ;
WEBER, RR .
ADVANCES IN APPLIED PROBABILITY, 1987, 19 (01) :177-201
[10]  
Doytchinov B, 2001, ANN APPL PROBAB, V11, P332