首页 | 本学科首页   官方微博 | 高级检索  
     检索      

三层级设施选址-路径规划问题建模及算法研究
引用本文:黄凯明,卢才武,连民杰.三层级设施选址-路径规划问题建模及算法研究[J].系统工程理论与实践,2018,38(3):743-754.
作者姓名:黄凯明  卢才武  连民杰
作者单位:1. 集美大学 工商管理学院, 厦门 361021;2. 西安建筑科技大学 管理学院, 西安 710055;3. 中钢矿业开发有限公司, 北京 100080
基金项目:陕西省自然科学基金(2011JQ7016);陕西省社会科学基金(2016R014)
摘    要:基于有向图针对物流网络三层级设施选址——路径规划问题(3E-LRP),建立了数学模型,并提出了量子进化算法(QEA)与遗传算法(GA)协同的双智能算法集成求解方案.QEA算法负责设施选址(FLP)和设施分配(FAP)优化问题,将得到的FLP和FAP方案传递给GA进行路径规划(VRP)优化,GA将优化后的路径规划方案反馈给QEA,双智能算法协同完成3E-LRP系统优化.本文提出了基于可达配送区域的搜索策略和基于路径长度为权重的设施分配优化策略以提高算法效率.实例计算表明,提出的数学模型和组合智能算法可有效解决3E-LRP,为ME-LRP提供了理论与方法指导.

关 键 词:三层级设施选址-路径规划问题  建模  量子进化算法  遗传算法  
收稿时间:2016-09-08

Research on modeling and algorithm for three-echelon location-routing problem
HUANG Kaiming,LU Caiwu,LIAN Minjie.Research on modeling and algorithm for three-echelon location-routing problem[J].Systems Engineering —Theory & Practice,2018,38(3):743-754.
Authors:HUANG Kaiming  LU Caiwu  LIAN Minjie
Institution:1. School of Business Administration, Jimei University, Xiamen 361021, China;2. School of Management, Xi'an University of Architecture and Technology, Xi'an 710055, China;3. Sinosteel Mining Co., Ltd, Beijing 100080, China
Abstract:Aiming at three-echelon location-routing problem (3E-LRP) with directed graph theory, a systematic model is built up, and a combination intelligent algorithm of quantum-inspired evolutionary algorithm (QEA) and genetic algorithm (GA) is applied to solve it. The QEA is applied to solve facility location problem (FLP) and facility allocation problem (FAP), and the GA is applied to solve vehicle routing problem (VRP). The GA optimizes the VRP according to the parameters from QEA, and returns the result of VRP to QEA. The QEA works in coordination with GA, and the 3E-LRP is solved by the combination of QEA and GA. In order to improve the efficiency of the algorithm, searching strategy based on reachable distribution region and facility allocation strategy based on path length are proposed in this paper. The example calculation shows that the mathematical model and the combined intelligent algorithm can effectively solve the 3E-LRP, which provides the theory and method guidance for ME-LRP.
Keywords:three-echelon location-routing problem  modeling  quantum-inspired evolutionary algorithm  genetic algorithm  
本文献已被 CNKI 等数据库收录!
点击此处可从《系统工程理论与实践》浏览原始摘要信息
点击此处可从《系统工程理论与实践》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号