虚拟制造资源选择的自组织演化模型及仿真

摘要/Abstract

摘要： 基于多Agent建模与仿真方法，认为虚拟制造资源选择的自组织演化过程是一个由一系列资源Agent与任务Agent的交互及这些Agent与环境交互共同组成的复杂适应系统过程；以从能够完成某一任务Agent的资源选择路线方案集合中选择一项适应度最大的满意方案为目的，构建了虚拟制造资源选择的自组织演化模型；用Swarm多主体平台对该模型进行了仿真，设计了各Agent间的信息交互机制，并通过内嵌进化遗传算法进行寻优搜索，得到了较为满意的结果。最后，用实例仿真验证了所提模型方法的可行性和有效性。研究结果可以对虚拟制造资源的快速有效选择和合理利用提供科学的决策依据。

关键词: 虚拟制造, 多Agent, 遗传算法, 自组织演化, 仿真

Abstract: Virtual manufacturing resource selection can be seen as a selforganization evolution process of a complex adaptive system. With this viewpoint, the selforganization evolution process is reflected by the interactions between resource agents and the task agents, and between these agents and the environment. Aiming at obtaining a most satisfactory solution from the resource selection route set, a selforganization evolution model is constructed. Based on the model, information interaction mechanism between agents is designed. Then, by using Swarm platform, simulation is carried out with evolutionary genetic algorithm embedded. In this way, an optimal solution can be obtained. An example is used to test the feasibility and validity of the proposed method. Results show that the solution obtained is very useful for decisionmaker so as to make a quick and good selection of virtual manufacturing resource.

Key words: virtual manufacturing, multi-Agent, genetic algorithm, self-organization evolution, simulation

丁绒，孙延明. 虚拟制造资源选择的自组织演化模型及仿真[J]. 工业工程, 2012, 15(6): 25-31.

Ding Rong， Sun Yan-ming. Self-Organization Evolution Model and Simulation of Virtual Manufacturing Resource Selection[J]. Industrial Engineering Journal , 2012, 15(6): 25-31.

参考文献

［1］Talluri S, Baker R, Sarkis J. A framework for designing efficient value chain networks［J］. International Journal of Production Economics,1999,62(1):133-144. ［2］Petroni A,Braglia M.Vendor selection using principal component analysis［J］.The Journal of Supply Chain Management,2000,36(2):63-69. ［3］Wang Dingwei,Yung K L,Ip W H.A heuristic genetic algorithm for subcontractor selection in a global manufacturing environment［J］.IEEE Transactions on Systems, Man and Cybernetics-Part C:Applications and Reviews, 2001,31(2): 189-198. ［4］Narasimban R,Talluri S,Mendez D. Supplier evaluation and rationalization via data envelopment analysis:an empirical examination［J］.The Journal of Supply Chain Management,2001,37(8):28-37. ［5］Wu Nai-qi, Su Ping.Selection of partners in virtual enterprise paradigm［J］.Robotics and Computer-Integrated Manufacturing, 2005, 21(2): 119-131. ［6］单汨源,李果,陈丹.基于共轭小波网络的大规模定制协同生产制造资源选择决策［J］.系统工程, 2005,23(8):1-5. Shan Mi-yuan,Li Guo,Chen Dan. Conjugate-wavelet-network-based manufacturing resources decision in mass customization synergic production［J］.Systems Engineering, 2005,23(8):1-5. ［7］李淑娟,李言,曾志斌.一类带交货期约束的资源选择问题研究［J］.系统工程理论与实践, 2006,26(5):99-105. Li Shu-juan,Li Yan, Zeng Zhi-bin. Research on resource selection with due date constraint［J］.Systems Engineering Theory & Practice, 2006,26(5):99-105. ［8］冷晟,魏孝斌,王宁生.虚拟制造单元重构中资源选择问题研究［J］.计算机集成制造系统, 2006,12(11):1814-1821. Leng Sheng,Wei Xiao-bin,Wang Ning-sheng.Resource selection in virtual manufacturing cell reconfiguration［J］. Computer Integrated Manufacturing Systems,2006,12(11): 1814-1821. ［9］俞烽,廖文和,郭宇.面向工艺的扩散制造资源选择方法研究［J］.中国机械工程,2008,19(19):2315-2318. Yu Feng,Liao Wen-he,Guo Yu.Research on proliferative manufacturing resource selection oriented to process［J］.Chinese Mechanical Engineering,2008,19(19):2315-2318. ［10］孙忠良,吴文武,洪军.基于数据包络分析的网络化制造联盟企业制造资源配置评价研究［J］.计算机集成制造系统, 2008,14(5):962-969. Sun Zhong-liang, Wu Wen-wu,Hong Jun.Resource allocation evaluation of networked manufacturing extended enterprise based on DEA ［J］.Computer Integrated Manufacturing Systems, 2008,14(5):962-969. ［11］房亚东,杜来红,何卫平.快速扩散制造环境下制造资源选择技术研究［J］.计算机集成制造系统,2009,15(3): 515-521. Fang Ya-dong, Du Lai-hong, He Wei-ping.Manufacturing resource selection technology based on rapid extended manufacturing environment［J］.Computer Integrated Manufacturing Systems, 2009,15(3):515-521. ［12］房亚东,杜来红,和延立.蚁群算法及灰色理论在制造资源配置中的应用［J］.计算机集成制造系统,2009,15(4): 705-711. Fang Ya-dong, Du Lai-hong, He Yan-li. Application of ant colony algorithm and grey relation theory in manufacturing resource optimization configuration［J］. Computer Integrated Manufacturing Systems,2009,15(4): 705-711. ［13］郭宁,金天国,刘文剑.基于虚拟制造单元的制造资源组织模型［J］.计算机集成制造系统, 2010,16(8):1649-1655. Guo Ning,Jin Tian-guo,Liu Wen-jian.Manufacturing resources organization model based on virtual manufacturing cell［J］.Computer Integrated Manufacturing Systems, 2010,16(8):1649-1655. ［14］齐二石,李辉,刘亮.基于遗传算法的虚拟企业协同资源优化问题研究［J］.中国管理科学,2011,19(1):77-83. Qi Er-shi,Li Hui,Liu Liang.Research on collaborative resource optimization of virtual enterprises based on genetic algorithm［J］.Chinese Journal of Management Science,2011,19(1):77-83. ［15］廖守亿,戴金海.复杂适应系统及基于Agent的建模与仿真方法［J］.系统仿真学报, 2004,16(1):113-117. Liao Shou-yi, Dai Jin-hai.Study on complex adaptive system and agent-based modeling & simulation［J］.Journal of System Simulation, 2004,16(1):113-117. ［16］刘泉,吕琳,冯甜甜.基于多代理的制造资源可重构研究［J］.武汉理工大学学报,2007,29(12):119-122. Liu Quan,Lü Lin, Feng Tian-tian. Research on reconfiguration of manufacturing resource based on multi-agent［J］.Journal of Wuhan University of Technology, 2007,29(12):119-122. ［17］Holland J H.Adaptation in natural and artificial systems:an introductory analysis with application to biology and artificial intelligence［M］. Ann Arbor MI: The University of Michigan Press,1975. ［18］王小平,曹立明.遗传算法—理论、应用与软件实现.西安:西安交通大学出版社［M］,2006.

