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

摘要：

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

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

所属期刊栏目：23

分类号：N945(系统科学)

资助基金：国家自然科学基金资助项目71271019,71571005;教育部人文社会科学青年基金资助项目16YJC630159.Project supported by the National Natural Science Foundation,China71271019,71571005;the Youth Foundation for Humanities and Social Science of Ministry of Education,China16YJC630159

在线出版日期：2017-04-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：557-566