混合禁忌搜索算法的邮政运输车辆调度问题研究

发布时间：2017-09-13 07:32

  本文关键词：混合禁忌搜索算法的邮政运输车辆调度问题研究

  更多相关文章： 邮政 车辆调度问题 禁忌搜索算法 C-W节约里程算法

【摘要】：在邮政企业中,运输网络是整个系统得以顺利运行的基础,邮政企业如何充分发挥自身优势、整合资源以改善运输网络是市场竞争愈发激烈情况下面临的重大问题,尤其是邮路规划问题。为提高邮政运输网络的整体运行效率,在同时考虑往返货物归集、车载量限制、最短路径和最少车辆数等一系列约束条件情况下,建立了送取货一体化的多中心邮政运输车辆调度的数学模型;针对该模型设计了禁忌搜索算法与C-W节约里程算法相结合的求解优化算法。最后,通过贵州省邮政企业实际生产数据对模型和算法进行仿真验证,并对优化后的调度方案进行了结果和效果分析。实验结果表明,优化后求得的配送策略在优化邮运成本上效果明显。
【作者单位】： 重庆邮电大学经济管理学院;
【关键词】： 邮政 车辆调度问题 禁忌搜索算法 C-W节约里程算法
【基金】：国家自然科学基金(61003256) 重庆市教委科技项目(KJ120506) 中国博士后基金(20110490082)~~
【分类号】：F616
【正文快照】： 0引言市场变化带动了物流行业中传统业务体系的调整和革新。因此,对邮政运输网做进一步细化管理变得越来越重要。邮车调度是邮政运输网络的关键环节,因此,邮车调度的优化是邮政企业的迫切需要。邮车调度可归为复杂的车辆路径问题(vehiclerouting problem,VRP),该问题由Dantzig

【参考文献】

中国期刊全文数据库 前4条

1 陈星明,刘飞,王平,聂能,胡向东,陈勇,冯辉宗;邮政运输问题的数学模型[J];重庆大学学报(自然科学版);2000年02期

2 张蕾;陈笑蓉;陈笑筑;;基于蚁群算法的多邮车调度问题研究[J];福建电脑;2008年08期

3 师凯,蔡延光,邹谷山,王涛;运输调度问题的蚁群算法研究[J];计算技术与自动化;2005年03期

4 高玉建;苏昊;黄飞;;邮政运输网络中的邮路规划和邮车调整[J];数学的实践与认识;2008年14期

中国博士学位论文全文数据库 前1条

1 孙景昊;时变中国邮路问题的整数规划模型及算法研究[D];大连理工大学;2012年

【共引文献】

中国期刊全文数据库 前8条

1 杨弋,顾幸生;物流配送车辆优化调度的综述[J];东南大学学报(自然科学版);2003年S1期

2 张志霞;邵必林;;基于改进蚁群算法的运输调度规划[J];公路交通科技;2008年04期

3 王文召;丁根宏;邱玉良;;一个邮政运输网络优化模型及解法[J];计算机应用;2008年S1期

4 段凤华;何小年;符卓;;农村邮政运输路径优化研究[J];计算机应用研究;2009年10期

5 谢心灵;李水水;易树平;段鹰;;川江流域水电站群检修物流车辆调度研究[J];机械;2011年10期

6 祝文康;钟育彬;;基于改进蚁群算法的物流车辆调度问题研究[J];江南大学学报(自然科学版);2012年03期

7 王武;钟双红;;直送式配送运输路径优化算法浅析[J];物流工程与管理;2009年07期

8 李香云;葛华;;蚁群算法在多邮车调度中的应用[J];通化师范学院学报;2011年02期

中国博士学位论文全文数据库 前5条

1 陈勇;制造系统敏捷供需链中第三方物流配送系统研究[D];重庆大学;2003年

2 冯辉宗;制造系统敏捷供应链的物流配送优化调度技术研究[D];重庆大学;2004年

3 杨伟;邮运汽车运输组织优化与信息支持系统研究[D];西南交通大学;2005年

4 游佳;网络化制造系统中的物流协同组织与管理技术研究[D];重庆大学;2006年

5 吕雄伟;邮政物流车辆路径问题研究[D];西南交通大学;2009年

中国硕士学位论文全文数据库 前10条

1 王陈云;第三方物流企业定价研究[D];上海海事大学;2005年

2 许星;物流配送路径优化问题的研究[D];浙江大学;2006年

3 李永生;中转联盟运输调度问题的遗传算法研究[D];广东工业大学;2007年

4 魏振宇;蚁群算法在物流运输调度系统中的研究[D];南昌大学;2007年

5 孙培昕;农资配送支持系统设计与关键模块实现[D];东北农业大学;2007年

6 陈韦志;配送中心的运输路径优化研究[D];武汉理工大学;2007年

7 赵培怡;改进群体智能算法及其在背包问题中的应用[D];山东大学;2007年

8 李炳会;快递企业多点配送线网模型优化相关理论与方法的研究[D];同济大学;2008年

9 乔磊;智能算法在公交专家系统中的应用研究[D];山东大学;2008年

10 宋青;集群智能框架下的邮政运输网络建模与优化研究[D];山东大学;2008年

【二级参考文献】

中国期刊全文数据库 前10条

1 姚朝灼;顶点覆盖问题的贪心算法的设计与分析[J];福州大学学报(自然科学版);2001年01期

2 蔡延光,钱积新,孙优贤;多目标多重运输调度问题的混合算法[J];湖北汽车工业学院学报;1998年04期

3 吴庆洪,张纪会,徐心和;具有变异特征的蚁群算法[J];计算机研究与发展;1999年10期

4 王士同;多阶段模糊决策问题的模糊启发式搜索算法FDA[J];计算机研究与发展;1998年07期

5 谭国真,高文;时间依赖的网络中最小时间路径算法[J];计算机学报;2002年02期

6 林澜;闫春钢;蒋昌俊;周向东;;动态网络最短路问题的复杂性与近似算法[J];计算机学报;2007年04期

7 管梅谷;奇偶点图上作业法[J];数学学报;1960年03期

8 蔡延光,钱积新,孙优贤;带时间窗的多重运输调度问题的自适应Tabu Search算法[J];系统工程理论与实践;2000年12期

9 蔡延光,钱积新,孙优贤;多重运输调度问题基于双表的并行表搜索算法[J];系统工程理论与实践;1998年11期

10 王树禾;几类多投递员中国邮路问题[J];中国科学技术大学学报;1995年04期

【相似文献】

中国期刊全文数据库 前1条

1 谭政;符卓;肖天国;左武;;邮政车辆调度问题及其优化算法[J];铁道科学与工程学报;2008年06期

中国硕士学位论文全文数据库 前2条

1 唐明慧;基于多目标模型的电子商务网站结构优化研究[D];沈阳大学;2013年

2 熊英;基于衔接南京集散中心运营的省内邮政速递网络建设方案研究[D];华中科技大学;2012年

，

本文编号：842376