点击次数：

论文类型：期刊论文

发表时间：2015-11-01

发表刊物：JOURNAL OF COMBINATORIAL OPTIMIZATION

收录刊物：SCIE、EI、Scopus

卷号：30

期号：4,SI

页面范围：967-981

ISSN号：1382-6905

关键字：Surgery scheduling; Surgeon tiredness; Controllable duration; Hybridized meta-heuristic; Pareto front

摘要：In this paper, we apply a scheduling model to address the single day surgery scheduling problem for single operating room (OR). The OR operational cost and patients' satisfaction need to be balanced. We optimize the scheduling of surgeries with two priority levels in an integrated manner, given the OR is off-duty for a fixed period. Surgeon's accumulated tiredness during working hours, and controllable surgery durations are modeled. After deriving the NP-hardness of the problem, we first solve optimally two special cases in pseudo-polynomial time, and then design a hybrid evolutionary multi-objective algorithm for the general case. Iterated local search is embedded into the elitist non-dominated sorting genetic algorithm (NSGA-II) framework, and Pareto optimal property is utilized to guide evolution towards promising areas in solution space. Finally computational studies with data from a hospital in P.R. China are performed to verify the value of algorithm hybridization against the commercial solver and original NSGA-II, and to verify the value of integrated optimization against sequential decision-making.