重复性建设项目中确定关键路线的方法研究

本文提出了一种确定重复性建设项目关键路线的新方法。借助约束线,首先给出了工序间存在各种约束条件(时间和距离约束)下潜在关键点的确定方法;为处理大规模项目,进一步提出了与图示法相对应的数值算法。以此为基础,提出了确定关键工序和关键路线的具体步骤,并定义和分析了三种不同类型的关键工序。与现有的方法相比,本文提出的确定关键路线的方法更为准确,适用性更强,而且有利于调度优化目标的实现。     

关键线路变迁分析方法及其应用

传统的关键路线法(CPM),计算工序的诸多时间参数来确定工期与关键路线,对于简单网络方便可行.但对于大型的复杂网络,必然存在时间参数多、计算量大等问题;加之,工程项目具有普遍的复杂性,时常需要进行工期优化,关键线路可能发生变迁.为了简化计算,运用0-1规划方法,在WinQSB环境下建立适应不同规模的网络计划参数计算的数学模型并快速求解,再通过目标函数的灵敏度分析,确定变量的变化范围,解决关键线路变迁问题.算例表明,提出的方法无需重新计算便可快捷地断定关键线路是否发生变迁.     

CPM网络计划中工序机动时间守恒性探究

借助CPM网络计划进行工序机动时间特性研究是对项目进度进行科学管理的基础.针对项目进度中,若某工序的结束时间从最早结束时间开始一直推迟,其后继工序的机动时间是否会一直受其影响的问题,利用工序机动时间已有的概念和性质,提出路线机动时间和路线自由时差的概念,并借助这两个概念进行工序机动时间守恒性分析,得出某工序的后继工序的机动时间会在该工序的结束时间推迟到一定值后达到恒定值,不再随该工序结束时间的推迟而变化的结论,进而给出工序机动时间守恒性的充分条件,以及计算工序机动时间恒定值的方法.最后,通过应用举例进行具体分析和阐述.     

模糊搭接网络计划图的新算法

改进了模糊网络时间参数的运算方法,使得模糊数比较大小时不再受隶属度值的影响,且模糊数的加减法运算也避免了模糊数值与展宽的负值现象.同时提出了搭接网络的新画法,将工序间的搭接关系转化为节点之间的搭接关系,解决了单代号搭接网络中的悖论现象,从而使网络图中工序时间参数的计算更加方便、准确.改进后的网络计划图能够更加科学地科学指导工程项目的实施,具有准确性与灵活性,能够有效避免因为工程脱离计划而造成的损失.     

一种计算工作时间参数新方法

为了编制和优化施工进度计划,计算构成施工项目的各项工作最早开始时间、最迟开始时间、最早完成时间、最迟完成时间、总时差和自由时差等时间参数十分重要.提出了一种计算工作时间参数新方法.该方法以工作完成时间为决策变量,通过建立和求解线性规划模型来得到各种工作时间参数.其建模思路清晰,不需绘制网络图,能用通用办公软件EXCEL求解.模拟计算表明,用该方法与用标准网络计划技术计算出的工作时间参数完全一致.     

LOB中基于工期决定因素分析的资源均衡算法研究

资源均衡是重复性项目中的经典调度问题,本文提出一种新的基于平衡线法(line of balance,LOB)的资源均衡方法。首先,本文提出LOB中关键路线的确定方法,确定关键路线及关键工序类型。而后,本文分析项目总工期的决定因素,对不同类型关键工序的特性及其与总工期、资源调整之间的关系进行了研究,论证了在LOB的资源均衡问题中,由于逆关键工序、点关键工序这些特殊工序的存在,可以在保证项目总工期不变的前提下,通过同时调整关键工序和非关键工序实现资源优化。按照这一思路,论文设计了LOB中资源均衡的遗传算法。算例分析表明该资源均衡算法的优化性能。本文提出的资源均衡思路和算法能帮助项目计划人员拓展资源优化空间,达到更好的资源均衡效果。     

网络计划图的工序关系及其复杂性研究

本文研究了将原始的施工工序关系表转换为规范网络计划图的活动关系的算法.在理论上讨论了网络图中活动与紧前活动的关系以及与节点的关系,研究了网络图中添加虚活动的规律,进一步提出了生成网络计划图的按先行工序类生成算法的补充研究.     

带有拒绝的单机和同型机排序问题

研究了带有拒绝的单机和同型机排序问题. 对于单机情形, 工件的惩罚费用是对应加工时间的\alpha倍.如果工件有到达时间, 目标为最小化时间表长与惩罚费用之和, 证明了这个问题是可解的.如果所有工件在零时刻到达, 目标为最小化总完工时间与惩罚费用之和, 也证明了该问题是可解的.对于同型机排序问题, 研究了工件分两批在线实时到达的情形, 目标为最小化时间表长与惩罚费用之和.针对机器台数2和m, 分别给出了竞争比为2和4-2/m的在线算法.     

城市公交线路网络图的最短路与乘车路线问题

分析大城市公共交通网络图的特点 ,提出了乘公共交通在大城市观光旅游时的乘车路线问题 ,并应用图论的理论和方法 ,通过建立数学模型 ,给出最佳乘车路线的设计方法 .本文的方法和结果可以应用在城市公共电脑服务系统中、公共线路的设计上、公交线路网络图的评价和改造上等 .     

基于CPM原理和Dijkstra算法的SPM网络计划模型及性质

