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

被引：26

作者：

薄桂华

黄敏

王洪峰

机构：

[1] 东北大学信息科学与工程学院流程工业综合自动化国家重点实验室

来源：

控制工程 | 2013年 / 20卷 / 02期

基金：

高等学校博士学科点专项科研基金;

关键词：

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

D O I：

10.14107/j.cnki.kzgc.2013.02.023

中图分类号：

TP301.6 [算法理论];

学科分类号：

080201 [机械制造及其自动化];

摘要：

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

引用

页码：239 / 242

页数：4

共 3 条

[1]

Defining and calibrating performance indicators of a 4PL in the chemical industry in Brazil [J].