用分支限界法解决人员安排问题(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。

例子:待补充

代码:待补充

    原文作者:分支限界法
    原文地址: https://blog.csdn.net/u011579908/article/details/68943544
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