護士排班問題（英語：nurse rostering problem，NRP）也被稱為護士調度問題（英語：nurse scheduling problem，NSP），是為運籌學領域的問題，旨在為醫院護理人員找到最佳排班方式。此類問題通常具有一組必須要遵守的硬性約束條件，以及一組彈性約束條件，旨在確保排班的質量。[1]此類調度問題也可以用於研究其他類別的調度問題。[2][3]
儘管早在20世紀50年代人們就開始藉助電腦來給護士排班[4]，但現今的護士排班問題是在1976年兩份同期出版的期刊中所提出的。[5][6]顯而易見的是，此類問題為NP困難問題。[1]
問題描述
護士排班問題涉及護士輪班以及假期的分配，每個護士都有自己的需求和條件，醫院亦是如此。因此需要排出一個輪班表，既能保障護士的權益，又能符合醫院的需要。在傳統的護士排班問題上，分為早班、夜班以及深夜班。[1]
約束條件
此類問題的約束條件分為兩類，其中一類為硬性約束條件，一旦排定的輪班表違反了這些條件，其結果便完全不能採用。另一種條件是彈性條件，最好滿足，但即使不滿足也不是問題。硬性約束通常包括輪班規範（例如時間段要求）、每個護士每天的工作時間不得超過一個輪班，以及所有患者都應享受到醫療服務。[1]而不同護士之間的資歷差異也有可能構成硬性約束條件。[7]彈性約束條件可能包括一周內分配給特定護士的最少和最大輪班數、每周工作時間、連續工作天數、連續休息天數等。[1]個別護士的輪班偏好可以成為彈性約束條件[8]，但也有可能成為硬性約束條件。[9]
求解方式
此類問題的求解運用了多種求解方式，包括數學上精確的求解方案[10]和使用分解方法的各種啟發式算法、並行計算[10][11]、隨機優化[1]、遺傳算法[8]、蟻群算法[8]、模擬退火[8]、量子退火[12]、禁忌搜索[8]以及坐標下降法。[11][13]
伯克等人於2004年總結了護士排班問題的學術研究現狀，其中包括對當時已發表的各種解決方案進行了簡要介紹。[14]
參考文獻
另見
外部連結
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
