首页 | 本学科首页   官方微博 | 高级检索  
     

带并行机调度问题中基于ANFIS的自适应算法
引用本文:董明宇,刘民,吴澄.带并行机调度问题中基于ANFIS的自适应算法[J].控制工程,2005,12(3):203-206.
作者姓名:董明宇  刘民  吴澄
作者单位:清华大学,自动化系,北京,100084;清华大学,自动化系,北京,100084;清华大学,自动化系,北京,100084
基金项目:国家重点基础研究计划资助项目(2002CB312200),国家自然科学基金计划资助项目(60004010,60274045),国家863高技术计划资助项目(2001AA411020,2002AA11301)
摘    要:针对用规则的线性组合方法解决实际的复杂调度中,如何确定哪些规则需要组合和确定权系数一直缺乏有效的方法,提出了根据多个不同的生产调度目标采用ANFIS将不同调度目标的规则进行自适应的综合,进行学习后产生模糊规则的算法,并将其用于带并行机Jobshop调度问题中。数值计算结果表明,该算法能够较好地对一些规则进行综合,并且在此类调度问题中有比这些规则更好的效果。今后的研究方向是调整ANFIS的结构使其更适合调度问题。

关 键 词:ANFIS  Job  Shop调度  启发式
文章编号:1671-7848(2005)03-0203-04
修稿时间:2004年9月27日

An ANFIS Based Adaptive Algorithm for Job Shop Scheduling Problemwith Parallel Machines
DONG Ming-yu,LIU Min,WU Cheng.An ANFIS Based Adaptive Algorithm for Job Shop Scheduling Problemwith Parallel Machines[J].Control Engineering of China,2005,12(3):203-206.
Authors:DONG Ming-yu  LIU Min  WU Cheng
Abstract:In actual complex scheduling problems using linear combination rules,there is still no good method to determine the rules to be combined and the weights.ANFIS is adopted to combine the heuristic rules adaptively and obtains some fuzzy rules in Job Shop scheduling problem with parallel machines.The simulation shows that the ANFIS based adaptive algorithm combines the rules very well and it performs better than those heuristics rules.The future research direction of adjusting the ANFIS structure to better suit scheduling problems is pointed out.
Keywords:ANFIS  Job Shop scheduling  heuristics
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号