基于时间满意的最大覆盖选址问题

传统的选址问题过于简单地考量时间这一对企业竞争力影响重大的因素,结合这一特点,本文对时间满意度函数进行了定义并提出了基于时间满意的最大覆盖选址问题。给定的网络G(V,A)中,在总的顾客对服务站响应速度的满意程度最大的目标下建立了最大覆盖选址问题模型,我们在讨论了问题的特点之后给出了基于拉格朗日松驰的启发式算法,并通过MATLAB进行了编程计算实验,分析了实验结果。

考虑共享不确定因素的应急设施最大覆盖选址模型

为提升应急设施的服务质量和抵御中断风险的能力,研究应急设施最大覆盖选址-分配决策问题。扩展无容量限制的固定费用的可靠性选址决策模型,建立考虑共享不确定因素的应急设施最大覆盖选址优化模型,通过在目标和约束中引入budget不确定集刻画共享不确定因素,基于Bertsimas和Sim鲁棒优化方法建立混合整数规划模型,并将非线性问题转化为易于求解的鲁棒等价模型,利用带混沌搜索策略的改进灰狼优化算法求解模型,并对不确定鲁棒水平和中断概率进行敏感性分析。最后通过案例及数据仿真结果的对比分析,验证了模型的合理性和有效性,并给出最优的选址分配布局。

应急物资储备库多级覆盖选址模型的构建

文章针对现有设施选址理论存在的局限性,提出了应急物资储备库多级最大覆盖选址模型。首先基于"备用覆盖"和"部分覆盖"思想,建立应急物资储备库多级覆盖选址模型,运用遗传算法对模型求解;然后以一个算例对算法进行验证,分析了算法的有效性。

综合模糊TOPSIS决策的应急物资储备库多级覆盖选址模型

研究应急物资储备库选址理论和方法在应对当前频发的重大突发事件具有重要的现实意义和理论价值。针对现有设施选址理论存在的局限性,提出综合模糊TOPSIS决策的应急物资储备库多级覆盖选址模型。在分析应急物资储备库选址影响因素的基础上,构建应急物资储备库选址评价指标体系,运用模糊TOPSIS方法对候选应急物资储备库进行初选;基于"备用覆盖"和"部分覆盖"思想,建立应急物资储备库多级覆盖选址模型,运用遗传算法对模型求解,确定最终选址方案;以一个算例对算法进行验证,分析了算法的有效性。

竞争与合作设施并存的最大覆盖选址问题

在企业拟进入的细分市场上,考虑已经同时存在若干合作设施和竞争设施:合作设施吸引到的顾客在一定条件下可以转变为企业拟建设施的顾客;竞争设施和企业拟建设施之间分别以自身的吸引力大小为权重对市场上的顾客进行争夺;企业的目标是在一定预算的限制下取得尽可能多的市场份额。建立了考虑上述因素的最大覆盖选址问题模型,设计了求解策略,并给出了基于实际选址问题的数值算例。

战时维修力量最大覆盖选址问题

以战时维修力量配置为背景,扩展了传统的最大覆盖选址模型的应用范围,对优先度函数进行了定义,并建立了基于需求点优先度的最大覆盖选址模型,运用拉格朗日松弛算法对模型进行了求解。

基于优先满意度最大的维修设施覆盖选址问题

以战时维修设施选址为背景,扩展了传统的最大覆盖选址模型的应用范围,对优先满意度函数进行了定义,并建立了基于优先满意度最大的维修设施覆盖选址模型,运用拉格朗日松弛算法对模型进行了求解。

最大覆盖选址问题的一种降阶回溯算法

最大覆盖选址问题在实际生活中有广泛的应用,是组合优化中的一个NP-Hard问题。首先提出问题的上下界子算法,然后研究数学性质,其中包括可以批量确定某些设施一定开设或一定不开设的性质。最后,利用上下界子算法和这些数学性质设计出一种可以快速减小问题规模且能求出最优解的降阶回溯算法。通过一个示例阐述该算法的执行过程。

基于空间连续需求的最大覆盖选址模型及应用

研究了一种考虑空间内需求连续分布的最大覆盖选址模型,并将代表对足够多次的部分覆盖进行部分考虑的一个参数引入模型中,进行空间分析和模型的仿真模拟运算。结果显示,在不同的条件下新模型的结果都较之前的经典模型具有明显的改进,仿真模拟的结果显示,经过新模型优化后,原有的情况得到了明显的改善。将新模型应用到天津银行分行在天津市和平区选址分布的案例中,将优化结果与现在的情况作比较,证明了新模型的实用价值。

基于顾客点分布的自提点逐渐覆盖选址模型

为了研究网络零售配送中基于顾客点分布的自提点数量和位置的集成选址问题。根据顾客点的分布设计网格动态密度聚类算法,确定自提点的选址数量和备选位置;然后建立以顾客满意度和最大覆盖为双目标的自提点逐渐覆盖选址模型来实现自提点选址。在IBM CPLEX中对算例进行求解,验证了算法和模型的有效性,同时根据计算结果提出两种适用于网络零售配送的自提点选址策略。

考虑最大弧段覆盖连续衰退的危险品运输应急选址问题

首先分析了危险品道路运输应急中心选址问题的研究现状,然后将点覆盖选址问题中的覆盖衰退理论应用于最大弧段覆盖应急中心选址问题,并提出了弧段覆盖连续衰退函数。随后建立了相应的弧段覆盖选址模型并采用一种贪婪的启发式算法对模型进行了求解。然后选取了一个三点的简单网络和广州市的危险品运输网络对提出的模型进行了验证,最后对最大弧段覆盖选址问题进行了总结和展望。

