5-1 討論與結論
本文提出一套圖形演算法可以運用在解決護理人員換班問題,而從過去的文獻資 料可得知到目前為止並沒有相關之論文提出解決護理人員換班的問題,較多的論文在 於處理護理人員排班之問題,但是在一份已完成之排班表中一定會有不符合護理人員 上班期望之班表,因此護理人員的換班問題是值得注意的。
過去所設計的換班方法在於區段的互換,需要耗費許多時間尋找可以換班的區 段,而又不一定能夠找出最佳的換班方式。本論文中所提到的圖形演算法,先利用結 構陣列及相鄰矩陣法將某日需要換班之班表轉換成圖形,再透過深先搜尋法及回溯法 找出所有可以換班的迴圈之換班解,提供一套較佳的演算法以求解決護理人員換班之 問題。
我們利用圖形演算的方式找到可換班之組合,在找出所有迴圈之換班解後,列出 所有可以換班的迴圈換班解,提供給需要換班的護理人員選擇想要換班的人及班別,
以滿足其換班期望。這樣的方法對於解決護理人員換班問題上有很大的突破,期望透 過其演算法,滿足護理人員的換班期望,以達到提升護理人員之服務品質及工作表現。
5-2 未來發展方向
本文所提到的是由一人提出單日某班換班需求,從班表中找出換班當天多位護理 人員的多種換班方式;未來可以朝二個連續天或三個連續天尋找多種換班方式邁進。
從某位護理人員提出換班需求之後,融合之前論文所提到的區段換班的概念,可以從 多天中找出多位護理人員的多種換班方式,也就是「多人多天互換」的方式求解護理 人員換班問題,以提供護理人員更多的換班選擇。
參考文獻
[1] 王裕元,「應用多目標決策模式建立護理人員排班方法之研究」,屏東科技大學 工業管理系碩士論文,民國92年。
[2] 李俊德,「兩階段限制規劃模式求解護理人員輪值問題」,國立交通大學運輸科 技與管理學系所碩士論文,民國96年。
[3] 郭金青,「整數目標規劃應用於護士排班之個案研究」,國立中正大學企業管理 研究所碩士論文,兩階段限制規劃模式求解護理人員輪值問題,民國85年。
[4] 郭娓吟,「整數目標規劃應用於護理人力-以中部某醫院附設護理之家為例」,
中國醫藥學院醫務管理研究所碩士論文,民國91年。
[5] 莊凱翔,「求解護理人員排班最佳化之研究─以遺傳演算法求解」,國立成功大 學工業管理學系碩士論文,民國90年。
[6] 劉光宗,「數位化護理人員排班系統之研究」,國立東華大學企業管理學系碩士 論文,民國90年。
[7] 韓復華、李俊德,「兩階段限制規劃模式求解護理人員輪值問題」,管理與系 統,第14卷,第1期,民國96年。
[8] U. Aickelin and K. Dowsland, Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem, Journal of Scheduling 3 (3) (2000) pp.
139–153.
[9] E.K. Burke, P. Cowling, P. De Causmaecker and G. Vanden Berghe, A memetic approach to the nurse rostering problem, Applied Intelligence 15 (3) (2001) pp.
199–214.
[10] E.K. Burke, T. Curtois, G. Post, R. Qu and B. Veltman, A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem, European Journal of Operational Research 188 (2008) pp. 330–341.
[11] E.K. Burke, P. De Causmaecker, S. Petrovic and G. Vanden Berghe, Fitness evaluation for nurse scheduling problems, in: Proceedings of the Congress on Evolutionary Computation (CEC2001), IEEE Press, Seoul, Korea, 2001, pp.
1139–1146.
[12] E.K. Burke, P. De Causmaecker, S. Petrovic and G. Vanden Berghe, Variable neighborhood search for nurse rostering problems, in: M.G.C. Resende, J.P. de Sousa (Eds.), Metaheuristics: Computer Decision-Making, Kluwer, 2004, pp.
153–172.
[13] E.K. Burke, P. De Causmaecker, S. Petrovic and G. Vanden Berghe, Metaheuristics for handling time interval coverage constraints in nurse scheduling, Applied
Artificial Intelligence 20 (3) (2006).
[14] E.K. Burke, P. De Causmaecker and G. Vanden Berghe, A hybrid tabu search algorithm for the nurse rostering problem, in: B. McKay et al. (Eds.), Simulated Evolution and Learning, Selected Papers from the 2nd Asia-Pacific Conference on Simulated Evolution and Learning, SEAL 98, Springer Lecture Notes in Artificial Intelligence, vol. 1585, Springer (1999) pp. 187–194.
[15] E.K. Burke, P. De Causmaecker and G. Vanden Berghe, Novel Meta-heuristic Approaches to Nurse Rostering Problems in Belgian Hospitals, in: J. Leung (Ed.), Handbook of Scheduling: Algorithms, Models and Performance Analysis, CRC Press, 2004.
[16] B. Jaumard, F. Semet and Vovor, T., “A Generalized Linear Programming Model for Nurse Scheduling,” European Journal of Operational Research 107 (1998) pp.
1-18.