[1]郭红康,赵军.基于多Agent的面向订单的离散制造系统建模与仿真研究[J].智能系统学报编辑部,2016,11(2):233-240.[doi:10.11992/tis.201506008]
 GUO Hongkang,ZHAO Jun.Modeling and simulation of order-oriented discrete manufacturing system based on multi-Agent[J].CAAI Transactions on Intelligent Systems,2016,11(2):233-240.[doi:10.11992/tis.201506008]
点击复制

基于多Agent的面向订单的离散制造系统建模与仿真研究(/HTML)
分享到:

《智能系统学报》编辑部[ISSN:1673-4785/CN:23-1538/TP]

卷:
第11卷
期数:
2016年2期
页码:
233-240
栏目:
出版日期:
2016-04-25

文章信息/Info

Title:
Modeling and simulation of order-oriented discrete manufacturing system based on multi-Agent
作者:
郭红康1 赵军2
1. 宁夏大学 数学计算机学院, 宁夏 银川 750021;
2. 宁夏大学 经济管理学院, 宁夏 银川 750021
Author(s):
GUO Hongkang1 ZHAO Jun2
1. College of Mathematics and Computer Science, Ningxia University,Yinchuan 750021, China;
2. College of Economics and Management, Ningxia University,Yinchuan 750021, China
关键词:
离散制造Agent结构多Agent任务分配建模仿真
Keywords:
discrete manufacturingAgent structuremulti-Agentmodelingsimulation
分类号:
TP18;TH128
DOI:
10.11992/tis.201506008
摘要:
针对离散制造企业复杂性和对制造系统的特殊要求,构建了基于多Agent的面向订单的离散制造系统结构模型,采用统一的个体Agent结构,简化了基于Agent的制造系统设计和开发。并对生产过程的复杂性导致的生产任务分配困难的问题提出了以Agent负载、能力和信任度为指标进行综合考虑和评价,并结合合同网机制有效提高Agent任务分配和协作效率,简化任务分配过程。最后以控制阀生产企业A为例采用Swarm仿真工具进行仿真实验,对所提出结构模型及任务分配策略的合理性和有效性进行验证,结果证明提出的Agent结构模型和分配策略能够有效提高企业生产效率。
Abstract:
For the complexity of discrete manufacturing enterprises and special requirements of a manufacturing system, an order-oriented discrete manufacturing system model based on Multi-Agent was constructed. This model adopts a unified individual Agent structure, which simplifies the design and development of the manufacturing system based on Agent. The indexes of Agent loads, ability, and confidence were considered and evaluated comprehensively to solve the complexity of production that causes difficulties in task assignments. The CNP mechanism was combined to effectively improve Agent assignment and collaboration efficiency, as well as simplify the task process. Finally, with the control valve manufacturer A as an example, the simulation tool Swarm was used to validate the rationality and effectiveness of the structure model and the task assignment strategy. Results showed that the proposed Agent structure model and allocation strategy could effectively improve the production efficiency of enterprises.

参考文献/References:

