基于多Agent的JobShop调度方法研究.pdfVIP

基于多Agent 的Job Shop 调度方法研究 ———饶运清 　谢 　畅　李淑霞 基于多 Agent 的Job Shop 调度方法研究 饶运清 　谢 　畅　李淑霞 华中科技大学机械科学与工程学院 ,武汉 ,430074 　　　　摘要 :针对Job Shop 调度问题 ,提出基于多 Agent 的车间调度模型 ,实现调 度甘特图的自动生成 。在此基础上 ,设计了多 Agent 分组协作机制 ; 实现了多 目标优化调度 ,提高了调度优化算法的实用性和优化效果 ;分析了车间调度中 各类干扰因素的特点 ,实现动态调度 ,提高了系统的适应性和健壮性 。最后给 出了实例验证 。 饶运清 　教授 关键词 :作业调度 ;动态调度 ;代理 ;多 Agent 系统 ( ) 中图分类号 : TH166 ; TP278 　　　文章编号 :1004 —132 Ⅹ2004 10 —0873 —05 Research on Multi - Agent - Based Schedul ing Approach f or Job Shop Schedul ing Rao Yunqing 　Xie Chang 　Li Shuxia Huazhong U niver sity of Science and Technology ,Wuhan ,430074 Abstract : To solve t he p roblem of Job - Shop scheduling , a scheduling framework based on multi - a gent system was developed , which can create scheduling Gantt Chart automatically . U nder t his frame work , a grouping cooperation mechanism among multi - agent s was designed so as to achieve multi - obj ec tive optimization for job - shop scheduling and to imp rove t he p racticability and effectiveness of optimization algorit hms. Meanwhile , t he characteristics of various dist urbances in job - shop scheduling was analyzed , based on which , t he mechanism of dynamic scheduling was achieved . In t his way , t he flexibilit y and robus ticit y of t he scheduling system is enhanced . Finally , a case st udy was p rovided to validate t he p ropo sed scheduling app roach . Key words :Job Shop scheduling ;dynamic scheduling ;Agent ; multi - agent system 0 　引言 1 　基于 MA S 的调度模型 高效 、实用的调度方法和优化技术是实现车 间生产高效率的关键 。实际的车间调度问题主要 1 . 1 　问题描述 体现在 复杂