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

• 作者: 朱宏伟 陆志强
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 资源受限项目调度 人力资源排班 改进编码方式 分支定界搜索框架
• 年，卷（期）: 2020,（6）
• 页码范围: 624-635
• 页数: 12页
• 分类号: TP29
• 字数: 8771字
• 语种: 中文
• DOI: 10.16183/j.cnki.jsjtu.2018.134

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆志强	同济大学机械与能源工程学院	72	356	10.0	15.0
2	朱宏伟	同济大学机械与能源工程学院	6	2	1.0	1.0