最近考期博主比较忙,先把思路简单说说,图和代码考完试补。
人员安排问题,即给出员工集合和工作集合,寻找最合理的安排。
对于员工集合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。
例子:待补充
代码:待补充
时间: 2024-10-11 01:42:08