[1] 朱剑英. 智能制造的意义、技术与实现[J]. 机械制造与自动化, 2013, 42(3): 1-6, 10. ZHU Jianying. The significance, technologies and implementation of intelligent manufacturing[J]. Machine building and automation, 2013, 42(3): 1-6, 10.
[2] 潘颖, 张文孝. 基于多agent的离散制造业制造执行系统框架研究[J]. 计算机应用研究, 2009, 26(1): 244-246, 249. PAN Ying, ZHANG Wenxiao. Research on multi-agent-based MES structure of discrete manufacturing industry[J]. Application research of computers, 2009, 26(1): 244-246, 249.
[3] 甄彩霞, 侯宇彬, 林兰, 等. 柔性制造系统的改进措施[J]. 江西建材, 2015 (3): 53.
[4] 陈学海. 基于语义网关的离散制造企业异构系统集成框架研究[D]. 重庆: 重庆大学, 2009. CHEN Xuehai. Research on semantic gateways-based heterogeneous integration framework for intermittent manufacturing[D]. Chongqing: Chongqing University, 2009.
[5] 马建强. 基于Petri网的制造系统建模仿真及调度研究[D]. 金华: 浙江师范大学, 2010. MA Jianqiang. The study of modeling, simulation and scheduling of manufacturing system based on Petri Nets[D]. Jinhua: Zhejiang Normal University, 2010.
[6] 张于贤, 王立甫, 叶冰冰, 等. 面向对象Petri网在制造系统建模中的应用[J]. 科技广场, 2011(3): 91-95. ZHANG Yuxian, WANG Lifu, YE Bingbing, et al. Application of object-oriented Petri net in manufacturing system modeling[J]. Science mosaic, 2011(3): 91-95.
[7] 张路亚. 敏捷制造企业的MES设计[D]. 洛阳: 河南科技大学, 2014.
[8] 李春玲. 基于多色图理论的离散制造企业生产物流系统建模与优化[D]. 沈阳: 沈阳大学, 2014. LI Chunling. Discrete manufacturing industry production logistics system modeling and optimization based on the theory of polychromatic graph[D]. Shenyang: Shenyang University, 2014.
[9] 胡俊, 姚锡凡, 颜亮, 等. 基于多Agent的制造执行系统架构的研究[J]. 制造技术与机床, 2008(12): 48-51.HU Jun, YAO Xifan, YAN Liang, et al. Research on manufacturing execution system framework based on multi-agents[J]. Manufacturing technology & machine tool, 2008(12): 48-51.
[10] 王建彬, 马芷蔷, 许金元, 等. 基于Petri网的多智能体制造系统建模[J]. 安徽工程大学学报, 2013, 28(4): 47-50. WANG Jianbin, MA Zhiqiang, XU Jinyuan, et al. The modeling of multi-agent manufacturing system based on petri net[J]. Journal of Anhui polytechnic university, 2013, 28(4): 47-50.
[11] 廖守亿. 复杂系统基于Agent的建模与仿真方法研究及应用[D]. 长沙: 国防科学技术大学, 2005. LIAO Shouyi. Research on methodology of agent-based modeling and simulation for complex systems and application[D]. Changsha: National University of Defense Technology, 2005.
[12] 蒋云良, 徐从富. 智能Agent与多Agent系统的研究[J]. 计算机应用研究, 2003(4): 31-34. JIANG Yunliang, XU Congfu. Intelligent agent and multi-agent system[J]. Application research of computers, 2003(4): 31-34.
[13] 张少苹, 戴锋, 王成志, 等. 多Agent系统研究综述[J]. 复杂系统与复杂性科学, 2011, 8(4): 1-8. ZHANG Shaoping, DAI Feng, WANG Chengzhi, et al. Summary on research of multi-agent system[J]. Complex systems and complexity science, 2011, 8(4): 1-8.
[14] 吴菊华, 吴丽花, 甘仞初. 基于规范的多agent协同机制研究[J]. 计算机应用研究, 2009, 26(5): 1778-1781.WU Juhua, WU Lihua, GAN Renchu. Norm-based contract net protocol for coordination in multi-Agent system[J]. Application research of computers, 2009, 26(5): 1778-1781.
[15] 李洪磊, 甘仞初. 面向实体的企业建模及仿真系统框架设计[J]. 系统仿真学报, 2005, 17(1): 108-110. LI Honglei, GAN Renchu. Entity-oriented business modeling & simulation system framework design[J]. Journal of system simulation, 2005, 17(1): 108-110.
[16] 丁芝琴, 刘永, 王凯. 多Agent系统中基于招投标的任务分配优化[J]. 计算机应用, 2010, 30(7): 1906-1908. DING Zhiqin, LIU Yong, WANG Kai. Bidding-based optimization of task allocation in multi-Agent system[J]. Journal of computer applications, 2010, 30(7): 1906-1908.
[17] LUO He, HU Xiaojian, HU Xiaoxuan. Multi agent negotiation model for distributed task allocation[C]//Proceedings of the 2nd IEEE International Conference on Information Management and Engineering. Chengdu, China: IEEE, 2010: 54-57.
[18] 裘杭萍, 覃垚, 胡汭, 等. 多Agent系统中基于改进合同网模型的任务分配研究[J]. 计算机科学, 2012, 39(6A): 279-282. QIU Hangping, QIN Yao, HU Rui, et al. Study on the task allocation based on improved contract net in multi-agent system[J]. Computer science, 2012, 39(6A): 279-282.
[19] 郭锐锋, 于东, 刘明烈, 等. 基于合同网的任务分配方法的研究[J]. 小型微型计算机系统, 1999, 20(10): 740-743. GUO Ruifeng, YU Dong, LIU Minglie, et al. Research of task allocation based on contract net[J]. Mini-Micro Systems, 1999, 20(10): 740-743.
[20] GU P, BALASUBRAMANIAN S, NORRIE D H. Bidding-based process planning and scheduling in a multi-agent system[J]. Computers and industrial engineering, 1997, 32(2): 477-496.
[21] 吴昌生, 姚锡凡, 陈伟雄, 等. 基于IPDI原则和多Agent的制造系统建模研究[J]. 机电工程技术, 2009, 38(1): 70-74. WU Changsheng, YAO Xifan, CHEN Weixiong, et al. Research on manufacturing system modeling based on IPDI principle and multi-agents[J]. Mechanical and electrical engineering technology, 2009, 38(1): 70-74.

备注/Memo

备注/Memo:
收稿日期:2015-6-4;改回日期:。
基金项目:国家自然科学基金项目(71461025);国家科技支撑项目(2013BAF02B05).
作者简介:郭红康,女,1990年生,硕士研究生,主要研究方向为信息系统工程,参与国家自然科学基金项目、国家科技支撑项目多项;赵军,男,1971年生,教授,博士,主要研究方向为信息系统工程、信息管理的理论与方法,近年来主持国家自然科学基金2项,参与国家自然科学基金项目1项,主持完成宁夏科技攻关软科学课题2项,发表学术论文多篇。
通讯作者:赵军.E-mail:wwwzhaojun@163.com.
更新日期/Last Update: 1900-01-01