可变项目结构的多模式资源约束调度问题研究

发布时间：2021-11-02 12:01

　　项目调度管理在各行各业均有广泛的应用,合理的项目调度方案能缩短时间、降低成本从而提高项目效益。传统的资源约束调度问题通常假定项目活动网络图是固定唯一的,但却与实际情况有较大出入。本文将考虑可变项目网络结构的调度问题,不仅可以丰富项目调度问题的理论研究还具有非常重要的现实意义。可变项目网络结构指并非所有在项目活动网络图中的活动都需执行,活动的紧前约束不是固定的,而这种可变性则是由选择不同活动执行模式触发不同后续活动引起的。考虑可变项目网络结构的调度问题需重新定义项目的活动网络图,所以首先对项目中的活动进行类别划分,将其分为必须执行的和可选择执行的两类,这样就建立了一个AND-OR可变的活动网络图,该网络图保证了活动的可选择性和项目活动网络的可变性。项目的目标是基于满意度函数考虑时间和成本的多目标规划。接下来,基于上述网络结构,对先后关系约束、资源约束（考虑可更新和不可更新两种资源）等约束进行数学建模。然后从PSPLIB数据库中选取多模式资源约束的项目实例,因其是标准数据,所以将通过随机选择的方法来确定OR节点的集合和模式相互依赖的节点的集合。最后,将采用禁忌搜索算法对该问题进行求解,并对... 

【文章来源】：南京大学江苏省 211工程院校 985工程院校 教育部直属院校

【文章页数】：69 页

【学位级别】：硕士

【文章目录】：
中文摘要
英文摘要
第一章 绪论
    1.1 研究背景及意义
    1.2 文献综述
        1.2.1 资源受限项目调度问题(RCPSP)
        1.2.2 多模式资源约束项目调度问题(MRCPSP)
        1.2.3 项目调度问题中不确定性研究
        1.2.4 多目标资源约束项目调度问题
        1.2.5 文献评述
    1.3 研究内容和技术路线图
第二章 可变项目网络多目标调度问题分析
    2.1 可变项目网络形成的原因及其特点
    2.2 AND-OR项目网络图
    2.3 可变项目结构调度的目标
        2.3.1 项目调度的目标
        2.3.2 多目标规划
    2.4 本章小结
第三章 可变项目网络调度问题的目标规划模型
    3.1 经典RCPSP模型
    3.2 多模式RCPSP模型
    3.3 MMPSP模型构建
    3.4 本章小结
第四章 基于禁忌搜索算法的MMPSP求解
    4.1 资源受限项目调度问题算法概述
        4.1.1 算法比较
        4.1.2 禁忌搜索算法原理
    4.2 MMPSP算例生成
    4.3 禁忌搜索算法实现
    4.4 算例分析
        4.4.1 生成项目调度方案
        4.4.2 R1变动对最佳项目目标值的影响
        4.4.3 R1与R2的最佳投入方案
    4.5 本章小结
第五章 总结与展望
    5.1 总结
    5.2 展望与不足
参考文献
致谢


【参考文献】：
期刊论文
[1]前摄性及反应性项目调度方法研究综述[J]. 何正文,宁敏静,徐渝.  运筹与管理. 2016(05)
[2]求解多模式资源约束项目调度问题的离散粒子群算法[J]. 陈龙,韩兆兰,崔健双.  计算机应用. 2015(S2)
[3]折现流多模式资源约束项目调度问题研究[J]. 黄少荣.  暨南大学学报(自然科学与医学版). 2015(04)
[4]不确定资源受限项目调度研究综述[J]. 王凌,郑环宇,郑晓龙.  控制与决策. 2014(04)
[5]鲁棒项目调度研究综述[J]. 李洪波,徐哲.  系统工程. 2014(02)
[6]基于随机活动工期的资源约束项目鲁棒性调度优化[J]. 何正文,刘人境,徐渝.  系统工程理论与实践. 2013(03)
[7]工程项目管理中应对不确定性的机制研究[J]. 曹春辉,席酉民,张晓军,葛京.  科研管理. 2011(11)
[8]多目标资源受限项目调度的多种群蚁群算法[J]. 寿涌毅,傅奥.  浙江大学学报(工学版). 2010(01)
[9]应用遗传模拟退火算法实现资源受限项目调度[J]. 喻小光,战德臣,聂兰顺.  计算机工程与应用. 2009(24)
[10]项目的不确定性管理研究[J]. 杜亚灵,尹贻林,白利红.  科技管理研究. 2008(06)

博士论文
[1]资源受限项目调度若干问题研究[D]. 张松.中国科学技术大学 2014
[2]项目进度管理的行为不确定性及其控制策略研究[D]. 张敏.华中科技大学 2011
[3]基于多目标遗传算法的项目调度及其仿真研究[D]. 刁训娣.上海交通大学 2010
[4]求解资源受限项目调度问题算法的研究[D]. 王宏.天津大学 2005



本文编号：3471945