摘要：活动重叠不仅可以有效缩短项目研发周期,而且可以通过上下游活动之间信息的提前交流及时发现问题,降低研发失败的风险。在带有活动重叠的项目调度问题中,活动工期的不确定性会导致上下游活动重叠时刻和重叠时间的不确定,以及下游活动返工时间的不确定,该问题也是一类NP-hard问题。首先,建立了多阶段决策过程模型,用以描述活动工期不确定情形下带有活动重叠的随机调度过程;然后,设计了开环和闭环相结合的两阶段GA-Rollout算法:在GA算法中以独特的染色体编码和解码机制筛选出有效的重叠活动对,同时获得初始解作为Rollout过程的基础策略,再利用Rollout方法进行进一步优化;最后,通过大规模算例的实验研究和算法求解质量的对比分析,验证了本文两阶段GA-Rollout算法求解带有活动重叠的随机调度问题具有良好的求解质量。

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

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

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

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

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

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

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

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

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