摘要
为了有效解决动态、复杂的多品种多工艺车间作业调度问题,提出了一种基于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.
出处
《浙江大学学报(工学版)》
EI
CAS
CSCD
北大核心
2009年第9期1672-1678,共7页
Journal of Zhejiang University:Engineering Science
基金
浙江省自然科学基金资助项目(Y607456
M703022)