一种面向MRI检查预约的调度优化算法
|
摘要
针对医院核磁共振(MRI)检查现有预约规则下资源利用率低的现状,提出了一种基于联合遗传和粒子群算法的资源调度(PSOGA)算法。基于现有MRI科室检查流程,引入多设备优先服务规则,建立了相应的MRI检查预约调度模型。为了求解这一调度模型,设计了采用联合遗传和粒子群算法的启发式资源调度算法。该算法通过在遗传算法寻优过程中引入粒子群算法,平衡全局搜索能力和局部搜索能力,有效解决了该问题中遗传算法早期收敛速度较慢的问题,而且能够获得较好的调度方案。仿真实验表明,与GA算法相比,PSOGA算法减少了优化完成时间,而且提高了患者体验和医院综合效益。
A scheduling optimization algorithm based on hybrid particle swarm optimization and genetic algorithm( PSOGA) is proposed to solve the problem that system resources are utilized with poor efficiency in the existing schedule method of magnetic resonance imaging( MRI). A reservation scheduling model of MRI examination is established using the multi-device priority service rule based on the existing inspection process.Owing to the complexity of the problem,a scheduling optimization algorithm based on hybrid particle swarm optimization and genetic algorithm is developed for solving the problem efficiently. The algorithm introduces particle swarm optimization in the optimization process of the genetic algorithm to balance capabilities of global and local searches,improve the rate of convergence in the early stage,and obtain a good scheduling solution.Simulation results show that the PSOGA algorithm reduces the scheduling time greatly and improves patients' experience and comprehensive benefits of hospitals.
A scheduling optimization algorithm based on hybrid particle swarm optimization and genetic algorithm( PSOGA) is proposed to solve the problem that system resources are utilized with poor efficiency in the existing schedule method of magnetic resonance imaging( MRI). A reservation scheduling model of MRI examination is established using the multi-device priority service rule based on the existing inspection process.Owing to the complexity of the problem,a scheduling optimization algorithm based on hybrid particle swarm optimization and genetic algorithm is developed for solving the problem efficiently. The algorithm introduces particle swarm optimization in the optimization process of the genetic algorithm to balance capabilities of global and local searches,improve the rate of convergence in the early stage,and obtain a good scheduling solution.Simulation results show that the PSOGA algorithm reduces the scheduling time greatly and improves patients' experience and comprehensive benefits of hospitals.
引文
[1]蒋志宇.某三级综合医院门诊病人时间分布和预约诊疗服务影响因素研究[D].上海:复旦大学,2012.
[2]HO C J,LAU H S.Minimizing Total Cost in Scheduling Outpatient Appointments[J].Management Science,1992,38(12):1750-1764.
[3]CAYIRLI T,VERAL E.Outpatient scheduling in health care:A review of literature[J].Production and Operations Management,2009,12(4):519-549.
[4]GUPTA D,DENTON B.Appointment scheduling in health care:Challenges and opportunities[J].IIE Transactions,2008,40(9):800-819.
[5]GUE K R,KIM H H.Predicting departure times in multi-stage queueing systems[J].Computers&Operations Research,2012,39(7):1734-1744.
[6]罗太波,罗利,刘姿.基于收益管理方法的医院门诊预约挂号优化模型[J].系统工程,2011,29(9):78-84.
[7]HASSIN R,MENDEL S.Scheduling arrivals to queues:a single-server model with no-shows[J].Management Science,2008,54(3):565-572.
[8]田原子.考虑患者偏好的多医生序列预约调度算法[D].大连:东北财经大学,2017.
[9]REENBERG A A,FRIIS N B,BLANDER R L,et al.Staff optimization for time-dependent acute patient flow[J].European Journal of Operational Research,2019,272(1):94-105.
[10]BAKKER M,TSUI K L.Dynamic resource allocation for efficient patient scheduling:a data-driven approach[J].Journal of Systems Science and Systems Engineering,2017,26(4):448-462.
[2]HO C J,LAU H S.Minimizing Total Cost in Scheduling Outpatient Appointments[J].Management Science,1992,38(12):1750-1764.
[3]CAYIRLI T,VERAL E.Outpatient scheduling in health care:A review of literature[J].Production and Operations Management,2009,12(4):519-549.
[4]GUPTA D,DENTON B.Appointment scheduling in health care:Challenges and opportunities[J].IIE Transactions,2008,40(9):800-819.
[5]GUE K R,KIM H H.Predicting departure times in multi-stage queueing systems[J].Computers&Operations Research,2012,39(7):1734-1744.
[6]罗太波,罗利,刘姿.基于收益管理方法的医院门诊预约挂号优化模型[J].系统工程,2011,29(9):78-84.
[7]HASSIN R,MENDEL S.Scheduling arrivals to queues:a single-server model with no-shows[J].Management Science,2008,54(3):565-572.
[8]田原子.考虑患者偏好的多医生序列预约调度算法[D].大连:东北财经大学,2017.
[9]REENBERG A A,FRIIS N B,BLANDER R L,et al.Staff optimization for time-dependent acute patient flow[J].European Journal of Operational Research,2019,272(1):94-105.
[10]BAKKER M,TSUI K L.Dynamic resource allocation for efficient patient scheduling:a data-driven approach[J].Journal of Systems Science and Systems Engineering,2017,26(4):448-462.