摘要
动态多变性与NP hard特性的并存使现存的大多数调度方法难以同时满足动态作业车间调度的多种要求。针对动态作业车间的特点 ,结合多代理的灵活性和遗传算法的全局优化性 ,提出了一种基于多代理和遗传算法的调度系统 ,并寻求适合于这种车间环境的优化调度方案。
Most existing scheduling methods can not address the multi-requirement in dynamic job-shops fully because changeability and NP-Hardness coexist in these environments. Emphasizing on the characteristics of a dynamic job-shop,this paper puts forward a dynamic scheduling system based on MAS(Multi-Agent System) and GA (Genetic Algorithm) which shows how to combine the flexibility of MAS and the global optimizing ability of GA to find a optimum schedule in such circumstances.
出处
《机械制造与自动化》
2004年第1期29-32,共4页
Machine Building & Automation
关键词
智能制造
动态车间调度
多代理
遗传算法
intelligent manufacture
dynamic job shop scheduling
multi-agent
genetic algorithm
