模糊需求车辆路径优化及实时调整

发布时间：2017-07-26 03:03

  本文关键词：模糊需求车辆路径优化及实时调整

  更多相关文章： 车辆路径问题 模糊需求 实时调整 分散搜索 变邻域搜索

【摘要】：针对模糊需求车辆路径问题,在需求未明的预优化阶段,基于可信性测度理论建立预优化模型,设计混合分散搜索和变邻域搜索的变邻域分散搜索算法求解;在获知实际需求的实时调整阶段,提出一种新的实时调整策略,采用随机模拟算法模拟可能场景的实际需求.算例仿真结果表明,变邻域分散搜索算法是求解该类问题的较好算法,新策略能实现较优的实时调整.
【作者单位】： 大连海事大学交通运输管理学院战略管理与系统规划研究所;
【关键词】： 车辆路径问题 模糊需求 实时调整 分散搜索 变邻域搜索
【基金】：国家自然科学基金资助项目(70801007) 辽宁省社会科学规划基金项目(L15BJY041) 辽宁省教育厅科学技术研究一般项目(L2014196) 大连市科学技术计划项目(2015D12ZC181)
【分类号】：U116.2
【正文快照】： 现实生活中,经常出现某些信息事先无法获知的情况,属于不确定问题[1].模糊化处理通过给定一个模糊变动范围,对缺乏有效数据或数据没有典型特征的不确定问题更显合适,成为解决不确定问题的热点[2].模糊需求车辆路径问题(VRPFD)是现有模糊化处理不确定问题中研究最为广泛的问题,

【参考文献】

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

1 姜昌华;戴树贵;胡幼华;;求解车辆路径问题的混合遗传算法[J];计算机集成制造系统;2007年10期

【共引文献】

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

1 马兆敏;黄玲;李克俭;胡波;;带单行道的物流配送路线的优化[J];计算机与信息技术;2009年06期

2 张思亮;葛洪伟;;粒子群和蛙跳的混合算法求解车辆路径问题[J];计算机工程与应用;2011年21期

3 高磊;谢金宝;;求解车辆路径问题的改进混合遗传算法[J];交通科技与经济;2011年03期

4 王君;;带时间窗车辆路径问题的差分进化混合算法[J];计算机工程与应用;2013年02期

5 叶迎亮;严毅;;基于蚁群算法的仓库车辆调度优化技术的研究[J];科技视界;2013年01期

6 程博;杨育;刘爱军;陈伟;邢青松;;基于遗传模拟退火算法的大件公路运输路径选择优化[J];计算机集成制造系统;2013年04期

7 戴剑勇;席钌姿;;基于多智能体的货物运输调度模型[J];南华大学学报(社会科学版);2013年06期

8 王志刚;夏慧明;;求解车辆路径问题的人工蜂群算法[J];计算机工程与科学;2014年06期

9 张晓楠;范厚明;;混合分散搜索算法求解带容量约束车辆路径问题[J];控制与决策;2015年11期

10 刘彬;张仁津;;基于退火遗传算法的NURBS曲线逼近[J];山东大学学报(工学版);2010年05期

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

1 ;Solving Capacitated Vehicle Routing Problem Based on Improved Genetic Algorithm[A];Proceedings of the 2011 Chinese Control and Decision Conference（CCDC）[C];2011年

2 GeJinhui;WangTao;WangHongzhen;;The TS&SS Algorithm for Vehicle Routing Problem[A];第25届中国控制与决策会议论文集[C];2013年

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

1 郑家彬;汽车制造业生产车间物流系统优化的研究[D];吉林大学;2011年

2 王君;不确定因素下车辆路径问题建模及优化方法研究[D];天津大学;2012年

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

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

1 张思亮;基于改进粒子群算法的车辆路径问题研究[D];江南大学;2011年

2 周科;湖南移动通信公司物流管理优化研究[D];中南大学;2011年

3 张可新;城市街区自助图书馆图书的回收任务规划[D];哈尔滨工程大学;2011年

4 杨斯淇;基于遗传算法的制造企业生产物流牵引车配送路线优化研究[D];吉林大学;2008年

5 牟欣;物流配送中的车辆路径与车辆装载整合优化问题研究[D];重庆大学;2008年

6 徐甲;单车场非对称双向多线路车辆调度系统[D];华中科技大学;2008年

7 潘晓曦;基于时间窗的车辆路径问题研究[D];东北大学;2008年

8 黄卫平;PCB自动光学检测系统精确校准与全覆盖移动路径规划[D];广东工业大学;2012年

9 朱丽娟;物流配送中心货物配载与车辆路径组合优化研究[D];武汉理工大学;2012年

10 孙博;协同车辆路径问题模型及其算法研究[D];华南理工大学;2012年

【二级参考文献】

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

1 赵燕伟,吴斌,蒋丽,董红召,王万良;车辆路径问题的双种群遗传算法求解方法[J];计算机集成制造系统-CIMS;2004年03期

2 肖健梅,李军军,王锡淮;求解车辆路径问题的改进微粒群优化算法[J];计算机集成制造系统;2005年04期

3 张丽萍,柴跃廷;车辆路径问题的改进遗传算法[J];系统工程理论与实践;2002年08期

4 汪祖柱,程家兴,方宏兵,钱付兰;车辆路径问题的混合优化算法[J];运筹与管理;2004年06期

，

本文编号：574412