臺灣博碩士論文加值系統

在過去，醫院對於護理人員的排班方式大多是採用人工「手動排班」，這樣的排班方式不僅費時且缺乏效率，也可能讓護理人員對班表會有所不滿之處。

由於護理人員要全年無休輪班照顧病患，同時也要顧及到護理人員是否有過勞之現象，因此需對於排班工作更加重視，使護理人員可以獲得較高品質的休息，避免身心壓力過於疲累，以提升工作環境的士氣，對醫院而言也是不可忽視的問題之一。

本論文針對國內某醫院護理部為研究對象，以多重啟發式演算法為求解的演算法，使用Java語言以及部分Scala語言進行撰寫及開發，將個案醫院的軟硬限制納入參考，盡可能達成護理人員的排班需求，並套用過往的歷史排班資料對演算法進行測試與實驗，設計出對護理人員排班達到最佳化的效果為目標，如此一來不但能提高工作效率也能為護理長節省排班時間。

In the past, hospitals mostly used "manual scheduling" for nursing duty schedule, which was not only time-consuming but also inefficient. The nursing staff would be unsatisfied with the result of manual scheduling.

The scheduling of nursing staff is important and cannot be ignored for the operation of the nursing station, not only to take care of patients 24 hours a day, but also to consider whether the nursing staff are overworked. This thesis takes a nursing department of a domestic hospital as the research object, in order to design the nursing staff scheduling to achieve the optimal effect.

This paper uses a domestic nurse department as research target. In order to achieve efficient scheduling results, the "multiple heuristic scheduling algorithm" proposed in this paper includes an improved backtracking algorithm, a genetic algorithm and a hill-climbing method. The goal is to make the number of vacation days for each nurse as fair as possible. The proposed algorithm also makes the schedule consistent and meet the needs of each nurse. The core of the algorithm of this study is written and developed in Java and Scala computer languages. The system was tested against the historical scheduling data of the case hospital, and it is concluded that the system can achieve fairness in a short time. Better than the results of the nurse's hand-made schedule.

中文摘要...i
Abstract...ii
誌謝...iii
目錄...iv
表目錄...vi
圖目錄...vii
第一章 緒論...1
1.1 研究背景與動機...1
1.2 研究目的...1
1.3 研究流程...2
第二章 文獻探討...3
2.1 護理人員排班問題...3
2.2 排班問題相關文獻...3
2.3 排班相關演算法...4
2.3.1 回溯搜尋演算法...4
2.3.2 基因演算法...4
2.3.3 爬山改良法...6
第三章 護理人員排班演算法...8
3.1 排班名詞定義...8
3.2 排班問題定義...8
3.3 排班規則限制...9
3.3.1 護理人員預班規則...9
3.3.2 護理人員排班規則...10
3.4 排班演算法設計...12
3.4.1 排班改良式限制回溯法...13
3.4.2 排班基因演算法...16
3.4.3 改良式登山演算法...19
第四章 演算法測試與實驗...21
4.1 排班演算法實作...21
4.1.1 MHANS演算法輸入...22
4.1.2 MHANS演算法輸出...23
4.2 排班演算法測試及結果...23
4.2.1 護理人員OFF 天數分析...24
4.2.2 人工與自動化排班結果比較...24
第五章 結論與建議...26
5.1結論...26
5.2建議...26
參考文獻...27
Extended Abstract...29

[1] Warner, D. M., & Prawda, J. (1972). A mathematical programming model for scheduling nursing personnel in a hospital. Management Science, 19(4-part-1), 411-422.
[2] 謝欣宏（民91）。台鐵司機員排班與輪班問題之研究-以基因演算法求解。國立成功大學交通管理科學研究所碩士論文，未出版，台南市。
[3] 現代護理報（2018年12月04日）：護士長該怎麼排班，才能讓大家都滿意？。壹讀。網址：https://read01.com/zh-tw/7DnPoB6.html/
[4] Valouxis, C., & Housos, E. (2000). Hybrid optimization techniques for the workshift and rest assignment of nursing personnel. Artificial Intelligence in Medicine, 20(2), 155-175.
[5] Aickelin, U., & Dowsland, K. A. (2000). Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem. Journal of scheduling, 3(3), 139-153.
[6] 黃榮華、蔡智豪（民92）。護理人員僱用及排班整合問題。輔仁管理評論，第十卷第三期，105-137。
[7] Caprara, A., Monaci, M., & Toth, P. (2003). Models and algorithms for a staff scheduling problem. Mathematical programming, 98(1), 445-476.
[8] Burke, E. K., Causmaecker, P. D., Petrovic, S., & Berghe, G. V. (2006). Metaheuristics for handling time interval coverage constraints in nurse scheduling. Applied Artificial Intelligence, 20(9), 743-766.
[9] Moz, M., & Pato, M. V. (2007). A genetic algorithm approach to a nurse rerostering problem. Computers & Operations Research, 34(3), 667-691.
[10] 張博論、劉玲伶、錢慶文（民94）。驗法則式主治師 Excel 排班輔助系統之開發。醫務管理，第六卷第一期，111-129。
[11] 蔡孟航（民108）。考慮多種突發情境下之護士排班問題-以簡化群體演算法結合遺傳技巧求解。國立清華大學工業工程與工程管理學研究所碩士論文，未出版，新竹市。
[12] 莊凱翔（民94）。求解護理人員排班最佳化之研究─以遺傳演算法求解。國立成功大學工業管理學研究所碩士論文，未出版，台南市。
[13] 王裕元 (民92)。應用多目標決策模式建立護理人員排班方法之研究。國立屏東科技大學工業管理學研究所碩士論文，未出版，屏東縣。
[14] 李俊德（民93）。以限制規劃法求解全年無休人員排班問題之研究─ 以護理人員排班為例。國立交通大學運輸科技與管理學研究所碩士論文，未出版，新竹市。
[15] 洪翊豪（民101）。應用多目標決策模式建立護理人員排班方法之研究。中華大學生物資訊學研究所碩士，未出版，新竹市。
[16] 侯文哲（民90）。護理人員排班資訊系統之建立與探討。國立成功大學工業管理科學研究所碩士論文，未出版，台南市。