考虑人力资源排班的资源受限项目调度问题建模与优化

发布时间：2021-06-05 22:56

　　针对实际生产系统中人力资源以排班的形式进行生产活动的情况,提出考虑人力资源排班的资源受限项目调度问题,以最小化项目工期为目标建立了问题的数学模型.由于串行调度在传统任务列表编码对应的解空间下难以获得较优解,本文借鉴车间调度中析取弧的概念,提出了一种改进任务列表编码方式,通过在任务之间添加析取弧的方式扩大算法的搜索范围.此外,为提升遗传算法的局部搜索能力,在改进任务列表编码基础上设计分支定界搜索框架,对遗传算法得到的染色体进行分段深度搜索,并设计支配规则降低算法计算时间.结果表明:内嵌分支定界搜索框架的遗传算法能够提高求解质量,而设计的支配规则能有效降低算法的运算时间. 

【文章来源】：上海交通大学学报. 2020,54(06)北大核心EICSCD

【文章页数】：12 页

【部分图文】：

任务列表与调度结果示例

改进任务列表编码过程如图2所示.以图1中的项目网络为例,改进任务列表第1层和第2层分别选择任务1和4.进行第3层编码时,可选择任务为任务2和3.根据改进任务列表的性质,任务2和3工期之和为8,与班次时间跨度相等,因此第3层可选择编码为{2}、{3}、{2,3}和{3,2}.此时,随机选择{3,2}作为第3层编码.按照上述方法继续分层,得到的改进任务列表如图2(a)所示.根据染色体的编码,为项目网络添加3→2的析取弧.图2(b)给出了通过串行调度对改进任务列表进行解码所得的调度计划.相比图1中的调度计划,图2(b)中的调度计划能够通过延迟任务2的开始时间来降低班次S1中的人力资源使用量,使得班次S2有足够的资源来执行任务5.此时任务5的开始时间为8,项目工期T=15.2.2 BBGA

交叉操作与变异操作

【参考文献】：
期刊论文
[1]求解资源受限项目调度的双种群准粒子群算法[J]. 何杰光,陈新度,陈新,刘强.  计算机集成制造系统. 2015(09)



本文编号：3213079