一类解决Job Shop问题的禁忌搜索算法

潘全科; 朱剑英

首页> 中文期刊> 《中国机械工程》 >一类解决Job Shop问题的禁忌搜索算法

一类解决Job Shop问题的禁忌搜索算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

针对Job shop问题,设计了一种改进的禁忌搜索算法(MTS算法).MTS算法从多个初始解开始,将传统禁忌搜索算法由串行搜索结构变为并行搜索结构;采用互换和交叉两种邻域搜索函数,既有利于新邻域的探索又有利于交换信息;基于目标值的禁忌表保证了群体的多样性.实验表明,MTS算法克服了传统禁忌搜索算法的缺陷,具有较高的求解质量和鲁棒性.

著录项

来源
《中国机械工程》 |2006年第5期|536-539|共4页
作者
潘全科; 朱剑英;
展开▼
作者单位

聊城大学,聊城,252059;

南京航空航天大学,南京,210016;

展开▼
原文格式 PDF
正文语种 chi
中图分类自动生产作业线;
关键词
禁忌搜索; 作业调度; 并行结构; 亚试探法;

相似文献

中文文献
外文文献
专利

1. 一类解决Job Shop问题的改进遗传算法 [J] . 潘全科 ,王文宏 ,朱剑英 . 中国机械工程 . 2006,第008期
2. 一类解决Job shop问题的改进进化规划 [J] . 潘全科 ,朱剑英 . 山东农业大学学报（自然科学版） . 2005,第002期
3. 带搬运机器人的job-shop问题的并行禁忌搜索算法 [J] . 何之洲 ,杨煜俊 ,陈新度 . 工业工程 . 2013,第004期
4. 一种基于约束引导Job-shop问题禁忌搜索算法 [J] . 李文超 ,杨宏兵 . 制造业自动化 . 2012,第005期
5. 求解Job Shop调度问题的改进禁忌搜索算法 [J] . 宋晓宇 ,孟秋宏 ,曹阳 . 系统工程与电子技术 . 2008,第001期
6. 一类单机调度问题的新邻域及其禁忌搜索算法 [C] . 刘振刚 ,王道平 . 第29届中国控制会议 . 2010
7. 对解决背包问题的遗传禁忌搜索算法的研究 [A] . 王乐 . 2006

一类解决Job Shop问题的禁忌搜索算法

摘要

著录项

相似文献

相关主题

期刊订阅