两个逆网络选址问题的计算复杂性

本文考虑两个我们称之为逆网络选址的改进问题,它们是修改网络上各个边的长度,分别使得网络上某个给定的顶点到网络上所有点的最大距离以及该点到其它顶点的距离之和不大于预先给定的上界,并且所做的修改总量最小.我们将证明这两个逆网络选址问题都是强NP困难的.     

基于离散与连续选址相结合的平面选址问题研究——以华北石油局大牛地气田污水处理厂选址为例

选址问题的研究中,大多考虑的是理论距离(例如欧式距离等);但在实际问题中,真实的公路运输距离和理论距离有较大差异,并且修建公路的成本较高.在尽量利用当前的公路交通网络同时,又能得到最优选址,在现实中具有重要意义.以华北石油局大牛地气田第一采气厂污水处理厂选址为例,分别采用重心法选址、最大值最小化选址、多目标选址等选址的方法得到污水处理厂的备选点,并结合实际距离模拟出了各个备选点的运输费用,再综合考虑当地政策和交通状况等因素,最终得到了使得运输费用最低的新的污水处理厂的位置坐标P(9.33,11.79),在该位置建立污水处理厂比之前的运输方案每年大约可节约511万元的运输费用.方法最大的优点是减小了在选址过程中理论距离与实际距离的误差,在现实中具有一定的指导意义.     

一类网络上的干线选址

考虑一类在网络上点到路的距离意义下的最优干线选址问题,这是一类新型的选址问题.首先证明所讨论的两个问题是NP-hard,然后讨论树的情况,给出了当G是树时求解问题的算法,该算法的复杂性是O(n2).并对一些特殊网络的情况进行了讨论.     

带危险度瓶颈限制的服务站截流选址－分配模型研究

该文考虑带危险度瓶颈限制的服务站截流选址－分配问题(FCLM). 假设网络中各边有两个向量:长度和危险度. 对于有一个起点和多个讫点的FCLM问题,网络的安全费用是一个关于可抵御最大危险度等级的非递减函数. 该问题考虑如何选取可抵御最大危险度的等级和服务站的位置使得建站费用和安全费用之和最小. 文中建立了该问题的模型并提出了基于后序遍历的替代算法.     

供应链物流网络优化设计及其可靠性

针对供应链网络优化设计和供应链可靠性,建立P-中值选址的0-1规划模型决策供应链物流网络布局.考虑供应链网络的确定性破坏和随机性破坏问题,定义破坏绩效,建立综合破坏性效益指标,得到破坏后损失评估模型,进而探讨供应链物流网络的可靠性.     

一类多商品设施选址问题的基于线性松弛解的启发式方法

多商品设施选址问题是众多设施选址问题中一类重要而困难的问题.在这一问题中,顾客的需求可能包含不止一种商品.对于大规模问题,成熟的商业求解器往往不能在满意的时间内找到高质量的可行解.研究了无容量限制的单货源多商品设施选址问题的一般形式,并给出了应用于此类问题的两个启发式方法.这两个方法基于原选址问题的线性规划松弛问题的最优解,分别通过求解紧问题和邻域搜索的方式给出了原问题的一个可行上界.理论分析指出所提方法可以实施于任意可行问题的实例.数值结果表明所提方法可以显著地提高求解器求解此类设施选址问题的求解效率.     

机队运力配置和USApHMP问题的联合决策模型与算法

针对USApHMP (无容量限制的单分配枢纽网络设计)方法忽略了航空公司航线运力配置决策对单位客流量成本的影响问题,以枢纽机场选址、确定枢纽与非枢纽连接关系、航线机型及其频次选择为决策变量,综合考虑各城市对市场需求量、航线最大飞行频次、机队可用飞行时间等限制因素,以实现航线运力配置成本和枢纽设置成本最小化为目标函数,建立航线机型匹配及频次选择问题和USApHMP问题的联合决策优化模型,设计遗传算法进行求解.算例分析表明:考虑4种机型、10个城市和90个城市对的情况,与传统枢纽网络设计方法相比,联合决策模型的网络总成本降低了9.39%,且航线最大飞行频次是影响枢纽网络设计方案的重要因素.     

区间图上可带负权的2-中位选址问题

本文研究了区间图上可带负权的2-中位选址问题.根据目标函数的不同,可带负权的$p-$中位选址问题($p\geq 2$)可分为两类：即 MWD 和 WMD 模型;前者是所有顶点与服务该顶点的设施之间的最小权重距离之和,后者是所有顶点与相应设施之间的权重最小距离之和.在本篇论文中,我们讨论了区间图上可带负权2-中位选址问题的两类模型,并分别设计时间复杂度为$O(n^2)$的多项式时间算法.     

应急避难场所选址问题的多目标规划模型及算法

城市应急避难场所选址问题是城市应急管理中首要解决的问题,应急避难场所的选址决策对处置突发事件应急的成败有至关重要的意义.目前国内外学者已经从不同的研究角度提出了避难场所规划的原则和方法.绝大多数国内外学者在研究设置避难场所时没有考虑在疏散过程中不同线路的通行速度问题,另外避难场所基本都是在现有的节点中选择若干个节点来建立避难场所,这与实际应急避难场所规划是不一样的.主要问题在综合考虑了避难场所个数、疏散时间、人员分配的平衡性、在疏散过程中不同线路的速度构建数学模型.针对所建模型,设计了求解该问题的一个启发式算法.最后结合实际案例来验证模型和算法的有效性.     

带补偿机制的垃圾焚烧厂选址问题研究