[1]	李广振, 徐志刚, 刘松凯, 任朝晖. 装配线仿真流程及其案例研究[J]. 工业工程, 2021, 24(5): 152-158.
[2]	张正敏, 管在林, 岳磊. 基于Lévy Flight的混合GA在柔性作业车间调度问题中的性能分析[J]. 工业工程, 2021, 24(4): 83-92.
[3]	廖志华, 刘建军, 陈庆新, 毛宁. 负荷型对偶单元授权卡片交叠循环系统性能仿真[J]. 工业工程, 2021, 24(4): 100-111.
[4]	王晓军, 王博, 晋民杰, 杨春霞, 白新利. 改进多种群遗传算法的AutoStore系统多AGV调度优化[J]. 工业工程, 2021, 24(4): 112-118,167.
[5]	李思瀚, 莫超雄, 刘建军, 陈庆新, 毛宁. 物料齐套时间不确定的多地总装作业前摄性调度[J]. 工业工程, 2021, 24(3): 104-114.
[6]	彭辉, 赵宁, 孙阳君. 面向货到人拣货机器人系统的数字孪生系统[J]. 工业工程, 2021, 24(3): 121-129.
[7]	王莹莹, 吴立云. 基于改进NSGA-II的多项目多技能人力资源调度研究[J]. 工业工程, 2021, 24(3): 130-138.
[8]	刘珈琪, 刘继才, 雷晓莹. PPP项目政府激励与社会资本努力的演化博弈与仿真[J]. 工业工程, 2021, 24(2): 77-84.
[9]	曾创锋, 刘建军, 陈庆新, 毛宁. 求解一类无关并行机调度的遗传迭代贪心算法[J]. 工业工程, 2021, 24(2): 110-118.
[10]	黄露, 纪延光. 考虑顾客延误损失的配送中心选址双层规划问题研究[J]. 工业工程, 2021, 24(2): 141-147.
[11]	王冰怡, 张锦. 考虑网点共享与变更的多级快递网点选址问题[J]. 工业工程, 2021, 24(2): 155-165.
[12]	马跃如, 文铮, 易丹. 考虑老年人满意度的多目标居家养老护理员路径优化[J]. 工业工程, 2021, 24(1): 74-81,103.
[13]	王玖河, 高辉, 刘欢. 基于遗传算法的共享助力车调度问题研究[J]. 工业工程, 2021, 24(1): 90-96.
[14]	李俊亭, 郑明珠, 赛云秀. 施工作业人员不安全行为干预策略仿真研究[J]. 工业工程, 2021, 24(1): 111-116.
[15]	李锋, 余菡. 模仿创新企业进入时机和动态定价联合决策问题研究[J]. 工业工程, 2020, 23(5): 11-21,95.