反馈控制对工期不确定的并行耦合任务完工时间的调节

针对动态环境下任务工期不确定性对产品开发过程的影响,采用反馈控制原理对并行耦合任务迭代过程进行动态调节,并结合满意度区间和迭代收敛条件求解迭代过程中的反馈调节矩阵、迭代终止次数以及完工时间区间.以某空气净化器开发过程为例,通过对比调用反馈控制前后的迭代结果,证明了所提方法的可行性和有效性.

输水隧洞TBM施工工期全局综合敏感性分析

分析工期的不确定性为施工工期的控制与优化提供科学依据.输水隧洞全断面隧道掘进机(TBM)施工工期是受到岩性相关参数、活动持续时间等不确定性因素和列车辆数等关联因素影响的复杂不确定性系统,工期不确定性过大会降低施工效率、影响施工进度.以往的研究大多没有对系统关键因素做进一步分析,少数针对工期的不确定性进行敏感性分析的研究也都局限在单因素敏感性分析上.因此,本文采用基于全局综合敏感性分析法的正交试验设计,首先对施工工期不确定性的影响因素进行了多因素综合敏感性分析;其次,确定了参数对工序工期不确定性的影响、工序工期对总工期不确定性的影响,以及参数对总工期不确定性的影响;最后,分析了施工参数主效应与耦合效应.将该方法应用于某引水式电站的输水隧洞TBM施工过程,结果表明:基于全局综合敏感性分析法的正交试验设计不仅可以识别出对工期不确定性影响显著的施工参数与施工工序,而且可以确定对工期不确定性影响显著的参数组合,可为施工机械的优化配置提供科学依据.

典型零部件标准工期在科研生产管理中的应用

遵循准时化生产的精益理念,根据产品结构选取典型零部件,经过分析影响产品完工的各种因素来确定在特定环境下典型零部件的实际加工工期,实现标准量化,为生产计划编制的准确性和可执行性提供坚实的理论支撑,为其它产品零部件的标准工期制定、实际工期确定打下了基础。

浅述管理中工作时间不确定时进度制定计划的一种方法

在项目管理者中管理者往往要制定项目进度计划，以便心中有数，工作有条不素的进行。但是具体的项目工期往往会不能准确计算，此篇文章就是基于此用三个估计时间来确定这些工作的时间，得出一个期望时间值，帮助管理者制定计划，并判断在给定时间内完成该任务的概率有多大。

带转移时间的资源受限项目鲁棒调度优化

为使项目在面临活动工期扰动时尽可能按照基准调度计划稳定执行,针对带转移时间的资源受限项目调度问题提出鲁棒调度与资源分配集成优化方法。分别从资源转移关系、活动时差、随机活动工期三个不同角度设计三种解鲁棒性代理指标,构建了两个混合整数规划模型(MinEA,MaxPF)和一个随机规划模型(MinTPC),并分别采用精确方法和禁忌搜索启发式算法求解;在此基础上提出MinTPC+MaxPF混合优化策略。仿真实验结果表明,MinTPC+MaxPF方法在项目解鲁棒性和质鲁棒性两方面均能获得最优绩效;MinEA方法的解鲁棒性优于MinTPC,而后者的质鲁棒性优于前者。所研究的模型和方法,可以为项目决策者在工期不确定环境下协调活动进度安排和优化资源转移提供指导,提升项目计划鲁棒性,提高企业的经济效益。

关键链法:一种新型的项目进度计划方法

关键链法(CCM)是在约束理论(TOC)基础上发展起来的一种项目进度计划技术.它通过插入时间缓冲处理了工期的不确定性,缩短了项目周期.本文详细介绍了关键链法的基本思想、使用步骤,时间缓冲量的计算方法,并指出了关键链法还存在的一些难点及今后可能的研究方向.

一种模糊项目调度问题的变宽Beam Search算法

具有弹性约束和模糊工期的项目调度问题是一类具有实际应用意义但难于解决的问题.传统BS(Beam Search)方法存在常数线宽大小影响求解效果的问题.本文建立了此类项目调度问题的模型,并将序优化理论思想与BS方法结合,提出一种通过计算和改变线宽,兼顾解的质量和求解速度的变宽BS调度算法.仿真计算结果表明,该算法能够在较短时间内得到满意的调度结果,适用于实际模糊项目调度决策.

基于研发型项目区间算法的进度计划方法研究

制定工序工期不确定的项目进度计划问题是一件十分复杂的计划问题,对于这一类问题一直没有较好的计划方法。对于工序工期落在一个区间内特殊情况的工序不确定型的项目,并给出了基于区间算法的进度计划方法。

青藏铁路格拉段施工组织设计中几个要点问题的考虑

在青藏高原修建铁路其困难程度是空前的,工程的施工组织所面临的问题也是多样的,就青藏线格尔木至拉萨段施组方案研究和设计过程中对于劳动保护、环境保护、工期确定等几个要点问题的思考和解决做了简要阐述,体现了这一国家重点工程施工组织的主要指导思想。

