题名 |
應用平行基因演算法改善護理人員排班品質 |
并列篇名 |
Using Parallel Genetic Algorithms to Improve the Quality of Nurse Scheduling |
作者 |
葉進儀(Jinn-Yi Yeh);林彣珊(Wen-San Lin);朱慶餘(Q. Y. Zhu) |
关键词 |
護理人員排班問題 ; 基因演算法 ; 島嶼式平行架構 ; Nurse scheduling problem ; Genetic algorithm ; Island model |
期刊名称 |
品質學報 |
卷期/出版年月 |
14卷3期(2007 / 09 / 01) |
页次 |
337 - 350 |
内容语文 |
繁體中文 |
中文摘要 |
護理人員排班為一NP-hard問題,其解題時間會依護理人員人數增加而呈指數成長,因此發展有效率的演算機制來解此一問題是絕對需要的。本研究使用變動長度基因演算法,套用於島嶼式平行架構上,來改善護理人員排班之品質。績效評量使用中部某區域醫院急診室之真實案例,將平行變動長度基因演算法求得之結果與其他啟發式演算法比較,例如限制式基因演算法、模擬退火法、禁忌搜尋法等,結果發現應用平行變動長度基因演算法比其他啟發式演算法更能有效地得到較佳的護理人員排班品質。 |
英文摘要 |
Nurse scheduling problem (NSP) is a NP-hard problem. This report presents a parallel varied-length genetic algorithm for quality improvement of the nurse scheduling. Performance evaluation is based on the data collected from an area teaching hospital in central Taiwan and the results of this approach are compared with other heuristic algorithms such as a constraint genetic algorithm, simulated annealing, and tabu search etc. Computational results show that the parallel varied-length genetic algorithm integrated with an island model outperforms other methods. |
主题分类 |
社會科學 >
管理學 |
参考文献 |
|
被引用次数 |