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

摘要：

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

关键词：调度系统框架、代理、遗传算法、敏捷

所属期刊栏目：11

分类号：TH166

资助基金：国家重点基础研究发展计划973计划2002CB312200;国家自然科学基金60004010,60274045,60443009;国家高技术研究发展计划863计划2002AA11301

在线出版日期：2005-11-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：1414-1418,1443