粒子群算法压缩资源传递中重叠活动的工期

文章用DSM-QFD结合的方式,将不同系统的影响因子联系起来,互相转化,得到需要的DSM矩阵,可以计算重叠活动的工期;分析重叠工程活动在重叠部分时间进行的资源的传递现象,计算重叠活动受到资源传递影响的工期,并通过粒子群算法优化,缩短活动工期;通过算例验证本文模型缩短工期的有效性,为工程活动提供理论支撑。

带有活动重叠的项目调度问题新算法:分支定界法

在复杂产品研发项目中,通常采用活动重叠的方式来缩短工期,带有活动重叠的资源受限项目调度问题的求解多以启发式算法为主,该方法虽然具有收敛速度快、计算规模大等优点,但无法得到最优解,而精确算法是求解上述问题最优解的有效方法。基于此,本文在深入分析活动重叠对项目调度影响的基础上,设计了分支定界法以获得最优解。首先,从理论上证明了算法的最优性,一是对仅考虑最小延迟替代集即可得到最优解进行了证明;二是对割集支配规则与左移支配规则在剪枝操作中的应用进行了证明。其次,在算法设计上采用数据结构——栈对搜索树上的节点信息进行存储,并针对活动重叠约束,定义了新的决策时刻点和新的搜索树节点的表示方法。最后,通过大量的算例实验分析验证了算法的可行性和有效性。综上,本文提出的算法具备成熟的理论意义与精准的计算结果,具有较高的研究价值。

产品开发中耦合活动反馈重叠执行工期的优化

针对产品设计开发过程中因活动重叠执行导致工期延长的问题,采用设计结构矩阵(DSM)描述活动重叠及其对返工的影响并构建工期计算模型,引入灰度关联度分析法对活动间的资源、活动持续时间和信息权重因子进行综合分析,构建活动灰色关联度模型。以某空气净化器的开发过程为例,分析验证了该模型的有效性。

活动重叠模式与资源约束下的项目调度优化

采取活动重叠模式通常是加速研发的有效手段,带有活动重叠的资源受限项目调度问题是经典资源受限项目调度问题的扩展.首先,深入分析了活动重叠对于项目调度的影响,对活动重叠及其不确定进行详细描述与建模,提出了活动重叠导致下游活动返工时间的二项分布概率模型;其次,构建了以最小化研发项目期望工期为目标的优化调度模型,设计了基于串行进度生成机制的遗传算法对大规模问题进行优化求解;最后,基于PSPLIB J60问题库中480个算例分析了该算法的计算结果,并考察了网络参数、资源参数和重叠参数变化时,采用活动重叠模式对缩短项目工期的影响.研究结果表明:活动对资源的需求强度越小或资源稀缺程度越低,可重叠活动对数量就会增加,项目工期缩短得越明显;网络复杂度的变化对缩短项目工期的影响不大;项目中重叠活动对越多,重叠导致的下游活动返工的概率越小,项目工期缩短的越明显.

并行产品开发中设计活动间重叠与信息交流

基于对设计活动的技术创新程度和上游信息对下游设计活动的重要程度,提出了知识累积函数和设计返工函数。针对下游活动的介入时间和信息交流次数,建立了信息单向传递的并行产品开发模型,通过构造考虑产品开发时间和成本权衡的全局收益变量,证明了全局收益极大值的存在性。在此基础上,分别给出了最优介入时间和最优信息交流次数的计算公式和设计活动间执行模式的判定条件。最后,通过实例验证了该结论的正确性。

研发项目中重叠活动间沟通对返工风险的影响分析与优化

设计活动间的重叠是并行研发项目的基本特征,重叠可以缩短工期,但也会带来返工风险,并增加与重叠并行性相关的成本.为探索重叠活动间的多次沟通对返工风险的影响,本文构建了基于多次沟通-风险的重叠模型,建立了上游活动信息变更率和下游活动返工影响敏感度计算模型,在此基础上构建了活动返工风险和返工量计算模型及与重叠并行性相关的成本模型,进一步,以成本节约值最大化为目标函数,采用Fmincon算法优化得到了多次沟通时最佳的沟通次数和沟通间隔.最后,结合典型案例,在对重叠活动间沟通变量优化的基础上,对设计结构矩阵(DSM)进行排序优化并将优化结果进行仿真,结果表明本文提出的方法可降低项目时间和成本.

成熟度驱动的设计活动重叠执行模型研究

