求解车间调度问题的双禁忌表禁忌搜索算法

发布时间：2017-10-20 15:30

  本文关键词：求解车间调度问题的双禁忌表禁忌搜索算法

  更多相关文章： 车间调度 启发式算法 禁忌搜索 禁忌表 邻域

【摘要】：针对车间调度问题的特点,为解决传统禁忌搜索算法容易陷入局部最优解的问题,提出一种求解车间调度问题改进的禁忌搜索算法—双禁忌表禁忌搜索算法,该算法通过建立双禁忌表避免在搜索最优解时出现循环的现象.通过该算法与TSAB算法进行比较可知,该算法具有较强的寻优能力.
【作者单位】： 哈尔滨理工大学软件学院;
【关键词】： 车间调度 启发式算法 禁忌搜索 禁忌表 邻域
【基金】：国家自然科学基金(51375128) 黑龙江省教育厅科学技术研究项目(12541159)
【分类号】：TP301.6;TB497
【正文快照】： 0引言车间调度JSP(Job Shop scheduling)问题是一种NP-hard问题,由于其本身问题比较复杂,加之要解决的问题规模比较大,有些问题不能求出一组最优解,只能求出次优解,或者近似最优解[1].启发式方法较适合求解这类问题[2],禁忌搜索算法是一种有效的求得全局最优解的启发式算法,其

【相似文献】

中国期刊全文数据库 前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年

，

本文编号：1067964