应急物流网络设计（副本）.pdfVIP

1 Computer Engineering and Applications 计算机工程与应用 考虑道路扩建的考虑道路扩建的区域物流网络区域物流网络设计设计优化优化模型模型 考虑道路扩建的考虑道路扩建的区域物流网络区域物流网络设计设计优化优化模型模型 甘蜜, 陈思 GAN Mi, CHEN Si 西南交通大学 交通运输与物流学院，四川成都 610031 College of Traffic Transportation and Logistics, Southwest Jiaotong University, Chengdu 610031, China GAN Mi. CHEN Si. Regional logistics network design optimal models with consideration of roadway expansion.Computer Engineering and Applications Abstract ：With the analysis of costs, capacity and flow through the links and nodes in regional logistics network, combined with the request of roadway expansion and logistics facility capacity design decision in realistic problem, a regional logistics network design mathematical models based on logistics time demand is constructed. The models minimize the sum of logistics network construction cost, initial operation cost and logistics time demand penalty cost. The constraints are given by logistics flow characteristic analysis. The improved Lagrange relaxation algorithm is designed to solve the models. Finally, simulation of model and algorithms by computer software gives the relationship among each logistics network construction cost. The effective and practicality of the model and algorithm is verified. Key words ：regional logistics; logistics network design; facility capacity; roadway expansion; time demand 摘摘 要：要：通过对区域物流网络中边、点上费用、容量、流量等的分析，结合实际问题中对道路扩建和物流设 摘摘 要要：： 施容量设计决策的需要，构建基于物流时间需求的区域物流网络设计数学模型。模型以最小化物流网络构 建成本、初期运营成本和物流时间需求惩罚成本为目标，基于网络中物流量的特征给出了约束条件。分析 模型的特点开发了改进的拉格朗日松弛算法予以求解。最后，计算机软件对模型和算法的仿真给出了物流 网络构建中各项成本之间的关系，验证了模型和算法的有效性和实用性。 关键词关键词 ：区域物流；物流网络设计；设施容量；道路扩建；时间需求 关键词关键词 文献标识码: A 中图分类号: F252 1 问题的介绍1 问题的介绍 配送和设施选址联合优化问题[4]，当设施的容量确 1 1 问题的介绍问题的介绍 区域物流网络体系由区域间通道、城市干线 定时，该问题就可以转化为一个带容量的设施选址 路、区域物流设施、城市的集配中心、企业的仓库 问