系统管理学报2024，Vol.33Issue(1)：59-75,17.DOI:10.3969/j.issn1005-2542.2024.01.005
考虑设备转换成本的MRI检查预约调度优化
On Scheduling MRI Appointments with Changeover Cost
摘要
Abstract
Magnetic resonance imaging(MRI)is one of the important methods of modern medical imaging diagnosis.MRI equipment will incur changeover costs when scanning different organs.To improve the utilization rate of the equipment and the satisfaction of patients,a Markov decision process model was established to minimize the long-term cost.This optimization model is the first one to weight the changeover cost and the inter-day waiting cost of patients.The optimal schedule can be obtained by using the policy iteration algorithm.To reduce the computational complexity,a polynomial time algorithm based on single day policy,open access policy and myopic policy is designed.In addition,by ignoring the capacity constraint,a decomposition algorithm is proposed,and the performance is close to the optimal solution when the inspection capacity is tight or sufficient.By comparing the actual scheduling of a general hospital in Shanghai,the above algorithms is verified to achieve significant improvements in terms of examination capacity,rejection rate,average waiting,and average number of daily examination types.关键词
医疗卫生/预约调度/马尔可夫决策过程/组合优化/近似算法Key words
healthcare/appointment scheduling/Markov decision process/combination optimization/approximation algorithm分类
管理科学引用本文复制引用
林晖,王杉..考虑设备转换成本的MRI检查预约调度优化[J].系统管理学报,2024,33(1):59-75,17.基金项目
国家自然科学基金资助项目(72001220,71931008) （72001220,71931008）