随机多模式资源均衡问题建模与求解

在项目调度实践中,活动采用多种执行模式以及活动工期不确定具有一定的普遍性,对于昂贵和稀缺的可更新资源的均衡使用也是项目追求的目标之一。针对具有NP-Hard特性的多模式工期不确定性问题,以可更新资源均衡为目标建立马尔可夫决策过程模型,设计基于Rollout的近似动态规划算法对问题进行求解,针对问题特点采用改进的遗传算法作为基准策略,并在决策阶段引入虚拟资源上界对活动进行评估。以一个小规模算例说明算法的运行过程,通过全因子实验设计,测试相关参数对项目资源均衡程度的影响。研究结果表明,设计的算法能有效解决随机多模式资源均衡问题;网络复杂度的降低、可更新资源量的增加、活动工期分布的对称性以及较低的离散程度,能够改善项目资源利用的均衡程度。

工期不确定下产品开发任务调度的多目标优化

针对产品开发中任务工期的不确定性,以产品开发时间最短和成本最低为目标,运用区间数方法描述任务工期的不确定性,建立了工期不确定条件下区间型多目标优化数学模型,并基于区间序关系将该模型转化为确定性的优化模型。采用改进的非支配排序遗传算法(NSGA-Ⅱ)进行求解,得到了产岛开发任务调度的Pareto最优解集。通过实例说明了该方法的实施过程,计算结果表明了该方法的有效性。

复杂不确定环境下活动可拆分的项目资源鲁棒性调度优化

复杂不确定环境下,制定一个具有较强抗干扰能力的基准进度计划非常必要。本文研究了活动工期不确定环境下考虑活动可拆分的项目资源鲁棒性调度优化问题,旨在考虑活动可拆分,探究在活动优先关系约束、项目截止日期约束、活动拆分约束、资源流约束等条件下如何进行活动拆分决策并合理地安排各个项目活动/活动分段间的资源调配方案和时间缓冲添加策略,以制定鲁棒性最大化的基准进度计划。本文创新点如下:1)在项目资源鲁棒性调度优化问题中考虑活动可拆分,定义了资源流网络下活动自由时差的计算方法,提出了一种新的活动可拆分情形下进度计划鲁棒性的衡量方式,进而构建得到了考虑活动可拆分的项目资源鲁棒性调度优化模型;2)分析证明了问题模型的强NP-hard属性以及非线性属性,并在此基础上开发了一种内嵌资源调度安排的遗传算法进行问题求解;3)选取一个典型的实际案例对研究问题进行说明,直观展示了活动拆分执行对进度计划鲁棒性提升的重要价值,揭示了鲁棒性调度计划中资源调度方案的重要性,得到了活动拆分执行会增加项目内部资源转移次数的结论。

青藏铁路格拉段施工组织设计中几个要点问题的考虑

在青藏高原修建铁路其困难程度是空前的，工程的施工组织所面临的问题也是多样的。本文就青藏铁路格尔木至拉萨段施组方案研究和设计过程中对于劳动保护、环境保护、工期确定等几个要点问题的思考和解决做了简要阐述，体现了这一国家重点工程施工组织的主要指导思想。

随机多模式资源受限项目调度

项目调度是实现项目资源优化配置的重要手段。项目执行时往往面临大量不确定因素,并呈现出典型的多模式特性,给项目调度带来了很大挑战。鉴于此,本文研究活动工期不确定条件下的多模式资源受限项目调度问题,建立了该问题的马尔科夫决策过程模型。为了高效求解上述模型,设计了基于Rollout的近似动态规划算法。该算法可以在项目执行过程中根据最新的项目状态动态给出调度方案,从而有效优化项目期望工期。在所提算法中,利用“活动—模式”列表与并行调度机制相结合的启发式算法构建基准策略,并设计了基于离散时间马尔科夫链的动态仿真,以进一步提升算法性能。基于公开的项目调度问题库PSPLIB,通过大规模计算实验分析了本文算法的性能,探讨了多种因素对调度效果的影响。

基于多优先规则启发式的分布式多项目随机调度

在活动工期不确定的分布式多项目调度问题中,以最小化期望总拖期成本为目标,设计基于多优先规则启发式的动态调度算法,在每个决策点分别以不同的多优先规则启发式决策候选活动和协调候选活动间的全局资源冲突.此外,考虑到管理者信息披露的策略性行为,设计了支付协商过程,以对抗两个项目问题中管理者的投机行为.开展了详细的计算实验研究,结果表明:在五种活动工期分布下,本文算法可以有效降低总拖期成本的期望值;在工期常分布下,本文算法更新了相关研究中的最优结果.另外,实验还分析了两个项目问题中的管理者在协商过程中的策略性行为对多项目调度的影响,从成本的角度分析了管理者的占优行为策略及对应的多项目调度求解质量.