基于多Agent和遗传算法的柔性车间调度系统的研究_英文.pdfVIP

9 14 2009 7 V o l1 9 N o114 July 2009 1671- 1819 ( 2009) 14- 4050- 08 Science T echno logy and Eng ineer ing Z 2009 Sci1 T ech1Engng1 基于多Agent与遗传算法的 柔性车间调度系统研究 陈耀军 姚锡凡 ( 5 10640 ) 摘 要 为解决柔性车间调度自动化及优化问题 建立了基于多A gent及遗传算法的柔性车间调度系统系统是一 由管理 A gent 调度 A gent及多 加工单元 Ag ent 组成 系统中通过遗传算法实现静态优化调度 而通过A gent之间的协作现实动态调 度加工任务到来时 先经管理 A gent 评估 接受后打包相应信息传递给调度 A gent; 调度 A gen t调用其面向对象遗传算法对任 务进行优化分解并传递给各加工单元A gent; 加工单元A gent根据调度 A gent下达的任务进行加工 同时通过相互协调动态调 整加工任务 以消除加工过程中出现的不确定性示例运行表明所建立的系统可行 并兼有实用性 先进性和有效性 关键词 多 Ag ent 遗传算法 面向对象 柔性车间调度 动态调度 中图法分类号 TP39 1. 73; 文献 志码 A The job-shop scheduling prob lem is a typ ical NP- com plex N P-H ard problem w ith the trad itional job-shop [ 1] H ard problem . It is one of ho t and co re prob lem of schedu ling prob lem of comp arison. In actua l produc- advanced m anu facturing system. T he each procedure of tion su ch prob lem s are the m ost comm on and there- w orkp iece can be processed in a fixed m achine only in fore it is the m ost urgent need to so lve. In recent trad it iona l job-shop schedu ling problem. But in the years the FJSP ( F lex ib le Job-Shop P rob lem ) research flex ib le job-shop schedu ling problem each procedure h as gradu a lly becom e the m a in stream o f the job-shop can be processed in m ore than one m ach ine and the schedu ling research. B ecause o f it is m ost close to the process t mi e m ay be d ifferen t on different m achine. actu al produ cti