期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
考虑人力资源排班的资源受限项目调度问题建模与优化 被引量:8
1
作者 朱宏伟 陆志强 《上海交通大学学报》 EI CAS CSCD 北大核心 2020年第6期624-635,共12页
针对实际生产系统中人力资源以排班的形式进行生产活动的情况,提出考虑人力资源排班的资源受限项目调度问题,以最小化项目工期为目标建立了问题的数学模型.由于串行调度在传统任务列表编码对应的解空间下难以获得较优解,本文借鉴车间调... 针对实际生产系统中人力资源以排班的形式进行生产活动的情况,提出考虑人力资源排班的资源受限项目调度问题,以最小化项目工期为目标建立了问题的数学模型.由于串行调度在传统任务列表编码对应的解空间下难以获得较优解,本文借鉴车间调度中析取弧的概念,提出了一种改进任务列表编码方式,通过在任务之间添加析取弧的方式扩大算法的搜索范围.此外,为提升遗传算法的局部搜索能力,在改进任务列表编码基础上设计分支定界搜索框架,对遗传算法得到的染色体进行分段深度搜索,并设计支配规则降低算法计算时间.结果表明:内嵌分支定界搜索框架的遗传算法能够提高求解质量,而设计的支配规则能有效降低算法的运算时间. 展开更多
关键词 资源受限项目调度 人力资源排班 改进编码方式 分支定界搜索框架
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部