有害危险废弃物运输网络优化选线模型研究

本文研究有害危险废弃物运输网络优化选线问题.根据实际情况,有害危险废弃物运输管理需要重点关注运输风险与运输成本.在此基础上,建立了考虑运输风险和运输成本两个因素的有害危险废弃物处理网络选线模型.在对该模型进行分析的基础上,给出了相应的多项式时间的选线策略,证明了该策略具有的效果性能.所得结论对于实际的有害废弃物运输选线决策具有理论指导意义,同时对已有的研究结果具有较强的互补性.     

物流中心选址的多目标优化模型

针对一个经纬型网络中的最优选址问题,借鉴选址问题的已有理论和方法,建立了一个新的数学模型.研究了该模型的实际可行算法,结果表明该算法所求解是最优的,为运输、供销、物流系统的实际部门提供了有效的方法.     

电动汽车充电站选址问题研究

研究了电动汽车作为通勤工具情况下的充电站选址问题.首先根据城市通勤道路长度、各条道路上的通勤人员拟使用电动汽车的数量,以及电动汽车的最大续航里程等信息,构建了包含两种边的赋权网络图,进一步将电动汽车充电站选址问题转化为赋权网络图的最大覆盖问题,并建立了以极大化满足用户需求为目标的充电站选址问题整数非线性规划模型,设计了求解模型的启发式算法.最后,通过一个具体算例对模型及算法进行了验证,结果显示,模型和算法是解决电动汽车充电站选址问题有效方法.     

带时效性约束的配送中心多源选址问题研究

应用启发式算法求解带时效性约束的多源选址问题.分析物流配送的时效性问题,建立带时效性约束的配送中心多源选址模型.构造两步启发式算法:1)借助传统迭代算法,求解物流服务分配矩阵,把多源选址问题转化为单源选址问题;2)基于M ATLAB函数,设计优化程序,计算带时效性约束的单源选址模型.并给出算例,验证模型和算法的可行性.研究表明两步启发式算法是求解带时效性约束的物流配送中心多源连续选址问题的有效算法.     

生鲜农产品多配送中心连续选址FCM-ISA算法及应用

本文对生鲜农产品多配送中心连续选址问题进行了研究,在建立考虑最小距离约束下连续选址模型的基础上,针对以往连续选址模型求解过程中采用随机方式生成初始解会造成算法搜索范围过大且易陷入局部最优的局限,创新性地提出了连续选址模型的模糊C均值聚类-改进模拟退火(FCM-ISA)算法,并以杭州市为例验证了所建模型及设计算法的有效性。计算结果表明,本文所建立的生鲜农产品多配送中心连续选址模型更符合实际选址情景,设计的FCM-ISA算法收敛速度快且全局寻优效果好,对科学地进行生鲜农产品多配送中心选址决策具有重要的指导意义。     

市场竞争条件下的供应商选址模型研究

文章通过建立一个选址决策模型，对已有一个供应商存在的情况下，新进入该地区市场的供应商为获得最大的市场份额如何进行有效的选址决策进行了研究。在给定四个假设的基础上，构造了一个非线性规划问题，提出了进行区位决策的迭代算法，并对如何解决已有多个供应商及顾客有偏好的复杂情况进行了讨论。论文研究表明，在动态选址过程中，供应商从最大程度地占有市场的目标出发，倾向于定位在一个特定的市场吸引点。     

有容量限制的可靠性固定费用选址问题

设施网络可能面临各种失灵风险,而设施选址属于战略决策问题,短期内难以改变,因而在选址设计时需要充分考虑设施的非完全可靠性。本文针对无容量限制的可靠性固定费用选址问题进行扩展,进一步考虑设施的容量约束,基于非线性混合整数规划方法建立了一个有容量限制的可靠性固定费用选址问题优化模型。针对该模型的特点,应用线性化技术进行模型转化,并设计了一种拉格朗日松弛算法予以求解。通过多组算例分析,验证了算法的性能。算例分析结果表明设施失灵风险和设施容量对于选址决策有显著影响,因而在实际的选址决策过程中有必要充分考虑设施的失灵风险及容量约束。     

带退货和软时间窗的多仓库选址-路径问题研究

选址-路径问题(location routing problems, LRP)是集成物流网络研究中的难题,也是任何一个大型物流配送企业必须面对的管理决策问题。本文在仓库容量约束和车辆容量约束的基础上,结合送取货一体化的配送模式和客户服务时间要求,建立了带退货和软时间窗的多仓库选址-路径(MDLRP)数学模型。针对MDLRP问题求解的复杂性,引入局部搜索算法和重组策略,设计了自适应混合遗传算法,对模型进行整体求解。最后进行数值实验,表明本文提出的模型和改进算法具有实用性和优越性,可为选址和车辆运输决策提供重要参考依据。     

零售业连锁网点选址与布局演化模型

蚁群算法是近年来出现的一种新型仿生优化算法,是求解复杂优化问题有效方法.本文建立了基于蚁群算法的零售业连锁网点选址与布局演化模型,并利用Matlab进行仿真研究.通过对模拟结果的分析,验证了零售业连锁网点的选址与布局规律.     

多冷链物流中心选址分配及其自适应免疫算法

