带时间窗的4PL路径优化问题的两阶段求解

摘要：

以第四方物流(fourth-party logistics,4PL)为背景,针对带有时间窗约束的4PL路径优化问题,设计了一个两阶段算法.该算法首先根据和声搜索算法的优化机制在配送网络多重图上产生一个简单图,然后采用删除算法求出简单图上的前K条费用最短路径.该算法能确保产生的解是合法的连通路径,不需要对非法路径进行修复,能保留解的信息且节省大量的计算时间.对不同规模的3个算例进行求解,并与传统的和声搜索算法和枚举算法进行对比分析.结果表明,本文算法的求解效果优于传统的和声搜索算法和枚举算法,是求解该类问题的有效算法.

关键词：第四方物流、路径优化、和声搜索、两阶段算法、时间窗

所属期刊栏目：34

分类号：TP29(自动化技术及设备)

资助基金：国家自然科学基金资助项目71071028,70931001,71021061,61070162;高等学校博士学科点专项科研基金资助项目20110042110024,20100042110025;中央高校基本科研业务费专项资金资助项目N090504006,N100604021,N110204003

在线出版日期：2015-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：182-185