具有时间窗约束累积性车辆路径问题的禁忌搜索优化算法

发布时间：2017-10-10 15:01

  本文关键词：具有时间窗约束累积性车辆路径问题的禁忌搜索优化算法

  更多相关文章： 累积性成本 车辆路径 时间窗 禁忌搜索

【摘要】：基于对中国实际物流运输中成本计算方法的研究,考虑到我国高速公路系统计价方式的特殊性,提出了具有时间窗约束的累积性车辆路径问题。以降低实际车辆运输成本为目标,设计了新型的禁忌搜索算法对问题进行有效求解;算法中嵌入多种邻域搜索方法,允许同时在可行和不可行解空间内进行邻域搜索,同时采用Nagata提出的时间窗违反量计算方法[1-2]对解的时间窗约束违反进行评估。针对提出的新型问题的数值试验证明了所采用的时间窗违反量计算方法的时间节约性和有效性;同时由于该问题可以覆盖传统的累积性车辆路径问题,对后者的数值实验以及与其他优化算法的对比验证了所提出算法的优良求解效果。
【作者单位】： 上海交通大学工业工程与管理系;
【关键词】： 累积性成本 车辆路径 时间窗 禁忌搜索
【基金】：国家自然科学基金资助项目(71302013) 高等学校博士学科点专项科研基金资助项目(20130073120047) 上海市浦江人才计划项目(13PJC075) 上海市自然科学基金资助项目(13ZR1456400)
【分类号】：U492.22;TP18
【正文快照】： 1引言随着我国物流运输行业的快速发展和市场竞争的逐年加剧,企业面临燃油价格上升、人工成本增加、客户满意度要求日益提高等压力。运输企业已认识到运用科学的方法对运输运作加以指导和优化,是降低企业成本、增强企业竞争力的有效手段。车辆路径问题(Vehicle Routing Proble

【参考文献】

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

1 丛峰;刘冉;江志斌;;任务选择与交换的车辆路线优化问题与BETA求解算法[J];工业工程与管理;2013年03期

2 刘霞;齐欢;;带时间窗的动态车辆路径问题的局部搜索算法[J];交通运输工程学报;2008年05期

【共引文献】

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

1 丛峰;刘冉;江志斌;;任务选择与交换的车辆路线优化问题与BETA求解算法[J];工业工程与管理;2013年03期

2 郭帅;蔡延光;汤雅连;;基于类电磁机制算法的关联运输调度问题[J];广东技术师范学院学报;2013年07期

3 彭碧涛;周永务;周世平;;求解三维装载约束下车辆路径问题的混合禁忌搜索算法[J];福建电脑;2013年11期

4 林秀娟;陈峰;;可重用资源约束调度问题的分支定界算法研究[J];工业工程与管理;2013年06期

5 洪联系;;带时间窗口动态车辆路径规划模型及其求解算法[J];计算机工程与应用;2012年04期

6 杨仁法;龚延成;;带时间窗车辆调度问题的蚁群算法[J];交通运输工程学报;2009年04期

7 Eneko OSABA;Enrique ONIEVA;Roberto CARBALLEDO;Fernando DIAZ;Asier PERALLOS;Xiao ZHANG;;A multi-crossover and adaptive island based population algorithm for solving routing problems[J];Journal of Zhejiang University-Science C(Computers and Electronics);2013年11期

8 刘欣萌;何世伟;陈胜波;路超;;带时间窗VRP问题的多智能体进化算法[J];交通运输工程学报;2014年03期

9 何文玲;倪郁东;汪婷婷;;基于混合行为蚁群算法的车辆路径问题[J];合肥工业大学学报(自然科学版);2014年07期

10 高贵兵;张红波;张道兵;岳文辉;;混流制造车间物料配送路径优化[J];计算机工程与应用;2014年15期

中国重要会议论文全文数据库 前1条

1 Hui Liu;Yongduan Song;;Dealing with Vehicle Routing Problem Under Multi-Objective Using Improved Genetic Algorithm[A];第26届中国控制与决策会议论文集[C];2014年

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

1 陈宝文;蚁群优化算法在车辆路径问题中的应用研究[D];哈尔滨工业大学;2009年

2 饶卫振;大规模动态车辆路径问题优化方法研究[D];大连理工大学;2012年

3 李鑫;基于差分进化算法的共形阵及多频天线研究[D];西安电子科技大学;2013年

4 吴雷;现代服务业ERP系统的模型驱动开发与优化研究[D];合肥工业大学;2012年

5 郑锂;网络化运营下城市轨道交通列车车底运用优化方法研究[D];北京交通大学;2013年

6 柯鹏;基于多目标进化算法的车辆路径问题的研究[D];武汉大学;2013年

7 于波;快运网络构建及快运车辆配载配送优化研究[D];大连海事大学;2013年

8 孙彬;多式联运供应链的协调与协同优化研究[D];南开大学;2013年

9 凌琳;作业车间基于漂移瓶颈的物料流控制方法研究[D];合肥工业大学;2014年

10 石成华;基于潜在农户需求的农资运输管理研究[D];华中农业大学;2014年

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

1 王涛;带多重交通网络的联盟运输调度问题的差分进化算法研究[D];广东工业大学;2011年

2 杨娟;带服务优先级的煤矿物资配送车辆路径问题研究[D];中国地质大学;2011年

3 胡裴裴;突发事件下基于禁止时间窗与道路连通性的车辆路径问题研究[D];东北大学;2010年

4 刘延明;改进遗传算法在配送路线优化中的研究[D];西南石油大学;2010年

5 李保伟;多配送中心的城市物流配送车辆路径问题研究[D];合肥工业大学;2013年

6 周泽岩;烟草物流配送调度综合优化方法的研究[D];北京交通大学;2013年

7 袁舒蝶;双循环集配汽车入厂物流模式研究[D];北京工商大学;2011年

8 郑建茹;粒子群算法改进及在车辆路径问题中的应用[D];华北电力大学;2013年

9 孟祥虎;求解复杂流水线调度和车辆路径优化问题的混合智能算法研究[D];昆明理工大学;2013年

10 王玉巍;采棉机跨区作业调度算法研究与实现[D];石河子大学;2013年

【二级参考文献】

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

1 陈宁,刘会林,傅维新;多企业协同运输研究[J];武汉理工大学学报(交通科学与工程版);2005年03期

2 杨瑞臣,周永付,云庆夏;寻找车辆最优路径的混合算法[J];交通运输工程学报;2005年01期

3 刘霞;齐欢;;带时间窗的动态车辆路径问题的局部搜索算法[J];交通运输工程学报;2008年05期

4 刘冉;江志斌;陈峰;刘黎明;刘树军;刘天堂;;多车场满载协同运输问题模型与算法[J];上海交通大学学报;2009年03期

5 谢秉磊,郭耀煌,郭强;动态车辆路径问题:现状与展望[J];系统工程理论方法应用;2002年02期

6 胡大伟;朱志强;胡勇;;车辆路径问题的模拟退火算法[J];中国公路学报;2006年04期

【相似文献】

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

1 刘卫东;刘顺成;杨萍;贾凯;;基于蚁群算法和禁忌搜索的部队机动路径选择[J];系统工程与电子技术;2008年08期

2 黄志;黄文奇;;一种基于禁忌搜索方法的作业车间调度[J];华中科技大学学报(自然科学版);2005年12期

3 牛廷伟;杨淑莹;王丽贤;;基于禁忌搜索的图像聚类新方法[J];天津理工大学学报;2011年Z1期

4 方学毅;王志强;邵之江;王可心;;基于禁忌搜索的全局记忆增强型优化方法[J];清华大学学报(自然科学版);2012年03期

5 云丽华,赵拥军,苏英振;空中进攻作战出动计划禁忌搜索优化分析方法[J];火力与指挥控制;2005年02期

6 江新姿;高尚;;改进的蚁群禁忌搜索混合算法[J];科学技术与工程;2010年14期

7 周春良;;基于禁忌搜索方法的集装箱配载问题的研究[J];中小企业管理与科技(上旬刊);2010年11期

8 刘大利;刘云涛;蔡惠智;;基于禁忌搜索的正交多相码波形设计[J];应用声学;2012年03期

9 葛少云,刘自发,余贻鑫;基于改进禁忌搜索的配电网重构[J];电网技术;2004年23期

10 姚静;方彦军;陈广;;遗传和禁忌搜索混合算法在机组负荷分配中的应用[J];中国电机工程学报;2010年26期

中国重要会议论文全文数据库 前4条

1 徐英钟;高震;李波;;基于禁忌搜索的蚁群算法求解旅行商问题[A];第四届中国智能计算大会论文集[C];2010年

2 李彦希;彭刚;;基于禁忌搜索的TSP问题求解[A];广西计算机学会2010年学术年会论文集[C];2010年

3 李青;刘兆健;薛军;孙光圻;;用于定位——运输路线安排问题的禁忌搜索——蚁群混合算法[A];可持续发展的中国交通——2005全国博士生学术论坛（交通运输工程学科）论文集（上册）[C];2005年

4 颜震;林建群;林建强;曲音波;;遗传算法及禁忌搜索在生物数学模型参数优化中的应用[A];中国资源生物技术与糖工程学术研讨会论文集[C];2005年

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

1 贺一;禁忌搜索及其并行化研究[D];西南大学;2006年

2 付樟华;二维不等圆Packing问题的现实求解途径[D];华中科技大学;2011年

3 曾致中;求解不等球和不等圆Packing问题的高性能算法研究[D];华中科技大学;2013年

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

1 陈雷;基于禁忌搜索的双向聚类问题研究[D];电子科技大学;2011年

2 杨敬;禁忌搜索与SQP相结合的混合优化算法研究[D];浙江大学;2006年

3 魏绍芯;（m，3）-非均匀分裂系的若干结果[D];上海交通大学;2011年

，

本文编号：1007004