多品种多工艺车间作业调度的multi-Agent建模  

Multi-Agent modeling on scheduling of multi-variety and multi-process job-shop

作　　者：陈勇[1] 吴国献[1] 林飞龙[1] 

机构地区：[1]浙江工业大学工业工程研究所,浙江杭州310032

出　　处：《浙江大学学报（工学版）》2009年第9期1672-1678,共7页Journal of Zhejiang University：Engineering Science

基　　金：浙江省自然科学基金资助项目(Y607456;M703022)

摘　　要：为了有效解决动态、复杂的多品种多工艺车间作业调度问题,提出了一种基于multi-Agent的多品种多工艺车间作业调度建模与分析方法.根据多品种多工艺车间作业调度的动态复杂性,并结合multi-Agent技术具有自主性、协调性特点,建立了多品种多工艺车间调度multi-Agent物理模型及数学模型.整个调度分析系统建立在计划Agent、搜索Agent、协商Agent、决策Agent、物流Agent、数据库Agent的基础上,得到了多品种多工艺车间作业调度的multi-Agent目标函数;综合采用招标-投标策略及调度机制,促进调度结果的逐步优化.进一步利用Java编程语言设计了一个multi-Agent多品种多工艺车间作业调度实现系统,以国内某汽车尾管生产企业车间作业调度为例,验证了所建multi-Agent模型和调度实现系统的有效性和可靠性.A new method for modeling and analyzing the scheduling of multi-variety and multi-process job- shop based on multi-Agent was proposed to effectively solve the dynamic and complex scheduling of multi-variety and multi-process job-shop problem. A physical and mathematic scheduling model of multi-variety and multi-process job-shop based on multi-Agent was established combined with the independence and coordination characteristics of multi-Agent technology according to the dynamic and complicated scheduling of multi-variety and multi-process job-shop. The analyzing scheduling system obtained the target function based on six kinds of agents such as planning Agent, searching Agent, negotiating Agent, deciding Agent, logistics Agent and database Agent. The scheduling results were gradually optimized with the integrated use of the tendering and bidding policy. A system was designed to realize the analyzing scheduling of multi- variety and multi-process job-shop with Java programming language. The scheduling of the job-shop in a certain national automobile liner production enterprise was taken as an example. Results proved the validity and reliability of multi-Agent model and scheduling system.

关 键 词：多品种多工艺 multi—Agent建模 车间作业 调度 

分 类 号：TB497[一般工业技术]