带有活动重叠的多模式资源受限项目调度问题
来源：计算机集成制造系统杂志2017年第3期北京时间：
作者：初梓豪,徐哲,于静
单位：1.北京航空航天大学经济管理学院2.天津理工大学管理学院
摘要：为了缩短项目工期、优化资源利用效率,研究了带有活动重叠的多模式资源受限项目调度问题,构建了活动重叠—返工时间因子矩阵,对多模式下的活动重叠和返工时间进行了完整的数学描述,以最小化项目工期为目标,建立了带有活动重叠的多模式项目调度优化模型;设计了改进的遗传算法并对问题进行求解,在经典的双链编码遗传算法的基础上,设计对初始种群活动链的预处理阶段以加速算法的求解效率,并针对多模式活动重叠问题设计了专门的解码方法。通过实验研究验证了该算法较其他方法具有更好的求解能力和表现,以一个小规模算例演示了模型在处理工期缩短问题上的有效性。通过全因子实验设计分析了问题参数对缩短项目工期的影响,为项目管理者确定项目调度方案提供了决策依据。
关键词：项目调度,资源受限,多模式,活动重叠,遗传算法
基金资助：国家自然科学基金资助项目(71271019,71571005);教育部人文社会科学青年基金资助项目(16YJC630159)。
