臺灣博碩士論文加值系統

在醫院的管理中，護理人員排班管理一向是非常重要的一環，排班管理如果做得不好，不只缺乏效率，也會影響護理人員上班的心情與精神，也間接影響病患住院時的感受。現今國內有許多醫院仍然以人工作業的方式進行護理排班，因為排班作業需要考慮的因素非常多，且班表與員工資料相當龐大，因此以人工進行排班作業需要耗費護理主管許多心力與時間又缺乏效率，且不易做到完全的公平公正。
考慮到以上因素，本研究以回溯搜索演算法為核心架構出一套自動化護理排班系統，將排班作業自動化，介面分為員工端與管理者端，員工端使用Next.js與Tailwind CSS框架為基礎開發網頁；管理者端以Java開發Android應用程式。系統建構完成後，以個案醫院歷史排班資料對系統進行測試，得出系統能在短時間排出公平性優於護理長手排班表之結果。

n hospital management, nursing scheduling has always been a very important part. If the scheduling is not done well, it will not only lack efficiency, but also affect the mood and spirit of nurses at work, and indirectly affect the feelings of patients in hospital. Nowadays, many hospitals in Taiwan still use manual operations to schedule shifts, because there are many factors that need to be considered for scheduling, and the schedule and staff data are quite large, so manual scheduling requires a lot of effort and time for the supervisor, and It is not easy to achieve complete fairness and justice, which affects the mood of nurses.
Allow for the above factors, this research uses the Backtracking Search Optimization Algorithm as the core architecture to build an automated nursing scheduling system. The interface is divided into the staff side and the manager side. The staff side uses Next.js and Tailwind CSS framework as the basis to develop web pages; the manager side uses Java to develop Android applications. After the construction of the system is completed, the system is tested with the historical scheduling data of the individual hospital, and it is concluded that the system can discharge fairness in a short time and is better than the manual schedule.

摘要…………………………………………i
Abstract……………………………ii
誌謝………………………………………iii
目錄………………………………………iv
表目錄……………………………………vi
圖目錄……………………………………vii
第一章 緒論………………………1
1.1 研究動機……………1
1.2 研究背景……………1
1.3 研究目的……………2
1.4 研究流程……………2
第二章 文獻探討……………4
2.1 排班相關定義……4
2.1.1 排班定義……………4
2.1.2 護理人員排班種類………………………4
2.2 影響護理人員排班之因素…………5
2.3 解決排班問題相關文獻………………5
2.4 回溯搜索演算法……………………………7
第三章 個案研究……………………9
3.1 個案分析……………………9
3.2 名詞定義……………………10
3.3 排班相關規定……………11
3.3.1 排班硬性規定……………11
3.3.2 排班軟性規定……………11
3.3.3 其他影響排班因素……12
3.4 預班相關規定……………13
3.5 系統要求……………………13
第四章 系統架構……………………15
4.1 系統架構……………………15
4.2 系統介面……………………15
4.3 資料處理……………………21
4.4 系統環境……………………22
4.5 系統流程……………………22
4.6 系統使用案例…………23
4.6.1 管理者使用案例………23
4.6.2 員工使用案例…………25
4.7 研究方法……………………27
4.7.1 限制條件……………………27
4.7.2 演算法所需資料…………27
4.7.3 輸出結果……………………29
第五章 測試結果與分析…………33
5.1 測試資料輸入…………33
5.1.1 排班偏好……………………33
5.1.2 預班資料……………………34
5.1.3 上一周期末之班別…34
5.1.4 上一周期末之班別…35
5.2 測試結果……………………36
第六章 結論與建議…………………39
6.1 結論………………………………39
6.2 建議………………………………39
參考文獻…………………………………………40
附錄 A — Cycle1自動排班結果……………………42
附錄 B — Cycle2自動排班結果……………………43
附錄 C — Cycle3自動排班結果……………………44
附錄 D — Cycle1護理長手動排班結果…………45
附錄 E — Cycle2護理長手動排班結果…………46
附錄 F — Cycle3護理長手動排班結果…………47
Extended Abstract………………………………………………48

[1]謝欣宏（2002）。台鐵司機員排班與輪班問題之研究-以基因演算法求解。國立成功大學交通管理學系碩博士班碩士論文，台南市。 https://hdl.handle.net/11296/5qb745
[2]護理人（2017）。有沒有一種護理排班方式，能打動你的心？微文庫。https://www.gushiciku.cn/dc_tw/101046935
[3] Meisels, A., Schaerf, A. Modelling and Solving Employee Timetabling Problems. Annals of Mathematics and Artificial Intelligence 39, 41–59 (2003).
[4]現代護理報（2018）。護士長該怎麼排班，才能讓大家都滿意？壹讀。https://read01.com/zh-tw/7DnPoB6.html
[5]勞動部（2020）。勞動法令查詢系統。https://laws.mol.gov.tw/FLAW/FLAWDAT0201.aspx?id=FL014930
[6] 李俊德（2005）。以限制規劃法求解全年無休人員排班問題之研究─以護理人員排班為例。國立交通大學運輸科技與管理學系碩士論文，新竹市。 取自https://hdl.handle.net/11296/62jxnh
[7] 嚴正翰（2021）。搜尋演算法於醫師工作排班問題之研究—以輔大醫院麻醉科為例。輔仁大學資訊管理學系碩士班碩士論文，新北市。 取自https://hdl.handle.net/11296/jsgvk5
[8] 蔡孟航（2019）。考慮多種突發情境下之護士排班問題-以簡化群體演算法結合遺傳技巧求解。國立清華大學工業工程與工程管理學系碩士論文，新竹市。 取自https://hdl.handle.net/11296/w6hjhb
[9] 陳永慶（2017）。應用二階段貪婪演算法求解國軍部隊衛哨排班問題。國防大學理工學院資訊工程碩士班碩士論文，桃園縣。 取自https://hdl.handle.net/11296/76acv4
[10] F. Bellanti, G. Carello, F. Della Croce, R. Tadei, "A Greedy-Based Neighborhood Search Approach to A Nurse Rostering Problem," European Journal of Operational Research, 153, 28 - 40 (2004).
[11] 錢漢恩（2016）。整數規劃法於警察人員排班最佳化之應用。國立屏東科技大學工業管理系所碩士論文，屏東縣。 取自https://hdl.handle.net/11296/s9782v
[12] 侯文哲（2002）。護理人員排班資訊系統之建立與探討。國立成功大學工業管理科學系碩博士班碩士論文，台南市。 取自https://hdl.handle.net/11296/sj52v2
[13] Abdennadher, S. and H. Schlenker,"Nurse scheduling using constraint logic programming,"Proceedings of the Eleventh Conference on Innovative Applications of Articial Intelligence, Menlo Park, California, AAAIPress , 838-843 (1999).
[14] Dowsland, Kathryn Anne, and Jonathan Mark Thompson. "Solving a nurse scheduling problem with knapsacks, networks and tabu search. " Journal of the Operational Research Society 51, 7, 825-833 (2000).
[15] Arthur, J. L., and Ravindran, A,"A multiple objective nurse scheduling model". AIIE Transactions, 13(1), 55–60 (1981).
[16] 洪翊豪（2012）。應用回溯法於護理人員換班程式設計。中華大學生物資訊學系碩士班碩士論文，新竹市。 取自https://hdl.handle.net/11296/5n5y76