资源描述：
《以限制规划法求解全年无休人员排班问题之研究─以护理人员排班》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、以限制規劃法求解全年無休人員排班問題之研究─以護理人員排班為例指導教授：韓復華 教授研究生：李俊德日 期：2005/6/291簡報大綱緒論文獻回顧護理人員排班問題介紹護理人員排班個案介紹與模式構建護理人員排班個案結果分析結論建議2緒論研究背景與動機現實世界的組織如醫院、客服中心，航空站、金融業等，均需面臨組織內人員排班的問題。醫院組織為全年無休的組織型態且需反覆產生某段期間之護理人員值班班表。護理人員排班除法規限制外，尚有預排班表、護理人員層級等複雜之硬/軟限制。合適的護理人員班表對於醫療保健、新進人員與其他醫療服務功能有
2、極大之影響。3緒論研究目的與範圍探討全年無休之護理人員排班問題，以求解限制程度高之限制滿足問題構建其排班模式，並利用限制規劃法求解，期有效率地產生滿意度高且具公平性之班表。探討的對象為署立新竹醫院內科8C病房，於已知每日人數需求、排班期間所需之班別種類與預排班別時間之條件下進行排班作業。模式之構建為單考慮8C病房之需求，若欲將模式應用於不同部門，則需對模式之限制加以調整。本研究排班班表主要為單月班表，目前尚不考慮跨月排班，且不考慮清假與補假之狀況。4緒論研究方法護理人員排班為一複雜度高之組合搜尋問題，除有複雜之軟、硬限制式外
3、，亦具有變動性高之特性。為使問題限制具有易表達性、模式具高度彈性與處理組合搜尋問題有較佳之效率，本研究將護理人員排班問題定義為限制滿足問題，利用限制規劃法並以ILOGOPLStudio軟體來求解排班問題。5緒論研究流程研究範圍與問題界定文獻蒐集與回顧個案對象之資料收集與排班規則整理護理人員排班模式建立實驗設計護理人員排班模式求解求解結果分析模式修正結論與建議6研究流程圖7文獻回顧護理人員排班求解法最佳化問題限制滿足問題限制規劃法8最佳化問題利用數學規劃(MP)法求解。最佳解目標為最小人力需求、最大滿足護理人員要求等。Sing
4、le-objectiveMP依決策者不同喜好有不同目標。Multi-objectiveMP提供更實際且更有彈性的目標選擇。9最佳化問題隨著問題複雜度增加，求解效率不敷需求，因而導入啟發式解法來增加電腦對問題空間之搜尋效率。巨集啟發式禁制搜尋法(TabuSearch)基因演算法(GeneticAlgorithm)模擬退火法(SimulatedAnnealing)10限制滿足問題(CSP)指在給定一組決策變數xi、各變數相對應之有限值域Di、一組限制式Cj之條件下，尋找滿足各項限制式之一組或多組可行解。以(C,X,D)表示。求解
5、目的在尋得一組或多組可行解，非最佳化問題所要求之最佳解。利用限制規劃求解限制滿足問題。11限制條件相關文獻護理人員工作量(最大/最小)連續相同工作班別天數(最大/最小/精確)連續工作班別/天數(最大/最小/精確)護理人員技能與層級護理人員期望班別護理人員休假天數(最大/最小/連續數)兩工作班別間之休息時間(最小)各班別分派(各班別之需求量)假日與假期(預先排定)週末工作限制護理人員團體(允許/不允許一起工作)排班組合歷史紀錄(先前之指派)其他短時與長時的需求班別間的限制護理人員各層級需求與班別人力需求(最大/最小/精確)[1
6、,6,14,16,19,25][6,13,16,19,25][13,14,16,25][16,19][1,6,13,16][1,6,13,14,16,19][6,16,19][1,6,16][6,16,25][1,6,13,14,16][1,13,16][6,14,16,19,25][16][6,16][6,16,25][1,6,13,14,16,19,25]護理人員排班限制條件彙整表資料來源：限制條件參考Cheangetal.[3]12限制規劃法為一空間搜尋技術，緣起於人工智慧在電腦程式語言上的發展。適合限制程度高的組合最
7、佳化問題與限制滿足問題。為二層式架構限制式元件：包含問題之變數與限制式程式求解元件：包含限制式系統邏輯推理元件與系統化的空間搜尋元件13限制規劃法限制規劃求解演算法一致性檢驗技術：節點、節線、界限一致性空間搜尋方法：換枝檢驗法(BT)、ForwardChecking、Look-AheadChecking優點：有效率之求解機制模式建立之方便性可處理多樣限制式14護理人員排班之問題介紹護理人員排班概述護理人員排班問題定義國內排班限制整理15護理人員排班概述護理人員排班通常以病房為基本單位，排班種類按權力的歸屬可分為三種：集權式排
8、班、分權式排班與自我排班法。目前護理人員排班多以分權式排班為主。於排班流程上，首先由護理長預訂護理人員工作班別與護理人員預排值班或休假班別，再由護理長考慮各種排班限制因素，排入各護理人員之值班班別與休假班別，隨後公佈班表，若護理人員對班表有不滿意或有欲調班者，由其私下溝通，經護理長同意後，
