广义优先关系网络关键性分析

广义优先关系网络关键性分析

论文摘要

经典的CPM/PERT模型仅考虑活动之间最小时距为零的完成—开始(finish-to-start, FTS)技术优先关系,而广义优先关系(Generalized Precedence Relations, GPRs)网络考虑了活动之间所有最小最大时距约束(Minimal and Maximal Time Lags)的技术优先关系,如完成—开始,完成—完成,开始—完成,开始—开始四种基本类型,以及这四种基本类型中的任何两种类型形成的混合优先关系,因此,这种网络更接近工程项目实际情况,具有广阔的应用前景,但其复杂的优先关系给网络计划的制定与优化带来了很大的困难,妨碍了它在实际中的应用推广。因此,前人主要集中于单目标和多目标的优化算法研究,忽视了GPRs网络中的两个重要的基本问题。一是GPRs网络具有诸多与经典CPM/PERT模型不同的特点,活动工期变化对网络结构、项目工期等产生的影响,不能根据经典CPM/PERT模型中的情形类比;二是对于一个既定的资源约束项目计划,如何识别其关键活动和关键序列。这两方面的问题对于GPRs网络理论体系的完善以及项目管理具有重要的理论和实践意义。本文对无资源约束及资源约束下广义优先关系网络的关键性进行了较为全面和深入的分析,内容包括:(1)无资源约束GPRs网络的关键性和刚性分析。讨论了关键路径、关键活动、关键关系等重要概念并给出准确的定义,研究了关键活动工期变化对项目工期的影响规律,对GPRs网络的关键子图进行了系统的分析,提出了GPRs网络关键活动的分类方法;给出了活动刚性、活动柔性的判别方法。(2)无资源约束GPRs网络中活动的时差分析。第一、单个活动工期变化对其自身及其他活动时差的影响分析。提出了节点的最早(最晚)实现时间、节点的最早(最晚)可能实现时间的概念,给出了节点最早(最晚)实现时间、节点最早(最晚)可能实现时间、活动总时差及自由时差的计算公式,对决定活动时差变化的前提条件进行了分类,研究了在保证网络时间可行性及工期不变的条件下活动极大可延长值(Extreme prolongable value, EPV)和极大可压缩值(Extreme compressible value, ECV)的计算方法,对活动之间的关系进行了分类,查明了活动工期变化对其自身及其他活动时差的影响规律。第二、两个关键活动工期发生变化对项目工期的影响分析。讨论了保证网络可行的条件下,两个活动工期发生变化,其工期的最大变化范围;提出了活动k的弧长变化最大值概念,据此研究了两个关键活动的工期发生变动对项目工期的影响的判别方法。(3)资源约束项目计划的关键性分析。阐述了最小可行集(Minimal Feasible Sets,MFS)的直观含义,并给出了严格定义,对活动之间的资源依赖关系进行了科学的分类,讨论了最小可行集的性质,给出了最优最小可行集的判别方法和建立最优资源链接的方法,推广了最小可行集的应用范围,据此可以正确地识别资源约束项目计划的关键活动和关键序列。(4)资源约束项目计划关键性分析的方法评价。对资源链接中的问题进行了分类,分析了前人关于资源约束项目计划中关键活动及关键序列的7种识别方法,并将之与最小可行集的识别结果对比,讨论了活动关键性识别方法优劣的判别依据。算例表明,最小可行集在建立资源链接、求解活动自由时差、关键活动总数方面至少不劣于前人的方法且在多数情况下优于前人的方法。

