收藏本站
《电子学报》 2001年05期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

变邻域结构Tabu搜索算法及其在Job Shop调度问题上的应用

孙元凯  刘民  吴澄  
【摘要】:本文针对最小化完工时间的JobShop调度问题提出一种变邻域结构Tabu搜索算法 ,该算法使用的邻域结构随算法的进程而改变 ,不仅邻域规模小 ,而且仍保持了可达性这一重要的属性 .对不同规模的实例进行了数值计算 ,计算结果表明 ,该算法具有非常高的效率 ,且初始解对算法的影响很小 .

【引证文献】
中国期刊全文数据库 前6条
1 王鹏云;;基于改进遗传禁忌算法的PID控制器[J];宝鸡文理学院学报(自然科学版);2010年02期
2 戚海英;邱占芝;;求解无等待流水调度的基于禁忌搜索的混合算法[J];计算机工程与科学;2009年04期
3 靳肖闪;李军;王钧;景宁;;置换表示方法求解多卫星多地面站调度问题[J];控制理论与应用;2010年04期
4 刘民,孙元凯,吴澄;TS+ BS混合算法及在Job Shop调度问题上的应用[J];清华大学学报(自然科学版);2002年03期
5 王鹏云;;基于遗传禁忌算法的带式输送机直接转矩控制系统[J];微计算机信息;2010年10期
6 王鹏云;马建平;;基于遗传禁忌算法的带式输送机直接转矩控制系统[J];新技术新工艺;2009年12期
中国博士学位论文全文数据库 前5条
1 宋亚男;二维排样系统的图形匹配、入排控制与碰靠算法研究[D];华南理工大学;2004年
2 贺一;禁忌搜索及其并行化研究[D];西南大学;2006年
3 曾立平;求解工件加工调度问题的一种混合邻域搜索算法[D];华中科技大学;2006年
4 张超勇;基于自然启发式算法的作业车间调度问题理论与应用研究[D];华中科技大学;2007年
5 袁鹏;高速高精度多功能贴片机及产业化关键技术研究[D];华南理工大学;2005年
中国硕士学位论文全文数据库 前10条
1 贺一;Tabu Search及其在前馈神经网络中的应用研究[D];西南师范大学;2003年
2 王明兴;连续禁忌搜索算法改进及应用研究[D];浙江大学;2005年
3 张宏芳;两个求解JSP问题的遗传算法[D];哈尔滨理工大学;2005年
4 杨冬;蚂蚁算法在组合优化问题中的应用研究[D];天津大学;2004年
5 朱颢;基于智能优化算法的Job Shop调度问题的研究[D];天津大学;2004年
6 王鹏云;基于遗传算法的矿用带式输送机直接转矩控制系统[D];西安科技大学;2006年
7 王淑静;基于遗传禁忌算法的范例推理的研究[D];安徽大学;2006年
8 谢胜利;基于智能计算的车间作业调度研究[D];浙江工业大学;2007年
9 王岩;和声策略禁忌搜索算法[D];东北大学;2008年
10 董伟;变邻域搜索算法研究及在组合优化中的应用[D];辽宁工程技术大学;2011年
【同被引文献】
中国期刊全文数据库 前10条
1 明军,宋学萍;TANGO3.16版印刷电路板数据文件结构分析[J];安徽大学学报(自然科学版);1996年02期
2 刘静纨;最小二乘法在系统辨识中的应用[J];北京建筑工程学院学报;2004年03期
3 肖岸文,佘致廷;模糊控制技术在异步电机直接转矩控制中的应用[J];长沙交通学院学报;2005年02期
4 蒋国钧,乔立红,杨光薰;成组作业排序专家系统的初探[J];成组技术与生产现代化;1991年01期
5 李嘉,王梦光,唐立新,宋建海;一类特殊车辆路径问题(VRP)[J];东北大学学报;2001年03期
6 董颖,唐加福,许宝栋,汪定伟;一种求解非线性规划问题的混合粒子群优化算法[J];东北大学学报;2003年12期
7 刘士新;刘玲;张涛;;求解VRPBTW的变邻域搜索算法[J];东北大学学报(自然科学版);2008年03期
8 李大卫,王梦光;带有前序关系的旅行商问题的禁忌搜索算法[J];东北大学学报;1997年06期
9 夏长亮;李志强;王明超;刘均华;;基于RBF神经网络在线辨识的永磁无刷直流电机单神经元PID模型参考自适应控制[J];电工技术学报;2005年11期
10 唐普英,李志辉,黄顺吉;基于遗传算法和禁忌搜索的多用户检测器[J];电子科技大学学报;2004年05期
中国重要会议论文全文数据库 前1条
1 杨盛;吴澄;崔亚军;金尊和;王然;;用变邻域搜索法求解生产制造系统中的整数规划[A];1995年中国控制会议论文集(下)[C];1995年
中国博士学位论文全文数据库 前5条
1 贾志欣;面向发电设备制造的下料优化排样原理与关键技术[D];四川大学;2002年
2 李建武;遗传算法适应值曲面及遗传算法困难度分析[D];天津大学;2003年
3 胡小兵;蚁群优化原理、理论及其应用研究[D];重庆大学;2004年
4 曾玉金;高性能交流伺服系统及其复合控制策略研究[D];浙江大学;2005年
5 莫鸿强;遗传算法搜索能力和编码方式研究[D];华南理工大学;2001年
中国硕士学位论文全文数据库 前10条
1 殷雄;人工智能在直接转矩控制中的应用研究[D];浙江工业大学;2002年
2 杨威;板材排样优化的计算智能方法研究[D];四川大学;2002年
3 杨敬松;基于遗传算法的适应分布式生产模式的车间计划调度算法研究[D];长春理工大学;2002年
4 贺一;Tabu Search及其在前馈神经网络中的应用研究[D];西南师范大学;2003年
5 贾志斌;机械电子式软起动装置控制系统的研究[D];太原理工大学;2003年
6 白瑞斌;临界多边形法在二维不规则零件排样中的研究与实现[D];西北工业大学;2002年
7 方永慧;基于禁忌搜索算法的模糊神经网络参数学习研究[D];西南师范大学;2004年
8 余琦玮;基于遗传算法的作业车间调度问题研究[D];浙江大学;2004年
9 孙慧;带式输送机动态特性与可控传动装置的研究[D];山东科技大学;2004年
10 谢畅;基于多Agent的MES调度研究[D];华中科技大学;2004年
【二级引证文献】
中国期刊全文数据库 前10条
1 卓奕君;成晔;;面向大型产品装配的两维势能调度算法研究[J];北京信息科技大学学报(自然科学版);2009年04期
2 乔佩利;张宏芳;李小平;高祥;;求解车间作业问题的混合遗传算法[J];电机与控制学报;2007年03期
3 李响;王庆;;基于混合遗传算法的农机科研人员任务调度优化研究[J];中国农机化;2008年01期
4 陈榕;陈振林;李洪周;;基于禁忌BP神经网络的动态测量误差预测研究[J];国外电子测量技术;2009年02期
5 曾立平,黄文奇;一种用于车间作业调度问题的智能枚举算法[J];计算机工程与应用;2004年30期
6 金锋;吴澄;;大规模生产调度问题的研究现状与展望[J];计算机集成制造系统;2006年02期
7 吴跃明;;基于HGA空间物资存储任务规划方法[J];数学理论与应用;2009年02期
8 马艳萍;吴晓军;杨明成;;解决图着色问题的一种新禁忌搜索算法[J];计算机应用与软件;2012年02期
9 岳青;魏宇存;孙蕾;刘崇新;张峰;李艳华;;榆林电网无功优化运行研究[J];电工电气;2012年03期
10 王庆;闫丽军;;电子商务环境下物流配送路径优化研究[J];天津商业大学学报;2010年03期
中国博士学位论文全文数据库 前10条
1 张维英;集装箱船全航线配载智能优化研究[D];大连理工大学;2006年
2 李蔚;基于免疫—禁忌混合算法的汽轮发电机组优化运行研究[D];浙江大学;2006年
3 王庆;知识型企业知识员工任务指派及调度决策问题研究[D];天津大学;2006年
4 莫愿斌;粒子群优化算法的扩展与应用[D];浙江大学;2006年
5 房亚东;支持快速扩散制造的制造资源配置技术研究[D];西北工业大学;2006年
6 刘波;多变量系统辨识中的测试信号分析与研究[D];浙江大学;2008年
7 顾立忠;基于表观的手势识别及人机交互研究[D];上海交通大学;2008年
8 王世进;基于自治与协商机制的柔性制造车间智能调度技术研究[D];上海交通大学;2008年
9 马利;装备制造企业前向物流智能平衡模式研究[D];天津大学;2009年
10 徐星;融合热运动机制的粒子群优化算法研究及其应用[D];武汉大学;2010年
中国硕士学位论文全文数据库 前10条
1 毛婧敏;基于离散量子微粒群优化算法的车间生产调度研究[D];浙江大学;2011年
2 王众;辐照行业的高级生产计划自动调度系统[D];天津大学;2010年
3 徐明;作业车间调度系统开发与仿真分析[D];华中科技大学;2009年
4 石杨;元胞粒子群优化算法及其在柔性作业车间调度中的应用[D];华中科技大学;2010年
5 刘长东;660MW机组监测与诊断技术的研究[D];浙江大学;2004年
6 余琦玮;基于遗传算法的作业车间调度问题研究[D];浙江大学;2004年
7 张宏芳;两个求解JSP问题的遗传算法[D];哈尔滨理工大学;2005年
8 程翔宇;基于遗传算法的多目标动态作业车间调度及应用研究[D];合肥工业大学;2006年
9 杨敬;禁忌搜索与SQP相结合的混合优化算法研究[D];浙江大学;2006年
10 常蓬浩;考务管理软件的优化分析与设计[D];兰州理工大学;2006年
【相似文献】
中国期刊全文数据库 前10条
1 王凌,郑大钟;基于遗传算法的Job Shop调度研究进展[J];控制与决策;2001年S1期
2 杨球,马俊;线性离散事件动态系统的协调控制[J];中南民族学院学报(自然科学版);1997年S1期
3 童永承;远程微机调度控制系统[J];湖北师范学院学报(自然科学版);1991年01期
4 何霆,梁力平,刘文煌;一种新的FMS混合调度算法(英文)[J];控制理论与应用;2000年06期
5 林淑容,周荷芳,周贤伟;单机调度问题的复杂性[J];华东交通大学学报;2000年04期
6 陈强;公交车调度优化模型[J];四川师范学院学报(自然科学版);2002年02期
7 练继建,胡明罡,刘媛媛;多沙河流水库水沙联调多目标规划研究[J];水力发电学报;2004年02期
8 顾世祥,李靖,傅骅;流域水资源调度决策支持系统[J];黑龙江水专学报;2002年03期
9 贾春福,涂菶生;机器随机故障时一类目标函数的单机调度问题(英文)[J];南开大学学报(自然科学版);2000年01期
10 姚红,徐杜,蒋永平;具有计算机视觉的FMS神经网络智能调度方法研究[J];汕头大学学报(自然科学版);2001年02期
中国重要会议论文全文数据库 前10条
1 赵亚和;;广播频率调度业务的数学建模[A];中国新闻技术工作者联合会2011年学术年会论文集(下篇)[C];2011年
2 李瑞生;冯祖仁;胡保生;;柔性制造系统的作业及其调度[A];1995年中国控制会议论文集(下)[C];1995年
3 陈知美;顾幸生;;基于蚁群算法的Job Shop问题[A];第二十三届中国控制会议论文集(上册)[C];2004年
4 陈琛;刘术波;;配网自动化故障处理实例分析[A];山东电机工程学会第四届供电专业学术交流会论文集[C];2007年
5 衣杨;;交货期未定的并行多机提前/脱期惩罚生产排序调度[A];1999年中国智能自动化学术会议论文集(下册)[C];1999年
6 纪江涛;杜学东;;基于传感器网络的智能交通系统模型研究[A];2008第四届中国智能交通年会论文集[C];2008年
7 蒋昌兴;林家辉;;水口水库洪水资源优化利用途径探讨[A];福建省科学技术协会第八届学术年会分会场——提高水电站水库调度技术 推进海西经济建设研讨会论文集[C];2008年
8 崔庆瑞;翟来顺;赵敏;;对水资源可持续利用的思考[A];水资源管理与河流保护学术研讨会论文集[C];2008年
9 蒋昌兴;林家辉;;水口水库洪水资源优化利用途径探讨[A];2008南方十三省水电学会联络会暨学术交流会论文集[C];2008年
10 李燕;赵超博;于华利;卜鹏;孙寿鹏;;黄河水资源可持续利用问题探讨[A];水资源管理与河流保护学术研讨会论文集[C];2008年
中国重要报纸全文数据库 前10条
1 记者 王冠华;市领导到高新区检查调度创城工作[N];潍坊日报;2011年
2 记者 张致林 通讯员 陈勇;房屋征收工作第五次调度会召开[N];芜湖日报;2011年
3 记者 吴生锋;加强要素调度和保障[N];扬州日报;2011年
4 记者 李岩;我市召开集中清理违法违规建设行动调度会[N];保定日报;2011年
5 本报记者 邓小进;全市“三包为民”工作调度会召开[N];抚州日报;2011年
6 记者 谷筝;我市召开2011年校安工程中期调度会[N];四平日报;2011年
7 张丽娜;州直机关党工委 加强调度 扎实推进“三帮扶”[N];延边日报(汉);2011年
8 记者 朱晨晖;市领导调度分管部门工作[N];张家口日报;2010年
9 记者 钟伟 通讯员 朱辉;我市召开创卫工作调度会[N];德州日报;2011年
10 记者 孙玮怿;陈文浩主持召开交通有关工作调度会[N];常德日报;2011年
中国博士学位论文全文数据库 前10条
1 曹剑东;模糊条件下市区集送货的计算机辅助调度[D];清华大学;2008年
2 蔡芸;港口集装箱物流系统仿真和优化方法的研究及应用[D];武汉理工大学;2005年
3 吴浩云;大型平原河网地区水量水质耦合模拟及联合调度研究[D];河海大学;2006年
4 李淑霞;复杂信息环境下MES若干关键技术研究[D];华中科技大学;2004年
5 罗长远;蜂窝移动通信系统中RAN QoS研究[D];中国人民解放军信息工程大学;2004年
6 梁栋;烧结配料、高炉生产及调度过程优化模型研究[D];重庆大学;2008年
7 任彪;无线传感器网络节能机制与移动性的研究[D];北京邮电大学;2006年
8 魏从刚;网络化协同制造项目进度管理技术研究[D];西北工业大学;2006年
9 石雨;客运专线列车运行调整的策略、模型与算法[D];北京交通大学;2010年
10 扈啸;嵌入式多核处理器在线追踪调试与错误检测关键技术研究[D];国防科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 李毅英;邻域结构保持投影及应用[D];西安电子科技大学;2011年
2 牟堂娟;动画片中的镜头调度研究[D];山东工艺美术学院;2012年
3 黄洪涛;应急物流系统研究[D];大连海事大学;2006年
4 鲜余强;[D];电子科技大学;2005年
5 张晓龙;作业车间调度优化问题的遗传算法研究[D];内蒙古工业大学;2005年
6 杨田田;混流装配线节拍优化问题研究[D];华中科技大学;2005年
7 章小宁;两级负载平衡交换机关键技术研究[D];电子科技大学;2005年
8 陈小辉;基于调度的n元脉动通信模型的研究与实现[D];电子科技大学;2005年
9 姜金;嵌入式Linux的实时性分析与改进[D];武汉理工大学;2006年
10 刘志勇;基于J2EE的工作流调度与动态配置机制的研究与实现[D];东北大学;2005年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026