考虑技能水平的多技能资源约束项目调度

• 作者: 任逸飞 刘欣仪 张猛 陆志强
• 来源期刊: 浙江大学学报(工学版)
• 学科: 工学
• 关键词: 项目调度 多技能 技能水平 执行时间可变 优先规则
• 年，卷（期）: 2017,（5）
• 所属期刊栏目: 自动化技术
• 页码范围: 1000-1006
• 页数: 7页
• 分类号: TP29
• 字数: 6082字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2017.05.021

摘要

针对带有技能水平的一般多技能资源约束项目调度问题进行扩展,将技能水平进行分级并将技能和资源各分为关键和辅助2类,考虑作业执行时间因分配的关键资源具备的技能水平而变.以最小化项目总工期为目标,建立相应的数学优化模型,提出包含双层决策及局部优化策略的混合算法.其中,上层的遗传算法用于决策表示作业执行顺序的优先级列表,下层的关键资源决策启发式算法用以确定作业实际执行时间并对上层列表进行解码得到问题的可行解.在所得可行解的基础上,采用基于关键链的局域搜索算法,调整资源分配以缩短关键链长度,保证算法的求解质量.数据实验表明,所提算法在求解质量和求解速度方面均具有良好性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆志强	同济大学机械与能源工程学院	72	356	10.0	15.0
2	张猛	同济大学机械与能源工程学院	22	161	8.0	11.0
3	任逸飞	同济大学机械与能源工程学院	4	10	2.0	3.0
4	刘欣仪	同济大学机械与能源工程学院	3	18	3.0	3.0