A Complex Network Theory Application Research for Production Process in a Discrete Manufacturing Floor

Abstract

Abstract:

At present, the complex networks theory has been deeply investigated. However, its application and development trend in the field of production are not clear. First of all, a framework for applying complex network theory in discrete manufacturing process is proposed. Then, the research advance of product family/product design, parts manufacturing, assembly and performance evaluation are reviewed through examining the relevant literature at home and abroad. Compared with the other modeling methods such as Petri nets, this research can provide a new perspective and idea through introducing complex network theory into manufacturing system. Finally, future research direction is discussed.

Key words: complex network, production process, topological structure, performance evaluation

ZHANG Fuqiang1，JIANG Pingyu2. A Complex Network Theory Application Research for Production Process in a Discrete Manufacturing Floor[J]. Industrial Engineering Journal .

References

［1］汪小帆, 李翔, 陈关荣. 复杂网络理论及其应用［M］. 北京：清华大学出版社, 2006.
［2］WATTS D J, STROGATZ S H. Collective dynamics of smallworld networks［J］. Nature, 1998, 393(6684): 440-442.
［3］NEWMAN M E J. Models of the small world: a review［J］. Journal of Statistical Physics, 2000, 101(34): 819-841.
［4］BARABSI A L, ALBERT R. Emergence of scaling in random networks［J］. Science, 1999, 286(5439): 509-512.
［5］ALBERT R, BARABSI A L. Statistical mechanics of complex networks［J］. Reviews of Modern Physics, 2002, 74(1): 47.
［6］NEWMAN M E J. The structure and function of complex networks［J］. SIAM Review, 2003, 45(2): 167-256.
［7］BOCCALETTI S, LATORA V, MORENO Y, et al. Complex networks: structure and dynamics［J］. Physics Reports, 2006, 424(4): 175-308.
［8］许丹, 李翔, 汪小帆. 复杂网络理论在互联网病毒传播研究中的应用［J］. 复杂系统与复杂性科学, 2005, 1(3): 10-26.
XU Dan, LI Xiang, WANG Xiaofan. Application of complex network theory to the study of virus spreading on the internet［J］. Complex Systems and Complexity Science, 2005, 1(3): 10-26.
［9］PAGANI G A, AIELLO M. The power grid as a complex network: a survey［J］. Physica A: Statistical Mechanics and its Applications, 2013, 392(11): 2688-2700.
［10］赵金止, 狄增如, 王大辉. 北京市公共汽车交通网络几何性质的实证研究［J］. 复杂系统与复杂性科学, 2005, 2(2): 45-48.
ZHAO Jinzhi, DI Zengru, WANG Dahui. Empirical research on public transport network of Beijing［J］. Complex Systems and Complexity Science, 2005, 2(2): 45-48.
［11］刘夫云, 杨青海, 祁国宁. 基于复杂网络的产品族零部件通用性分析方法［J］. 机械工程学报, 2005, 41(11): 75-79.
LIU Fuyun, YANG Qinghai, QI Guoing. Universality analysis method of parts for product family based on complex network［J］. Chinese Journal of Mechanical Engineering, 2005, 41(11): 75-79.
［12］刘夫云, 祁国宁, 杨青海. 基于复杂网络的产品模块化程度比较方法［J］. 浙江大学学报(工学版), 2007,41(11): 1881-1885.
LIU Fuyun, QI Guoning, YANG Qinghai. Comparison method of product modularization based on complex network［J］. Journal of Zhejiang University(Engineering Science), 2007, 41(11): 1881-1885.
［13］刘夫云, 祁国宁, 杨青海. 基于复杂网络的零部件用量预测方法［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］. Chinese Journal of Mechanical Engineering, 2006, 42(6): 16.
［14］童金英, 侯振挺. 产品族零部件关系网络的稳定性研究［J］. 工程数学学报, 2010, 27(6): 951-958.
TONG Jinying, HOU Zhenting. Stability analysis of the parts relation network of a product family［J］. Chinese Journal of Engineering Mathematics, 2010, 27(6): 951-958.
［15］YE X J,. THEVENOT H, ALIZON F, et al. Using product family evaluation graphs in product family design［J］. International Journal of Production Research, 2009, 47(13): 3559-3585.
［16］SOSA M E, EPPINGER S D, ROWLES C M. A network approach to define modularity of components in complex products［J］. Journal of Mechanical Design, 2007, 129(11): 1118-1129.
［17］樊蓓蓓. 基于网络分析法的模块化产品平台关键技术研究［D］. 杭州：浙江大学, 2011.
FAN Beibei. Research on key technologies of modular product platform based on network analysis method［D］. Hangzhou: Zhejiang University, 2011.
［18］BRAHA D, BARYAM Y. Topology of largescale engineering problemsolving networks［J］. Physical Review E, 2004, 69(1): 016113.
［19］BRAHA D, BARYAM Y. Information flow structure in largescale product development organizational networks［J］. Journal of Information Technology, 2004, 19(4): 244-253.
［20］BRAHA D, BARYAM Y. The statistical mechanics of complex product development: empirical and analytical results［J］. Management Science, 2007, 53(7): 1127-1145.
［21］BATALLAS D A, YASSINE A A. Information leaders in product development organizational networks: social network analysis of the design structure matrix［J］. IEEE Transactions on Engineering Management, 2006, 53(4): 570-582.
［22］BRADLEY J A, YASSINE A A. On the use of network analysis in product development teams［C/OL］.(2006-09-10).http://proceedings.asmedigitalcollection.asme.org/proceeding.aspx?articleid=1595505.
［23］DU X, JIAO J, TSENG M M. Graph grammar based product family modeling［J］. Concurrent Engineering, 2002, 10(2): 113128.
［24］陈孟江. 面向产品设计的参数网络建模技术及其应用研究［D］. 杭州：浙江大学, 2010.
CHEN Mengjiang. Parameter Network modeling technology and its application research for product design［D］. Hangzhou: Zhejiang University, 2010.
［25］朱琦琦, 江平宇, 王宪翔. 产品协同设计的集群规划方法［J］. 机械设计, 2010, 27(7): 14.
ZHU Qiqi, JIANG Pingyu, WANG Xianxiang. Research on scheduling collaborative design tasks based on community division［J］. Jouranl of Machine Design, 2010, 27(7): 14.
［26］FU L, JIANG P, CAO W. Modeling and performance analysis of product development process network［J］. Journal of Network and Computer Applications, 2013, 36(6): 1489-1502.
［27］CHENG H, CHU X. A networkbased assessment approach for change impacts on complex product［J］. Journal of Intelligent Manufacturing, 2012, 23(4): 1419-1431.
［28］吕刚, 范守文, 王增忠, 等. 约束驱动的机电产品装配设计缺陷免疫辨识模型与方法［J］. 计算机集成制造系统, 2012, 18(12): 26042612.
LYU Gang, FAN Shouwen,WANG Zengzhong, et al. Immune identification model and methodology for mechanical products assembly design defect driven by constraints［J］. Computer Integrated Manufacturing Systems, 2012, 18(12): 2604-2612.
［29］刘卫东, 肖承地. 基于logistic回归的设计缺陷影响因素的关系网模型［J］. 组合机床与自动化加工技术, 2013(12): 15-18.
LIU Weidong, XIAO Chengdi. Relationships network model of factors influencing design defect based on logistic regression［J］. Modular Machine Tool & Automatic Manufacturing Technique, 2013(12): 15-18.
［30］郑慧萌, 刘卫东, 肖承地, 等. 基于设计活动分析的机电产品设计缺陷形成及评估建模［J］. 计算机集成制造系统, 2015,21(1): 31-39.
ZHENG Huimeng, LIU Weidong, XIAO Chengdi, et al. Formation and assessment modeling of mechanical product design defect based on analyzing design activity［J］. Computer Integrated Manufacturing Systems, 2015,21(1): 31-39.
［31］朱敏, 刘卫东. 基于粗糙集贝叶斯网络的电子产品设计缺陷评估模型［J］. 计算机应用研究, 2013, 30(3): 706-711.
ZHU Min, LIU Weidong. Prediction models of electronic products design defects based on rough set Bayesian network theory［J］. Application Research of Computers, 2013, 30(3): 706-711.
［32］赵刚, 江平宇. 基于加权有向图的零件聚类模型研究［J］. 计算机集成制造系统, 2006, 12(7): 1007-1012.
ZHAO Gang, JIANG Pingyu. Weighted directed graph based part clustering model［J］. Computer Integrated Manufacturing Systems, 2006, 12(7): 1007-1012.
［33］黄伟军, 蔡力钢, 胡于进, 等. 基于遗传算法与有向图拓扑排序的工艺路线优化［J］. 计算机集成制造系统, 2009, 15(9): 1770-1778.
HUANG Weijun, CAI Ligang, HU Yujin, et al. Process planning optimization based on genetic algorithm and topological sort algotithm for digraph［J］. Computer Integrated Manufacturing Systems, 2009, 15(9): 1770-1778.
［34］尹勇, 周祖德, 刘泉, 等. 基于复杂网络系统理论的制造网格资源节点选择研究［J］. 机床与液压, 2011, 39(15): 5-8.
YIN Yong, ZHOU Zude, LIU Quan, et al. Resource node selection in manufacturing grid based on complex network theory［J］. Machine Tool & Hydraulics, 2011, 39(15): 5-8.
［35］树志松, 刘丽兰, 孙雪华, 等. 制造资源协作网演化机制研究［J］. 现代制造工程, 2011(9): 15-20.
SHU Zhisong, LIU Lilan, SUN Xuehua, et al. Analysis of collaborative manufacturing resource network［J］. Modern Manufacturing Engineering, 2011(9): 15-20.
［36］李晓娟. 复杂产品制造过程加权演化模型与节点重要度分析［D］. 乌鲁木齐：新疆大学, 2012.
LI Xiaojuan. Weighted evolutionary model of complex manufacturing process and node criticality analysis［D］. Wulumuqi: Xinjiang University, 2012.
［37］宣琦. 基于复杂网络理论的复杂调度问题求解方法研究［D］. 杭州：浙江大学, 2008.
XUAN Qi. Reaearch on complex scheduling problems based on complex network theory［D］. Hangzhou: Zhejiang University, 2008.
［38］宣琦, 吴铁军. Open shop 复杂调度网络模型及特征分析［J］. 浙江大学学报(工学版), 2011, 45(4): 589-595.
XUAN Qi, WU Tiejun. Open shop complex scheduling network model and characteristic analysis［J］. Journal of Zhejiang University(Engineering Science), 2011, 45(4): 589-595.
［39］宣琦, 吴铁军. 复杂open shop问题的网络模型及调度规则设计［J］. 浙江大学学报(工学版), 2011, 45(6): 961968.
XUAN Qi, WU Tiejun. Network model and heuristic scheduling rule designing method for complex open shop problems［J］. Journal of Zhejiang University(Engineering Science), 2011, 45(6): 961-968.
［40］ZHANG F, JIANG P, ZHENG M, et al. A performance evaluation method for radio frequency identification-based tracking network of jobshoptype workinprocess material flows［J］. Journal of Engineering Manufacture, 2013, 227(10): 1541-1557.
［41］ZHANG F, JIANG P. Complexity analysis of distributed measuring and sensing network in multistage machining processes［J］. Journal of Intelligent Manufacturing, 2013, 24(1): 55-69.
［42］LIU D, JIANG P. The complexity analysis of a machining error propagation network and its application［J］. Proceedings of the Institution of Mechanical Engineers, Part B: Journal of Engineering Manufacture, 2009, 223(6): 623-640.
［43］贾峰, 江平宇, 刘道玉, 等. 叶片批量加工过程的误差传递控制方法［J］. 计算机集成制造系统, 2012, 18(1): 76-86.
JIA Feng, JIANG Pingyu, LIU Daoyu, et al. Error propagation control method for multistage batches machining processes of blades［J］. Computer Integrated Manufacturing Systems, 2012, 18(1): 76-86.
［44］QIN Y, ZHAO L, YAO Y, et al. Multistage machining processes variation propagation analysis based on machining processes weighted network performance［J］. The International Journal of Advanced Manufacturing Technology, 2011, 55(58): 487499.
［45］DIAO G, ZHAO L, YAO Y. A weightedcoupled networkbased quality control method for improving key features in product manufacturing process［J］. Journal of Intelligent Manufacturing, 2016, 27(3): 535548.
［46］鄢萍, 王东强, 陈国荣, 等. 一种基于制造过程信息传播关系网的生产进度提取和跟踪方法［J］. 中国机械工程, 2010(9): 1046-1052.
YAN Ping, WANG Dongqiang, CHEN Guorong, et al. A production schedule obtaining method based on information spreading relationship network in manufacturing process［J］. China Mechanical Engineering, 2010(9): 1046-1052.
［47］方水良, 沈振华. 复杂变型产品参数传递结构研究［J］. 计算机集成制造系统, 2007, 12(12): 1934-1938.
FANG Shuiliang, SHEN Zhenhua. Parameters transfer structure for complicated product variant design［J］. Computer Integrated Manufacturing Systems, 2007, 12(12): 1934-1938.
［48］邓小林. 基于参数化技术的产品变型设计方法及其关键技术研究［D］. 桂林：桂林电子科技大学, 2009.
DENG Xiaolin. Research on product variant design method and key technique problems based on parameteric technology［D］. Guilin: Guilin University of Electronic Technology, 2009.
［49］张亚, 冯刚. 复杂装配尺寸链的图论法求解研究［J］. 制造业自动化, 2012, 34(7): 70-72.
ZHANG Ya, FENG Gang. A method to solve the complex assembly dimension chains based on the graph theory model［J］. Manufacturing Automation, 2012, 34(7): 70-72.
［50］李振泉. 基于零部件优先级的尺寸传递方法研究［D］. 沈阳:沈阳理工大学, 2013.
LI Zhenquan. Research on method of dimensions transmission based on priority of parts［D］. Shenyang: Shenyang Ligong University, 2013.
［51］渠元菊. 变型设计中尺寸约束及参数传递研究［D］.沈阳:沈阳理工大学, 2013.
QU Yuanju. Research on variant design on dimension constraint and parameter transfer［D］. Shenyang: Shenyang Ligong University, 2013.
［52］孙惠斌, 江平宇. 基于复杂加权网络的移动协同空间分析［J］. 西安交通大学学报, 2006, 40(5): 573-576.
SUN Huibin JIANG Pingyu. Complex weighted networksbased analysis of mobile collaboration space［J］. Journal of Xi′an Jiaotong University, 2006, 40(5): 573-576.
［53］孙惠斌, 江平宇. 移动制造协同网络的多要素复杂性分析［J］. 计算机辅助设计与图形学学报, 2007, 19(3): 403-408.
SUN Huibin JIANG Pingyu. Multifactorbased analysis of complex collaboration network for mobile manufacturing［J］. Journal of ComputerAided Design & Computer Graphics, 2007, 19(3): 403-408.
［54］路杨, 何欣, 韩中. 基于有向图的制造系统模型的研究［J］. 计算机系统应用, 2007, 16(8): 2-5.
LU Yang, HE Xin, HAN Zhong. Research on model of manufacturing system based on directed graph［J］. Computer Systems & Applications, 2007,16(8): 2-5.
［55］姜洪权, 高建民, 陈富民, 等. 基于复杂网络理论的流程工业系统安全性分析［J］. 西安交通大学学报, 2007, 41(7): 806-810.

