最近考期博主比較忙，先把思路簡單說說，圖和代碼考完試補。

人員安排問題，即給出員工集合和工作集合，尋找最合理的安排。

對于員工集合P，員工集合會依據某個f來給出某種順序，需要按該順序P(i)進行工作安排。

對于工作集合J，可以進行偏序排序，有一個偏序來排列工作。

對于每個員工對應每個工作C(i,j)，給出對應的cost matrix，來表明所需要的時間/資源消耗（可以用Bool 變量X(i,j)來表示這種安排是否可行，也可以直接在錄入時試C(i,j)=Infinity）

先講講思路：

1.根據所給要求構建工作集合J的偏序排列。

2.根據J的偏序排列構建solution tree，即表示所有工作順序的樹。

[3.對 cost matrix 進行優化，生成 reduced cost matrix。]//此步驟可選，減小搜索樹大小

4.依據(reduced) cost matrix 在solution tree中進行搜索，構建搜索樹，一般采用best first search。

例子：待補充

代碼：待補充

總結

以上是生活随笔為你收集整理的用分支限界法解决人员安排问题(Personnel assignment problem)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。