一种集成最后一公里的四方物流网络设计问题启发式算法  

A heuristic algorithm for fourty logistics network design problem with last-mile delivery

作　　者：董丽薇 黄敏[1,2] 匡韩斌 王兴伟 DONG Li-wei;HUANG Min;KUANG Han-bin;WANG Xing-wei(College of Information Science and Engineering,Northeastern University,Shenyang 110004,China;State Key Laboratory of Synthetical Automation for Process Industries,Northeastern University,Shenyang 110004,China;College of Software,Shenyang Normal University,Shenyang 110034,China;College of Computer Science and Engineering,Northeastern University,Shenyang 110169,China)

机构地区：[1]东北大学信息科学与工程学院,沈阳110004 [2]东北大学流程工业综合自动化国家重点实验室,沈阳110004 [3]沈阳师范大学软件学院,沈阳110034 [4]东北大学计算机科学与工程学院,沈阳110169

出　　处：《控制与决策》2022年第6期1601-1608,共8页Control and Decision

基　　金：国家自然科学基金重点国际合作研究项目(71620107003);国家自然科学基金青年基金项目(71601039);辽宁省“兴辽英才计划”项目(XLYC1802115);辽宁省高校创新团队支持计划项目(LT2016007);流程工业综合自动化国家重点实验室基础科研业务费基金项目(2013ZCX11);辽宁省教育厅基础研究项目(LJC201909)。

摘　　要：最后一公里分销网络可以帮助企业达成高响应性的供应链管理目标,集成最后一公里四方物流网络设计问题成为网络设计的一个重要研究方向.解决该问题需要对分销中心的位置,三方物流的选择、分配以及其车辆路径规划进行决策.在满足车辆路径规划、流守恒等约束条件下,以最小化网络构建费用为目标建立混合整数规划模型.由于该问题的NP-难特性,可将该问题分解成两个子问题并设计两阶段启发式算法,通过迭代算法解决两个子问题.在数值实验中,将启发式算法分别与CPLEX和粒子群优化算法求出的解进行比较,实验结果验证了启发式算法的有效性;同时,将提出的启发式算法成功地应用到实际规模的问题中,表明所提出的算法能够为解决集成最后一公里四方物流网络设计问题提供有效的工具.A distributor storage network with last-mile delivery can be used to achieve the supply chain management objective of high responsiveness. The fourth party logistics network design problem with last-mile delivery is an important research in the network design problem, which needs to be solved by simultaneously making decisions on issues of the distribution center location, the selection, allocation and routing programming of the third party logistics. A mix-integer programming model is established to minimize the total system cost with satisfying the constraints of vehicle routing programming and fiow conservation and so on. Because the problem is NP-hard, this paper presents a two-phase heuristic algorithm for the fourth party logistics network design problem with last-mile delivery by dividing the problem into two subproblems. The algorithm solves the subproblems in an iterative manner. In the numerical tests, by comparing with the solutions calculated by the CPLEX and the particle swarm optimization algorithm, the heuristic algorithm outperforms the other two algorithms, which illustrates that the heuristic algorithm can provide an efficient solution to the fourth party logistics network design problem with last-mile delivery;meanwhile, the heuristic algorithm is successfully applied in the experiment of practical scale, which also shows that it can offer an effective tool in the field.

关 键 词：最后一公里分销网络 四方物流 路径规划 启发式算法 CPLEX 粒子群优化算法 

分 类 号：TP273[自动化与计算机技术—检测技术与自动化装置]