首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 109 毫秒
1.
网络计划资源均衡模型的改进及其应用   总被引:5,自引:0,他引:5  
针对现有资源均衡模型的不足,提出一种改进的资源均衡模型.即选择资源过度分配最严重的时段作为优先调整时段;在调整工序时不但考虑工序的时间属性,还综合考虑其经济属性和施工属性;在确定可调整量时,全面考虑工序的限定和制约因素,摒除其中的虚假时差成分.并用Visual C++语言编制了相应程序.最后,通过一个例子阐明了改进模型的特点.  相似文献   

2.
以时间/费用优化为例,给出了考虑资金时间价值后,对网络进行动态时间/费用优化的数学模型,编制了遗传算法程序,通过改进的遗传算法求取了模型的最优解,并且将优化结果与不考虑资金时间价值条件下的结果进行分析对比,结果表明,考虑资金的时间价值对网络进行动态优化其结果才更为可靠、准确.  相似文献   

3.
为高效、稳定地求解建设工程项目管理过程中的多资源均衡问题,提出一种基于子集模拟的优化算法.多资源均衡问题中,如直接采用工序计划开始时间作为决策变量,在优化算法的实现时易违反工序间的逻辑关系.为避免该问题,本文采用工序计划开始时间的间隔率变量表示(在二者的映射中考虑工序间的逻辑关系),并据此建立间隔率变量表示的建设工程项目多资源均衡优化模型,以简化基于子集模拟的优化算法的操作流程.通过算例验证,与目前应用较广的遗传算法相比,本文提出的优化算法在最优解的获取稳定性上有较大改进.  相似文献   

4.
进行措施工程的优化将有助于提高油田开发的经济效益.本文在对措施规划影响因素分析和措施经济效益评价的基础上,综合考虑措施效果、潜力、含水、费用等因素建立了利润最大化非线性措施规划模型.与已有模型相比,本文研究建立的模型所考虑的因素更加全面,考虑了资金的时间价值,同时引入了满足措施增油量与实施井次数、费用之间非线性关系的约束条件.利用基于实数编码的自适应遗传算法进行了有效的求解.应用实例表明,基于本文模型编制软件具有运算快捷、可操作性强的特点,运算结果可有效地指导油田措施的规划,使编制的油田调整方案能获得好的经济效益.  相似文献   

5.
基于多目标生产调度的特点和不足,从采掘运输成本和矿石品位两个角度出发,考虑矿石种类、铲位出矿量及卡车调度等因素,构建了多目标矿山生产调度模型.结合遗传算法解决多目标优化问题的优势,提出了基于改进遗传算法的矿山生产调度策略以及实现过程,并将改进前后遗传算法对模型的求解进行对比.模拟实验结果表明,运用改进遗传算法对矿山资源调度进行优化具有可行性,可促进开采业更好的发展.  相似文献   

6.
遗传算法在网络计划资源优化中的应用   总被引:19,自引:0,他引:19  
将遗传算法引用到资源优化中,解决了“资源有限-工期最短”和“工期固定-资源均衡”两种优化问题,得到了比应用网络计划技术及数学规划方法更为满意的计算结果,克服了传统的资源优化方法不能保证解的最优性的缺点。在此基础上,还将上述两种情况综合进行多目标优化,获得工期最短资源均衡的优化结果,并通过实例验证了该方法的可行性和高效性,对于工程项目管理中资源工期优化具有实际应用价值。  相似文献   

7.
针对在考虑风险因素时,资源就位时间的任何改变都可能使总工期和资源闲置时间发生变化,进而影响到施工计划总成本的情况,建立了总成本最低的最佳资源就位时间优化模型,并给出了利用蒙特卡罗(MC)法模拟和遗传算法求解各工作最佳资源就位时间的方法.实例验证结果表明,该优化模型优于CPM网络模型.  相似文献   

