護理人員排班的問題從1976年開始，研究學者證明此問題為NP-hard難題之 後，經過三十多年，至今仍無法廣泛的讓全球各醫院的各個護理長解決每個月需 面臨的護理人員排班問題。
護理人員排班問題至今仍是社會真實存在、待解決的問題之一，因此，若能 創造一個快速產生護理人員排班表的程式，並讓護理人員之時間與能力更有效率 的貢獻在病人身上，將能達到護理人員服務之最高品質。
本研究與彰基第二呼吸照護中心等病房合作，透過護理人員實際約班資料的 蒐集，並且運用排班核心程式回溯法、自動微調班表程式爬山法來做測試，產生 令護理人員滿意的排班表。
從第六章的執行效能得知，由本研究而成功改良的護理人員排班，其程式可 以更靈活的符合許多不同科別、不同病房的護理長使用，讓彰基的多位護理長快 速並高效率的解決每個月需面對的護理人員排班問題，減輕其負擔，此為本研究 之一大優點。
預計在未來，可以整合其他文獻的優點，例如禁忌搜尋法，再度強化排班程 式的效能與排班表的品質；亦希望未來能將此研究之想法與運作模式運用在不同 領域的排程管理，貢獻給更多待解決之問題上。
34
參考文獻
[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] U. Aickelin and J. Li, A Bayesian optimization algorithm for the nurse scheduling problem, in: Proceedings of 2003 Congress on Evolutionary Computation (CEC2003), IEEE Press, Canberra, Australia (2003) pp.
2149–2156.
[10] U. Aickelin and J. Li, The application of Bayesian optimization and classifier systems in nurse scheduling, in: Proceedings of the 8th International
35
Conference on Parallel Problem Solving from Nature (PPSN VIII) Springer Lecture Notes in Computer Science 3242 Springer, Birmingham, UK (2004) pp. 581–590.
[11] J.F. Bard and H.W. Purnomo, Preference scheduling for nurses using column generation, European Journal of Operational Research 164 (2) (2005) pp.
510–534.
[12] F. Bellanti, G. Carello, F.D. Croce and R. Tadei, A greedy based neighborhood search approach to a nurse rostering problem, European Journal of Operational Research 153 (2004) pp. 28–40.
[13] I. Berrada, J. A. Ferland and P. Michelon, “A Multi-Objective Approach to Nurse Scheduling with Both Hard and Soft Constraints,” Socio-Economic Planning Science 30 (1996) pp. 183-193.
[14] 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.
[15] 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.
[16] 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.
36
[17] 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.
[18] 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).
[19] 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.
[20] 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.
[21] B. Cheang, H. Li and A. Lim, “Nurse Rostering Problems – a Bibliographic Survey,” European Journal of Operational Research 151 (2003) pp. 447-460.
[22] K.A. Dowsland, Nurse scheduling with tabu search and strategic oscillation, European Journal of Operational Research 106 (2) (1998) pp. 393–407.
[23] P. Hansen and N. Mladenovic’, An introduction to variable neighborhood search, in: S. Voss et al. (Eds.), Meta-heuristics: Advances and trends in local searchs paradigms for optimization, Kluwer Academic Publishers (1999) pp.
433–458.
[24] E. Horowitz, S. Sahni and S. Rajasekaran, Computer Algorithms, Computer Science Press Inc. (1998).
[25] 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.
37
[26] A. Meisels, E. Gudes and G. Solotorevsky, Employee timetabling, constraint