應用整合式電腦排班模型改善護理排班品質之研究

Using Integrated Computer Scheduling Model to Improve the Quality of Nurses Rostering Schedule

黃允成(Yun-Cheng Huang)；康家榮(Jia-Rong Kang)

護理班表 ； 滿意度 ； 病人分類系統 ； 0-1整數規劃 ； nurse rostering schedule ； satisfaction ； patient classification systems ； 0-1 integer programming

品質學報

18卷3期（2011 / 06 / 01）

187 - 209

繁體中文

在醫療院所裡，高品質的護理班表不僅能降低醫療成本，亦會提升護理人員的工作士氣與熱忱，故本研究將數學模式分成兩部分循序規劃，第一部分：應用病人分類系統，計算出病患種類與該單位之人力需求；第二部分：以全體護理人員對班表滿意度最大化爲目標，應用0-1整數規劃進行排班與排休模式之建構。最後使用Excel VBA與Lingo程式語言，將模式開發成整合式電腦排班模型，經由電腦運算，求解一初步最佳化班表作爲護理排班之基礎。數值範例結果顯示，班表品質較傳統人工方式佳，且此一做法經實務驗證深具可行性。

In hospital, a high quality of nurse rostering schedule can reduce medical cost and improve staff morale and enthusiasm. So the model of this study consists of two parts. First, we count kinds of patients and nurses manpower by patient classification systems. Second, we focus on building a nurse rostering schedule to maximize the nurses satisfaction, using 0-1 integer programming to construct mathematical model of shift and day-off assignment. Finally, the model was developed to create an initial optimal schedule which will be as a base for practical nurses scheduling by Excel VBA and Lingo package. The results show that the model is better than traditional shift scheduling method and can operate more efficiency in real applications.

1. 徐志明、黃廷合、劉雙火(2008)。應用基因演算法及螞蟻群最佳化於台鐵乘務人員排班問題之研究。明新學報，34(2)，199-218。
   連結：
2. 張博論、劉玲伶、錢慶文(2005)。驗法則式主治師Excel排班輔助系統之開發。醫務管理，6(1)，111-129。
   連結：
3. 黃允成、簡仕翰、康家榮(2009)。考慮人員偏好下護理排班與休假問題之整合探討。醫護科技期刊，11(1)，57-69。
   連結：
4. 葉進儀、林彣珊、朱慶餘(2007)。應用平行基因演算法改善護理人員排班品質。品質學報，14(3)，337-350。
   連結：
5. Aickelin, U.,Dowsland, K.(2000).Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem.Journal of Scheduling,3(3),139-153.
6. Anzai, M.,Miura, Y.(1987).Computer program for quick work scheduling of nursing staff.Medical Informatics,12(1),43-52.
7. Azaiez, M. N.,Sharif, S. S. A.(2005).A 0-1 goal programming model for nurse scheduling.Computers and Operation Research,32(3),491-507.
8. Beaseley, J. E.,Cao, B.(1996).A tree search algorithms for the crew scheduling problem.European Journal of Operational Research,94(3),517-526.
9. Bellanti, F.,Carello, G.,Croce, F. D.,Tadei, R.(2004).A greedy-based neighborhood search approach to a nurse rostering problem.European Journal of Operational Research,153(1),28-40.
10. Blochliger, I.(2004).Modeling staff scheduling problems. A tutorial.European Journal of Operational Research,158(3),533-542.
11. Brusco, M. J.,Jacobs, L. W.(1995).Cost analysis of alternative formulations for personnel scheduling in continuously operating organizations.European Journal of Operational Research,86(2),249-261.
12. Burke, E.,De Causmaecker, P.,Van Landeghem, H.(2004).The state of the art of nurse rostering.The Journal of Scheduling,7(6),441-499.
13. Kostreva, M. M.,Lescyski, M. D.,Passini, F. T.(1978).The nurse scheduling decision via mixed-integer programming.Proceedings of American Hospital Association Forum on Nurse Scheduling
14. Li, J.,Aickelin, U.(2004).The application of bayesian optimization and classifier systems in nurse scheduling.Lecture Notes in Computer Sciece,3242,581-590.
15. Millar, H. H.,Kiragu, M.(1998).Cyclic and non-cyclic scheduling of 12h shift nurses by network programming.European Journal of Operational Research,104(3),582-592.
16. Miller, H. E.,Pierskalla, W. P.,Rath, G. J.(1976).Nurse scheduling using mathematical programming.Operations Research,24(5),857-870.
17. Silvestro, R.,Silvestro, C.(2000).An evaluation of nurse rostering practices in the National Health Service.Journal of Advanced Nursing,32(3),525-535.
18. Strasen, L.(1987).Standard costing/productivity model for nursing.Nursing Economics,5(4),158-161.
19. Tsai, C. C.,Li, S. H. A.(2009).A two-stage modeling with genetic algorithms for the nurse scheduling problem.Expert Systems with Applications,,36(5),9506-9512.
20. Venkataraman, R.,Brusco, M. J.(1996).An integrated analysis of nurse staffing and scheduling policies.Omega,24(1),57-71.
21. 吳鈴珠、陳幼梅、林盈慧、潘純媚(1993)。加護病房護理人力供求之探討。The Kaohsiung Journal of Medical Sciences，9(6)，115-152。
22. 邱碧如(1996)。病人分類系統的結構與設計。榮總護理，13(3)，249-256。
23. 柯純卿、郭純敏、柯明慧(1993)。病患嚴重度分類及護理時數之探討。The Kaohsiung Journal of Medical Sciences，9(1)，47-53。
24. 徐南麗、馮容莊、羅秀媛、王培文(1996)。因素型病人分類系統之應用。護理雜誌，13(4)，446-455。
25. 黃允成、王貳瑞(1999)。跨院際護理排班問題之比較研究。人力資源學報，11，31-52。
26. 黃榮華、蔡智豪(2003)。護理人員僱用及排班整合問題。輔仁管理評論，10(3)，105-137。
27. 趙玫珍(1989)。長期醫療機構之籌建與營運。台北:哈佛企業管理顧問股份有限公司。
28. 謝漢雄(1982)。人員排班技術之研究。管理評論，1(1)，67-78。
29. 韓復華、李俊德(2007)。兩階段限制規劃模式求解護理人員輪值問題。管理與系統，14(1)，121-146。

1. 蔡雅萍(2016)。整數規劃法於跨院區醫師排班之應用。屏東科技大學工業管理系所學位論文。2016。1-62。