基于脆弱性分析的复杂产品生产线工艺路线优化

摘要/Abstract

摘要：

复杂产品的制造加工具有工艺路线复杂、制造工序众多的特点，产品生产线往往具有高的脆弱性。应用复杂网络理论建立了复杂产品的生产线网络模型，并通过对复杂产品生产线网络模型特点进行分析，揭示了工序在生产线网络中分布的不均衡性会导致生产线脆弱的本质，进而建立了工序分布偏差函数，构建了复杂产品生产线的网络优化模型，通过优化工艺路线提高了工序分布的均衡性。以某航空发动机零部件生产线为例验证了方法的可行性和有效性。

关键词: 复杂产品, 生产线网络模型, 工艺路线优化, 脆弱性

Abstract:

Complex process routes were contained in the manufacturing processes of complex products which possessed numerous equipment, and there was a high vulnerability with the production line of complex products. A directed weighted network model was constructed via applying the complex network theory. The topology characteristics of the production line net were described. Analysis results show that the uneven distribution of processes can lead to the vulnerability of the production line. An optimization model was proposed based on the deviation function of the process distribution. The feasibility and effectiveness in balancing the processes distribution by optimizing the process routes of the model presented was verified by a case of an aero-engine casing production line operation. The model can optimize the process routes.

Key words: complex product, network model of production line, process route optimization, vulnerability

中图分类号:

李华, 卢素伟, 杨挺. 基于脆弱性分析的复杂产品生产线工艺路线优化[J]. 中国机械工程, 2014, 25(23): 3168-3173.

Li Hua, Lu Suwei, Yang Ting. Process Route Optimization of Production Line of Complex Products Based on Vulnerability Analysis[J]. China Mechanical Engineering, 2014, 25(23): 3168-3173.

参考文献