8.
针对航站楼多楼层的室内导航和多目标的路径优化问题,提出一种基于改进遗传算法的航站楼内交通换乘导航路径规划方法:依据航站楼内的空间特征和环境变化建立以路径为权值和以人流密度为权值的双路网,并权衡路径的距离成本、客流拥挤度和时间成本3种因素,建立了航站楼内的多目标路径优化模型.最后使用融合广度优先搜索策略(Breadth First Search,BFS)的遗传算法在本文构建的多层路网中实现航站楼内多目标路径优化,生成考虑路径距离、拥挤度、时间成本的单目标最优路径和多目标优化路径.研究结果表明,使用融合BFS的遗传算法在本文构建的多层路网中可实现航站楼内多目标路径优化,生成考虑路径距离、拥挤度、时间成本的单目标最优路径和多目标优化路径.  相似文献   

9.
遗传算法的改进及其在电机全局优化中的应用   总被引:3,自引:0,他引:3  
在描述遗传算法(GA)过程的基础上,指出了遗传算法所存在的缺点,并提出了改进措施.算例表明,按照文中提出的改进思路进行优化,效果是明显的,成本得到更进一步的下降,运算时间大为缩短.  相似文献   

10.
伪并行遗传算法在供水管网优化调度中的应用   总被引:3,自引:0,他引:3  
讨论了基于微观水力模型的多水源大型供水管网优化调度问题的主要特征,并提出了求解该问题的改进遗传算法.首先,针对决策变量的结构提出二进制-实数混合编码策略;其次,设计并实现了多种群进化的伪并行遗传算法.将本算法与单一群体进化算法同时应用于实际管网的优化调度求解,结果表明,通过个体迁移策略,伪并行遗传算法可以加速优化搜索的进程,显著改善解的质量,并有效节省运行调度费用.  相似文献   

11.
为有效提高网络多资源利用率和执行效率,确保网络多资源负载均衡效果,通过微服务架构研究了多资源负载均衡优化方法。通过数据层、基础层、服务层、业务层以及表示层,建立微服务总体框架结构,动态调度网络多资源服务,降低负载情况,采用微服务架构,构造可扩展的网络拓扑结构。依据负载均衡优化目标建立优化模型,利用多蚁群算法对优化模型进行求解,通过局部和全局更新网络流量之间信息素,实现网络多资源负载均衡优化。结果表明:所提方法的资源负载均衡执行时间仅为10 s,网络资源利用率和负载均衡度分别为89.2%和89.4%。可见所提方法能够对网络多资源负载进行均衡优化,有效提高网络多资源利用率和执行效率,确保资源负载均衡效果。  相似文献   

12.
基于仅有施工工艺逻辑关系的CPM初始计划,提出了一种新的多资源约束下施工计划优化的计算方法——遗传算法;针对资源受限项目特点,利用遗传算法的特性,对此问题设计了编码方式和解码规则、遗传算子、初始种群的产生方法等,并利用Patterson110标准案例对算法进行了测试,分析了算法参数对算法效果的影响。  相似文献   

13.
Proactive scheduling based on expected value model is an effective method to develop robust schedules in consideration of minimizing project cost caused by deviations between realized and planed activity starting times.However,these schedules may be realized with low probabilities.In this paper,a novel model based on dependent-chance programming(DCP) is proposed,considering probability as well as solution robustness.A hybrid intelligent algorithm integrating stochastic simulation and genetic algorithm(GA)is designed to solve the proposed model.Moreover,a numerical example is conducted to reveal the effectiveness of the proposed model and the algorithm.  相似文献   

14.
针对多资源约束下的串并联生产系统,在多资源约束条件下考虑系统的可用性,以各工序资源需求优先级为标准,建立了一种多目标动态维护模型.引入权重因子,通过采用可靠度恢复因子描述各工序设备维护前后可靠度的变化过程,建立以维护成本和系统可用度为优化目标的维护策略.通过仿真抽样求解出系统在给定区间内的预防性维护与机会维护阈值.结果表明,该维护策略能保证多资源约束下的串并联生产系统维护成本和系统可用度最优.  相似文献   