物流中心选址是现代物流战略规划的核心,为了提升冷链物流服务能力,实现物流资源整合优化,研究了一种带需求距离积的多冷链物流中心选址-分配问题.针对冷链物流中心的时效性特点,将节点需求量与辐射半径纳入约束,并以需求量作为距离的权重放入目标函数之中,构建了相应的选址-分配数学模型.多物流中心选址-分配属于NP-Hard问题,针对以往精确算法的不足,设计了一个自适应免疫算法.借助生物免疫系统的多样性与自我调节能力,在免疫算法中采用部分匹配原则来计算抗体之间的亲和度,设计自适应惩罚机制、免疫变异和精英保留策略等来保持群体的多样性与精英的优良性.通过实验,找到了交叉概率与变异概率的适宜组合取值,文献对比表明了算法的有效性.     

网络选址中对中心点和中位点问题的综合考虑

针对目前网络选址研究中大多分别研究中心点和中位点的片面性,分析综合考虑中心点和中位点的网络选址问题.首先提出对中心点和中位点进行综合考虑的问题,然后通过两个具体的实例,分别建立了综合考虑网络选址的中心点和中位点、绝对中心点和绝对中位点的两个模型,并给出了相应的求解方法、步骤和结果.     

考虑三级货损成本的冷链物流配送中心选址优化

为解决冷链物流配送中心的选址优化问题,依据易腐品完好率线性递减理论,提出了易腐品完好率与运输距离之间的分段递减函数关系,通过分析从供应点到配送中心运输过程,配送中心内部操作过程和从配送中心到需求点配送过程中所产生的三级货损实际情况,探究了本级货损对下级货损的叠加影响,以货物完好量作为客户的最终需求,构建了考虑三级货损成本的冷链物流配送中心选址优化模型,算例验证了所建模型的适用性和可行性.     

On the solution of the facility location problem when the dominance method fails

If the underlying distribution in a stochastic symmetric minimax location problem possesses a dominating point then the symmetry center is known to be an optimal location. It is shown in this paper that the symmetry center is a solution also in those cases where no dominating point exists. Furthermore neither independence of the stochastic terms occuring in the problem nor identical distribution is required.     

A polynomial algorithm for the multicriteria cent-dian location problem

Given a network with several weights per node and several lengths per edge, we address the problem of locating a facility on the network such that the convex combinations of the center and median objective functions are minimized. Since we consider several weights and several lengths, various objective functions should be minimized, and hence we have to solve a multicriteria cent-dian location problem. A polynomial algorithm to characterize the efficient location point set on the network is developed. Furthermore, this model can generalize other problems such as the multicriteria center problem and the multicriteria median problem. Computing time results on random planar networks considering different combinations of weights and lengths are reported, which strengthen the polynomial complexity of the procedure.     

基于加权绝对值距离Steiner最优树的选址问题

提出基于加权绝对值距离Steiner最优树思想的选址模型,给出了该模型的蚂蚁算法实现策略.在此基础上,分析了电子商务环境下企业配送中心选址问题,并用算例验证了该选址方案的可行性.     

A correction to the definition of local center

It is known that in order to solve the minimax facility location problem on a graph with a finite set of demand points, only a finite set of possible location points, called ‘local centers’ must be considered.It has been shown that the continuous m-center problem on a graph can be solved by using a series of set covering problems in which each local center covers the demand points at a distance not greater than a corresponding number called ‘the range’ of the local center.However, all points which are at the same distance from more than two demand points, and from which there is no direction where all these distances are decreasing, must also be considered as local centers. This paper proves that, in some special cases, it is not sufficient to consider only the points where this occurs with respect to pairs of demand points. The definition of local center is corrected and the corresponding results and algorithms are revised.     

基于人工蜂群算法的配送中心选址问题求解

采用人工蜂群算法对配送中心选址问题进行求解,给出食物源的编码方法,通过整数规范化,使算法能在整数空间内对问题进行求解.应用算法进行了仿真实验,并将结果与其它一些启发式算法进行了比较和分析.计算结果表明人工蜂群算法可以有效求解配送中心选址问题,同时也为算法求解其它一些组合优化问题提供了有益思路.     

Linear time optimal approaches for reverse obnoxious center location problems on networks

This paper is concerned with a reverse obnoxious (undesirable) center location problem on networks in which the aim is to modify the edge lengths within an associated budget such that a predetermined facility location on the underlying network becomes as far as possible from the existing customer points under the new edge lengths. Exact combinatorial algorithms with linear time complexities are developed for the problem under the weighted rectilinear norm and the weighted Hamming distance. Furthermore, it is shown that the problem with integer decision variables can also be solved in linear time.     

供应商不确定情景下药品物流多中心选址优化研究

根据国家4+7药品带量集中采购评审标准,基于药品生产企业生产质量、供应能力、相关资质和同类药品参标结果等数据进行梳理和分析,针对药品供应商不确定情景下药品物流多中心选址问题,构建药品物流整体费用最优的多中心选址模型,设计多阶段改进禁忌搜索算法,最后通过4+7带量集中采购具体算例对模型和算法进行验证,结果显示该模型和算法是可行和有效的。