4PL路径优化问题0-1规划模型与求解

作者：薄桂华; 黄敏; 王洪峰

来源：控制工程, 2013, 20(02): 239-242.

DOI：10.14107/j.cnki.kzgc.2013.02.023

• 第四方物流
• 路径优化
• 0-1规划
• CPLEX

研究带有时间窗的第四方物流(fourth-party logistics,4PL)路径优化问题,在满足客户对配送时间要求的同时实现物流运输成本最小,以提供最优的配送方案。根据问题本身的特点,建立了带有时间窗的4PL路径优化问题的0-1整数规划模型,采用CPLEX软件分别求解了7节点、15节点和30节点的算例。将算例结果与基于路进行建模的和声搜索算法和枚举算法进行了对比,结果表明CPLEX可以为带有时间窗的4PL路径优化问题提供最优的解决方案,验证了模型的有效性。

• 单位
  东北大学; 流程工业综合自动化国家重点实验室