用分支限界法解决人员安排问题(Personnel assignment problem)

标签：

最近考期博主比较忙，先把思路简单说说，图和代码考完试补。

人员安排问题，即给出员工集合和工作集合，寻找最合理的安排。

对于员工集合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)

标签：

原文地址：http://www.cnblogs.com/cielosun/p/5655944.html