工程项目资源均衡优化的混合遗传算法研究

"工期固定—资源均衡"优化是指在工期一定的条件下,合理调整网络计划的某些工序,以实现资源均衡利用的一种管理方法.本文基于工程项目资源均衡优化方法中常用的遗传算法和最小矩法,提出了一种混合遗传算法.该算法首先使用遗传算法得到一个较好的初始点,然后采用最小矩法进行局部优化,克服了遗传算法局部寻优能力不足的缺陷,增强了算法的优化效果.最后通过算例分析验证了该混合算法的可行性和有效性,因而是一种较好的优化算法.     

网络计划的工期——资源优化方法

本文讨论了工期——资源优化中常遇的两类问题:(1)资源有限条件下的工期最短问题。研究了RSM法(Pesource Scheduling Method)在计划调整中的工序排队优先权问题,并与传统方法(正推法和反推法)相比较,总结出RSM法的优化步骤,并给出实例;(2)工期固定条件下的资源均衡问题。介绍数学优化方法——差值法的基本原理,给出了计算公式,并指出其应用规则,从而为计算机处理提供依据。     

基于物理规划的工程项目综合均衡优化

质量、工期和成本是工程项目三大主要控制目标,对于工程项目中质量-工期-成本综合均衡优化问题,传统的基于权重的决策方法存在各目标权重难以合理确定的问题.为此引入物理规划方法建立工程项目质量-工期-成本综合均衡优化模型.决策者只需设定各目标的偏好,即可通过该均衡优化模型获得符合决策者偏好的优化方案,使决策过程更加符合工程实际,避免了确定无实际物理意义的各目标权重的问题.通过桥梁工程实例验证了该方法的有效性和实用性.     

基于网络图时间参数UTM算法的施工项目资源优化

资源优化是建设工程项目施工计划的一个重要内容.当施工计划某一时段资源用量大于资源限量时,就需调整工作计划重新满足资源限量条件,并使工期不变或延长最少.提出的施工进度计划网络图时间参数的UTM算法和"资源有限、工期最短"的资源优化算法,实现了利用计算机快速计算进行优化,并通过算例验证了算法的有效性.     

基于粒子群算法的大型网络计划资源优化

现有求解网络计划资源优化的方法中,解析法不能解决大型复杂网络优化问题,启发式方法过多依赖具体问题、求解效率低,遗传算法生成新一代优化解种群依据的三个算子的实现参数选择,大部分依靠经验并严重影响解的品质,粒子群算法存在大型网络计划资源优化计算量过大和缺少大型网络计划资源优化算例问题.借助设计网络计划时间参数的计算机算法、建立评价函数、设计进化方程等基础工作,选择与工作开始时间相关的变量作为粒子空间位置,用蒙特卡洛方法和限制条件优化初始粒子群,设置可行解范围,用二维动态数组解决大型网络计划资源优化运行image超限问题,通过粒子群算法进化,寻求大型网络计划资源优化解,算例表明基于粒子群算法的大型网络计划资源优化效果明显,粒子群算法参数分析表明:粒子群算法的参数会影响网络计划资源优化结果,而且初始粒子群限制条件和优化目标设置的影响程度较大.     

基于灰色关联的网络计划综合优化

针对建设项目追求质量最优、工期最短、费用最低、资源使用最均衡并体现出安全施工和工程风险信息的目标,从灰色关联的基本原理出发,通过计算网络计划中各可行方案与虚拟最优方案的安全、质量、费用、工期集成的灰色关联度,得出方案的优劣排序,对工程项目管理具有实际的应用价值.     

供应链环境下跨组织的PCPSP问题研究

在供应链环境下研究跨组织的资源受限项目调度问题,从项目调度整体效用最大化角度,考虑工期、成本和资源均衡对项目调度的影响。构建并剖析供应链环境下跨组织的资源受限项目调度模型,利用正态云模型中云滴的随机性与稳定性的特征改进遗传算法中交叉算子与变异算子的设置方式,并对模型进行数据模拟和算例分析。结果表明,以工期-成本-资源均衡为优化目标,不仅可实现供应链环境下跨组织的资源受限项目调度的效用最大化,且可缩短项目工期、降低成本并提高资源的利用率。     

绿色建筑项目管理综合均衡优化研究

绿色建筑凭借其诸多优点,已然成为我国未来建筑发展的新方向,而对绿色建筑的工期、成本和功能进行全面系统研究并进行综合均衡优化,对于促进绿色建筑的发展具有深远影响.在描述各工程活动的成本和持续时间之间、功能和持续时间之间的非线性关系基础上,运用多属性效用函数理论构建了绿色建筑项目的功能一工期一成本综合均衡优化模型,并用遗传算法进行求解,可以得到最佳均衡解.最后通过一个实例验证了优化模型具有良好的科学性和实用性.     

生鲜类物流配送网络选址-路径优化问题研究

为解决生鲜类物流配送网络选址-路径优化问题,构建了基于服务质量最优化、物流节点建造成本及物流运营服务成本最小化的多目标两层级物流配送网络选址-路径优化问题数学模型,并通过改进遗传算法求解最优方案.对遗传算法中的算子进行优化,解决了传统遗传算法求解过程中无法求得全局最优解以及易陷入局部最优解的现象.通过选取通州区部分区域为背景进行模型验证,得出优化后成本节约了15.71%,说明该模型具有良好的参考价值.     

工业互联网环境下预防性维修管理多目标协同优化

工期、成本、质量通常作为传统项目管理过程中三大目标,而工业互联网环境下预防性维修管理除了以上三大目标之外还更多的考虑了安全因素.根据设备机群内不同设备分析了其四大目标不同构成和内涵,四大目标决策权重采用经改进的带置信度的专家确定方法,根据工期约束等因素导出资源使用均衡条件.在此基础上构建了非线性条件下四方关系多属性效用函数模型.采用线性递减收敛因子改进下的多点交叉遗传算法进行优化求解,促使种群快速寻找最优解,算法表现出较好的收敛性和多样性使得寻优过程更加合理.