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

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

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

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

考虑设施失效的军事物流配送中心选址模型

为了提高军事配送系统的经济性,针对物资配送中后勤设施失效时进行支援保障和越级保障的情况,将军事物流配送中心的属性分为"首选"与"备选"两种,并把设施失效时的应急配送成本作为决策目标的一部分,建立了最小化设施固定成本、正常配送成本、应急配送成本之和的军事物流配送中心选址模型,采用贪婪取走的启发式算法进行了模型求解,比较了考虑设施失效情况的选址方案与未考虑设施失效情况的选址方案之间的差别。仿真算例结果表明,虽然由模型所得选址方案的设施固定成本与正常配送成本之和高于未考虑设施失效情况的选址方案,但平均期望成本增加值低于后者。

基于二维有序聚类的大规模轴辐式网络规划方法研究

为解决大规模轴辐式网络规划问题,本论文提出了一个两阶段规划程序:首先,通过一个基于二维有序数据的聚类算法将全部网络节点划分为一系列恰当的区域;接下来,构建一个二次整数规划模型为每个区域进行枢纽选址,并设计了改进的贪婪取走启发式算法进行求解。与传统轴辐式网络规划决策模型相比较,这一方法将决策变量的数量从O(n^2)降低为O(n),较好地提升了网络规划模型的求解速度。我们在中国邮政速递物流公司陆路网络规划项目中的计算实践检验了该方法的有效性。

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

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

电网检修公司分部选址模型及算法研究

检修公司分部选址是电网公司实施专业化集中检修模式中的一个重要问题,在此综合考虑了建立检修公司分部所需满足的时效性以及经济成本最小化要求,构建了基于贪婪算法和重心法电网检修公司分部选址模型,找到建设检修分部最佳的选址点,为集约化检修模式下检修公司分部选址的优化提供了一种有效的分析方法和决策依据。

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

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

中小型城市充电站及充电桩选址研究

本文针对中小型城市充电站及充电桩选址问题进行研究,分别采用层次分析法和P-中值模型。分别对影响充电站的四个因素(安全、人口、地段、交通)的具体数据和充电桩在城市中小区域进行研究。根据组合权向量的比较,确定充电站选址方法,得到充电桩选址的目标函数与限制条件。对在中小型城市中已限定预算使充电站与充电桩选址最优有指导意义。

基于时延约束的广域网络拓扑设计和容量规划

为了优化网络性能和降低建设成本,应用线性规划和启发式贪婪取走算法,基于时延约束对广域网络规划中拓扑设计和容量确定问题进行研究。首先,考虑需求的权重,采用线性规划求解给定路径下的最低时延和最低时延下的最低成本扩容问题。其次,采用贪婪取走算法,以全局归一化时延增量作为取走候选链路标准,从全拓扑网络的候选链路集中得到满足时延约束的新增链路。此外,提出可以结合线性规划和贪婪取走算法实现时延约束下最低成本的新增链路及扩容。结果表明,本文提出的方法可以有效解决针对时延优化的广域网络规划中拓扑设计和容量规划问题。

军事物流系统中定位-运输路线安排模型及算法

考虑到战时物资需求的紧迫性和保障资源的有限性,从决策者的角度出发,以军事物流系统总体供应时间最短为目标,构建了两级军事配送网络的定位-运输路线安排模型,并给出一种启发式算法.算法分为两个阶段,首先利用蚁群算法和线性规划的方法解决运输路线安排问题,然后运用贪婪搜索算法解决军事物流配送中心选址问题.最终,将两种算法结合起来进行逐步搜索,从而得到模型的解,并运用实例说明了算法的有效性和可行性.