Marques Inês, Captivo M Eugénia, Vaz Pato Margarida
Centro de Investigação Operacional, Faculdade de Ciências, Universidade de Lisboa, 1749-016, Lisboa, Portugal,
Health Care Manag Sci. 2015 Sep;18(3):251-66. doi: 10.1007/s10729-014-9305-z. Epub 2014 Oct 22.
Resource rationalization and reduction of waiting lists for surgery are two main guidelines for hospital units outlined in the Portuguese National Health Plan. This work is dedicated to an elective surgery scheduling problem arising in a Lisbon public hospital. In order to increase the surgical suite's efficiency and to reduce the waiting lists for surgery, two objectives are considered: maximize surgical suite occupation and maximize the number of surgeries scheduled. This elective surgery scheduling problem consists of assigning an intervention date, an operating room and a starting time for elective surgeries selected from the hospital waiting list. Accordingly, a bicriteria surgery scheduling problem arising in the hospital under study is presented. To search for efficient solutions of the bicriteria optimization problem, the minimization of a weighted Chebyshev distance to a reference point is used. A constructive and improvement heuristic procedure specially designed to address the objectives of the problem is developed and results of computational experiments obtained with empirical data from the hospital are presented. This study shows that by using the bicriteria approach presented here it is possible to build surgical plans with very good performance levels. This method can be used within an interactive approach with the decision maker. It can also be easily adapted to other hospitals with similar scheduling conditions.
资源合理化以及减少手术等候名单是葡萄牙国家卫生计划中概述的医院科室的两项主要指导方针。这项工作致力于解决里斯本一家公立医院出现的择期手术调度问题。为了提高手术室的效率并减少手术等候名单，考虑了两个目标：最大化手术室占用率以及最大化安排的手术数量。这个择期手术调度问题包括为从医院等候名单中选出的择期手术分配一个干预日期、一间手术室和一个开始时间。因此，提出了在所研究医院中出现的一个双目标手术调度问题。为了寻找双目标优化问题的有效解决方案，使用了到参考点的加权切比雪夫距离的最小化方法。开发了一种专门为解决该问题的目标而设计的构造性和改进启发式程序，并展示了使用医院经验数据获得的计算实验结果。这项研究表明，通过使用这里提出的双目标方法，可以构建具有非常好性能水平的手术计划。这种方法可以在与决策者的交互式方法中使用。它也可以很容易地适应具有类似调度条件的其他医院。
