臺灣博碩士論文加值系統

護理人員排班對於護理站的運作來說非常重要，不但要24小時安排護理人員以照顧病人，同時也要顧及護理人員健康，以免過勞。本論文將以某大型醫院之內科病房護理人員排班為案例，探討護理人員排班最佳化的效果。本案例醫院的護理人員排班是排月班表，即每月排一次班表。而每天有三個班別，分別是白天班、小夜班和大夜班。護理人員排班有許多限制條件，所有月班表都須符合硬限制以顧及護理人員健康，另外還有許多軟限制則要盡量滿足；至於本問題的目標則是讓該月班表的每位護理人員的休假天數都能接近一致。本論文以改良式登山法，針對三個月班表進行最佳化，且和人工班表比較。由於改良式登山法簡單快速，每次排班只需幾秒鐘就可最佳化一個班表，所排出的月班表所有休假天數都能接近平均分配給每位護理人員。

Nurse scheduling is important in order to take care of both patients’ lives and nurses’ health. In the paper, some large hospital is chosen as case study to discuss the optimization of nurse scheduling. The chosen hospital proceeds nurse scheduling per month. A nurse can work one of three shifts for one day: day shift, night shift and late night shift. There are many constraints when scheduling: hard constraints and soft constraints. A nurse scheduling must satisfy all hard constraints and as many soft constraints as possible. The objective is to averagely distribute all holidays to all nurses as far as possible. In the paper, a improved hill-climbing method is proposed to optimize the nurse scheduling problem. There are three cases of nurse scheduling. The results show that the simplified hill-climbing method optimizes every case in a few seconds. Every optimized nurse table averagely distributes all holidays to all nurses.

摘要 I
Abstract II
目次 III
圖目次 V
表目次 VII
第一章 緒論 1
1.1 研究動機 1
1.2 文獻回顧 2
1.3 研究目的 4
1.4 論文架構 4
第二章 護理排班問題案例 5
2.1 個案問題概述 5
2.2 排班名詞介紹 5
2.3 人工排班流程 7
2.4 排班規則 9
2.5 排班限制條件 10
第三章 最佳化方法 12
3.1 最佳化數學模型 12
3.2 改良式登山法 17
3.3 程式流程 21
3.4 初始班表 22
3.4.1 排班時程 22
3.4.2 排班流程 23
3.4.3 篩選條件的設計 26
第四章 案例探討 37
4.1 資料收集 37
4.2 結果比較 40
4.2.1 權重值實測結果比較 41
4.2.2 搜尋次數實測結果比較 51
4.2.3 初始班表與最佳化班表的比較 55
4.2.4 人工班表與最佳化班表的比較 61
4.2.5 改良式登山法與極速登山法的效能比較 67
4.3 討論 71
第五章 結論與未來展望 72
5.1 結論 72
5.2 未來工作與展望 72
參考文獻 73

1. Burke, E., Causmaecker P. D., Berghe G. V., and H. V. Landeghem,“The state of the art of nurse rostering,” Journal of Scheduling, 7, pp. 441-499, 2004.
2. Burke, E., Causmaecker P. D., Berghe G. V.,“A hybrid tabu search algorithm for the nurse rostering problem,” in B. McKay et al. (eds.), Simulated Evolution and Learning, Springer, Lecture Notes in Artificial Intelligence, 1585, Springer, pp. 187-194, 1999.
3. Cheang, B., Li H., Lim A., Rodrigues B.,“Nurse rostering problems－a bibliographic survey,” European Journal of Operational Research, 151(3), pp. 447-460, 2003.
4. Miller, H. E., et al.,“Nurse scheduling using mathematical programming,” Operation Research, 24(5), pp. 857-870, 1976.
5. Nagaprasamma, B. R.,“Patient classification system：strategies for the 1990s,” Nursing Management, 19(3), pp. 105-112, 1988.
6. Warner, D. M. and Prawda, J.,“A mathematical programming model for scheduling nursing personnel in a hospital,” Management Science, 19(4), pp 411-422, 1972.
7. 王裕元，“應用多目標決策模式建立護理人員排班方法之研究”，碩士論文，國立屏東科技大學工業管理系碩士班，2003.
8. 李俊德，“以限制規劃法求解全年無休人員排班問題之研究－以護理人員排班為例”，碩士論文，國立交通大學運輸科技與管理學系，2005.
9. 李淑真，“彰雲嘉地區準專科護理師工作壓力與工作滿意度之探討”，碩士論文，國立雲林科技大學工業工程與管理研究所，2005.
10. 吳泰熙，李岳民，“護理人員排班問題之求解及自動化護理人員排班系統之開發(I)”，行政院國家科學委員會專題研究計畫成果報告，國立台北大學企業管理學系，2009.
11. 林純玉，“護理人員排班程式設計與實作”，碩士論文，中華大學生物資訊學系碩士班，2009.
12. 林伯陽，陳鍾誠，“採用失敗後跳躍的策略以改良爬山演算法”，國立金門技術學院學報，第4期，第105-116頁，2010.
13. 侯文哲，“護理人員排班資訊系統之建立與探討”，碩士論文，國立成功大學工業管理科學研究所，2002.
14. 高建元，“護理人員之排班研究”，碩士論文，國立台灣科技大學管理技術研究所，1994.
15. 徐子玲，“建構一Web-Based護理排班支援系統”，碩士論文，台北醫學大學醫學資訊研究所，2001.
16. 莊家綾，“護理人力資源對病患照護結果之影響”，碩士論文，中臺科技大學醫護管理研究所，2009.
17. 郭貞君，“護理人員國際勞動基準之研究”，碩士論文，國立政治大學勞工研究所，2009.
18. 康家榮，“整數規劃在護理排班與排休問題之應用”，碩士論文，國立屏東科技大學工業管理研究所，2010.
19. 張鈺生，“應用禁忌演算法於護理人員排班程式設計”，碩士論文，中華大學生物資訊學系碩士班，2011.
20. 黃翔瑞，“改良爬山演算法於護理排班程式設計”，碩士論文，中華大學生物資訊學系碩士班，2011.
21. 馮建凱，“模擬退火法求解護理人員排班問題－以台北某醫院心臟外科加護病房為例”，碩士論文，國立台北科技大學電機工程研究所，2012.
22. 溫俊彬，“護理人員排班因素之研究”，碩士論文，南台科技大學工業管理研究所，2008.
23. 蘇淑芬，劉波兒，蘇宣穎，“探討護理人力與病患負向結果及死亡率之關係”，澄清醫護管理雜誌，第6卷，第2期，第36-43頁，2010.
24. 張雪玲，“美國註冊護士一天工作實況”，RN專題，http://www.farseeing.com.tw/2005/club/club_issue_content.php?sno=23，2013.7.
25. 台灣護理學會，http://www.twna.org.tw/frontend/un10_open/welcome.asp，2013.7.
26. 護理人員－維基百科，http://zh.wikipedia.org/zh-tw/%E8%AD%B7%E5%A3%AB，2013.7.
27. Hill climbing，http://en.wikipedia.org/wiki/Hill_climbing，2013.7.