摘要：为解决机动作战背景下抢修分队的合理选址问题,提高战场装备抢修的时效性,基于不确定决策理论中的拉普拉斯准则以及网络上任意一点均有可能发生任务需求的假设,以整个机动交通网的覆盖率最大为目标,构建了一种新的双重覆盖标准选址模型;设计了边需求下的覆盖率计算方法,采用分区域聚类的方法构造初始解,用改进的遗传禁忌算法精确求解,并加入启发式策略,避免搜索过程中产生大量不可行解.结果表明,所提出的算法计算量小,在不增加网络维度的情况下,解决了边需求选址模型的精度问题.

摘要：针对逆向物流依赖于物流网络的合理规划与设计,提出选址问题,通过分析闭合供应链规划设计中的选址定位,建立了相应的数学模型。模型中正向物流和逆向物流共享运输网络,把需求量作为随机变量处理,以供应链的总运营成本作为优化目标,为解决闭合供应链选址这个NP难题,提出了一种基于进化策略的变邻域搜索算法。通过设计基于多个算例的仿真试验表明:所建立数学模型和所提出算法是有效的。

摘要：中位选址问题一直是管理学科的研究热点,本文考虑平面点集选址问题中的双会议服务器选址问题,该问题可以看成是2中位问题的衍生问题。令P为平面上包含n个点的点集,双会议服务器选址问题即为寻找由该点集构成的一棵二星树,使得这棵树上所有叶子之间的距离和最小。本文给出求解该问题的关键几何结构和最优解算法设计,并证明所给算法时间复杂性为O(n^(3)log n)。

摘要：对一般网络上的占线中心选址问题及其竞争算法进行了研究。文献[6]证明了该问题的竞争比下界是(n-2)Δe+2((nn--21))2Δ+e2 4(n-1),其中Δe是所给空间最大的相对距离,并证明了该问题不存在常数竞争比的竞争算法。本文给出了一个多项式时间的竞争算法,并证明该算法的竞争比为ΔeΔw,其中Δw是所给空间点间的最大相对权重。所得结论不仅对于理论上占线中心选址问题的竞争算法的设计与分析,还是对于实际中的选址决策,都具有一定的指导意义。

摘要：为了满足近年来物流运输业快速发展的需要,促进物流中转运输网络的合理化建设,研究了枢纽型物流中心的功能和选址原则,详细分析了影响枢纽型物流中心选址的各种因素,提出了基于结点带权的欧氏Steiner最优树的枢纽型物流中心选址方案。针对该方案设计了相应的智能优化算法,并进行了具体的程序实现。借助该方案不仅可以使总的运输成本最小,而且能够在无需事先确定备选点的数量和位置的情况下实现同时确定枢纽型物流中心的数量及位置的目标。最后以长三角地区枢纽型物流中心的建设问题为背景,对各种数据进行了仔细的分析比较,从中确定若干区域作为物流服务需求点集,并将各种因素的综合效用作为物流需求点的权值,对上述算法进行了有效性验证。

摘要：预先优化社会帐篷募集点选址,有助于地震等灾难期间有效征集社会帐篷开展救援工作。研究不同地震场景下社会帐篷募集点预选址问题,以最小化经济成本和时间成本为目标,建立双层随机规划模型,确定社会帐篷募集点选址方案。考虑模型中权重等参数的影响,设计五种实验,并对实验结果进行讨论。通过实际算例,以上海浦东新区为背景,以23个省份作为不同地震场景,验证模型的实用性。最后考虑雅安地震,分析确定场景下参数对结果的影响。

摘要：本文针对在有害危险品的运输网络中检查站设置的问题，建立了评价检查站系统效率的模型，该模型将漏检有害危险品车辆的吨公里数最小化作为优化目标，从而使得大多数有害危险品车辆尽可能早地接受检查；提出了一种求解此模型的启发式算法，并对该算法的时间计算复杂性进行了分析；给出了一个设计的计算实例；最后探讨了这一问题的进一步工作。

摘要：针对我国城市因缺乏应急避难场所而导致当发生各类自然或人为灾害(如地震、火灾等)时,将造成更为严重的人员伤亡和经济损失问题,提出了1-Median选址方法。该方法优化了p-Median选址模型,用离散情景刻划树图中的不确定性,提出了树图中1-Median选址问题的绝对鲁棒和鲁棒偏离准则,设计了基于配对思想的有效求解算法并分析了复杂性结果,分析了所给算法随网络规模、路径费用、风险因素、情景数目等参数变化时的性能。并以山东工业职业学院为案例,建立了1-Median选址鲁棒模型,仿真验证了算法的有效性,提高了应急避难场所选址的合理性,解决了居民到应急避难场所的紧急性和危险性问题。

摘要：为研究面向地震灾害的多时段下的社会帐篷募集点选址问题,以最小化固定成本和运输成本为目标,考虑不确定的需求与供给,建立双层随机规划模型,确定各时段下社会帐篷募集点选址方案。考虑模型中权重等参数的影响,设计四种实验,并对实验结果进行讨论。考虑从全国31个省份中选择多个省份参与社会帐篷的募集以满足雅安地震期间的帐篷需求,共考虑6个时段,确定每个时段下的募集省份。在雅安地震灾后,每个时段对应不同的需求场景,对于31个省份,每个时段分别对应不同的供应场景,验证模型的实用性。

摘要：针对军事装备维修保障点选址问题,分别提出了基于BP和RBF神经网络的选址研究方法,构建了神经网络模型,设计了相应的算法步骤,并结合实际算例进行了具体分析;最后针对两种神经网络的不同适用情况进行了对比研究。