多车型多车槽VRP的混合导引反应式禁忌搜索算法

发布时间：2018-04-22 20:32

  本文选题：多车槽 + 多车型　； 参考：《管理工程学报》2016年03期

【摘要】：多车槽多车型VRP问题在燃油、食品等行业的应用变得越来越普遍。本文充分考虑多车槽多车型双重属性,在构建HFFMCVRP的三下标流数学模型基础上,将反应机制与导引机制有机结合,提出一种混合的导引反应式禁忌搜索算法予以求解。该算法不仅利用反应机制有效增加禁忌搜索的灵活性,而且改进的导引机制可修正寻优过程中潜在的"误导"性。实验结果表明,该算法可通过反应机制与导引机制动态调整算法深度搜索与多样搜索的平衡,从而有效地求解HFFMCVRP问题。
[Abstract]:The application of multi-tank and multi-model VRP problem in fuel, food and other industries has become more and more common. In this paper, considering the dual attributes of multi-vehicle, multi-vehicle and multi-vehicle, on the basis of constructing the three-subscript flow mathematical model of HFFMCVRP, and combining the reaction mechanism with the guidance mechanism, a hybrid guided reactive Tabu search algorithm is proposed to solve the problem. The algorithm not only makes use of the response mechanism to increase the flexibility of Tabu search, but also improves the guidance mechanism to correct the potential "misdirection" in the optimization process. The experimental results show that the algorithm can dynamically adjust the balance between depth search and multiple search by means of response mechanism and guidance mechanism, so that the HFFMCVRP problem can be solved effectively.
【作者单位】： 中山大学管理学院;大连理工大学系统工程研究所;
【基金】：国家自然科学基金资助项目(70971141);国家自然科学基金重点资助项目(71431007)
【分类号】：U116.2;F252

【相似文献】

相关期刊论文 前10条

1 邹律龙;谭光宇;侯东亮;;基于改进禁忌搜索算法的单机成组作业调度[J];机电工程技术;2009年10期

2 谢金宝;;非直达车流取送方案的禁忌搜索算法研究[J];交通运输系统工程与信息;2010年01期

3 张晓菲;张火明;;基于连续函数优化的禁忌搜索算法[J];中国计量学院学报;2010年03期

4 徐昊;;基于禁忌搜索算法参数设置的探讨[J];机电工程技术;2011年08期

5 蒋大奎;李波;;基于混合禁忌搜索算法的供应链排序问题[J];机械工程学报;2011年20期

6 王梦兰;;一类单机排序问题的改进禁忌搜索算法[J];中国水运;2013年03期

7 任小康,代文征;基于禁忌搜索算法的旅行售货员问题[J];佳木斯大学学报(自然科学版);2005年03期

8 李兴;;多机并行模糊调度带回溯追踪结构的禁忌搜索算法[J];大连铁道学院学报;2006年02期

9 黄玉真;张则强;石茂渝;谭思捷;;求解单向环型布局问题的一种禁忌搜索算法[J];机械设计与研究;2013年01期

10 邓泽林,黄文奇,周立刚;求解车间作业调度问题的快速禁忌搜索算法[J];华中科技大学学报(自然科学版);2003年11期

相关会议论文 前5条

1 郑丽群;季开青;李大卫;;应急物资需求区域中的物资调度模型研究[A];第二十九届中国控制会议论文集[C];2010年

2 黄金平;郑秉霖;;改进禁忌搜索算法在大规模资源分配问题中的应用[A];1997中国控制与决策学术年会论文集[C];1997年

3 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年

4 刘振刚;王道平;;一类单机调度问题的新邻域及其禁忌搜索算法[A];第二十九届中国控制会议论文集[C];2010年

5 王涛;蔡延光;张新政;;禁忌搜索在车辆路径问题中的应用[A];04'中国企业自动化和信息化建设论坛暨中南六省区自动化学会学术年会专辑[C];2004年

相关硕士学位论文 前10条

1 应海清;F公司点胶生产线的平衡与改善研究[D];昆明理工大学;2015年

2 白雪骢;工作流模式挖掘技术的研究[D];西南交通大学;2015年

3 赵海南;航空票务公司免费接送顾客的绿色车辆调度研究[D];天津理工大学;2015年

4 张雪雷;基于禁忌搜索算法的贝叶斯网络在疾病预测与诊断中的应用[D];山西医科大学;2015年

5 常群群;面向快递终端的物流配送服务系统设计与实现[D];哈尔滨工业大学;2015年

6 柳淑琦;基于ATO控制策略的单车节能优化模型及算法研究[D];北京交通大学;2016年

7 阮聪;刻蚀演化仿真及关键参数优化[D];清华大学;2015年

8 廖天博;基于禁忌搜索算法的联合运输组合优化研究[D];清华大学;2015年

9 马艳萍;基于禁忌搜索算法的图着色研究与实现[D];陕西师范大学;2011年

10 王岩;和声策略禁忌搜索算法[D];东北大学;2008年

，

本文编号：1788812