臺灣博碩士論文加值系統

對於全年無休的服務業而言，人員排班為一項重要的議題，須滿足人力需求及顧客要求，而護理人員排班為典型的全年無休人員排班案例，護理人員排班須滿足許多限制，像是勞基法、人員需求等必須滿足之限制，同時也希望能盡可能滿足護理人員偏好之限制，對於病人照護方面，較少文獻探討此議題，若於護理人員排班時考慮病人照護之限制，能提升護理人員對病人的熟悉度進而減少護理人員交接所耗費的時間，也能提升醫療照護的品質。
護理人員排班問題考慮的限制條件眾多，若須滿足每項限制條件，有可能無法求出可行解，故本研究將限制條件分為兩類，一類為必須滿足之硬限制，另一類為期望盡量滿足之軟限制，並考慮病人照護之限制，包含護病比及照護病人之連續性，求解流程分為兩階段，第一階段求解整月班表，建構0-1整數目標規劃模型，目標式為最小化目標離差總和，第二階段考慮每日病人住院狀況，調整月班表，建構0-1整數優先次序目標規劃模型，最後以某醫學中心之心臟內科加護病房資料為例，以分支切割法(branch and cut)求解，本研究求解結果在不同指標的表現都與人工排班相同或較好。

Personnel scheduling is an important issue for many 24hour industries, and nurse scheduling is one of the classic case. In practice, nurse scheduling in intensive care take laws, scheduling related rules, nurse preferences, and patient condition into account. But many studies don’t consider patient condition. A nurse schedule that considers daily patient condition could not only improve the efficiency of handoffs-the transfer of patients from the care of one nurse to another but also the medical care quality. This study proposes a two-stage solving process that takes daily patient condition into consideration. Our goal is to satisfy as many soft constraints as possible by constructing 0-1 goal programming mathematical models. Two month cases in a particular intensive care unit are used as an example to make comparisons between the proposed approach and the existing manual solution.

第一章、緒論 1
1.1動機及背景 1
1.2研究目的 2
1.3研究範圍及假設 3
1.4研究方法與流程 4
1.5論文架構 5
第二章、文獻探討 6
2.1人員排班 7
2.2護理人員排班 9
2.3整數規劃相關文獻 14
2.4 0-1整數規劃相關文獻 14
2.5目標規劃 17
2.6衡量班表品質之指標 19
2.7小結 23
第三章、考慮連續性照護下的護理人員排班問題 24
3.1問題定義與假設 24
3.2求解流程 26
3.3 第一階段說明及其模式 27
3.4第二階段問題說明及其模式 36
3.5採用之衡量班表品質指標 40
第四章、個案與實證分析 42
4.1個案介紹 42
4.2參數設定及資料輸入 45
4.3求解結果與分析 46
第五章、結論與建議 51
5.1結論 51
5.2建議 52
參考文獻 53
附錄 56