针对并行产品研制过程中产品信息预发布机制下的活动重叠执行问题,引入产品成熟度概念,根据活动重叠程度,提出了基于成熟度计算活动重叠导致的返工量的算法模型。在此基础上,分别对耦合活动和非耦合活动计算活动重叠引起的返工量,建立了成熟度驱动的活动重叠执行模型,并对模型进行分析转换,最终得到了产品研制过程时序优化模型。通过实例验证了模型的有效性和优化性,表明产品成熟度可以有效地描述和控制活动的重叠执行。

考虑活动随机重叠和资源冲突的复杂产品开发流程仿真建模

构建描述活动随机重叠的设计结构矩阵,考虑复杂产品开发流程中活动的重叠迭代、顺序迭代,以及活动工期与成本的不确定性,建立复杂产品开发流程仿真模型。针对项目执行过程中的资源限制,建立考虑随机迭代的处理资源冲突的优先规则,并设计仿真算法。以某无人作战飞机初步研制流程为研究对象,对仿真输出数据进行统计分析,估计项目费用、工期及风险。通过与已有模型仿真输出结果的比较分析,说明本仿真模型与算法更加符合复杂产品开发流程实际。

产品开发的多输入多输出活动重叠模型研究

针对产品开发过程中串行活动间可能存在的重叠情况,根据上游活动的信息进展度与下游活动的信息敏感度,提出返工迭代重叠模型,结合设计结构矩阵将其应用到普遍的多输入多输出产品开发过程中。对模型中的信息进展度和敏感度等重要参数进行讨论,揭示了它们对重叠效果的影响,说明了采用重叠方式可能存在的风险性。最后,给出该活动重叠方法的实施步骤并应用于某产品开发中,较好地验证了本文方法的可行性与有效性。

基于活动重叠的DSM项目进度优化与仿真

项目活动之间的重叠虽然可以缩短项目工期,但又存在返工风险。为此,本文采用设计结构矩阵(DSM),提出活动超前重叠因子矩阵和活动赶工重叠因子矩阵,结合返工风险矩阵,完整地描述了项目活动的重叠及其对返工的影响。提出了基于活动重叠的混合粒子群项目进度优化方法。通过案例计算表明,该法可以有效缩短项目工期,同时为项目决策者合理选择活动重叠量提供了新思路。

活动重叠的复杂产品开发过程仿真分析

为了更有效地对复杂产品开发过程的时间-成本-质量进行预测分析,提出了活动重叠的复杂产品开发过程仿真方法。将活动重叠分为顺序重叠和反馈重叠,提出了将信息输入矩阵和信息输出矩阵用于量化评价重叠情况;采用任务返工概率矩阵、返工影响矩阵、学习效应曲线及质量改进矩阵来描述设计过程的迭代特性;基于活动重叠和迭代提出了时间、成本、质量的计算方法,并改进了产品开发过程仿真算法。最后,通过一个实例证明了该模型的有效性和实用性。

基于知识欧姆定律的上下游活动重叠时间估算

针对并行产品开发中上下游活动间存在重叠且重叠时间量化困难的问题,从知识的角度提出运用函数度量上下游活动的知识势和知识阻,基于知识难度系数构建知识势函数,并运用学习曲线理论构建知识阻函数,进而结合二者和知识欧姆定律以获得知识流函数;根据知识返工概率函数,计算下游活动重叠期的知识返工时间,进而构建上下游活动重叠时间的数学模型。最后通过实例验证了该方法的有效性与可行性。

基于活动重叠的随机活动网络时间费用模型仿真研究

活动重叠是压缩项目工期的手段之一,也是并行工程思想的重要体现。针对活动重叠模式特性进行了深入分析,在重叠机理研究的基础上,运用仿真工具分析了活动重叠条件下的时间费用模型。通过对仿真结果的分析,将活动重叠时的时间费用交换问题与活动压缩时的时间费用交换问题统一起来。

带有活动重叠的多模式资源受限项目调度问题

为了缩短项目工期、优化资源利用效率,研究了带有活动重叠的多模式资源受限项目调度问题,构建了活动重叠—返工时间因子矩阵,对多模式下的活动重叠和返工时间进行了完整的数学描述,以最小化项目工期为目标,建立了带有活动重叠的多模式项目调度优化模型;设计了改进的遗传算法并对问题进行求解,在经典的双链编码遗传算法的基础上,设计对初始种群活动链的预处理阶段以加速算法的求解效率,并针对多模式活动重叠问题设计了专门的解码方法。通过实验研究验证了该算法较其他方法具有更好的求解能力和表现,以一个小规模算例演示了模型在处理工期缩短问题上的有效性。通过全因子实验设计分析了问题参数对缩短项目工期的影响,为项目管理者确定项目调度方案提供了决策依据。

