A Monte Carlo Optimization and Dynamic Programming Approach for Managing MRI Examinations of Stroke Patients

Na Geng,Xiaolan Xie,V. Augusto,Zhibin Jiang,Vincent Augusto
DOI: https://doi.org/10.1109/tac.2011.2112390
IF: 6.549
2011-11-01
IEEE Transactions on Automatic Control
Abstract:Quick diagnosis is critical to stroke patients, but it relies on expensive and heavily used imaging equipment. This results in long waiting times with potential threats to the patient's life. It is important for neurovascular departments treating stroke patients to reduce waiting times for diagnosis. This paper proposes a reservation process of magnetic resonance imaging (MRI) examinations for stroke patients. The neurovascular department reserves a certain number of appropriately distributed contracted time slots (CTS) to ensure quick diagnosis of stroke patients. Additional MRI time slots can also be reserved by regular reservations (RTS). The problem consists in determining the contract and the control policy to assign patients to either CTS or RTS in order to reach the best compromise between the waiting times and unused CTS. Structural properties of the optimal control policy are proved by an average-cost Markov decision process (MDP) approach. The contract is determined by combining a Monte Carlo approximation approach and local search. Extensive numerical experiments are performed to show the efficiency of the proposed approach and to investigate the impact of different parameters.
automation & control systems,engineering, electrical & electronic
What problem does this paper attempt to address?