带有活动重叠的多模式资源受限项目调度问题

作     者：初梓豪 徐哲 于静 CHU Zihao;XU Zhe;YU Jing

作者机构：北京航空航天大学经济管理学院北京100191 天津理工大学管理学院天津300383 

基　　金：国家自然科学基金资助项目(71271019 71571005) 教育部人文社会科学青年基金资助项目(16YJC630159) 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2017年第23卷第3期

页      码：557-566页

摘      要：为了缩短项目工期、优化资源利用效率,研究了带有活动重叠的多模式资源受限项目调度问题,构建了活动重叠—返工时间因子矩阵,对多模式下的活动重叠和返工时间进行了完整的数学描述,以最小化项目工期为目标,建立了带有活动重叠的多模式项目调度优化模型;设计了改进的遗传算法并对问题进行求解,在经典的双链编码遗传算法的基础上,设计对初始种群活动链的预处理阶段以加速算法的求解效率,并针对多模式活动重叠问题设计了专门的解码方法。通过实验研究验证了该算法较其他方法具有更好的求解能力和表现,以一个小规模算例演示了模型在处理工期缩短问题上的有效性。通过全因子实验设计分析了问题参数对缩短项目工期的影响,为项目管理者确定项目调度方案提供了决策依据。

主 题 词：项目调度 资源受限 多模式 活动重叠 遗传算法 

学科分类：0711[理学-心理学类] 07[理学] 071102[071102] 

核心收录：

D　O　I：10.13196/j.cims.2017.03.013

馆 藏 号：203218843...