Azaiez, M. N., ＆ Al Sharif, S. S. (2005). A 0-1 goal programming model for nurse scheduling. Computers ＆ Operations Research, 32(3), 491-507.
Baker, K. R. (1976). WORKFORCE ALLOCATION IN CYCLICAL SCHEDULING PROBLEMS - SURVEY. Operational Research Quarterly, 27(1), 155-167.
Bard, J. F., ＆ Purnomo, H. W. (2005). Hospital-wide reactive scheduling of nurses with preference considerations. Iie Transactions, 37(7), 589-608.
Belien, J., ＆ Demeulemeester, E. (2008). A branch-and-price approach for integrating nurse and surgery scheduling. European Journal of Operational Research, 189(3), 652-668.
Bice TW,Boxerman SB.(1977).A quantitative measure of continuity of care. Med
Care,15,347-349.
Brusco, M. J., ＆ Jacobs, L. W. (1998). Personnel tour scheduling when starting-time restrictions are present. Management Science, 44(4), 534-547.
Burke, E. K., Curtois, T., Post, G., Qu, R., ＆ Veltman, B. (2008). A hybrid heuristic ordering and variable neighbourhood search for the nurse rostering problem. European Journal of Operational Research, 188(2), 330-341.
Burke, E. K., De Causmaecker, P., Vanden Berghe, G., ＆ Van Landeghem, H. (2004). The state of the art of nurse rostering. Journal of Scheduling, 7(6), 441-499.
Burke, E. K., Li, J. P., ＆ Qu, R. (2010). A hybrid model of integer programming and variable neighbourhood search for highly-constrained nurse rostering problems. European Journal of Operational Research, 203(2), 484-493.
Burke, E. K., Li, J. P., ＆ Qu, R. (2012). A Pareto-based search methodology for multi-objective nurse scheduling. Annals of Operations Research, 196(1), 91-109.
Constantino, A. A., Landa-Silva, D., de Melo, E. L., de Mendonca, C. F. X., Rizzato, D. B., ＆ Romao, W. (2014). A heuristic algorithm based on multi-assignment procedures for nurse scheduling. Annals of Operations Research, 218(1), 165-183.
Duenas, A., Tutuncu, G. Y., ＆ Chilcott, J. B. (2009). A genetic algorithm approach to the nurse scheduling problem with fuzzy preferences. Ima Journal of Management Mathematics, 20(4), 369-383.
Ernst, A. T., Jiang, H., Krishnamoorthy, M., ＆ Sier, D. (2004). Staff scheduling and rostering: A review of applications, methods and models. European Journal of Operational Research, 153(1), 3-27.
Krishnamoorthy, M., Ernst, A. T., ＆ Baatar, D. (2012). Algorithms for large scale Shift Minimisation Personnel Task Scheduling Problems. European Journal of Operational Research, 219(1), 34-48.
Legrain, A., Bouarab, H., ＆ Lahrichi, N. (2015). The Nurse Scheduling Problem in Real-Life. Journal of Medical Systems, 39(1).
Lin, S.-W., ＆ Ying, K.-C. (2014). Minimizing shifts for personnel task scheduling problems: A three-phase algorithm. European Journal of Operational Research, 237(1), 323-334.
Maenhout, B., ＆ Vanhoucke, M. (2010). Branching strategies in a branch-and-price approach for a multiple objective nurse scheduling problem. Journal of Scheduling, 13(1), 77-93.
Maenhout, B., ＆ Vanhoucke, M. (2013). An integrated nurse staffing and scheduling analysis for longer-term nursing staff allocation problems. Omega-International Journal of Management Science, 41(2), 485-499.
Siferd, S. P., ＆ Benton, W. C. (1992). WORKFORCE STAFFING AND SCHEDULING - HOSPITAL NURSING SPECIFIC MODELS. European Journal of Operational Research, 60(3), 233-246.
Valouxis, C., Gogos, C., Goulas, G., Alefragis, P., ＆ Housos, E. (2012). A systematic two phase approach for the nurse rostering problem. European Journal of Operational Research, 219(2), 425-433.
Van den Bergh, J., Belien, J., De Bruecker, P., Demeulemeester, E., ＆ De Boeck, L. (2013). Personnel scheduling: A literature review. European Journal of Operational Research, 226(3), 367-385.
Wong, T. C., Xu, M., ＆ Chin, K. S. (2014). A two-stage heuristic approach for nurse scheduling problem: A case study in an emergency department. Computers ＆ Operations Research, 51, 99-110.
Wright, P. D., ＆ Mahar, S. (2013). Centralized nurse scheduling to simultaneously improve schedule cost and nurse satisfaction. Omega-International Journal of Management Science, 41(6), 1042-1052.
Frederick S. Hillier and Gerald J. Lieberman. 2010. Intrduction to Operations Research. New York, NY: McGraw-Hill
Oldenkamp, Johannes Hendrik. 1996.Quality in fives: on the analysis, operationalization and application of nursing schedule quality. Netherlands: Labyrint Publication
廖榮慶，2009，作業研究(二版)，台灣：華泰文化
許志義，2003，多目標決策(增訂版)，台灣：五南圖書