CPM网络中关键工序被压缩情况下新关键路线规律研究

本文研究了CPM网络中关键工序被压缩后网络中新关键路线的出现规律。文章首先推导出总时差定理和特征路线定理,在此基础上得出了替代关键路线定理,即关键工序中断时,网络中新关键路线是该工序的最小总时差平行工序的特征路线。文章最后给出了关键工序被压缩后新关键路线的寻找方法,并提供了一个算例。     

搭接网络中的路长悖论及其特性研究

本文发现在搭接网络中存在“工序间加入不同表现形式的同一时间约束,可能会产生不同的最大路长”这个悖论。通过研究此悖论形成原因从而提出搭接网络的一种新表示方法。该方法不但与经典的CPM网络在表示形式上完全统一,而且在求解时间参数及关键路线的方法上也保持一致。该新表示法使得CPM网络中许多基础理论可以推广到搭接网络中来,例如工序的总时差T_ij等于关键路长μ^∇与过该工序（ij）的最大路长μ_ij^∇之差（μ^∇-μ_ij^∇）;任意一条路线μ上自由时差的和都等于关键路长μ与该条路的路长之差（μ^∇-μ_ij^∇）等。利用这些定理与规律,本文解决了搭接网络中如何正确求解时间参数问题,提出在搭接网络中评估关键路长与次关键路长之差的简便方法以及求解搭接网络次关键路线的一系列精确算法,并通过算例表明这些方法在搭接网络应用中的具有有效性与简便性。     

基于机动时间的可分解平行工序顺序优化研究

平行工序的顺序优化是解决资源有限项目进度计划问题的最有效、最普遍的方法之一。对于该类问题的研究目前主要基于工序的不可分解性,而现实情况下有些工序是任意可分的。基于此,本文首先提出了最小路长定理,在其基础上,建立了任意可分的两个平行工序调整为顺序工序的亏值模型,并进行了理论证明,此外,针对从n个可分解平行工序中选取一个与指定工序调整为顺序工序的优化问题进行了研究,在已给亏值模型的基础上设计出了优化算法,越是大型网络,该方法的优越性越明显。     

制造业项目结构分解过程模型研究

针对项目分解中工作分解结构方法的不足,以制造业项目为例,考虑项目产品本身的构造及特点的基础上,综合项目产品的工艺装配过程、产品数据管理技术以及项目组织结构,构建了项目结构分解的过程模型,并对该模型进行了详细分析,应用该模型能够更加科学、合理地进行项目分解,确定项目范围。     

自由时差定理与k阶次关键路线的求法

针对项目进度计划管理中如何寻找CPM网络图中任意阶次关键路线等问题,在分析了自由时差概念和特性的基础上提出了k级标准工序、k级特征值和k级标准路线等新概念,推导出自由时差定理和特征值定理,进而利用这些概念和定理给出k阶次关键路线的求法--最小特征值法,分析了算法的正确性,并且得出该算法的计算复杂度为O(n2). 证明了该算法可以通过局部寻优实现全局寻优. 最后结合应用举例论述了该方法的应用范围及特点.     

中立型两阶段交叉效率评价方法

在数据包络分析中，已有的两阶段交叉效率评价方法，不仅只能用于基本两阶段网络结构，而且没有中立地分解子阶段效率。文章提出了一个既适用于基本两阶段网络结构，又适用于具有共享输入的两阶段网络结构的，中立型交叉效率评价方法。该方法定义自评时整体效率等于子阶段效率的加权和，在自评整体效率最大的前提下，从使各子阶段效率都尽可能大的角度为每个决策单元分别确定一组最优权重，进而通过互评计算决策单元整体和子阶段的最终效率得分。最后，通过两个实例验证了方法的实用、合理、有效。     

广义优先关系下工序机动时间的隐形消耗

