收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

加工车间调度问题中禁忌搜索算法的研究与改进

邢德伟  
【摘要】: 加工车间调度问题是调度问题的一种,也是最难的组合优化问题之一;对加工车间调度问题进行研究和解决不但具有重要的理论意义,更有工程应用的价值。 禁忌搜索算法是一种解决加工车间调度问题的有效方法,其基本思想是从一个给定解开始,通过邻域结构对邻域空间进行搜索从而找到给定解的邻域解;同时禁忌搜索算法采用禁忌列表以防止邻域搜索陷入局部最优解。本论文依据邻域结构和禁忌列表这两个关键点,提出了一种基于混合邻域结构的禁忌搜索算法来对加工车间调度问题进行研究。 为了扩展邻域搜索空间,本文提出了基于最长活动链的邻域结构和基于当前移动活动块的邻域结构,并对这两种邻域结构进行混合应用。为了提高禁忌列表的使用效率,本文采用了保存工序位置的禁忌方式,并且通过大量实验确定禁忌列表的长度为所有工序数量的1/7。通过仿真实验表明,本文提出的算法对于解决一部分加工车间调度问题是可行的和有效的,但是算法仍然存在一些需要解决问题,因此,在论文的最后,对全文进行了系统性的总结。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解车间调度优化问题[J];计算机应用;2006年04期
2 戚海英;邱占芝;;求解无等待流水调度的基于禁忌搜索的混合算法[J];计算机工程与科学;2009年04期
3 梁迪;谢里阳;隋天中;陶泽;;基于遗传和禁忌搜索算法求解双资源车间调度问题[J];东北大学学报(自然科学版);2006年08期
4 柳毅;叶春明;马慧民;;基于提前/滞后Flow Shop调度问题的混合微粒群算法[J];系统工程理论方法应用;2006年04期
5 刘佳佳;李小平;张裕;;一个求解无等待流水调度问题混合算法[J];自动化技术与应用;2006年04期
6 康喜兵;甘勤涛;;随机需求车辆路径问题的禁忌搜索算法研究[J];科学技术与工程;2006年13期
7 宋晓宇;孟秋宏;曹阳;;求解Job Shop调度问题的改进禁忌搜索算法[J];系统工程与电子技术;2008年01期
8 刘红军;赵帅;;一种基于混合遗传算法的车间生产调度的研究[J];制造业自动化;2011年17期
9 彭碧涛;周永务;;基于禁忌搜索的三维装载车辆路径问题研究[J];计算机工程;2011年11期
10 张芬莉,姜秀山,孙艳丰;混合遗传算法在旅行商问题中的应用[J];西安工业学院学报;2004年02期
11 戚海英,黄明,李瑞;一种求解Job-Shop调度问题的快速禁忌搜索算法[J];大连铁道学院学报;2005年03期
12 刘兴;贺国光;;车辆路径问题的禁忌搜索算法研究[J];计算机工程与应用;2007年24期
13 陈锋;刘宗田;石振国;王莉;;基于禁忌搜索算法的网格任务调度[J];计算机工程;2007年21期
14 吴素萍;;全局优化的混合禁忌搜索算法[J];电脑知识与技术(学术交流);2007年20期
15 刘冠梅;张琴;;遗传和禁忌搜索算法在多车物流配送问题中的应用[J];电脑编程技巧与维护;2009年08期
16 李桂成;赵海英;;基于局部禁忌搜索策略的连续空间蚁群算法[J];计算机工程与应用;2009年10期
17 陈友文;;基于禁忌算法的双层结构网格任务调度研究[J];计算机与数字工程;2009年07期
18 钱艳婷;王鹏涛;魏国利;;动态车辆路径问题的算法研究[J];天津理工大学学报;2010年06期
19 葛金辉;;有时间窗的车辆路径问题及改进禁忌搜索算法[J];吉林大学学报(理学版);2011年01期
20 张建萍;张武贞;;基于改进的禁忌搜索算法求解车间作业调度问题[J];信息技术与信息化;2011年03期
中国重要会议论文全文数据库 前10条
1 刘振刚;王道平;;一类单机调度问题的新邻域及其禁忌搜索算法[A];第二十九届中国控制会议论文集[C];2010年
2 朱婧;;求解车间调度问题的改进模拟退火算法[A];第五届(2010)中国管理学年会——商务智能分会场论文集[C];2010年
3 王兴伟;程辉;郑露滴;黄敏;;支持下一代互联网QoS组播的智能路由算法研究[A];现代通信理论与信号处理进展——2003年通信理论与信号处理年会论文集[C];2003年
4 刘长石;;有时间窗车辆路径问题的一种改进禁忌搜索算法[A];人文科技发展与管理创新——湖南省管理科学学会2009年度学术年会论文集[C];2009年
5 张晓菲;张火明;高明正;;三种智能优化算法的研究进展[A];中国仪器仪表学会第十一届青年学术会议论文集[C];2009年
6 钱贤伟;王梦光;;基于VRP模型的热轧生产批量计划及禁忌搜索算法[A];1998中国控制与决策学术年会论文集[C];1998年
7 李磊;孙俊清;韩梅;;基于“作业面”的集装箱码头集卡路径优化的研究[A];第二十七届中国控制会议论文集[C];2008年
8 李青;刘兆健;薛军;孙光圻;;用于定位——运输路线安排问题的禁忌搜索——蚁群混合算法[A];可持续发展的中国交通——2005全国博士生学术论坛(交通运输工程学科)论文集(上册)[C];2005年
9 欧阳玲萍;王锡淮;肖健梅;;改进蚁群算法在泊位连续化调度问题中的应用[A];2009年中国智能自动化会议论文集(第三分册)[C];2009年
10 高海昌;冯博琴;侯芸;;测试数据自动生成的研究进展[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 黄英杰;基于目标级联法和智能优化算法的车间调度问题研究[D];华南理工大学;2012年
2 徐开亮;生产任务加工时间可控条件下的生产调度问题研究[D];西安交通大学;2010年
3 马天义;低功耗软硬件划分算法研究[D];哈尔滨工业大学;2009年
4 刘兴;基于协作的车辆路径问题研究[D];天津大学;2006年
5 白子建;基于智能优化算法的快速公交(BRT)线网规划与发车频率优化研究[D];天津大学;2007年
6 李锋刚;基于优化案例推理的智能决策技术研究[D];合肥工业大学;2007年
7 常钢;民航机场停机位分配与优化技术研究[D];西北工业大学;2006年
8 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年
9 李凡;Rough集理论及其应用中若干问题的研究[D];电子科技大学;2008年
10 蒋大奎;按单生产直达运输模式下的生产运输集成调度问题研究[D];天津大学;2012年
中国硕士学位论文全文数据库 前10条
1 邢德伟;加工车间调度问题中禁忌搜索算法的研究与改进[D];西安电子科技大学;2010年
2 李三彬;基于禁忌搜索算法的开放式车辆路径问题的研究[D];郑州大学;2010年
3 王岩;和声策略禁忌搜索算法[D];东北大学;2008年
4 马艳萍;基于禁忌搜索算法的图着色研究与实现[D];陕西师范大学;2011年
5 范志超;基于禁忌搜索算法的特征选择研究[D];安徽理工大学;2010年
6 邱红;基于禁忌搜索算法的肌电信号情感状态识别研究[D];西南大学;2012年
7 余涛;基于禁忌搜索算法的配电网无功优化[D];南昌大学;2012年
8 王容;基于IA与TS的带时间窗车辆路径优化算法研究[D];西南大学;2011年
9 王海峰;禁忌搜索算法的研究及其在车间生产控制中的应用[D];大连铁道学院;2002年
10 郑慧娟;钢铁成品水运配载物流计划模型与系统开发[D];东北大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978