以限制規劃法求解全年無休人員排班問題之研究---以護士排班為例

Abstract

隨著經濟發展，人力成本亦不斷提高。對若干無法以科技自動化取代的全年無休服務專 業(如運輸、醫療等)而言，人員排班確是一項重要的課題。除了成本的考慮，排班公平性的 良窳亦直接影響服務人員的士氣，進而衝擊到對顧客的服務品質。本研究以護士排班(Nurse Scheduling)為例，來探討全年無休服務人員的排班問題。護士人員排班為典型之24 小時全年 無休服務範例，護士人員排班必須完全符合嚴格的醫院排班規則(Hard Constraints)，並盡量滿 足每位護士人員之個人偏好(Soft Constraints)，種種複雜的限制也使得護士排班問題的複雜度 變得相當高。 本研究擬將護士排班問題定式(Formulate)為一限制滿足問題(Constraint Satisfaction Problem, CSP)來求解，並利用限制規劃(Constraint Programming, CP)方法可彈性處理各類限制 式之特性，為護理人員之排班構建有效的值勤班表求解工具。本研究將以實際醫院護士排班 為個案對象，進行資料蒐集、模式建立與結果評估，期望能建立協助護士排班之決策支援工 具，將來亦可提供作為運輸物流服務人員排班決策之參考。