机构地区: 南京航空航天大学机电学院
出 处: 《机械制造与自动化》 2004年第1期29-32,共4页
摘 要: 动态多变性与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.