管理與系統;;Journal of Management and System

Permanent URI for this collectionhdl:11536/107743

Browse

Now showing 1 - 1 of 1

兩階段限制規劃模式求解護理人員輪值問題
(2007-01-01)
韓復華
;
李俊德
;
Anthony F. Han
;
Chun-Te Li
;
Institute of Business and Management
護理人員每月輪值排班的決策是目前醫院均面臨的重要問題之一，輪值班表結果之良窳攸關護理服務的品質與人員工作的士氣。護理人員的輪值(Rostering)決策是屬於NP-hard的高複雜度問題，傳統有關護理人員輪值問題的研究，大都把問題定式為一個最佳化的模式(Optimization Model)來求解。但實際上護理人員的輪值問題，除了要滿足有關各種法律與醫院等「哽限制」條件外，亦需儘量滿足員工個人偏好等「軟限制」條件。因此，本研究將護理人員輪值視為限制滿足問題(Constraint Satisfaction Problem)，並建立「排休」與「派班」兩階段限制規劃(Constraint Programming)模式依序求解；並以署立新竹醫院某內科病房為個案，於個人電腦上執行求解20位護理人員與6種班別之月班表。與實際班表比較發現，本研究結果在求解效率與限制滿足程度兩方面均有優越之處，顯示本文建立之限制規劃模式具實際應用價值。