基于遗传算法和代理的集成调度系统框架

作     者：周华 刘民 吴澄 

作者机构：清华大学自动化系国家CIMS工程技术研究中心北京100084 

出 版 物：《计算机集成制造系统》 (Computer Integrated Manufacturing Systems)

年 卷 期：2005年第11卷第10期

页      面：1414-1418,1443页

核心收录：

学科分类：080202[工学-机械电子工程] 08[工学] 0802[工学-机械工程] 

基　　金：国家973计划资助项目(2002CB312200) 国家自然科学基金资助项目(60004010 60274045 60443009) 国家863/CIMS主题资助项目(2002AA11301) 

主　　题：调度系统框架 代理 遗传算法 敏捷 

摘      要：基于多代理系统分布式调度和集中式调度的优点,提出了将二者有机结合的系统框架,分为总体调度和多代理调度网络。前者采用遗传算法优化筛选不同的调度方案,后者则由加工资源代理和协作协议构成的代理网络,保证调度对动态制造环境的适应性。每个生产订单优先级编码为一个染色体基因,每个染色体代表一个调度方案,由多代理调度网络按照订单优先级和调度协议安排工序加工时间,然后采用提前/拖期惩罚计算染色体适值,并以此为基础优选出较优染色体,经过若干代后得到最终调度方案(订单优先级和工序时间)。最后,给出了调度实例,验证了该框架的可行性。