15.
庞远兵  张玺  石超峰 《科学技术与工程》2022,22(27):12201-12207
针对交通网络中的脆弱单位进行优化是保证路网稳定运行的前提。为此,选择改进后能从多方面综合反映路网脆弱性的评价指标,分析了脆弱性指标和路段数、交通量之间的关系,并利用双层规划模型来描述考虑脆弱性的离散交通网络设计,其中上层模型以路网脆弱度最小化为优化目标,下层模型为用户均衡配流模型,通过设计遗传算法并结合Frank-Wolfe算法进行求解。算例结果表明,投资金额为300万元时,与以单一路段脆弱性为优化目标的方案相比,从路网整体角度出发提出的优化方案可将13条路段的脆弱度降低到理想值,而前者只有仅仅7条,并且此时该方案可将路网脆弱度降低38.5%,相比于前者多降低9.1%;分析还发现在OD(Origin-Destination,起讫点)需求越大的情况下,需投入更多的建设资金才能将路网脆弱度降低到理想值。  相似文献   

16.
The vehicle routing and scheduling (VRS)problem with multi-objective and multi-constraint is analyzed, considering the complexity of the modern logistics in city economy and daily life based on the system engineering. The objective and constraint includes loading,the dispatch and arrival time, transportation conditions,total cost, etc. An information model and a mathematical model are built, and a method based on knowledge and biologic immunity is put forward for optimizing and evaluating the programs dimensions in vehicle routing and scheduling with multi-objective and multi-constraints. The proposed model and method are illustrated in a case study concerning a transport network, and the result shows that more optimization solutions can be easily obtained and the method is efficient and feasible. Comparing with the standard GA and the standard GA without time constraint,the computational time of the algorithm is less in this paper.And the probability of gaining optimal solution is bigger and the result is better under the condition of multi-con,traint.  相似文献   

17.
为了提高虚拟机资源调度的利用率,实现虚拟机资源合理调度,提出一种基于猫群优化算法的虚拟机资源调度优化方法.首先根据虚拟机资源调度优化目标构建数学模型;然后综合考虑最短时间与最优负载构建猫群优化算法的适应度函数,并通过模拟猫的日常行为实现虚拟机资源调度最优方案的寻优;最后在CloudSim平台上对该算法的有效性进行测试.测试结果表明,该算法能获得更优的虚拟机资源调度方案,保证了虚拟机资源的负载均衡,可以满足用户需求的偏好性.  相似文献   

18.
为提高集装箱码头班轮船期准班率,提出基于动态泊位分配的优化数学模型.在考虑桥吊分配前提下,该模型以船舶离港实际开航时间与船期表要求开航时间的平均绝对时间差最小为优化目标,分别应用微粒群算法(PSO)和遗传算法(GA)求解该数学模型.仿真结果表明:两种算法均可使船期延误时间减少40%;PSO算法较GA算法具有更快的收敛速度.  相似文献   

19.
合理调配施工机械求得工程项目的最优机械调配计划具有重要的实践意义和一定理论难度。基于已提出的一种精确算法——分枝切割法,用VB6.0开发出了多资源约束下的工程项目进度计划优化系统,通过工程实例证明了该系统在优化施工机械调度计划中的有效性。  相似文献   

20.
考虑路径风险的不确定需求应急物流定位-路径问题   总被引:2,自引:0,他引:2  
针对突发事件发生后路网和救援物资需求的不确定性,考虑路径运行时间超期风险、路网通行能力风险、路径复杂性及应急物资需求不确定性,以应急物资运达总时间最小和系统总成本最小为目标,建立了基于随机机会约束规划的多目标应急物流定位-路径模型,设计了改进的遗传算法对其进行求解,采用罚函数法处理模型中的约束条件.算例分析验证了模型的合理性和算法的可行性.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号