Hits:

Indexed by:Journal Papers

Date of Publication:2015-11-01

Journal:JOURNAL OF COMBINATORIAL OPTIMIZATION

Included Journals:SCIE、EI、Scopus

Volume:30

Issue:4,SI

Page Number:967-981

ISSN No.:1382-6905

Key Words:Surgery scheduling; Surgeon tiredness; Controllable duration; Hybridized meta-heuristic; Pareto front

Abstract: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.