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提出的几个标准问题，快捷地得到了优良的数值结果。     

工期-费用权衡问题的两个不确定机会约束规划模型

项目调度问题是指管理者通过资源分配,延长或缩短某些工序的持续时间,达到项目费用和工期之间的平衡。在实际工程项目中,环境的不确定性往往是项目管理者需要考虑的因素之一。本文应用不确定理论描述不确定环境中的项目调度问题,将每道工序的持续时间分为正常持续时间和可变动持续时间。其中,假设工序的正常持续时间为不确定变量,可变动持续时间为决策变量,分别构建在项目费用和项目工期约束下的两个不确定机会约束规划模型。依据不确定变量运算法则,将所建立的不确定规划模型转化为等价的确定模型。最后,通过一个工程实例验证模型的合理性。     

基于改进Adaptive Lasso的多工序制造过程关键质量特性识别

为解决多工序制造过程关键质量特性识别中存在的质量特性间具有多重相关性以及数据高维度, 小样本等问题,本文采用主成分回归改进Adaptive Lasso方法并融合状态空间思想和Bootstrap方法实现多工序过程关键质量特性识别。首先引入状态空间思想构建多工序过程关键质量特性识别模型,然后利用Bootstrap方法重构样本,扩大样本量;进而采用改进Adaptive Lasso方法识别关键质量特性,并通过仿真验证改进Adaptive Lasso方法与Lasso,Adaptive Lasso和岭回归方法在质量特性间不同相关度下识别的有效性;最后通过实例说明改进Adaptive Lasso的具体应用过程,仿真及实例结果显示,改进Adaptive Lasso方法对多工序过程有良好的关键质量特性识别能力,特别当质量特性间有较强相关性时显著优于其它两种方法。     

区域废弃物网络系统的选址-运输优化模型

区域废弃物网络系统优化设计包括设施的选址和废弃物运输路线的确定。考虑了多类型设施、多种废弃物流和模糊数形式的废弃物产生量,建立了模糊机会约束规划模型来求得整个系统的优化配置。通过将模型中的机会约束清晰化,将模糊机会约束规划模型转化成等价的确定模型来求解。实例表明了模型的有效性。     

网络图时间参数的性质及应用

关于网络图时间参数之间的关系,一些运筹学教材多未论及,因而对网络图的应用问题缺乏较好的计算方法,有的甚至导致错误.除了通常的时间参数外,我们给出任一事项对应的准关键路线的定义,它是指从该事项到网络图终点的各条路中工序时间之和的最大者.于是事项的最迟时刻就是工程完工期减去该事项对应的准关键路线上的工序时间之和.可以证明时间参数的以下性质:(记号如[1])     

一类工序连续的生产排序

本文讨论一类工序连续的生产排序，由于约束条件的特殊；通常启发式垢优先规则较难应用，故用一种“探索排序路线”的方法来处理问题。     

病例队列研究下带约束的Cox模型中参数的一种加权估计方法

许多大型队列研究的主要预算和成本通常来自昂贵的关键协变量的采集与测量.在有限的预算或者时间下,观测大型队列中所有研究对象的昂贵协变量往往是不可行和低效的.因此,研究人员一直致力于寻找和使用能节约成本并能达到预设效率的抽样设计方法.对于生存数据,病例队列设计正是这样一种具有成本效益的有偏抽样机制.进一步,在病例队列研究中,为了利用更多的数据先验信息来提高研究的效率,可以在统计建模过程中对模型参数进行合理的假设和约束.本文研究病例队列设计下带约束的Cox模型中参数的估计方法.我们提出了一种加权约束估计的方法,并建立了所提出估计的渐近理论.发展了一种新的约束MM算法来实现所提出的加权约束估计的数值计算.通过统计模拟研究评估了所提出方法在有限样本量下的表现.分析了一个肾母细胞瘤的实际数据来展示所提出方法的实际应用价值.     

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

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

基于光纤光栅测量静冰压力的应用研究

静冰压力是指冰层在升温膨胀受到约束的条件下,对约束体产生的压力.它是高寒地区水工建筑物的一种特殊载荷,也是冰科学和冰工程研究中最关键的物理指标之一.主要介绍了几种测量与确定静冰压力的方法及其存在的问题,并着重研究了适合测量静冰压力的光纤光栅传感器的工作原理和结构设计,提出了静冰压力在线检测系统的设计方法,解决了光纤光栅压力传感器的温度补偿问题.通过初步的研究表明,基于光纤光栅的静冰压力传感器具有尺寸小、分布式绝对测量、抗腐蚀能力强、抗干扰、适合于定点连续自动监测等优点.     

非肯定型工程问题的 Petri 网方法

一项工程一般都包含着多道工序.如果知道了各工序的工期以及工序之间的衔接关系,就可以画出工程的流程图.从工序流程图可以求出完成这项工程的最短时间和每个工序的最晚必须开工时间,并确定主工序线.这样便于统筹安排,提高施工效率.这就是统筹方法.我们提出解决这类工程问题的另一种方法:Petri 网方法.在[2]中我们定义了一类含时间因素的 Petri 网,并用这种网及其可达标识图对肯定型工程问题进行了分析和讨论.本文作为[2]的续篇,我们用 Petri 网方法讨论和分析非肯定型工程问题.     

多工序制造过程加工误差的传播分析和控制

多工序制造过程在加工产品质量特征时出现的加工误差存在相互影响,因此为了保障产品的加工质量,定义了误差自修正能力指数来评价多工序制造过程对产品质量特征加工误差的补偿能力,并提出一种偏最小二乘回归方法应用于确定最后一道工序的加工误差与上游工序加工误差之间的关系,从而采取相应的调整措施来减少误差、保证最终的加工质量.