摘要
Owing to aging population, rehabilitation treatments are increasing important, yet the scheduling of rehabilitation patients has been received little research attention. Focusing on real needs for hospital management, this study aims to develop a hybrid genetic algorithm that integrates genetic algorithm and simulated annealing to solve the present problem effectively and efficiently. A novel 2-dimension encoding method was designed to represent for the sequence of patients and their operations. In addition, a timetabling algorithm was developed for decoding a sequence into the best solution efficiently. To validate the proposed approach, a number of experiments based on the real data in a medical center were designed for comparison. The results have shown the proposed approach with better performance than conventional approaches. An empirical study has shown practical viability of this approach.