关闭

关闭

封号提示

内容

首页 固定资源约束下的网络计划进度优化方法研究4.doc

固定资源约束下的网络计划进度优化方法研究4.doc

固定资源约束下的网络计划进度优化方法研究4.doc

上传者: 粉红恋爱123 2017-11-07 评分 4.5 0 94 13 427 暂无简介 简介 举报

简介:本文档为《固定资源约束下的网络计划进度优化方法研究4doc》,可适用于人文社科领域,主题内容包含固定资源约束下的网络计划进度优化方法研究如何制定进度计划一直是各种行业中非常重要的问题。制定进度计划的主要目的是在一定的资源约束下使工期最短或者是在符等。

固定资源约束下的网络计划进度优化方法研究如何制定进度计划一直是各种行业中非常重要的问题。制定进度计划的主要目的是在一定的资源约束下使工期最短或者是在工期一定的约束条件下使资源(费用)消耗最小。由此自世纪年代以来随着运筹学的发展产生了很多相关的研究成果近期的研究主要围绕固定资源约束下的进度计划制定而展开。Bouleiman和Lecocq提出了一类模拟退火算法以有效得对工作节点进行排序,Rolf等学者运用拉格朗日松弛提出了一种基于最早开始时间的整数规划方法对进度计划进行优化然而相关的大多数研究是从传统的“机器排序”问题演变而来并不很适用于解决工程项目中的进度问题。工程项目的进度计划与传统的“机器排序”问题有着较大差异:一是工作节点有着明确的先后作业顺序并且一般不能改变例如房屋的修建必须是从基础开始。二是工作节点的作业时间有着较大的不确定性由于气候、设计等因素造成的工期变化极为常见。三是由于工程项目进度计划的时间窗单位比较大所以最初的进度计划制定没有像一般的制造加工业那样要求精确。因此工程项目中的进度优化集中于研究对资源如何进行分配而不是各工序之间的作业次序调整。、网络计划优化现代的工程项目都是应用基于CPM和PERT的网络计划技术作为计划、分配、控制的重要手段和工具。最常见的网络计划进度优化方法是强制缩短法即采取措施使网络计划中的某些关键工作的持续时间尽可能缩短目前关于工期进度优化方法的研究思路也集中于不断改进强制缩短法力求在优化项目工期的同时使所增加的额外成本最小。吴育华等学者提出了割集平行路线差额法解决工期优化的算法刘津明运用“最大流最小截”理论研究了工期一成本非线性变化时工期优化的算法思路随着现代信息技术的日益成熟使用Managementscientist等软件可以非常迅捷的求出基于上述强制压缩法进行进度优化的最优结果强制压缩法要求必须从外界投入新的资源到关键线路的工作节点中然而在现实工程项目建设中经常缺乏多余资源这就要求利用网络计划中非关键工作的既有资源进行工期优化解决所谓的赶工问题。基于上述思想本文对单代号网络计划中固定资源约束下的工期优化算法进行探讨。、算法思想利用非关键工作的既有资源进行工期优化就是利用非关键工作的时差抽调其中的部分资源用于加强关键工作以缩短关键工作的持续时间使工期缩短〔利用关键线路的转移进行工期优化的最终结果是使网络计划中出现尽可能多的关键线路或者是关键线路的工期与次关键线路的工期差值最小。即当原关键线路的工期经过优化达到设定缩短的工期目标时就认为工期优化已达到期望。利用关键线路的转移优化工期必须先明确关键线路上有可以压缩的关键工作非关键工作节点有关键线路上可压缩工作节点压缩所需的资源并且这种资源可以分割转移。非关键工作节点上的资源转移会延长其自身的工期而关键线路上的工作节点接受了转移的所需资源后会缩短计划工期从而缩短项目的整体工期。根据资源输出和输入节点的位置原网络计划中的所有线路工期有可能出现不同程度的延长或缩短但压缩后的原关键线路工期不能小于次关键线路工期。同时工作节点上资源的输出或输入量也受到最小资源需求用量和最大压缩时间的约束。因此将非关键工作中的资源转移到关键线路上的工作中进行工期优化要解决如下问题:如何选择进行资源输出的非关键工作节点各非关键工作节点输出多少资源以及如何选择关键线路中的资源输入节点各压缩节点输入多少资源。、算法模型前提假设为简化研究进一步假设网络计划的所有节点中只有一种可以分割转移并且影响工期的资源。以往的大部分工期优化研究都是基于成本费用和工期之间的关系通常项目所需的各种资源也能转化为费用进行衡量因此我们的假设不失一般性。调整非关键工作节点的总时差会影响其后工作节点的最早开始时间加大项目的不确定性因此这里仅选择具有自由时差的非关键工作节点作为资源输出对象。同时假设工期优化前的网络计划中只有一条关键线路在满足约束前提下各工作节点的资源变化量与工期变化量成线性关系。变量假设设网络计划由m个工作节点和二条线路组成分别记为J,{,,„„,m}和I={,„二}特别地将关键线路表示为cp,cpI关键线路上的p个工作节点表示为cpk,cpkJ,kP,P={,,„„,p}以xj表示工作节点j资源的输入或输出量qj为工作节点j的计划资源用量。qj‘表示工作节点j资源需求量的极值对于关键线路上的节点qj’表示工期经过最大压缩后完成工作所需的资源量对于非关键线路上的节点qj‘表示充分利用自由时差后完成工作需要的资源量因此有xj|qj–qj’|由前所述在网络计划只做一次性工期优化的前提下同一工作节点的资源只能单方向转移(输入输出)或者不发生变化。设tj为工作节点j的计划工期以tj表示工作节点j工期变动的最大范围。对于非关键工作节点tj表示可以利用的自由时差对于关键线路上的工作节点tj表示极限压缩时间。设aj为工作节点j上资源与工期时间的相关系数aj表示约束条件下单位资源量对工期的影响程度由资源变化量与工期变化量成线性关系的假设有进而工作节点j因为资源量变化而引起的工期时间变化量为ajxj设Tcp,Ti(icp)分别表示关键线路和非关键线路的计划工期aij表示工作节点j的资源变化对线路i工期的影响系数。算法分析令Aj,qjtj,Bj,{Aj}Aj表示节点j上包含有工期和资源用量的计划安排Bj表示关于节点j所有可行计划安排的集合。根据是否是关键节点有:基于关键线路的转移而提出的工期优化算法是寻找能最大压缩工期的集合B,B={Bj},jJ以Fmax表示关键线路节点输入资源后所能压缩的最大工期固定资源约束下的工期优化问题可以转化为解决如下嵌套模型:式()表示对于非关键工作节点在工作量恒定的前提下输出资源会导致其工期延长但工期延长量不能超过可利用的自由时差。同理式()表示对于关键线路上的工作节点输入资源会使工期缩短工期的缩短量不能超过极限压缩时间。()式表示工期优化后的关键线路工期不小于网络计划中的其它线路的工期。()式表示节点资源改变对工作线路工期的影响。式()和式()分别表示非关键工作节点中输出的资源全部输入到关键线路的工作节点中各节点资源量改变的绝对值非负。

类似资料

该用户的其他资料

宝典5.4.1-单相半波、电容滤波、稳压管稳压电路.doc

一碗极具补钙功效的养生煲番茄牛尾煲.doc

[本章授课内容].doc

中国造纸协会2007年工作计划要点.doc

[详细讲解]数一数下图中共有多少个长方形?.doc

职业精品

精彩专题

上传我的资料

精选资料

热门资料排行换一换

  • 采场岩层控制论.pdf

  • 奇症汇(珍本医籍丛刊).pdf

  • 念力训练.doc

  • GB 15173-2010-T …

  • 存在主义文学.ppt

  • 存在主义戏剧.ppt

  • 2009全国民用建筑工程设计技术…

  • 抗战时期的中法关系.pdf

  • 中西哲学会通十四讲.pdf

  • 资料评价:

    / 4
    所需积分:0 立即下载

    意见
    反馈

    返回
    顶部