研究了带补偿机制的垃圾焚烧厂选址问题,在综合考虑选址成本、补偿标准等因素的前提下,建立了以垃圾焚烧厂对附近居民造成的负面影响极小化和垃圾焚烧厂的总运行费用极小化为目标的垃圾焚烧厂选址问题的双目标规划模型,通过一个具体算例验证了模型的有效性,得到了符合实际的结果.模型可推广应用于其它邻避型设施选址问题.     

基于组合赋权TOPSIS模型的物流配送中心选址研究

物流的发展离不开配送中心的建设,配送中心建设的首要问题是选址,通过分析影响物流配送中心选址的各种因素,建立了包括自然条件、经营环境、基础设施、成本因素等因素的配送中心选址指标体系.采用层次分析法(AHP)和熵值法组合确定各指标的权重,依据逼近理想解排序(TOPSIS)法的基本思路,建立物流配送中心选址模型.通过对物流配送中心进行选址的实例研究,证明方法的有效性并选出最优方案.     

双层级医疗设施选址问题及禁忌搜索算法

分级诊疗有利于充分利用已有的医疗资源,是医疗卫生体制改革的重要内容,因而在医疗设施选址时需要考虑医疗机构的层级性。本文以两个层级的医疗设施作为选址研究对象,建立了双层级多样流的混合整数规划模型。针对该模型的特点,设计了一种基于禁忌搜索的算法确定最优选址策略。最后,以上海市某区社区卫生服务中心以及区域医疗中心为研究对象,给出相应两个层级医疗设施的选址方案,并对相关参数对选址结果的影响进行了分析。算法求解结果为有就医需求的居民提供指派,使该区域的医疗资源利用率得到了提高,医疗设施配置也更加合理均衡。     

离散设施选址问题研究综述

本文首先回顾了设施选址问题百年发展历史,认为其研究经历了零散研究、系统研究、不确定性研究三个阶段.离散选址问题包括中值问题、覆盖问题、中心问题、多产品问题、动态问题、多目标问题、路径选址问题、网络中心选址问题8个子问题.最后作者讨论了选址问题研究中存在的问题以及今后发展的趋势.     

基于网络分析方法的物流配送中心选址的研究

经济全球化。信息技术和电子商务的发展对物流产生了深刻的影响。使之呈现出新的特点。这些特点对配送中心选址的研究提出了更高，更新的要求。本在对GIS网络分析方法的阐述和P中心选址模型的分析的基础上，建立了配送中心选址优化模型。该模型通过引入商品保管费用、处理费用、配送中心建造费用对P中心选址模型进行了拓展，并通过总费用最小化确定配送中心的数量、位置以及资源点与配送中心、配送中心与用户之间的供需关系。     

基于网格化管理视角下灾后应急物流决策模型与算法研究

灾害发生后,应急资源的需求预测与应急配送中心的合理选址是实现高效救援的关键。本文通过在网格化管理视角下的信息更新将应急救援过程划分为多个阶段,在开展救援的过程中实现救援信息收集和救援预测的同步开展,建立一种多阶段带时间约束的应急救援物资配送响应-时效性的选址模型。借助遗传算法(NSGA-II),实现了基于编码结构独立、路径相互关联基础上的多目标规划求解。本研究的决策模型及算法有着较好的搜索与寻优能力,对实际救援开展具有指导意义。     

军事物流中心选址评估模型

本文从影响军事物流中心的主要因素出发,建立了比较全面的评价指标体系。在进行选址评价时,针对常权综合方法难以体现决策者对决策因素惩罚或激励性的要求,提出了一种基于层次变权的模糊评价模型。并通过实例分析和计算,证明该评价模型合理、有效、可行。     

Location of a distribution center for a perishable product

A model that combines an inventory and location decision is presented, analyzed and solved. In particular, we consider a single distribution center location that serves a finite number of sales outlets for a perishable product. The total cost to be minimized, consists of the transportation costs from the distribution center to the sales outlets as well as the inventory related costs at the sales outlets. The location of the distribution center affects the inventory policy. Very efficient solution approaches for the location problem in a planar environment are developed. Computational experiments demonstrate the efficiency of the proposed solution approaches.     

一种基于GIS的选址问题及算法

本文考虑了选址区域内存在地理阻断情况下的一种基于GIS的选址问题.对单配送中心选址模型,以GIS返回的任意两点间的最短可行路径的长度作为修正距离函数,分析了目标函数在凸形选址区域上非凸非连续的性质.进一步,采用给出了一种近似搜索算法并通过一个实例计算与重心法进行了比较.     

有害废弃物处理站选址近似帕累托集合的有效产生

本文研究有害废弃物处理站选址问题。在Ravi等研究的MAX—MIN问题的基础上,考虑了处理站点容量的因素,建立了双目标优化问题,并给出了一个多项式时间算法,该算法能够产生一个（1,ε）一近似帕累托解集合。所得结论对实际的有害废弃物处理站选址决策具有理论意义,同时也完善了已有相关研究结果。     

基于最大最小蚂蚁系统的物流配送中心选址算法的研究

提出了一种基于信息素自适应调节的最大最小蚂蚁系统的多物流配送中心选址算法,利用改进的蚁群算法的路径寻优机制结合蚂蚁聚集尸体的行为模式,根据物流配送总成本最低的原则将各配送点与候选配送中心进行聚类,合理选择配送中心。将已有物流配送模型进行拓展,加入经营管理成本。分别利用基本蚁群聚类算法和改进的蚁群聚类算法对配送中心选址进行仿真,实验结果表明在解决大规模配送中心选址问题时,改进的算法在解的质量和收敛速度方面明显优于基本蚁群聚类算法。