发布时间：

2026-04-16

论文名称：

Dynamic-programming-based heuristic for multi-objective operating theater planning

发表刊物：

Journal of Industrial & Management Optimization

关键字：

Healthcare, dynamic programming, operating theater, heuristic, multiobjective optimization.

摘要：

This study focuses on the assignment of surgical operations to operating room (OR) blocks to minimize not only the utilization cost of the OR blocks but also the number of patterns generated. We propose a dynamicprogramming-based heuristic to solve this problem. Using an iterative formulation, we separate the patterns individually. The computational results show that the proposed heuristic is efficient. Compared with “quasi-optimal” plans, the average cost gap ranges from 0.022 to 0.066 for various scenarios. A lower bound based on column generation procedure is developed. Results show that the average absolute difference of three scenarios are respectively 0.045, 0.081 and 0.115. According to evaluations based on performance indicators from the extant literature, the utilization ratio of the operating theater (OT) varies from 1% underutilization to 2% overutilization in the solutions yielded by the proposed heuristic. This study deals with a multi-objective optimization problem, the second objective of which plays a significant role in reducing the preparation cost, error probability, and staff fatigue in medical systems, where security and human issues are far more emphasized than in other sectors. To the best of our knowledge, our study is the first to investigate such a real-world multi-objective OT planning problem.

第一作者：

Ya Liu

论文类型：

期刊论文

通讯作者：

Zhaojin Li

文献类型：

J

是否译文：

否

发表时间：

2020-01-01

收录刊物：

SCI