整數規劃在護理排班與排休問題之應用

Application of Integer Programming on Nursing Shift and Day-off Assignment

康家榮(Jia-Rong Kang)

指導教授 ： 黃允成

國立屏東科技大學/管理學院/工業管理系所/碩士(2010年)

https://doi.org/10.6346/NPUST.2010.00108

摘要

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

關鍵字

護理班表 ； 滿意度 ； 病人分類系統 ； 整數規劃

並列摘要

In hospital, a high quality of nurse rostering schedule can reduce medical cost and improve staff morale and enthusiasm. So the models of this study consist of two parts. First, we count kinds of patients and nurses manpower requirement by patient classification system. Second, we focus on building a nurse rostering schedule to maximize the total nurses satisfaction. We applied integer programming to construct the shifts and day-off assignment models. Finally, the models were developed to obtain an initial optimal schedule which will be as a base for practical nurses scheduling. The results show that the models were better than traditional shift scheduling method and can operate more efficiency in real applications.

並列關鍵字

nurse rostering schedule ； satisfaction ； patient classification system ； integer programming

參考文獻

黃允成、康家榮，2009。應用OLE技術進行護理排班與排休問題之探討，全球商業經營管理學報，第一期，89-103。

黃允成、簡仕翰、康家榮，2009。考慮人員偏好下護理排班與休假問題之整合探討，醫護科技期刊，第十一卷第一期，57-68。

劉玲伶，王震宇，2005。主治醫師排班原則之探討，北市醫學雜誌，第二卷第二期，193-202。

徐志明，黃廷合，劉雙火，2008。應用基因演算法及螞蟻群最佳化於台鐵乘務人員排班問題之研究，明新學報，第三十四卷第二期，199-218。

張博論，劉玲伶，錢慶文，2005。驗法則式主治師Excel排班輔助系統之開發，醫務管理，第六卷第一期，111-129。