An adaptive priority policy for radiotherapy scheduling

被引:4
作者
Li, Siqiao [1 ,3 ]
Koole, Ger [4 ]
Xie, Xiaolan [2 ,5 ]
机构
[1] Shanghai Jiao Tong Univ, Dept Ind Engn, Shanghai, Peoples R China
[2] Shanghai Jiao Tong Univ, Shanghai, Peoples R China
[3] Vrije Univ Amsterdam, Dept Math, Amsterdam, Netherlands
[4] Vrije Univ Amsterdam, Amsterdam, Netherlands
[5] Ecole Mines St Etienne, St Etienne, France
关键词
Healthcare; Adaptive; Routing policy; Patient scheduling; Simulation-based heuristic; SERVICE SYSTEMS; OPTIMIZATION;
D O I
10.1007/s10696-019-09373-4
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
In radiotherapy, treatment needs to be delivered in time. Long waiting times can result in patient anxiety and growth of tumors. They are often caused by inefficient use of radiotherapy equipment, the linear accelerators (LINACs). However, making an efficient schedule is very challenging, especially when we have multiple types of patients, having different service requirements and waiting time constraints. Moreover, in radiotherapy a patient needs to go through a LINAC multiple times over multiple days, to complete the treatment. In this paper we model the radiotherapy treatment process as a queueing system with multiple queues, and we propose a new class of scheduling policies that are simple, flexible and fair to patients. Numerical experiments show that our new policy outperforms the commonly used policies. We also extend the policy to an adaptive one to deal with unknown and fluctuating arrival rates. Our adaptive policy turns out to be quite efficient in absorbing the effects caused by these changes. Due to the complexity of our problem, we select the parameters of the policies through simulation-based optimization heuristics. Our work may also have important implications for managers in other service systems such as call centers.
引用
收藏
页码:154 / 180
页数:27
相关论文
共 13 条
[1]  
Burke E. K., 2011, ARXIV11033391
[2]   Dynamic Call Center Routing Policies Using Call Waiting and Agent Idle Times [J].
Chan, Wyean ;
Koole, Ger ;
L'Ecuyer, Pierre .
M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2014, 16 (04) :544-560
[3]   The relationship between waiting time for radiotherapy and clinical outcomes: A systematic review of the literature [J].
Chen, Zheng ;
King, Will ;
Pearcey, Robert ;
Kerba, Marc ;
Mackillop, William J. .
RADIOTHERAPY AND ONCOLOGY, 2008, 87 (01) :3-16
[4]  
Conforti D, 2008, 4OR-Q J OPER RES, V6, P263, DOI 10.1007/S10288-007-0050-8
[5]   Service-Level Differentiation in Many-Server Service Systems via Queue-Ratio Routing [J].
Gurvich, Itai ;
Whitt, Ward .
OPERATIONS RESEARCH, 2010, 58 (02) :316-328
[6]   Online stochastic optimization of radiotherapy patient scheduling [J].
Legrain, Antoine ;
Fortin, Marie-Andree ;
Lahrichi, Nadia ;
Rousseau, Louis-Martin .
HEALTH CARE MANAGEMENT SCIENCE, 2015, 18 (02) :110-123
[7]   Adaptive threshold policies for multi-channel call centers [J].
Legros, Benjamin ;
Jouini, Oualid ;
Koole, Ger .
IIE TRANSACTIONS, 2015, 47 (04) :414-430
[8]  
Li SQ, 2015, IEEE ROBOT AUTOM MAG, V22, P51, DOI 10.1109/MRA.2015.2401232
[9]   Constructive and GRASP Approaches to Radiotherapy Treatment Scheduling [J].
Petrovic, Sanja ;
Leite-Rocha, Pedro .
WCECS 2008: ADVANCES IN ELECTRICAL AND ELECTRONICS ENGINEERING - IAENG SPECIAL EDITION OF THE WORLD CONGRESS ON ENGINEERING AND COMPUTER SCIENCE, PROCEEDINGS, 2009, :192-200
[10]   Dynamic multi-appointment patient scheduling for radiation therapy [J].
Saure, Antoine ;
Patrick, Jonathan ;
Tyldesley, Scott ;
Puterman, Martin L. .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2012, 223 (02) :573-584