广义最大覆盖模型在应急设施选址中的应用研究

应急管理中一项首要的职能就是选择应急服务点的位置,向事故地及时提供充足的应急资源。服务点选址决策对于应急管理至关重要,这是因为将应急服务点置于合理的位置,不仅可以降低成本,而且还能够保证提供应急物资的时效性,从而避免了可能导致的更大损失。目前,已有不少研究学者给出了应急设施选址问题的相关模型,本文在应急设施最大覆盖选址模型(MCLP)的基础上,将广义最大覆盖模型应用到应急选址当中,改进了最大覆盖模型中覆盖度二元化的作者:YinDaijun假设,使覆盖度变为之间的递减分段函数;并且考虑应急服务中对时间紧迫性的要求,将广义最大覆盖模型中用距离衡量覆盖水平改为用响应时间衡量,给出了应急设施广义最大覆盖选址模型(GMCLP)。

医疗废弃物暂存处选址的多目标渐进覆盖模型与求解

暂存处选址是农村医疗废弃物回收中亟待解决的问题;在考虑社会效率、经济效益、"邻避效应"基础上,以暂存处覆盖水平下的总废弃物收集量最多和总成本最小为目标,建立了暂存处选址多目标渐进覆盖模型,选取新乡县医疗机构为对象,采用多目标改进遗传算法计算,验证了模型的可行性和有效性,为政府构建农村废弃物回收网络、暂存处的设置提供了定量的决策方法。

基于正六边形网格通信可视域的机动节点站选址方法

战术信息通信系统组织筹划时需要考虑复杂地形环境对通信保障的影响。顾及地面障碍对无线通信信道的遮蔽情况,首先提出一种基于正六边形网格的通信可视域生成算法;其次以生成的通信可视域范围和相关地形影响为约束条件,构建一种基于通信可视域的机动节点站覆盖选址模型;最后改进了粒子群算法对覆盖选址模型进行优化求解。实验结果表明:正六边形网格通信可视域覆盖率比原有覆盖率提高7个百分点以上,且差值不大于2个百分点;选址结果收敛于8个站点,总覆盖率达93.48%。生成的选址参考方案可为战场信息通信网络规划和应急通信保障提供有效支持。

基于网络Voronoi图启发式和群智能的最大覆盖空间优化

提出一种基于网络Voronoi面域图的最大覆盖选址模型及相应的粒子群优化方法,为城市化区域响应敏感型公共服务设施的空间优化提供技术方法。考虑设施功能沿交通网络传导以及需求非均匀连续分布情形,对设施在网络连续空间上进行布局优化,选址模型采用网络Voronoi面域图划分布局设施的功能辐射域,以启发空间优化最小化重叠覆盖。模型最大化设施利用效率,设施功能对覆盖半径以内的需求完全覆盖,对覆盖半径以外的需求部分覆盖。提出一种集成遗传机制和广义Voronoi图的改进粒子群算法,以提高连续网络空间内的空间优化性能。对南京市消防站最大覆盖选址优化的试验表明,该研究取得较为理想的结果。

基于时间满意的应急物资储备库双容量限制选址模型

为了更好地应对生物恐怖袭击,应做好应急物资的储备,应急物资储备库选址问题就成为优化应急物资储备的关键.首先分析了基于时间满意的完全覆盖选址模型后,然后结合应急物资储备库的特点,对基于时间满意的完全选址模型进行了改进,考虑了最小容量限制和最大容量限制,建立了基于时间满意的应急物资储备库双容量限制选址模型.最后,结合实例进行了计算仿真,分析了实验结果.

三峡库区水上应急救援综合基地选址模型研究

为了提高三峡库区的水上应急救援能力,在分析三峡库区水上应急救援综合基地选址特点的基础上,考虑水上应急救援综合基地应对的水上突发事件等级情况,构建了三峡库区水上应急救援综合基地逐渐覆盖选址模型,设计蚁群算法对模型进行求解,通过实例验证模型和算法的有效性.确定了建设三峡库区水上应急救援综合基地的具体位置.

生物反恐中应急物资储备库选址优化研究

对传统的完全覆盖选址模型进行了修改,以具有脉冲接种的SIQR传染病扩散模型为出发点,计算了疫情出现时的初期接种率,进而求得需求点的初期需求量,保证其小于可以覆盖该需求点的储备库存量之和,并且建立了生物反恐体系下应急救援物资储备库选址优化模型,该模型使得建库成本达到最小。通过数值仿真分析,证明了模型的实用性,能更有效地指导应急救援物资储备库选址优化决策。

考虑救援时效的化工园区应急物资储备站点选址模型研究

针对化工园区的应急物资储备站点选址问题,在同时考虑经济因素以及救援效果的基础上,建立了多目标覆盖选址模型,同时引入了应急救援时效函数,以反映物资运输时间对救援效果的影响。最后将模型应用于江苏省南部的化工园区应急物资储存站点的选址问题进行算例分析,使用NSGA-II算法对模型进行求解,并采用TODIM法对得到的帕累托最优解进行排序,为决策者选取最终方案做出了参考。

关于物流配送选址问题的研究

随着物流业的快速发展,越来越多的人开始更加重视物流配送中心选址问题的研究。我们可以看到经过十余年的发展,我国无论是在物流选址理论还是物流选址实践方面都取得了不错的成绩。本文将从物流配送中心选址问题的划分、解决选址问题的方法、经典选址的模型三个方面来分析一下物流配送中心选址问题的研究成果。