以限制规划法求解全年无休人员排班问题之研究─以护理人员排班.pptVIP

以限制規劃法求解全年無休人員排班問題之研究─以護理人員排班為例 　　指導教授：韓復華　教授 　　研 究 生：李俊德 　　日　　期：2005/6/29 簡報大綱 緒論 文獻回顧 護理人員排班問題介紹 護理人員排班個案介紹與模式構建 護理人員排班個案結果分析 結論 建議 緒論 研究背景與動機 現實世界的組織如醫院、客服中心，航空站、金融業等，均需面臨組織內人員排班的問題。 醫院組織為全年無休的組織型態且需反覆產生某段期間之護理人員值班班表。 護理人員排班除法規限制外，尚有預排班表、護理人員層級等複雜之硬/軟限制。 合適的護理人員班表對於醫療保健、新進人員與其他醫療服務功能有極大之影響。 緒論 研究目的與範圍 探討全年無休之護理人員排班問題，以求解限制程度高之限制滿足問題構建其排班模式，並利用限制規劃法求解，期有效率地產生滿意度高且具公平性之班表。 探討的對象為署立新竹醫院內科8C病房，於已知每日人數需求、排班期間所需之班別種類與預排班別時間之條件下進行排班作業。 模式之構建為單考慮8C病房之需求，若欲將模式應用於不同部門，則需對模式之限制加以調整。 本研究排班班表主要為單月班表，目前尚不考慮跨月排班，且不考慮清假與補假之狀況。 緒論 研究方法 護理人員排班為一複雜度高之組合搜尋問題，除有複雜之軟、硬限制式外，亦具有變動性高之特性。 為使問題限制具有易表達性、模式具高度彈性與處理組合搜尋問題有較佳之效率，本研究將護理人員排班問題定義為限制滿足問題，利用限制規劃法並以ILOG OPL Studio軟體來求解排班問題。 緒論 研究流程 研究範圍與問題界定 文獻蒐集與回顧 個案對象之資料收集與排班規則整理 護理人員排班模式建立 實驗設計 護理人員排班模式求解 求解結果分析 模式修正 結論與建議 文獻回顧 護理人員排班求解法 最佳化問題 限制滿足問題 限制規劃法 最佳化問題 利用數學規劃(MP)法求解。 最佳解目標為最小人力需求、最大滿足護理人員要求等。 Single-objective MP 依決策者不同喜好有不同目標。 Multi-objective MP 提供更實際且更有彈性的目標選擇。 最佳化問題 隨著問題複雜度增加，求解效率不敷需求，因而導入啟發式解法來增加電腦對問題空間之搜尋效率。 巨集啟發式 禁制搜尋法(Tabu Search) 基因演算法(Genetic Algorithm) 模擬退火法(Simulated Annealing) 限制滿足問題(CSP) 指在給定一組決策變數xi、各變數相對應之有限值域Di、一組限制式Cj之條件下，尋找滿足各項限制式之一組或多組可行解。以(C,X,D)表示。 求解目的在尋得一組或多組可行解，非最佳化問題所要求之最佳解。 利用限制規劃求解限制滿足問題。 限制規劃法 為一空間搜尋技術，緣起於人工智慧在電腦程式語言上的發展。 適合限制程度高的組合最佳化問題與限制滿足問題。 為二層式架構 限制式元件：包含問題之變數與限制式 程式求解元件：包含限制式系統邏輯推理元件與系統化的空間搜尋元件 限制規劃法 限制規劃求解演算法 一致性檢驗技術：節點、節線、界限一致性 空間搜尋方法：換枝檢驗法(BT)、Forward Checking、Look-Ahead Checking 優點： 有效率之求解機制 模式建立之方便性 可處理多樣限制式 護理人員排班之問題介紹 護理人員排班概述 護理人員排班問題定義 國內排班限制整理 護理人員排班概述 護理人員排班通常以病房為基本單位，排班種類按權力的歸屬可分為三種：集權式排班、分權式排班與自我排班法。目前護理人員排班多以分權式排班為主。 於排班流程上，首先由護理長預訂護理人員工作班別與護理人員預排值班或休假班別，再由護理長考慮各種排班限制因素，排入各護理人員之值班班別與休假班別，隨後公佈班表，若護理人員對班表有不滿意或有欲調班者，由其私下溝通，經護理長同意後，即可更改或調班，最後公佈下月護理人員值班班表。 護理人員排班問題定義 定義為「於排班期間內，指派工作或休假班別給予不同層級之護理人員，並滿足各值班班別之需求人數。」 排班因素 護理人員因素 班別因素 排班期與預排期因素 排班限制因素 護理人員因素 於護理人員排班問題中，護理人員為一基本要素，各護理人員可值任一值班班別。 護理人員相關內容： 醫院之僱用方式，差別為法律給予各類休假天數有所不同。 層級則依護理人員年資深淺分成五種層級N0至N4，層級高者可替代層級低者，反之不可。 值班人數需求即每天各值班班別需要之護理人員人數與所需層級之人數。 班別因素 依時數計算，班別可分為工作班別與休假班別兩種。 工作班別包括一般值班班別(白班、小夜、大夜)與工作班別為護理長在排班前即先確定之工作班別，如教育訓