医院手术调度问题的两阶段鲁棒优化方法研究  

A two-stage robust optimization method for solving surgery scheduling problem

作　　者：王昱[1,2] 唐加福[3] 

机构地区：[1]东北大学流程工业综合自动化国家重点实验室,辽宁沈阳110819 [2]沈阳农业大学经济管理学院,辽宁沈阳110866 [3]东北财经大学管理科学与工程学院,辽宁大连116025

出　　处：《系统工程学报》2016年第4期431-440,共10页Journal of Systems Engineering

基　　金：国家自然科学基金资助项目(71021061);教育部博士点专项基金资助项目(20120042110023)

摘　　要：手术服务时间受患者身体状况,医生技术水平等因素影响,具有不确定性.如何有效地调度患者手术成为医院管理的一大挑战.研究了医院的手术调度问题,以院方收益最大为目标,在考虑患者最迟手术日期限制的情况下,建立了手术调度问题的确定型模型.进一步考虑手术服务时间的不确定性,将手术的服务时间表示为有界区间,考虑了管理者风险偏好对患者服务时间不确定集的影响,在确定型模型的基础上,提出了区间型手术调度问题的两阶段鲁棒优化方法.数值实验结果表明,将鲁棒优化运用于手术调度问题,能够减小服务时间不确定性给医院效益带来的影响.同时,考虑最迟手术日期会降低医院收益,最大收益差可达到10.7%.The surgery service duration, which is influenced by individuals＇ physical conditions, the surgeon＇s skills, and so on, is uncertain in advance. How to effectively schedule surgeries is a challenge for manager- s in hospitals. This paper studies a surgery scheduling problem with regard to surgery deadline. Firstly, a deterministic surgery scheduling model is built with the objective of maximizing the revenue of surgery de- partment. Then, the uncertain surgery service durations are represented as bounded intervals, and a two-stage robust optimization approach for solving surgery scheduling is described with a risk-preference parameter. The computational experiments prove that the proposed robust optimization method helps to reduce the influence of uncertainty on the hospital＇s revenue. In view of surgery deadline, the hospital＇s revenue reduces with a maximum level of 10.7%.

关 键 词：鲁棒优化 不确定服务时间 手术调度 医院管理 

分 类 号：N945[自然科学总论—系统科学] O224[理学—运筹学与控制论]