Please wait a minute...
浙江大学学报(工学版)
J4  2009, Vol. 43 Issue (09): 1672-1678    DOI: 10.3785/j.issn.1008-973X.2009.
    
Multi-Agent modeling on scheduling of multi-variety and multi-process job-shop
CHEN Yong, TUN Guo-Xian, LIN Fei-Long
(Institute of Industry Engineering, Zhejiang University of Technology, Hangzhou 310032, China)
Download:   PDF(1837KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

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．

CLC:  TB 497  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

CHEN Yong, TUN Guo-Xian, LIN Fei-Long. Multi-Agent modeling on scheduling of multi-variety and multi-process job-shop. J4, 2009, 43(09): 1672-1678.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2009.     OR     http://www.zjujournals.com/eng/Y2009/V43/I09/1672


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

为了有效解决动态、复杂的多品种多工艺车间作业调度问题,提出了一种基于multi-Agent的多品种多工艺车间作业调度建模与分析方法.根据多品种多工艺车间作业调度的动态复杂性,并结合multi-Agent技术具有自主性、协调性特点,建立了多品种多工艺车间调度multi-Agent物理模型及数学模型.整个调度分析系统建立在计划Agent、搜索Agent、协商Agent、决策Agent、物流Agent、数据库Agent的基础上,得到了多品种多工艺车间作业调度的multi-Agent目标函数；综合采用招标-投标策略及调度机制,促进调度结果的逐步优化.进一步利用Java编程语言设计了一个multi-Agent多品种多工艺车间作业调度实现系统,以国内某汽车尾管生产企业车间作业调度为例,验证了所建multi-Agent模型和调度实现系统的有效性和可靠性.

[1] 陈勇,王晓,林飞龙. 基于Multi-Agent的多品种多工艺车间物流系统调度研究[J].武汉大学学报:工学版,2008,41(增刊):104-107.
CHEN Yong,WANG Xiao,LIN Fei-long. Research of logistics scheduling of multi-variety and multi-technology shop based on multi-agent[J]. Journal of Wuhan University:Engineering Science,2008,41(Supplement): 104-107.
[2] 袁红兵,李小宁,董志林.代理技术在作业车间调度问题中的应用研究[J].计算机集成制造系统,2001,7(5):19-27.
YUAN Hong-bing,LI Xiao-ning,DONG Zhi-lin. Application and research of agent technology in the job-shop scheduling problem [J]. Computer Integrated Manufacturing Systems,2001, 7(5):19-27.
[3] 刘金琨,龚报钧,王树青.高炉分布式智能控制系统的研究[J].浙江大学学报:工学版,2001,34(2):194-199.
LIU Jin-kun,GONG Bao-jun,WANG Shu-qing. Research on blast furnace distributed intelligent control system [J]. Journal of Zhejiang University:Engineering Science,2001,34(2):194-199.
[4] 周兴斌,李平. 基于Agent的生产优化调度系统[J].计算机工程,2002,28(3):196-198.
ZHOU Xing-bin,LI Ping. Agent-based scheduling system of production optimization [J]. Computer Engineering,2002,28(3):196-198.
[5] 李章维,张建明,王树青.多Agent网络管理系统研究[J].浙江大学学报:工学版,2004,38(8):935-940.
LI Zhang-wei,ZHANG Jian-ming,WANG Shu-qing. Research on network management systems via multi-Agent technology[J]. Journal of Zhejiang University:Engineering Science,2004,38(8):935-940.
[6] BOCCALATTE A, GOZZI A. A multi-agent system for dynamic just-in-time manufacturing production scheduling[C] ∥2004 IEEE International Conference on Systems, Man and Cybernetics. [S. l.]: IEEE, 2004:5548-5553.
[7] AYDIN M E, FOGARTY T C. A simulated annealing algorithm for multi-agent systems: a job-shop scheduling application [J].Journal of Intelligent Manufacturing, 2004, 15(6):805-814.
[8] CRAWFORD E, VELOSO M. Learning to select negotiation strategies in multi-Agent meeting scheduling [J]. Computer Science, 2005,38(8):584-595.
[9] 王雪辉,李世杰,张玉芝. Multi-Agent技术在车间调度中的应用[J].河北工业大学学报,2005,34(2):105-109.
WANG Xue-hui,LI Shi-jie,ZHANG Yu-zhi. The Multi-agent technology used in the shop-scheduling system [J]. Journal of Hebei University of Technology, 2005, 34(2):105-109.
[10] 吕赐兴,朱云龙,尹朝万. 基于Agent的生产调度混合协商策略研究[J]. 计算机集成制造系统, 2006, 12(12):2074-2081.
LV Ci-xing,ZHU Yun-long,YIN Chao-wan. Hybrid negotiation mechanism for Agent-based production scheduling [J]. Computer Integrated Manufacturing Systems, 2006, 12(12):2074-2081.
[11] 陈勇,林飞龙. 制造企业物流多智能体建模及其应用[J]. 浙江工业大学学报,2006,34(3): 310-313,354.
CHEN Yong,LIN Fei-long. The multi-Agent modeling of manufacturing enterprise logistics and application [J]. Journal of Zhejiang University of Technology,2006,34(3): 310-313,354.
No related articles found!