基于贪婪取走启发式算法的PC构件厂选址研究

结合PC构件厂特点,通过定性与定量结合的方式分析影响PC构件厂选址的因素,以运输成本与建设成本为主要影响因素构建以总成本为优的目标函数,利用贪婪取走启发式算法求解目标函数以得到最优解,并通过实证分析验证该模型的可行性,为企业在建设PC构件厂的选址阶段提供参考,促进装配式建筑与PC构件厂的和谐发展。

基于贪婪取走启发式算法的应急物资储备库选址研究

新冠肺炎疫情下,为保证封锁地区居民的物资供应,建立合理的应急物资储备库具有重要的现实意义。本文考虑3种成本因素,以系统总成本最小为目标,构建具有容量限制和时间窗约束的选址模型,并利用贪婪取走启发式算法求解。通过湖北黄冈市实际数据进行案例仿真实验,验证了模型和算法的有效性。

基于竞争的半潜维修船最佳配备数量及选址

为解决在竞争条件下半潜船维修船的最佳配备数量及选址问题,分析明确了半潜维修船的功能特点.针对岸基维修的竞争,建立了基于时间和经济影响的半潜维修船到达故障点的最迟时间约束式.在构建的k-中值选址模型基础上,增加了对军舰维修区的重点覆盖的条件约束,并设计了求解该模型的贪婪启发式算法.结合实例,运用局部搜索替换的改进贪婪取走启发式算法求解该模型,得出了我国半潜船维修船的最佳配备数量及选址.

一种基于阻抗等级划分的整体最优空间位置分配方法

为提高空间位置分配问题的解算效率,对阻抗的整体最优空间位置分配问题进行研究,分析现有的贪婪取走启发式算法,提出一种利用阻抗等级划分解算此类问题的方法。利用模拟数据验证该算法的合理性和高效性,并在ArcGIS环境下利用ModelBuilder进行可视化建模,通过构建地理处理模型,解决基于阻抗的整体最优空间位置分配的实际应用问题。