论文目录

  • 摘要
  • ABSTRACT
  • 符号与术语
  • 1 绪论
  • 1.1 研究的背景、目的和意义
  • 1.2 文献综述
  • 1.3 论文的组织结构
  • 2 广义优先关系网络活动刚性与关键性分析
  • 2.1 引言
  • 2.2 基本约定与假设
  • 2.3 关键路径、关键活动、关键关系等基本概念的讨论
  • 2.4 活动关键性分析
  • 2.5 活动刚性、柔性的判别方法
  • 2.6 小结
  • 3 活动工期变化对其自身时差的影响分析
  • 3.1 引言
  • 3.2 基本约定与基本假设
  • 3.3 基本概念
  • 3.4 活动的可压缩性与可延长性
  • 3.5 非关键活动的工期变化对其时差的影响
  • 3.6 关键活动的工期变化对其自身时差的影响
  • 3.7 算例
  • 3.8 小结
  • 4 活动工期变化对其他活动时差的影响分析
  • 4.1 基本约定与假设
  • 4.2 非关键活动工期变化对其他活动时差的影响分析
  • 4.3 关键活动工期变化对其他活动总时差的影响分析
  • 4.4 算例
  • 4.5 小结
  • 5 两个关键活动工期变化对项目工期的影响分析
  • 5.1 基本约定与假设
  • 5.2 两个活动工期变化,其最大变化范围
  • 5.3 两个关键活动的工期变化对项目工期的影响分析
  • 5.4 算例
  • 5.5 小结
  • 6 资源约束项目计划的最小可行集
  • 6.1 引言
  • 6.2 基本假设与模型表示
  • 6.3 最小可行集的直观含义
  • 6.4 最小可行集的严格定义与性质
  • 6.5 最小可行集的最优性判别
  • 6.6 资源链接的最优性
  • 6.7 最小可行集的应用推广
  • 6.8 冗余资源链接
  • 6.9 关键活动与关键序列
  • 6.10 算例
  • 6.11 小结
  • 7 资源约束项目计划关键性分析的方法评价
  • 7.1 引言
  • 7.2 资源链接中的问题分类
  • 7.3 MFS 与其他方法的比较
  • 7.4 小结
  • 8 总结与展望
  • 8.1 全文总结
  • 8.2 研究展望
  • 致谢
  • 参考文献
  • 附录1 攻读博士学位期间发表和待发表的论文目录
  • 附录2 攻读博士学位期间参加的主要科研项目
  • 相关论文文献

    • [1].分布评估语言优先关系的一致性、共识性及排序方法[J]. 曲阜师范大学学报(自然科学版) 2014(01)
    • [2].基于特征优先关系的冲突消解方法[J]. 计算机应用研究 2009(01)
    • [3].求解广义优先关系下的项目最小费用问题[J]. 管理科学学报 2013(11)
    • [4].优先思维与优先推理有效性的判定[J]. 当代教育理论与实践 2011(07)
    • [5].带有广义优先关系的平行工序顺序优化研究[J]. 南昌工程学院学报 2016(03)
    • [6].面向CAPP的零件装夹规划算法研究[J]. 中国机械工程 2011(22)
    • [7].智能空间中的冲突问题研究[J]. 计算机应用与软件 2016(07)
    • [8].基于价值工程的房地产开发项目评估方法[J]. 科技创新导报 2009(10)
    • [9].基于优先关系定序法的IFS非隶属度函数确定方法[J]. 计算机应用 2008(08)
    • [10].经济模式下基于有向无环图的优化调度算法设计[J]. 福建电脑 2011(07)
    • [11].南水北调明渠工程风险分析研究及应用[J]. 河南水利与南水北调 2013(11)
    • [12].广义优先关系下隐性时间、隐性时差和伪时差[J]. 管理科学学报 2015(12)
    • [13].市政工程招投标中的问题及对策研究[J]. 建筑经济 2009(S1)
    • [14].基于Lagrange松弛求解带有广义优先关系的离散型时间—费用权衡问题解的下界[J]. 南昌工程学院学报 2019(04)
    • [15].求解广义优先关系下多技能人员项目调度问题的改进布谷鸟搜索算法[J]. 计算机应用研究 2018(05)
    • [16].基于加权定量方法的产品配置解优化[J]. 计算机工程与科学 2010(08)
    • [17].工程项目采购中供应商优先关系模型研究[J]. 价值工程 2010(07)
    • [18].资源受限项目调度模型的施工进度管理[J]. 同济大学学报(自然科学版) 2017(10)
    • [19].基于目标引导的软件演化过程研究[J]. 云南大学学报(自然科学版) 2013(S2)
    • [20].基于蚁群算法的选择性拆卸序列规划研究[J]. 武汉大学学报(工学版) 2018(03)
    • [21].区间二型概率模糊模型下的分层决策及应用[J]. 合肥学院学报(自然科学版) 2015(04)
    • [22].考虑多目标件的异步并行选择性拆卸序列[J]. 计算机集成制造系统 2020(07)
    • [23].法律规则与法律原则[J]. 法哲学与法社会学论丛 2008(00)
    • [24].基于优先关系的飞机机载设备维修拆卸CPN模型[J]. 计算机辅助设计与图形学学报 2011(02)
    • [25].具有优先关系的累积调度问题的约束传播算法[J]. 自动化学报 2010(04)
    • [26].基于花朵授粉算法的产品拆卸序列规划[J]. 计算机集成制造系统 2016(12)
    • [27].建筑工程项目招标评标的综合评价方法[J]. 西安科技大学学报 2008(04)
    • [28].考虑优先与重要程度的物流等级综合评估方法[J]. 华东交通大学学报 2018(06)
    • [29].基于回答集程序的冲突问题研究[J]. 计算机应用与软件 2012(10)
    • [30].基于隶属函数的装配协调顺序优化方法[J]. 航空制造技术 2010(13)

    标签:;  ;  ;  ;  ;  ;  

    广义优先关系网络关键性分析
    下载Doc文档

    猜你喜欢