作业时间依赖资源分配决策的项目调度问题建模与算法

• 作者: 刘欣仪 陆志强
• 来源期刊: 上海交通大学学报
• 学科: 工学
• 关键词: 项目调度 作业时间 可变 资源分配 2-opt局部搜索 遗传算法
• 年，卷（期）: 2017,（1）
• 页码范围: 82-89
• 分类号: TP29
• 语种: 中文
• DOI: 10.16183/j.cnki.jsjtu.2017.01.014

摘要

针对实际问题的需求,提出了作业时间依赖资源分配决策的项目调度问题.以最小化项目工期为目标,建立了作业时间与资源分配量呈函数关系的资源受限项目的调度模型,提出了基于1-opt及2-opt局部搜索的遗传算法以提高算法的求解质量,分析了2-opt局部搜索中的作业组合情形,归纳与证明了不同作业组合调整与问题目标之间的关联性质,在此基础上建立了选取有效作业组合的方法,以提高算法在局部搜索求解中的效率.数据实验结果表明,所提算法相较于现有算法,其求解的质量和速度均具有优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陆志强	同济大学机械与能源工程学院	72	356	10.0	15.0
2	刘欣仪	同济大学机械与能源工程学院	3	18	3.0	3.0