應用平行基因演算法改善護理人員排班品質

Using Parallel Genetic Algorithms to Improve the Quality of Nurse Scheduling

葉進儀(Jinn-Yi Yeh) ； 林彣珊(Wen-San Lin) ； 朱慶餘(Q. Y. Zhu)

《品質學報》 14卷3期 (2007/09) Pp. 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.

並列關鍵字

Nurse scheduling problem ； Genetic algorithm ； Island model

參考文獻

李麗傳(1994)。護理行政與病室管理。

劉承春(1998)。綜合啟發式基因演算法混合式專家系統在護理排班的應用(碩士論文)。元智大學管理研究所。

鄭守成(2000)。高速電腦世界。新竹:

謝漢雄(1981)。人員排班技術之研究(碩士論文)。政治大學企業管理研究所。

Arther, J. L.,Ravindra, A.(1981).A multiple objective nurse scheduling model.Artificial Intelligence in Engineering.13,56-60.