[1]熊光楞,范文慧, 陈晓波. 复杂产品开发的仿真技术[J]. 系统仿真学报, 2004, 16(2): 194-201.
Xiong Guangleng, Fan Wenhui, Chen Xiaobo. Simulation Technology of Complex Product Development[J]. Journal of System Simulation, 2004, 16(2): 194-201.
[2]李鹤, 张平宇, 程叶青. 脆弱性的概念及其评价方法[J]. 地理科学进展, 2008, 27(2): 18-25.
Li He, Zhang Pingyu, Cheng Yeqing.Concepts and Assessment Methods of Vulnerability[J]. Progress in Geography, 2008, 27(2): 18-25.
[3]李爱平, 徐立云, 吕超. 基于 UML-OPN 的可重组制造系统建模分析方法[J]. 计算机集成制造系统, 2012, 18(9): 1972-1981.
Li Aiping, Xu Liyun, Lü Chao.Modeling and Analysis Method of Reconfigurable Manufacturing System Based on UML-OPN[J]. Computer Integrated Manufacturing Systems, 2012, 18(9): 1972-1981.
[4]张君一, 谢里阳, 李兵, 等. 基于 Petri 网的非串行制造系统的可靠性分析[J]. 机械工程学报, 2009, 45(12): 95-101.
Zhang Junyi, Xie Liyang, Li Bing, et al.Reliability Analysis of Non-series Manufacturing Systems Based on Petri Nets[J]. Journal of Mechanical Engineering, 2009, 45(12): 95-101.
[5]宁汝新, 刘检华, 唐承统. 数字化制造中的建模和仿真技术[J]. 机械工程学报, 2006, 42(7):132-137.
Ning Ruxin, Liu Jianhua, Tang Chengtong.Modeling and Simulation Technology in Digital Manufacturing[J]. Journal of Mechanical Engineering, 2006, 42(7):132-137.
[6]Erdds P, Renyi A. On Random Graphs I[J]. Publ. Math. Debrecen, 1959, 6: 290-297.
[7]Rajagopalan R, Batra J L. Design of Cellular Production Systems a Graph-theoretic Approach[J]. The International Journal of Production Research, 1975, 13(6): 567-579.
[8]刘夫云, 祁国宁, 杨青海. 基于复杂网络的零部件用量预测方法[J]. 机械工程学报, 2006, 42(6): 1-6.
Liu Fuyun, Qi Guoning, Yang Qinghai.Forecast Method of Used Number of Parts and Components Based on Complex Network[J]. Journal of Mechanical Engineering, 2006, 42(6): 1-6.
[9]Dwivedi A, Yu X, Sokolowski P. Analyzing Power Network Vulnerability with Maximum Flow Based Centrality Approach[C]//2010 8th IEEE International Conference on Industrial Informatics.New York, IEEE, 2010: 336-341.
[10]郑啸, 陈建平, 邵佳丽, 等. 基于复杂网络理论的北京公交网络拓扑性质分析[J]. 物理学报, 2012, 61(19): 190510-190510.
Zheng Xiao, Chen Jianping, Shao Jiali, et al. Analysis on Topological Properties of Beijing Urban Public Transit Based on Complex Network Theory[J]. Acta Physica Sinica, 2012,61(19): 190510-190510.
[11]田颖, 江平宇, 周光辉, 等. 基于蚁群算法的零件多工艺路线决策方法研究[J]. 计算机集成制造系统, 2006, 12(6): 882-887.
Tian Ying, Jiang Pingyu, Zhou Guanghui, et al.Research on Part Multiple Process Routes Decision-making Based on Ant Colony Algorithm[J]. Computer Integrated Manufacturing Systems, 2006, 12(6): 882-887.
[12]刘伟, 王太勇, 周明, 等. 基于蚁群算法的工艺路线生成及优化[J]. 计算机集成制造系统, 2010, 16(7): 1378-1382.
Liu Wei, Wang Taiyong, Zhou Ming, et al.Generation and Optimization of Process Routing Based on Ant Colony Algorithm[J]. Computer Integrated Manufacturing Systems, 2010, 16(7): 1378-1382.
[13]常智勇, 杨建新, 赵杰, 等. 基于自适应蚁群算法的工艺路线优化[J]. 机械工程学报, 2012, 48(9): 163-169.
Chang Zhiyong, Yang Jianxin, Zhao Jie, et al.Optimization of Process Based on Adaptive Ant Colony Algorithm[J]. Journal of Mechanical Engineering, 2012, 48(9): 163-169.
[14]王忠宾,王宁生, 陈禹六. 基于遗传算法的工艺路线优化决策[J]. 清华大学学报 (自然科学版), 2004, 44(7): 988-992.
Wang Zhongbin, Wang Ningsheng, Cheng Yuliu.Optimization of Process Routing Based on The Genetic Algorithm[J]. J. Tsinghua Univ.(Sci.&Tech.), 2004, 44(7): 988-992.
[15]黄伟军, 蔡力钢, 胡于进, 等. 基于遗传算法与有向图拓扑排序的工艺路线优化[J]. 计算机集成制造系统, 2009, 15(9): 1770-1778.
Huang Weijun, Cai Ligang, Hu Yujin, et al.Process Planning Optimization Based on Genetic Algorithm and Topological Sort Algorithm for Digraph[J]. Computer Integrated Manufacturing Systems, 2009, 15(9): 1770-1778.
[16]叶林. 面向多制造任务的工艺路线优化决策方法研究[J]. 中国机械工程, 2006, 17(9): 911-918.
Ye Lin.Study on Optimal Decision-making Method for the Process Routes of Multiple Manufacturing Tasks[J]. China Mechanical Engineering, 2006, 17(9): 911-918.
[17]Watts D J, Strogatz S H. Collective Dynamics of ‘Small-world’ Networks[J]. Nature, 1998, 393(6684): 440 -442.
[18]Albert R, Jeong H, Barabási A L. Error and Attack Tolerance of Complex Networks[J]. Nature, 2000, 406(6794): 378-382.
[19]Motter A E, Lai Y C. Cascade-based Attacks on Complex Networks[J]. Physical Review E, 2002, 66(6): 065102.
[20]刘道玉, 江平宇. 基于误差传递网络的工序流波动分析[J]. 机械工程学报, 2010，46(2): 14-21.
Liu Daoyu, Jiang Pingyu.Fluctuation Analysis of Process Flow Based on Error Propagation Network[J]. Journal of Mechanical Engineering, 2010，46(2): 14-21.
[21]杨挺, 张定华, 陈冰, 等. 基于有向加权网络的混流生产线产能规划方法[J]. 中国机械工程, 2011, 22(7): 824-829.
Yang Ting, Zhang Dinghua, Chen Bing, et al.Capacity Planning for Mixed Production Line Based on Directed Weighted Networks [J]. China Mechanical Engineering, 2011, 22(7): 824-829.
[22]汪小帆, 李翔, 陈关荣. 复杂网络理论及其应用[M]. 北京：清华大学出版社, 2006.