CPM(关键路线法)网络计划适用于分析工序间存在严格紧前关系(任意工序只能在它的所有紧前工序都结束时才能开始)的进度计划.针对工序间不存在严格紧前关系(任意工序只要其紧前工序中的一个结束它就可以开始)的进度计划,以CPM原理和Dijkstra算法为基础,提出SPM(最短路线法)网络计划以及拟机动时间概念,根据不同的建模原理,建立了两个SPM网络计划模型,并给出了其建立方法以及各模型拟机动时间的求法,分析了每个模型的性质,最后通过算例对其中的一类模型进行了验证.     

偏序集最小顶点割算法与最小费用赶工问题

在网络计划问题中,一项大的工程由许多工序合成。工序与工序之间存在着一定的前后关系,每个工序有着自己的正常加工时间和通过赶工所能达到的最短加工时间以及每赶工一天的赶工费用。设一项工程的正常工期为T天,通过对所有可能的工序赶工,整个工程能达到的最短工期为S天。本文的问题是,对于任意给定的t(S t相似文献   

区间数型多目标联运路线优化问题的模型与算法

联运路线优化问题直接关系到货物运输的费用、时间和运输质量.首先分析了联运路线优化问题的数学模型及虚拟运输网络图;其次,将区间数排序的思想及属性值为区间数的多属性决策方法引入适应度函数的设计中,提出了一种求解区间数型联合运输路线优化问题的混合型遗传算法,给出了染色体编码、遗传算子设计、适应度函数定义及群体多样性控制的方法;最后用示例对算法的有效性进行了验证.     

箭线网络图的唯一性特征和最优箭线图判定

提出箭线网络图由完全工序关系唯一确定、最优箭线图实工序子图唯一确定等结论和由相交紧前工序集直和分解得出的基准箭线图作最优箭线图和判定最优箭线图的概念和方法.     

CPM网络中机动时间的使用效率及应用

本文研究CPM网络计划中总时差和单时差的使用效率问题及在项目管理中的应用.文章首先探讨了总时差和自由时差的使用对CPM网络中新关键路线形成的影响,得出结论:一般情况下一条路线上各工序分别使用自由时差的方式比某个工序使用总时差的方式具有更高的使用效率.文章随后对这一结论进行了科学性证明,并根据这个结论提出了项目管理中一种运用自由时差节约成本的方法,这种方法能帮助项目管理者提高机动时间使用效率.     

统筹图的矩阵表示及计算

其中 t_(ij)为工序(i,j)需要的时间,S_k 为从始点到终点的第 k 条路线,它是由一系列工序组成的.对于较复杂的统筹图如果要把从始点到终点所有路线需要的时间都一一算出来,然后从中找出需要时间最长的一条,是比较麻烦的,有些计算是重复的.所以,华罗庚在[1]中指出:“对于较熟悉的人来说,用逐步比较的办法,就可以较快地找出主要矛盾线”.例如,图1中按定义逐条路线求主要矛盾线,其中⑤→⑦和⑥→⑦都重复用了两次.     

等效化简带有广义优先关系的时间-费用权衡问题

对于经典的时间-费用权衡问题,工序之间只存在单一时间约束,可用CPM网络表示。但是对于工序之间存在多种时间约束的时间-费用权衡问题,包括最大和最小时间约束(称为广义优先关系,简称GPRs),则只能用GPRs网络表示,比CPM网络复杂许多。首先,论述了带有GPRs的时间-费用权衡问题与经典问题的巨大差别:在GPRs中,(1)缩短某些关键工序的工期能使总工期缩短,但缩短另一些关键工序的工期反而能使总工期延长;(2)缩短或延长工序的工期可能会破坏项目自身的可行性;等。其次,研究了GPRs网络的特性,推导出该网络的路长定理。第三,根据该定理,设计出等效化简带有GPRs的大型时间-费用权衡问题的简单方法,从而大幅减小求解该问题的难度和计算量。最后,通过算例演示了该方法。     

工程项目工期预测的未确知模型

介绍了未确知有理数概念、运算、未确知期望,并提出了应用未确知有理数进行工程项目工期估算.由于工程项目管理涉及众多的工序,而各个工序的持续时间又是不确定的,因此,应用未确知有理数于工程项目网络图,可以得到的比传统的工程项目工期预测方法更满意、更合理的结果.     

工期索赔中的工序延迟分析

科学计算工期索赔的基础就是正确分析工序延迟,作者引入了新的网络计划时间参数,并在此基础上建立反映工序延迟的变量.工期索赔中考虑了工序的开工延迟以及工序的总时差,从而使索赔结论更具有说服力.     

侧向局部加热对流的周期性

通过流体力学方程组的数值模拟,研究了侧向局部加热条件下Prandtl数Pr=0.0272时流体对流的周期性.结果表明:随着Grashof数Gr的增加,对流按稳态对流、单局部周期对流、双局部周期对流、准周期对流的顺序发展.当Gr<3.6×103时,对流为稳态;在3.6×103相似文献   

基于模拟退火算法的充电路径规划

主要利用模拟退火算法解决针对无线传感器网络的充电器路径规划问题,并求得网络中每个传感器对应的最小电池容量.该实际问题可抽象为经典旅行商问题(TSP)以及多旅行商问题(MTSP).针对中小规模的TSP问题,以总路程最小为优化目标,利用模拟退火算法搜索全局最优解;针对MTSP问题,以多条路径中最长的路程和每条支路平均路程的加权之和为优化目标,利用模拟退火算法进行求解.本文将最小电池容量模型简化为线性函数进行求解,并按照实际情况设计部分参数数值和部分参数取值范围,得到每个传感器最小电池容量的具体数值.