《计算机应用研究》|Application Research of Computers

三层物流网络选址—路径优化及混合启发式算法研究

Study on optimization and hybrid heuristic algorithm for location-routing of three-layer logistics network

免费全文下载 (已被下载 次)  
获取PDF全文
作者 戴卓
机构 九江学院 电子商务学院,江西 九江 332005
统计 摘要被查看 次,已被下载
文章编号 1001-3695(2017)08-2349-06
DOI 10.3969/j.issn.1001-3695.2017.08.026
摘要 为同时解决转运、分配、选址和车辆路径问题,在考虑车辆载重和行驶距离约束、配送中心处理能力约束的基础上,构建了一个多产品三层物流网络选址—路径模型,以总成本最小为目标,提出一种基于贪婪随机自适应搜索算法和里程节约算法的混合启发式算法,给出了该算法的步骤和伪代码。实验结果表明,该算法具有可行性,并且与其他算法比较而言,算法具有高效性。
关键词 三层物流网络;选址路径;优化;混合启发式算法
基金项目 江西高校人文社会科学研究项目(JJ1541)
国家自然科学基金资助项目(71462020)
本文URL http://www.arocmag.com/article/01-2017-08-026.html
英文标题 Study on optimization and hybrid heuristic algorithm for location-routing of three-layer logistics network
作者英文名 Dai Zhuo
机构英文名 SchoolofElectronicCommerce,JiujiangUniversity,JiujiangJiangxi332005,China
英文摘要 This paper put forward a location-routing model for multi-product three-layer logistics network of three layers in consideration of loads and distance constraints of vehicles, processing capacity constraint of distribution centers to deal with the transshipment, distribution, location and vehicle routing problem simultaneously. In order to minimize the total costs, it proposed a hybrid heuristic algorithm which integrated a greedy randomized adaptive search algorithm with saving algorithm. In addition, it gave the steps and pseudo codes of this algorithm. The experimental results show that the proposed algorithm is feasible and the algorithm has high efficiency compared with other algorithms.
英文关键词 three-layer logistics network; location-routing; optimization; hybrid heuristic algorithm
参考文献 查看稿件参考文献
  [1] Macedo R, Alves C, Hanafi S, et al. Skewed general variable neighborhood search for the location routing scheduling problem[J] . Compu-ters & Operations Research, 2015, 61(C):143-152.
[2] 石兆, 符卓. 配送选址—多车型运输路径优化问题及求解算法[J] . 计算机科学, 2015, 42(5):245-250.
[3] 李昌兵, 张斐敏. 集成选址—路径—库存问题的逆向物流网络优化[J] . 计算机集成制造系统, 2014, 20(7):1793-1798.
[4] 王道平, 徐展, 杨岑. 基于竞争环境的截流设施选址与车辆路径问题[J] . 控制与决策, 2015, 30(6):1053-1058.
[5] Nadizadeh A, Nasab H H. Solving the dynamic capacitated location-routing problem with fuzzy demands by hybrid heuristic algorithm[J] . European Journal of Operational Research, 2014, 238(2):458-470.
[6] Huang S H. Solving the multi-compartment capacitated location routing problem with pickup-delivery routes and stochastic demands[J] . Computers & Industrial Engineering, 2015, 87:104-113.
[7] 贺政纲, 邹晔, 杨晓. 报废汽车物流网络选址—路径问题建模与求解算法研究[J] . 公路交通科技, 2016, 33(3):138-145.
[8] 金莉, 朱云龙, 申海. 三级物流网络选址—路径问题建模与求解算法研究[J] . 控制与决策, 2010, 25(8):1195-1200.
[9] 陈松岩, 今井昭夫. 物流网络选址与路径优化问题的模型与启发式解法[J] . 交通运输工程学报, 2006, 6(3):118-121.
[10] Tuzun D, Burke L I. A two-phase tabu search approach to the location routing problem[J] . European Journal of Operational Research, 1999, 116(1):87-99.
[11] 罗耀波, 孙延明, 刘小龙. 多约束选址—路径问题的改进混合遗传算法研究[J] . 计算机应用研究, 2013, 30(8):2283-2287.
[12] 程赐胜, 蒲云虎, 吴颖. 集成化物流选址—路径问题优化模型的算法研究[J] . 中南林业科技大学学报:自然科学版, 2008, 28(5):113-118.
[13] 罗耀波, 孙延明. 基于模糊时间窗的带容积约束选址路径问题[J] . 系统工程, 2014, 32(1):19-25.
[14] Marinakis Y. An improved particle swarm optimization algorithm for the capacitated location routing problem and for the location routing problem with stochastic demands[J] . Applied Soft Computing, 2015, 37(C):680-701.
[15] Zhang Ying, Qi Mingyao, Lin Weihua, et al. A metaheuristic approach to the reliable location routing problem under disruptions[J] . Transportation Research Part E:Logistics and Transportation Review, 2015, 83:90-110.
[16] Karaoglan I, Altiparmak F. A memetic algorithm for the capacitated location-routing problem with mixed backhauls[J] . Computers & Operations Research, 2015, 55:200-216.
[17] 黄磊. 考虑不确定因素的电网灵活规划方法研究[D] . 上海:上海交通大学, 2010.
[18] Nagy G, Salhi S. A nested location-routing heuristic using route length estimation[J] . Studies in Locational Analysis, 1996, 10(10):109-127.
[19] Daganzo C F. The distance traveled to visit N points with a maximum of C stops per vehicle:an analytic model and an application[J] . Transportation Science, 1984, 18(4):331-350.
[20] Larsen R C , OdoniA R. Urban operation research:logistical and transportation planning methods[M] . 2nd ed. Massachusetts:Dynamic Ideas Belmont, 2007.
[21] 彭扬. 物流配送网络设计模型与算法研究[D] . 合肥:中国科学技术大学, 2007.
[22] Liu S C, Lee S B. A two-phase heuristic method for the multi-depot location routing problem taking inventory control decisions into conside-ration[J] . International Journal of Advanced Manufacturing Technology, 2003, 22(11):941-950.
[23] Duhamel C, Lacomme P, Prins C, et al. A GRASP×ELS approach for the capacitated location-routing problem[J] . Computers & Operations Research, 2010, 37(11):1912-1923.
收稿日期 2016/5/29
修回日期 2016/7/28
页码 2349-2354
中图分类号 TP301.6
文献标志码 A