基于改进遗传算法的多模式资源受限项目调度问题研究

发布时间：2025-06-03 23:49

　　20世纪50年代,市场经济的发展开始进入了“快车道”,至此正式拉开了市场竞争的帷幕,现代项目的发展趋势也随之走向复杂化,对项目管理的要求早已不仅仅满足于单方面,低成本、短工期、高质量成了现代项目管理普遍追求的目标。而作为现代项目管理中的热点问题之一的资源受限项目调度问题(the resource-constrained project scheduling problem,RCPSP)更是受到 了国内外研究学者们的广泛关注和研究。它要求项目管理者在资源约束和活动时序约束的双重约束条件下,合理安排各个活动的开始时间和资源分配,来达成确定的优化目标。而目前国内对该经典问题的研究大都是建立在每个活动仅有一个固定执行模式的假设条件上,显然这并不符合实际,在现实中每个活动可能会有多种不同的执行模式。因此,本文讨论研究的是更具有实际意义和应用价值的多模式资源受限项目调度问题(the multi-mode resource-constrained project scheduling problem,MRCPSP)。多模式资源受限项目调度问题广泛存在于生产制造业、建筑业和软件行业中,是项目调度问题中的...

【文章页数】：77 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
第1章 绪论
    1.1 选题背景与研究意义
        1.1.1 选题背景
        1.1.2 研究意义
    1.2 相关研究现状
        1.2.1 项目调度管理问题
        1.2.2 资源受限项目调度问题
        1.2.3 多模式资源受限项目调度问题
    1.3 论文主要工作与创新点
    1.4 论文结构
第2章 相关理论基础
    2.1 资源受限项目调度问题
        2.1.1 RCPSP分类
        2.1.2 MRCPSP问题的特征
    2.2 遗传算法
        2.2.1 概述
        2.2.2 遗传算法的基本原理
        2.2.3 遗传算法的适用性
    2.3 资源受限项目调度问题测试集
        2.3.1 PSPLIB标准问题库
    2.4 本章小结
第3章 MRCPSP问题的模型构建
    3.1 建立数学模型过程
    3.2 符号说明
    3.3 问题描述和基本假设
    3.4 针对MRCPSP问题的数学模型
    3.5 本章小结
第4章 基于LPSGA算法的MRCPSP问题优化实现
    4.1 项目数据预处理
    4.2 染色体编码设计
    4.3 染色体解码设计
    4.4 种群初始化
    4.5 适应度函数设计
    4.6 遗传操作
        4.6.1 遗传操作
        4.6.2 交叉操作
        4.6.3 变异操作
    4.7 算法终止条件
    4.8 LPSGA算法具体流程
    4.9 实验与结果分析
    4.10 本章小结
第5章 项目案例应用
    5.1 项目案例背景
    5.2 日照钢铁大修项目网络图
    5.3 针对烧结系统的MRCPSP研究
        5.3.1 问题描述
        5.3.2 问题求解
        5.3.3 问题结果分析
    5.4 本章小结
第6章 总结及展望
    6.1 全文总结
    6.2 展望
参考文献
附录
致谢



本文编号：4048997