码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2016-07-09 16:12:34      阅读:136      评论:0      收藏:0      [点我收藏+]

标签:

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

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

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!