JIANG Hongquan, GAO Jianmin, CHEN Fumin, et al. Safety analysis to process industry system based on complex networks theory［J］. Journal of Xi′an Jiaotong University, 2007, 41(7): 806-810.
［56］姜洪权, 高建民, 陈富民, 等. 基于网络特性的分布式复杂机电系统脆弱性分析［J］. 计算机集成制造系统, 2009, 15(4): 791-796.
JIANG Hongquan, GAO Jianmin, CHEN Fumin, et al. Vulnerability analysis to distributed and complex electromechanical system based on network property［J］. Computer Integrated Manufacturing Systems, 2009, 15(4): 791-796.
［57］吕超, 李爱平, 徐立云. 基于权重有向图的可重构制造系统配置决策模型研究［J］. 中国机械工程, 2008, 19(15): 1821-1826.
LYU Chao, LI Aiping, XU Liyun. Research on configuration decision model based on weighted directed graph for reconfigurable manufacturing system［J］. China Mechanical Engineering, 2008, 19(15): 1821-1826.
［58］杨挺, 张定华, 陈冰, 等. 基于有向加权网络的混流生产线产能规划方法［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.
［59］刘骄剑, 廖文和, 郭宇, 等. 基于复杂网络的扩散制造知识评价与关联分析［J］. 计算机集成制造系统, 2012, 18(10): 2204-2210.
LIU Jiaojian, LIAO Wenhe, Guo Yu, et al. Knowledge evaluation and correlation analysis for proliferating manufacturing based on complex network［J］. Computer Integrated Manufacturing Systems, 2012, 18(10): 2204-2210.
［60］杨升, 李山, 陈冰, 等. 工艺路线优化下的复杂产品生产线稳定性分析［J］. 计算机集成制造系统, 2013, 19(10): 2424-2431.
YANG Sheng, LI Shan, CHEN Bing, et al. Stability analysis of mixed production lines based on process routes optimization［J］. Computer Integrated Manufacturing Systems, 2013, 19(10): 2424-2431.
［61］张峰, 杨育, 包北方, 等. 协同生产网络组织的系统脆弱性分析［J］. 计算机集成制造系统, 2012, 18(5): 10771086.
ZHANG Feng, YANG Yu, BAO Beifang, et al. System vulnerability analysis of collaborative production networked organizations［J］. Computer Integrated Manufacturing Systems, 2012, 18(5): 1077-1086.