在带有广义优先关系(generalized precedence relations,简称GPRs)的工序网络中,发现了新的奇异现象.传统观念中,如果某工序的机动时间被消耗,则必然发生在以下两种情况中:1)该工序主动消耗自身机动时间;2)由于该工序的前继工序消耗各自的机动时间,导致该工序被动地消耗自身机动时间.然而新发现的奇异现象是,即使脱离上述两种情况,某工序的机动时间也会被消耗.该现象称为工序机动时间的隐性消耗,出现在带有GPRs的工程项目中.在GPRs网络的基础上,研究了该奇异现象的特性,分别针对工序的经典时差和隐性时差,提出了相应的机动时间隐性消耗的量化方法.对于带有GPRs的项目调度问题,工序机动时间隐性消耗的现象会弱化现有的基于机动时间的模型和优化算法,因此,为了进一步提高项目调度的效率和准确性,对该奇异现象的理论研究是不可或缺的.     

可变维核心矩阵LU分解方法

在线性规划问题的发展过程中,基的分解技术一直是求解线性规划问题算法实现的一个重要问题。在传统的线性规划算法中,基逆的乘积形式(PFI)方法和LU分解方法很好的解决了基逆的稀疏性、累计误差等问题。随着线性规划动态分解和核心矩阵的出现,矩阵的动态分解成为了一个新的研究课题。本文主要研究和分析单纯形算法中的核心矩阵的动态分解和存储方法,将经典的LU分解方法应用于核心矩阵的动态分解和存储中,保持了核心距阵的数值稳定性和稀疏性。同时,本文提出置换消元方法可以大大减少LU更新的时间。     

以抽样推断法度量劳动量

企业如何进行岗位设置和岗位优化？只有科学地评估劳动者的劳动量，然后结合工作流程和工序位置，制定工作岗位要求，才能实现。科学地度量劳动者的劳动量，可采取抽样推断法对工作进行动态分析，为岗位设置和优化提供定量分析的依据。这种方法简单易行，值得企业一试。     

网络图绘制的一种新的算法

本文讨论最优箭线网络绘制中虚工序处理的一般规则并提出确定全部引向某一工序的虚工序法则和工序节点编号法则,然后给出利用这些法则和二叉树分解的表示方法实现最优箭线网络图工序关系数字化处理的新的算法。     

重复性项目调度模型的时差分析

时差分析作为工程项目管理的核心内容之一,被广泛用于处理延期索赔和工期压缩等实际工程问题。RSM是针对重复性项目而设计的一类新的项目调度工具,在项目计划与调度领域受到广泛关注。在RSM中,目前尚未有普适的时差分析方法,并且已有的时差概念均要求工序必须连续施工。在考虑工序间断的情况下,区分了RSM中子工序使用时差的两种方式,即"调整开始时间"和"延长工期"。通过将CPM网络中的经典时差概念（包括总时差、自由时差和安全时差）与RSM相结合,提出了适用于RSM的新时差概念体系,以及对应的时间参数和时差计算方法。一个管道工程项目验证了算法的有效性。与已有文献相比,本文提出的时差分析方法具有更强的普适性。     

“统筹法”网络中经典概念的拓广及应用

本文针对"统筹法"网络中总时差、节点时差、自由时差、安全时差、干扰时差、工序最早开始时间、工序最迟结束时间等经典概念,分析了这些概念存在的局限性,并对其进行了拓广,从单纯的时间领域拓广到长度领域,从不考虑方向性的时差概念拓广到考虑方向性的时差概念,等等;此外,简略表述了这些经典概念在拓广后的应用,例如,根据概念拓广后体现出来的性质,给出等效化简赶工网络的简单方法,以及计算工序排序结果的简单公式,等等。     

基于时差分析的资源均衡问题探究

本文在已有时差概念分析的基础上,提出了三个新时差概念,给出了同一工序不同时差关系,提出了标值算法,算出了不同工序时差传递量。对资源均衡优化问题的初始方案进行研究,给出了随机时标网络图的绘制方式,使网络技术的应用更具灵活性和实用性。在时差传递性的基础上,进一步对有资源限制的资源均衡优化方案进行研究,提出了基于赋值算法的优化调整方式,最后通过算例对该调整方式进行了验证。     

基于分层网络的机动时间研究

