控制与决策

作者：董丽薇,黄敏,匡韩斌,王兴伟

单位：东北大学 信息科学与工程学院,沈阳 110004;东北大学 流程工业综合自动化国家重点实验室,沈阳 110004;沈阳师范大学 软件学院,沈阳 110034,,东北大学 信息科学与工程学院,沈阳 110004;东北大学 流程工业综合自动化国家重点实验室,沈阳 110004,,东北大学 信息科学与工程学院,沈阳 110004;东北大学 流程工业综合自动化国家重点实验室,沈阳 110004,,东北大学 计算机科学与工程学院,沈阳 110169,

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

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

最后一公里分销网络可以帮助企业达成高响应性的供应链管理目标,集成最后一公里四方物流网络设计问题成为网络设计的一个重要研究方向.解决该问题需要对分销中心的位置,三方物流的选择、分配以及其车辆路径规划进行决策.在满足车辆路径规划、流守恒等约束条件下,以最小化网络构建费用为目标建立混合整数规划模型.由于该问题的NP-难特性,可将该问题分解成两个子问题并设计两阶段启发式算法,通过迭代算法解决两个子问题.在数值实验中,将启发式算法分别与CPLEX和粒子群优化算法求出的解进行比较,实验结果验证了启发式算法的有效性;同时,将提出的启发式算法成功地应用到实际规模的问题中,表明所提出的算法能够为解决集成最后一公里四方物流网络设计问题提供有效的工具.

来源：2022年第6期

《控制与决策》期刊编辑部

查看控制与决策杂志2022年第6期