[1]	TANG Jun, ZHOU Bing, WEN Liliang, CHEN Aiming, HE Banghua, TANG Li, ZENG Zhongda. A Study of Adaptability of Different Statistical Methods for Stability Assessment of Complex Industrial Data [J]. Industrial Engineering Journal, 2020, 23(6): 131-137.
[2]	LI Zhengfeng, YU Xiaozhong, ZHANG Guohui, CUI Lujun. Optimization for the Flexible Job Shop Scheduling Problems with Production Process Time [J]. Industrial Engineering Journal, 2020, 23(2): 26-33,123.
[3]	Liu Xiang-rong1, Yang Jian-mei1, Sun Hong-ying2, Xie Wei-cong1. A Study on Complex Networks for Price Transmission of Industrial Products in China Based on Symbolic Dynamics [J]. Industrial Engineering Journal , 2013, 16(4): 49-55.
[4]	Zhang Xiaodong1， Zhao Dongfang1， Xie Xunde2，Yu Tian2. Improvement of the Production Line of a Motorcycle Engine based on Timer Pro [J]. Industrial Engineering Journal , 2011, 14(5): 92-97.
[5]	Wang Dao-ping1， Zhang Xue-long1,2， Huang Jia-yuan2. Knowledge Flow Analysis for Ignition Coil Production by Using Value Stream Mapping [J]. Industrial Engineering Journal , 2011, 14(4): 145-150.