首页 | 本学科首页   官方微博 | 高级检索  
     检索      

带时间窗的4PL路径优化问题的两阶段求解
引用本文:黄敏,薄桂华,谢大叶.带时间窗的4PL路径优化问题的两阶段求解[J].东北大学学报(自然科学版),2013,34(2):182-185.
作者姓名:黄敏  薄桂华  谢大叶
作者单位:1. 东北大学流程工业综合自动化国家重点实验室,辽宁沈阳,110819
2. 沈阳飞机工业(集团)有限公司,辽宁沈阳,110850
基金项目:国家自然科学基金资助项目(71071028,70931001,71021061,61070162);高等学校博士学科点专项科研基金资助项目(20110042110024,20100042110025);中央高校基本科研业务费专项资金资助项目(N090504006,N100604021,N110204003)
摘    要:以第四方物流(fourth partylogistics,4PL)为背景,针对带有时间窗约束的4PL路径优化问题,设计了一个两阶段算法.该算法首先根据和声搜索算法的优化机制在配送网络多重图上产生一个简单图,然后采用删除算法求出简单图上的前K条费用最短路径.该算法能确保产生的解是合法的连通路径,不需要对非法路径进行修复,能保留解的信息且节省大量的计算时间.对不同规模的3个算例进行求解,并与传统的和声搜索算法和枚举算法进行对比分析.结果表明,本文算法的求解效果优于传统的和声搜索算法和枚举算法,是求解该类问题的有效算法.

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

Two-Phase Algorithm for Routing Optimization of Fourth-Party Logistics with Time Windows
HUANG Min,BO Gui-hua,XIE Da-ye.Two-Phase Algorithm for Routing Optimization of Fourth-Party Logistics with Time Windows[J].Journal of Northeastern University(Natural Science),2013,34(2):182-185.
Authors:HUANG Min  BO Gui-hua  XIE Da-ye
Institution:1.State Key Laboratory of Synthetical Automation for Process Industries,Northeastern University,Shenyang 110819,China;2.Shenyang Aircraft Industries(Group) Co.,Ltd.,Shenyang 110850,China.)
Abstract:Based on the background of fourth-party logistics, a two-phase algorithm was proposed for solving the fourth-party logistics routing problem with time windows. A simple graph was generated from a multigraph in the distribution network using harmony search mechanism, and then the top K shortest paths in the simple graph were obtained using deletion algorithm. The proposed algorithm can ensure all the solutions to be feasible paths and the information of solution to be reserved. Because no ineffective paths were needed to be repaired, a lot of computational time can be saved. Three cases of different sizes were solved by the proposed algorithm, and the results were compared with the harmony search and the enumeration algorithms, which shows that the proposed algorithm outperforms the other two ones.
Keywords:fourth party logistics  routing optimization  harmony search  two phase algorithm  time window  
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《东北大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号