论文题目:资源约束项目群分层调度问题研究
摘要:随着全球经济发展日新月异,项目管理的规模与日俱增,其中有研究表明目前项目管理中接近90%都是多项目管理。多项目管理的研究自上世纪80年代开始就成为了研究的热点,当时大多数研究均假定项目之间不存在紧前关系约束,多个项目完全并行执行,面向共同优化目标在共享资源约束下进行统一调度。但是在实践中多个项目完全并行执行很难实现,比如建筑项目中的土木工程项目和水电工程项目之间、客户化生产中的产品设计和产品生产制造之间、供应链的上下游之间等都存在先后关系。为了使多项目管理更加的贴合实际,本文选择了项目群调度作为研究的对象。项目群包含许多的子项目,这些子项目之间存在着紧密的相互关系,需要进行统一协管。项目群管理主要特征包括:项目群统筹管理多个项目;各个项目除了有自己的目标,同时必须服从项目群的共同目标;项目之间可能存在着共享资源;项目之间可能存在着紧前关系。针对项目群调度问题,本文在全方位、多角度对其相关文献进行研究的基础上,采用多学科优势互补的思路对其进行优化求解。通过结合遗传算法、目标级联分析法、关键链理论等,对由不同种类的单项目(RCPSP、MRCPSP和DTCTPD)组成的项目群进行系统的研究。本文通过对项目群进行分层降低项目群的维度和复杂度,然后分别结合遗传算法和目标级联分析法,提出了不同的解决方案。第一种是在NSGA-Ⅱ算法的基础上,提出了一种自下而上的改进快速非支配算法;第二种是结合工程系统设计中的目标级联分析法,提出了一种自上而下的求解算法。在使用Python和DOcplex完成代码编写后,利用标准项目数据库PSPLIB和OR&S问题库的数据进行了仿真实验,通过对仿真结果的分析与比较,验证了本文中所构建模型和设计算法的科学性。本文所提出的方法通过单项目和项目群的分层调度,实现了单项目个体优化和项目群全局优化的统一,为项目群不同层面管理者提供了一种有效的集成调度方法。这将有助于促进多项目调度理论与项目群管理理论体系的融合,为多项目调度理论方法在企业项目群管理中推广应用奠定基础。
关键词:项目群调度;项目调度;遗传算法;目标级联分析法;关键链方法
学科专业:工商管理
摘要
abstract
第一章 绪论
第一节 研究背景
一 项目调度是项目管理的核心问题
二 项目群优化调度是多项目调度的一种新形式
第二节 问题的提出
第三节 研究的目的与研究意义
一 研究目的
二 研究意义
第四节 研究内容、研究方法、技术路线和创新点
一 研究内容
二 研究方法
三 技术路线
四 论文创新点
第五节 本文章节安排
第二章 理论基础和文献综述
第一节 资源约束项目调度问题
一 基础资源约束项目调度问题
二 多模式资源约束项目调度问题
三 问题库概述
第二节 多项目调度研究现状
第三节 遗传算法
一 遗传算法概述
二 遗传算法基本流程
三 遗传算法的应用
第四节 目标级联法
第五节 本章小结
第三章 自下而上的项目群优化调度问题
第一节 问题描述与建模
一 项目群调度的双层网络结构
二 单项目双目标调度问题模型
三 项目群双目标调度问题模型
第二节 算法设计
一 两阶段项目群调度算法的整体结构
二 基于NSGA-Ⅱ的双目标MRCPSP算法
第三节 计算实验
一 算法计算效率测试
二 项目群优化调度测试
第四节 本章小结
第四章 自上而下的项目群优化调度问题
第一节 问题提出
一 问题背景
二 研究定位
第二节 问题结构描述
一 项目群调度的双层网络结构
二 基于ATC的 DTCTP问题
三 数学模型
第三节 算法设计
一 资源与工期的关系
二 项目群级联调度算法
三 遍历算法
第四节 案例实验
一 案例背景
二 算法的具体过程
第五节 计算实验
一 算例构建
二 实验结果比较分析
第六节 本章小结
第五章 考虑关键链的项目群优化调度问题
第一节 问题描述
第二节 基于关键链的项目群计划和调度过程
第三节 项目群调度问题的ATC模型
一 策略层的项目群调度问题
二 执行层的项目调度问题
第四节 解决方案
一 项目群级联调度流程
二 资源协调机制
第五节 计算实验
一 项目群优化调度测试示例
二 数值实验
第六节 本章小结
第六章 总结和展望
第一节 论文总结
第二节 后续研究展望
参考文献
致谢