对一日活动中课程设置的思考与探索

幼儿园一日活动包含教学活动、生活活动、体育活动和游戏活动，其中，教学活动作为课程实施的显性表现方式，长期以来倍受幼教工作者重视。随着对“活教育”的理解以及对教学生活化、游戏化的认识，将课程渗透进一日活动中，以隐性的表现方式促进儿童更加自主、自由、自觉地学习与发展是必然趋势。本文试图从实践层面介绍课程变革中教学形式、方法、策略及学习环境改变的具体行动。

其他艺术媒介的灵感——电影和现场音乐

小琼:纽约的文化演出日程在秋季总是排得很满。就像北京或上海一样,每天都可能有多个活动重叠,你经常不得不在某个晚上做取舍。想要一场不落的话,必须得克隆另一个自己。10月4日是卡内基音乐厅新演出季的开幕之夜(标志着2023-2024演出季的开始),音乐盛宴由里卡尔多·穆蒂执棒芝加哥交响乐团。同一天晚上,纽约爱乐乐团演出了史蒂芬·莱奇的《雅各的天梯》(委约作品),纽约电影节则放映了曾获得过奥斯卡提名的希腊导演欧格斯·兰斯莫斯的短片《吖吖》。

带有活动重叠的资源受限项目调度问题建模与求解

在新产品研发项目中,常常通过活动重叠缩短工期,但是重叠会带来返工风险,进而造成额外的时间和资源的消耗.将活动重叠分为自然重叠和强制重叠,采用设计结构矩阵、紧前重叠活动时间因子矩阵、紧后重叠活动时间因子矩阵和重叠返工影响矩阵量化重叠返工对时间和资源的影响.以最小化研发项目工期为目标,建立了带有活动重叠的资源受限项目调度问题优化模型,并设计了改进的遗传算法进行求解.该算法采用基于优先规则的编码机制,并将考虑活动重叠的进度生成机制作为解码方法.实例研究结果表明,提出的考虑活动重叠的模型与算法,不仅可以缩短项目工期,而且同时使项目资源的使用更加均衡.最后在随机生成的算例集合上测试了算法的有效性.

基于活动重叠的DSM项目时间计算及排序优化

研发活动之间常存在顺序重叠和反馈重叠,重叠并行性会加快项目的进度,但又存在返工风险.为此,采用设计结构矩阵(DSM)信息输出和信息输入时间因子矩阵及返工风险矩阵,以更完整地描述活动重叠及其对返工的影响.提出了基于顺序重叠的项目持续时间计算方法和基于反馈重叠导致的返工时间计算方法.针对某案例活动排序优化问题,采用遗传算法以基于重叠的时间计算模型为目标函数进行优化,项目的持续时间和返工时间得到了明显的降低.

基于设计结构矩阵的大型复杂机场项目前期进度优化

大型复杂机场项目前期阶段通常会存在任务复杂繁多且耗时较长的进度管理问题,针对这些问题,提出了前期工作管理思路,通过识别开工路径和建立前期工作概念模型梳理前期工作内容来确定关键工序。在此基础上,引入活动重叠思想,利用三元参数组建立基于设计结构矩阵(DSM)的工期计算模型,将关键工序导入到模型中,通过算法确定工序逻辑关系和缩短项目前期工作周期。以某机场项目为实例,将DSM矩阵有效地应用在项目前期进度管控中,为大型机场项目进度管理提供借鉴和指导。

基于设计结构矩阵的产品研发项目进度规划

开发活动间具有耦合性,耦合活动重叠会导致活动间信息交互频繁,产生返工风险,合理计算项目进度对指导实践具有重要意义。利用设计结构矩阵(DSM)描述产品开发活动,并利用高斯消去算法进行活动排序,保证整体周期最短;引入迭代学习率,并结合上下游活动之间信息交互方式和影响构建项目进度计算模型。通过案例计算表明,耦合活动重叠方式能有效缩短项目工期,与传统方法相比,该模型考虑了活动之间信息迭代,更加符合工程实践。