共查询到10条相似文献,搜索用时 31 毫秒
1.
针对基于多代理系统求解分布式多项目调度问题的不足, 开发了一种适应性的遗传算法ccm_GA。ccm_GA的独特性体现为两点:第一, 修正的串行调度过程分两个阶段分别消除全局资源和本地资源冲突; 第二, 在满足两类资源约束的调度方案中, 识别出关键链并改变关键活动在活动序列编码中的位置以增加解的多样性从而提高搜索效率。设计并实施大规模数值实验测试算法性能, 与现有文献中的六种算法作对比, 结果表明:ccm_GA在50%的算例集上获得的测试指标都好于六种算法, 且对于资源约束越紧的算例集, ccm_GA的求解效果越好。 相似文献
2.
为了提高关键链多项目缓冲管理的效率,首次提出了一种基于多项目双重风险共担的鼓缓冲设置方法。新方法从系统角度分析了多项目不同层级的风险共担作用,以同时落在在子项目关键链和多项目系统关键链上的系统关键活动工期占比为切入点对缓冲进行分层管理,抽取部分项目缓冲集中到系统层面,同时综合考虑风险独立因子以及鼓活动有效产出影响指数对鼓缓冲进行了定量设置。仿真结果表明,本文方法在多项目按时完工率、项目缓冲平均消耗率、系统关键链上鼓活动平均延误百分比、多项目系统总工期和成本这几个绩效方面的表现更优,提高了多项目系统的风险应对能力。 相似文献
3.
探究传统关键链方法在实践应用中出现的问题并提出改进措施。首先剖析出三个方面的不足:第一,基准调度计划不唯一;第二,非关键链的识别方式导致输入缓冲失效;第三,对插入输入缓冲时引起的二次资源冲突问题,现有的解决方法与缓冲的本质作用相背离。据此,基于鲁棒性调度优化的思想,采用理论分析和案例说明相结合,针对三个方面分别提出了相应的解决方案,形成鲁棒性视角下的关键链项目调度新方法。研究结论对于将关键链方法科学地应用于项目管理实践提供了理论指导。 相似文献
4.
5.
为提高关键链中工期和成本的综合效用,研究一种基于关键链工期和成本进行双目标优化的缓冲确定方法。首先,该方法考虑项目不同工序间工期和成本之间的关系,并基于工期和成本的风险暴露度确定权重,解决不同工序间工期和成本偏好难以量化的问题;其次,根据权重多效用函数对工期和成本进行归一化处理,并确定综合效用最大情况下不同工序的最佳工期;最后基于尾部集中法确定项目缓冲。通过蒙特卡洛模拟实验,将此方法提取缓冲后的项目实际综合效用与传统方法进行比较。比较结果显示,该方法极大地提高项目中工期和成本的综合效用,并且对项目工期和成本均形成更有效的保护。 相似文献
6.
敏捷软件开发因其效率和文档量远低于传统方法在一提出就得到广泛应用,但仍无法有效解决软件开发多项目管理中的资源受限调度问题.将关键链思想应用到包含多个项目的敏捷软件开发问题中,在分析敏捷软件开发多项目网络模型的基础上,建立了数学优化模型;提出了一种适宜敏捷软解开发的多项目网络迭代调度假设与规则,并设计了相应的算法,具体包括关键链选择算法和调度算法;最后进行了实例分析,所得结果与遗传算法的相比从52个单位时间的迭代周期减少到42,使得工期节省了近20%. 相似文献
7.
基于关键链方法的多项目共享人力资源均衡问题及其遗传算法 总被引:1,自引:0,他引:1
通过对多项目管理瓶颈的分析,结合关键链方法,设置了瓶颈缓冲,建立了基于关键链方法的多项目管理,为多项目管理提供了一种新的管理方法.将基于关键链方法的多项目管理方法应用于并行多项目共享人力资源冲突管理,建立了基于遗传算法的多项目共享人力资源均衡模型,为缓解多项目共享人力资源供求矛盾提供了一种具体的量化管理方法,并进行了算例分析,证明了模型的有效性、实用性. 相似文献
8.
为有效解决EPC项目关键链缓冲区时间估计不够准确而影响项目进度计划编制与控制的问题,在分析现有关键链缓冲区设置方面研究成果及其存在不足基础上,首先采用探索性因子分析法,通过文献归纳、问卷设计与数据采集、数据处理与分析,进行了EPC项目缓冲区设置影响因素发掘与提取,提取出了21项EPC项目缓冲区设置关键影响因素;其次建立了基于影响因素权重及其对不同工序影响程度的工序综合权重计算模型,同时引入工序位置权重及工序作业时间风险弹性系数,构建了项目缓冲区及输入缓冲区定量确定模型;最后以某EPC项目为例进行了应用研究,论证了关键链缓冲区设置模型的准确性与可操作性,为EPC项目缓冲区设置提供了借鉴。 相似文献
9.
工期、成本、质量通常作为传统项目管理过程中三大目标,而工业互联网环境下预防性维修管理除了以上三大目标之外还更多的考虑了安全因素.根据设备机群内不同设备分析了其四大目标不同构成和内涵,四大目标决策权重采用经改进的带置信度的专家确定方法,根据工期约束等因素导出资源使用均衡条件.在此基础上构建了非线性条件下四方关系多属性效用函数模型.采用线性递减收敛因子改进下的多点交叉遗传算法进行优化求解,促使种群快速寻找最优解,算法表现出较好的收敛性和多样性使得寻优过程更加合理. 相似文献
10.
排课问题是NP完全问题,高校实训室排课需考虑实训设备配置及教学改革"走班制"专业选修课所增加的排课复杂度.将高校实训室排课问题建模为硬约束目标及软约束优化满足问题,提出了经过改进的智能水滴算法,改进算法在路径寻优过程中根据待排课程的属性与当前排课状态,结合优化目标,自动进行跳转或围绕核心点变更搜索区域,有效解决了标准智能水滴算法搜索范围固定不利于算法搜索效率提升的问题.提出了预排序策略,减轻算法后期运行的阻力,在排课资源紧张的情况下,更好地实现收敛.通过改进智能水滴算法、标准智能水滴算法、遗传算法进行排课实验对比,验证了改进智能水滴算法在排课系统中的优化效果和高效性。 相似文献