全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于多Agent的敏捷生产调度中的协商策略

, PP. 0-0

Keywords: 生产调度,分布规则,协商策略,组合拍卖,多智能体

Full-Text   Cite this paper   Add to My Lib

Abstract:

为了解决基于多智能体的敏捷生产调度中资源分配的协商策略问题,提出了实现组合拍卖的协商策略的解决方法。在描述资源分配问题的基础上,基于组合拍卖解法,利用对偶理论与组合拍卖设计之间的联系,给出了组合拍卖的设计和拍卖的过程。根据设计结果和拍卖过程,采用分布规则,描述和构建实现组合拍卖的协商策略,并存储在相关智能体的规则库内。运行时,通过这些策略使资源分配问题以组合拍卖的方式得到了解决,同时对协商策略的计算复杂性和通信瓶颈进行了分析。计算实验表明,提出的协商策略是可行和有效的。

References

[1]  ??WANG Yanhong, YIN Chaowan. Multi-Agent and distributed-rules based agile production scheduling approach[J]. Control Theory & Application, 2004, 21(4):526-530(in Chinese).[王艳红,尹朝万. 一类基于多Agent和分布式规则的敏捷调度[J]. 控制理论与应用,2004,21(4):526-530.]
[2]  ??SHEN W. Distributed manufacturing scheduling using intelligent Agents[J]. IEEE Intelligent Systems,2002, 17(1): 88-94.
[3]  ??SANDHOLM T, LESSER V. Leveled commitment contracting: a backtracking instrument for multi-Agent systems[J].AI Magazine, 2002, 23(3): 89-100.
[4]  ??SHEN W, DOUGLAS H N. Agent-based systems for intelligent manufacturing: a state-of-the-art survey[J]. Knowledge and Information Systems, 1999, 1(2):129-156.
[5]  ??KUTANOGLU E, WU S D. On combinatorial auction and Lagrangian relaxation for distributed resource scheduling[J]. IIE Transactions, 1999, 31(9):813 -826.
[6]  ??RABELO R J, CAMARINHA-MATOS L M, AFSARMANESH H. Multi-Agent-based agile scheduling[J]. Robotic and Autonomous System, 1999, 27(1-2):15-28.
[7]  ??WANG Yanhong, YIN Chaowan,ZHANG Y. A multi-Agent and distributed ruler based approach to production scheduling of agile manufacturing systems[J].International Journal Computer Integrated Manufacturing, 2003, 16(2): 81-92.
[8]  ??DEWAN P, JOSH S.Auction-based distributed scheduling in a dynamic job shop environment[J]. International Journal of Production Research, 2002, 40(5): 1173-1191.
[9]  ??VRIES S D, VOHRA R V. Combinatorial auctions: a survey[J].INFORMS Journal of Computing, 2003, 15(3): 284-309.
[10]  ??CHEN H, CHU C,PROTH J M. An improvement of the Lagrangian relaxation approach for job shop scheduling: a dynamic programming method[J].IEEE Transactions on Robotics and Automation, 1998, 14(5): 786-795.
[11]  ??DEBRA J H, PETER B L,KRISHNA R P. A practical approach to job-shop scheduling problems[J]. IEEE Transactions on Robotics and Automation, 1993, 9(1): 1-13.
[12]  ??KASKAVELIS C,CARAMANIS M. A Lagrangian relaxation based algorithm for scheduling multiple-part-production-systems:industrial implementation experience[A]. Proceedings of the 1994 Japan-U.S.A. Symposium on Flexible Automation[C].New York,NY,USA:American Society of Mechanical Engineers,1994.173-180.
[13]  ??BELLIFEMINE F,CAIRE G,RIMASSA G,et al.Java Agent development framework is an open source platform for peer-to-peer Agent based applications[EB/OL]. http://jade.cselt.it/, 2004-12.
[14]  ??CORTESE E. Benchmark on jade message transport system[EB/OL]. http://jade.cselt.it/doc/tutorials/benchmark/JADERTTBenchmark.htm, 2003-12.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133