Title :
A genetic algorithm for the optimization of admission scheduling strategy in hospitals
Author :
Chen, Ni ; Zhan, Zhi-Hui ; Zhang, Jun ; Liu, Ou ; Liu, Hai-Lin
Author_Institution :
Dept. of Comput. Sci., Sun Yat-sen Univ., Guangzhou, China
Abstract :
Decisions for admission scheduling in hospitals are a class of optimization problems constrained by many factors. Instead of scheduling the admission of patients directly, this paper proposes a genetic algorithm (GA) designed for the optimization of a long-term admission strategy for the ophthalmology department in hospitals. For the optimization of admission strategy, we devise a coding scheme of strategies and define the objective functions for two objectives: efficiency and fairness. The proposed algorithm utilizes historical data of the hospital for evaluation of chromosomes. Experiments are conducted on several cases, and the strategy optimized by the proposed GA is compared with the first come first serve (FCFS) strategy and the greedy strategy. Experimental results show that strategies optimized by the proposed algorithm outperform FCFS and the greedy strategy.
Keywords :
cellular biophysics; genetic algorithms; greedy algorithms; hospitals; medical administrative data processing; admission scheduling strategy optimization; chromosome evaluation; first come first serve strategy; genetic algorithm; greedy strategy; historical data; hospital; ophthalmology department; patient admission; Algorithm design and analysis; Biological cells; Hospitals; Mathematical model; Optimization; Scheduling; Surgery;
Conference_Titel :
Evolutionary Computation (CEC), 2010 IEEE Congress on
Conference_Location :
Barcelona
Print_ISBN :
978-1-4244-6909-3
DOI :
10.1109/CEC.2010.5586263