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

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

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

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

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

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

资源约束项目调度中重心启发式方法研究

本文目的在于研究一种新的资源约束项目的启发式方法。研究中通过两个平行工序转化为顺序工序的优化问题，提出了工序的重心的概念，并将其引入到资源约束项目调度问题的启发式方法中，提出了一个新的启发式方法——基于重心的启发式方法。在此基础上，本文还对该启发式方法的进行了评价。首先将该方法程序化；然后选取PSPLIB中的问题实例进行计算；最后，在分析计算结果的基础上，对该方法的求解效果和执行效率进行评价。评价结果说明这种新方法求解效果符合实际需要并且计算效率很高。     

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

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

运用总时差求CPM网络中次关键路线的方法研究

次关键路线在项目进度控制和工期压缩问题中具有重要意义。本文在给出CPM网络计划的一些新概念的基础上，提出了前主链定理、后主链定理和总时差定理，并且找到了一种运用总时差快速求解网络次关键路线的方法。文章对该方法进行了正确性证明，并给出了应用实例。     

随机不等式的若干确定型等价类之比较

本文研究了处理随机不等式的若干确定型转化形式.在讨论已有方法(如均值法和机会约束法)的基础上,我们提出了一种反映决策者满意度的随机变量的序数关系,并据此得到一种新的随机不等式转化为确定型不等式的满意度方法.同以往方法比较,满意度方法对处理随机不等式同时具备简洁性和科学性.将该方法应用于求解随机约束优化问题说明了它的优势.     

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

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

一种带时间窗和容量约束的车辆路线问题及其Tabu Search算法

本文提出一种带时间窗和容量约束的车辆路线问题（CVRPTW），并利用Tabu Search快速启式算法，针对Solomon提出的几个标准问题，快捷地得到了优良的数值结果。     

多资源约束下的工序排序的一个准则及算法

在ＰＥＲＴ和ＣＰＭ中，对于资源约束优化的工序排序准则大多数明要用量小时差法。本文提出的多资源约束下新的工序排序准，使工程计划安排满足资源约束，且使总工期尽可能不拖延或拖延最少。     

基于工期-成本综合效用最大的关键链项目缓冲确定

为提高关键链中工期和成本的综合效用,研究一种基于关键链工期和成本进行双目标优化的缓冲确定方法。首先,该方法考虑项目不同工序间工期和成本之间的关系,并基于工期和成本的风险暴露度确定权重,解决不同工序间工期和成本偏好难以量化的问题;其次,根据权重多效用函数对工期和成本进行归一化处理,并确定综合效用最大情况下不同工序的最佳工期;最后基于尾部集中法确定项目缓冲。通过蒙特卡洛模拟实验,将此方法提取缓冲后的项目实际综合效用与传统方法进行比较。比较结果显示,该方法极大地提高项目中工期和成本的综合效用,并且对项目工期和成本均形成更有效的保护。     

工程问题的Petri网模型及其分析

提出一种工程问题的Petri网模型及其构造方法,并且通过该Petri网模型及其可达标识图,给出了整个工程的关键路径和合理施工方案的求解方法.     

基于未确知有理数的施工网络研究

提出未确知有理数用于施工网络计划,介绍未确知有理数概念、运算、未确知期望.建立未确知施工网络计划,提出未确知施工网络计划关键线路计算模型,确定关键线路和未确知施工工期.讨论不确定性网络计划的研究.     

基于关键链的敏捷软件开发多项目网络模型

敏捷软件开发因其效率和文档量远低于传统方法在一提出就得到广泛应用,但仍无法有效解决软件开发多项目管理中的资源受限调度问题.将关键链思想应用到包含多个项目的敏捷软件开发问题中,在分析敏捷软件开发多项目网络模型的基础上,建立了数学优化模型;提出了一种适宜敏捷软解开发的多项目网络迭代调度假设与规则,并设计了相应的算法,具体包括关键链选择算法和调度算法;最后进行了实例分析,所得结果与遗传算法的相比从52个单位时间的迭代周期减少到42,使得工期节省了近20%.     

基于S型隶属度函数的模糊网络计划关键线路分析

在众多研究三角或梯形模糊网络计划的基础上,分析了S型隶属函数下模糊网络计划的可行性.针对在模糊网络计划中以总时差为零来判断关键线路可能遇到的问题,引出相关面积的概念,以最接近总工期的线路对工程工期影响最大的原则,得出关键线路的求法.     

关键链断裂情况下的缓冲设置方法比较研究

应用关键链项目管理方法时,由于项目的复杂性,在确定关键链和非关键链后,进一步插入汇入缓冲时,常常会出现资源再次冲突,需要对计划进行重排,重排后又出现关键链断裂、汇入缓冲起不到保护作用等问题。针对这些问题,本文采用分散缓冲法制定项目调度计划,并用项目实例证明了方法的可行性和通用性,且设计仿真实验将分散缓冲计划与重排后的关键链调度计划进行比较,结果发现当项目活动时间的变化性较小时,应用分散缓冲法还可以获得较好的项目绩效。     

基于分阶段求优的IT项目进度计划方法

本文针对IT项目实施过程的不确定性和项目资源的动态性，提出了一种基于分阶段求优的IT项目进度计划方法。该方法根据关键路径法将项目划分为着干个阶段，每个阶段视为一个独立的任务，对每一个独立的任务建模并抽象化为一个马尔可夫决策过程，利用动态规划的方法对每一个任务求解最优调度策略，以最小化该阶段的期望费用，为制定IT项目进度计划提供依据。     

灰色网络计划中的关键线路确定方法研究

由于目前区间灰数的表征和运算过程存在着运算结果对灰数的灰度进行不必要的放大,造成信息的严重失真的问题,所以在灰色网络计划中计算出的工作总时差也有不同程度的放大,这时再根据工作总时差为零或最小的方法来确定关键线路则是不准确的.给出了确定灰色网络计划关键线路可以根据关键线路上总工期最长的方法,简单易行,且有效避免了灰数运算对灰数灰度放大的问题.