可重构制造系统中基于相似性理论的虚拟制造单元生成方法

摘要/Abstract

摘要： 为实现可重构制造系统的逻辑重构，应用相似性理论对多种工件的多工艺路线进行相似性分析，提出了基于工艺相似性理论的设备集合模式的概念。建立了基于设备集合模式、图论和集合论的虚拟制造单元生成的框架模型，以及生成的有关定义、规则及算法。生成的有关定义包括伪设备、例外设备、设备集合模式识别和工艺路线更新等；生成规则包括候选首末设备生成和侯选制造单元处理两类规则；生成算法包括初始输入数据处理、候选制造单元生成、工艺路线更新和例外设备处理4个子算法。用Visual C++实现了所给出的算法，并通过示例测试验证了算法的正确性。

关键词: 可重构制造系统, 相似性理论, 设备集合模式, 虚拟制造单元

Abstract: In order to build Reconfigurable Manufacturing System (RMS) in logical mode, the similarity included in mix machine/process routings of parts in RMS was analyzed based on similarity science, and the concept of machine set pattern based on process similarity science was presented. The structural model of Virtual Manufacturing Cell (VMC) formation based on the concept of machine set pattern, graph theory, set theory was built. Relevant definitions, rules and algorithms of VMC formation were given. The relevant definitions included pseudo machine, exceptional machine, machine set pattern recognition, process routings updating, et al. VMC formation rules consisted of first and last machines formation rules, and candidate manufacturing cell formation rules. VMC formation algorithms included such four sub-algorithms as initial required input data processing, candidate manufacturing cell creation, current process routings updating, and exceptional machines resolving. Moreover, the algorithms were developed with Visual C++, and these algorithms were verified through examples test.

Key words: reconfigurable manufacturing system, similarity science, machine set pattern, virtual manufacturing cell

中图分类号:

TH165

梁福军，宁汝新. 可重构制造系统中基于相似性理论的虚拟制造单元生成方法[J]. .

LIANG Fu-jun，NING Ru-xin. Method of virtual manufacturing cell formation based on similarity science in reconfigurable manufac[J]. .

参考文献

［1］LIANG Fujun，NING Ruxin. Theoretical research of reconfigurable manufacturing system[J]. Chinese Journal of Mechanical Engineering, 2003, 39(6):36-43(in Chinese).[梁福军,宁汝新.可重构制造系统理论研究[J].机械工程学报, 2003,39(6):36-43.]

[2]KOREN Y, HEISEL U, JOVANE F, et al. Reconfigurable manufacturing systems[J]. Annals of the CIRP, 1999,48(2):527-540.

[3]BABU A S, NANDURKAR R N, THOMAS A. Development of virtual cellular manufacturing systems for SMEs[J]. Logistics Information Management, 2000,13(4):228-242.

[4]SARKER B R, LI Z. Job routing and operations scheduling: a network-based virtual cell formation approach[J]. Journal of the Operational Research Society, 2001,52:673-681.

[5]RATCHEV S M. Concurrent process and facility prototyping for formation of virtual manufacturing cells[J]. Integrated Manufacturing Systems, 2001,12(4):306-315.

[6]KO K C, EGBELU P J. Virtual cell formation[J]. International Journal of Production Research, 2003, 41(11):2365-2389.

[7]KO K C. Virtual production system[D]. IA，USA：Lowa State University, 2000.

[8]ZHAO Rujia. Introduction of advanced manufacturing technology[M]. Beijing: China Machine Press, 2003(in Chinese).[赵汝嘉.先进制造系统导论[M].北京:机械工业出版社, 2003.]

[9]ZHAO Ji, ZHU Mingquan, LUO Qi. Research on the virtual production line[J]. Northwestern Polytechnical University, 2000,18(4):518-521(in Chinese).[赵骥,朱名铨,罗琦.虚拟生产线模型研究[J].西北工业大学学报,2000 ,18(4):518-521.]

[10]ZHOU Meili. Similarity science[M]. Beijing: Science Press, 2004(in Chinese).[周美立.相似性科学[M].北京:科学出版社,2004.]

[11]ZHOU Meili.Similar engineering science[M]. Beijing:China Machine Press, 1998(in Chinese).[周美立.相似工程学[M].北京:机械工业出版社,1998.]

[12]YANG Chao, XIONG Wei, BAI Yagen. Operation research[M].Beijing:Science Press,2004(in Chinese).[杨超,熊伟,白亚根.运筹学[M].北京:科学出版社,2004.]

[13]FU Yan, GU Xiaofeng, LIU Qihe. Discrete mathematics[M]. Beijing:China Machine Press, 2004(in Chinese).[傅彦,顾小丰,刘启和.离散数学[M].北京:机械工业出版社,2004.]

[1]	黄思翰,王国新,商曦文,阎艳. 可重构制造系统的多尺度构形概念模型设计[J]. 计算机集成制造系统, 2019, 25(第11): 2803-2812.
[2]	王国新,黄思翰,商曦文,阎艳. 考虑加工功能和加工能力的可重构制造系统重构点决策方法[J]. 计算机集成制造系统, 2016, 22(第9期): 2135-2144.
[3]	徐立云,郭昆吾,刘伟,李爱平. 基于可重构制造系统生产能力扩展过程的工艺重构[J]. 计算机集成制造系统, 2015, 21(第6期): 1460-1468.
[4]	褚健,戴伟,安瑾,雍世荣,赵宇. 考虑任务可靠性的可重构制造系统返修策略[J]. 计算机集成制造系统, 2015, 21(第5期): 1287-1292.
[5]	曹啸博,，许承东,+，胡春生,. 云制造环境中的虚拟制造单元[J]. , 2012, 18(07): 0-0.
[6]	郭宁，金天国，刘文剑. 基于虚拟制造单元的制造资源组织模型[J]. , 2010, 16(08): 0-0.
[7]	窦建平，戴先中，李俊. 基于遗传算法的可重构制造系统多零件流水线构形优化[J]. , 2010, 16(07): 0-0.
[8]	窦建平，戴先中，孟正大，李俊. 基于图论的可重构制造系统单零件流水线构形优化[J]. , 2010, 16(01): 0-0.
[9]	白俊杰,龚毅光,王宁生,唐敦兵. 面向订单制造的可重构制造系统中虚拟制造单元构建技术[J]. , 2009, 15(02): 0-0.
[10]	王国新，阎艳，宁汝新，王爱民. 模糊神经网络与启发式算法相结合的制造单元构建方法[J]. , 2008, 14(11): 0-0.
[11]	王国新，宁汝新，王爱民，唐承统. 可重构制造系统集成设计框架研究[J]. , 2007, 13(08): 0-0.
[12]	窦建平，戴先中，孟正大. 基于混合层次分析法的可重构制造系统重构方案选择[J]. , 2007, 13(07): 0-0.
[13]	楼洪梁，杨将新，　林亚福，　郑华文，　吴昭同，　盛伯浩. 双零件族随机环境下可重构制造系统的生产能力设计[J]. , 2007, 13(01): 0-0.
[14]	冷晟, 魏孝斌, 王宁生, 张文艺. 虚拟制造单元重构中资源选择问题研究[J]. , 2006, 12(11): 0-0.
[15]	王志亮，张友良，汪惠芬. 敏捷制造模式下制造单元重构技术研究[J]. , 2004, 10(7): 0-0.