现有网络计划技术的研究主要针对单层网络,难以有效地指导大型项目的生产。原因在于大型工程项目生产过程复杂,工序成千上万,给对应的网络图描述带来了极大的困难。然而,通过网络分层技术则能把一个复杂的网络分解成多个简单的子网络,即将大型网络过渡到几个简单的单层网络,继而利用单层网络技术对其进行分析。本文依据大型网络的构建过程提出简化组合模型,将多层次复杂网络转化为多个单层次简单网络,在此基础上给出分层网络机动时间的计算公式。最后通过一个实例验证了此方法的正确性和可行性。     

一种基于时差的工期索赔分析方法

工期索赔问题是目前项目管理中的一类重要问题，针对这一问题出现了多种分析方法，但都不能被普遍接受，一个关键的难点在于多个工序发生延误时工序间相互作用的原理及其对总工期造成的影响尚未研究清楚，导致时差所有权不合理、延误责任分担不公平、索赔分析结果与实际情况不一致等问题。针对这些问题，本文基于时差理论提出了一种分析工期索赔的新方法。本文首先提出了工期延误中的"组合效应"，指多个工序延误时总工期实际延误总量经常不等于每个延误工序单独推迟总工期的分量之和的现象，以组合效应研究为入手点，本文利用CPM网络的时差特性分析了延误工序间相互影响的原理，进而揭示了多工序延误时"组合效应"的规律；然后在此基础上根据组合效应的影响因素确定组合效应在各延误工序中的分摊比例，进一步得出各工序在工期索赔中应承担的责任，由此提出了基于时差的工期索赔分析方法；最后通过一个项目算例将这种方法与目前常用方法进行了比较。由于组合效应清晰地反映了延误工序之间的相互影响及其对总工期影响的内在规律，因此本文提出的方法责任分摊更加公平合理，更加符合实际情况，且借助时差参数实现程序化使其免于频繁的网络更新更便于应用，能够有效弥补目前工期索赔分析方法的不足，为项目管理人员提供一种工期索赔分析的有力工具。     

具有时间转换约束项目网络的时差分析

在传统的网络计划模型中,当所有的紧前工序结束后,当前工序就能够马上开始。但在实践过程中,由于许多工序会受到开始时间的约束,因此工序很少能在满足优先关系约束后的任意时刻开始,而具有时间转换约束的网络则能很好地描述此类问题。本文主要研究在时间转换约束下,不同类型的工序在网络中的时间特性变化情况,并在现有研究基础上,将网络中工序的时间参数由传统的算法转换成具有时间转换约束的时间参数,提出新的机动时间计算公式。最后以案例的形式分析比较传统网络与具有时间转换约束网络的区别,从而体现时间转换约束网络模型的实践价值。     

子网络视角下项目群合同项目工期延误诊断模型研究

项目群工期延误诊断是项目群进度目标控制的一项重要任务。总时差可用于判断项目群中某项工作延误对项目群总工期的延误程度,但没有解决某项工作延误对其自身合同项目和后续合同项目工期延误程度的判断问题。本文根据多项目管理和项目群管理理论,通过引入项目群子网络,研究并构建了基于子网络的项目群结构。在此基础上,运用关键路径法（CPM）,系统地研究了因子网络中合同项目某工作工期延误对自身子网络以及项目群中后续子网络工期的影响,提出了子网络后主链定理以及前主链总时差定理,从而实现子网络视角下项目群合同项目工期延误的诊断分析。结合算例进行了具体阐述与应用。最后就如何应用人工智能算法实现项目群进度及其影响因素进行实时监控提出研究思路。本文研究成果为子网络承包商的工期延误责任划分以及索赔提供依据。     

基于工序异质性的关键链项目缓冲监控

通过关键链项目缓冲监控可以防止缓冲在项目执行阶段被浪费,并保证项目的工期,有效的监控方法有利于提升项目的整体绩效。为了克服统一缓冲监控方法的不足,在保证项目工期的基础上,本文考虑成本因素对项目的影响,提出了一种基于工序成本和工期敏感度的差别动态缓冲监控模型。该模型考虑工序异质性将工序划分为成本敏感型工序和工期敏感型工序,根据工序的综合感知效用进行缓冲监控分配,并结合敏感度对不同类型的工序设置不同的监控基准点和纠偏措施。仿真结果表明,差别监控相对于统一的监控模式有利于实现项目工期和成本的双优化,验证了本文方法的有效性。