一种基于制造过程信息传播关系网的生产进度提取和跟踪方法

中国机械工程 ›› 2010, Vol. 21 ›› Issue (9): 1046-1052.

一种基于制造过程信息传播关系网的生产进度提取和跟踪方法

鄢萍1;王东强1;陈国荣1,2;刘飞1;赵静1

1.重庆大学机械传动国家重点实验室, 重庆,400044

2.重庆科技学院, 重庆,401331

出版日期:2010-05-10 发布日期:2010-05-19
基金资助:
国家863高技术研究发展计划资助项目(2007AA040701)
National High-tech R&D Program of China (863 Program) （No. 2007AA040701）

A Production Schedule Obtaining Method Based on Information Spreading Relationship Network in Manufacturing Process

Yan Ping1;Wang Dongqiang1;Chen Guorong1,2;Liu Fei1;Zhao Jing1

1.State Key Laboratory of Mechanical Transmission in Chongqing University, Chongqing, 400030

2.Chongqing University of Science and Technology, Chongqing, 401331

Online:2010-05-10 Published:2010-05-19
Supported by:
National High-tech R&D Program of China (863 Program) （No. 2007AA040701）

摘要/Abstract

摘要：

针对定制型企业生产进度提取和订单跟踪困难的问题,建立了一种基于复杂网络的制造系统网络模型——制造过程信息传播关系网（information spreading relationship network in manufactory process, ISRNMP）,该网络由任务分派网、任务完成反馈网、纯粹信息传递网互联和交织而成。首先定义了一种描述ISRNMP节点之间关系的数据结构,用于描述任务分派网、任务完成反馈网、纯粹信息传递网的生成机制;其次定义了基于ISRNMP的任务完成率和任务完成不确定性来描述制造任务的完成情况;基于上述定义,给出了ISRNMP的演化算法,并在此基础上推导出了基于网络节点的生产进度的提取方法。实例证明该方法可有效地解决定制型企业从微观到宏观全过程的订单进度提取和跟踪困难的问题（即既能解决单个生产工人、工段的进度获取,又能解决整个生产系统的进度跟踪问题）。

关键词:

制造过程信息传播关系网, 生产进度提取, 制造网络模型, 演化网络

Abstract:

In order to resolve the problems of difficult to trace the order sheets and the extraction of manufacturing process in mass customization, a manufacturing network model based on complex network theories named ISRNMP was put forward, which was interconnected and interlaced by task assignment network, completion feedback network and information communication network. In order to study their building mechanism, a universal data structure including the relationship of nodes in manufacturing grid was defined, and the order completion rates were the synthesis of two factors-tasks completion rates and tasks uncertainties in the evolving proceed of the network model. The evolving algorithms such as the birth and the deleting process of the nodes were derived based on the definition and the mechanisms. So the production schedule computing methods arrived naturally. The applications prove that those production schedule computing methods can be used to solve the tracking of order sheets from microscopic to macroscopic in complex manufacturing system such as mass customization.

Key words: information spreading relationship network in manufactory process(ISRNMP), manufacturing schedule distilling, model of manufacturing network, evolving network

中图分类号:

TH166

鄢萍, 王东强, 陈国荣, 刘飞, 赵静.

一种基于制造过程信息传播关系网的生产进度提取和跟踪方法

[J]. 中国机械工程, 2010, 21(9): 1046-1052.

YAN Ping, WANG Dong-Jiang, CHEN Guo-Rong, LIU Fei, DIAO Jing.

A Production Schedule Obtaining Method Based on Information Spreading Relationship Network in Manufacturing Process

[J]. China Mechanical Engineering, 2010, 21(9): 1046-1052.

参考文献

[1]Liu F, Qi G N, Ning R X. Advanced Manufacture System and Its Management and Operation [R]// The Strategic Researching Report on Mechanical and Manufacturing Subject Supported by National Natural Science Foundation of China (Phase 15). Beijing: Science Press, 2006.
[2]Joseph Pine B. Mass Customization: the New Frontier in Business Competition[M]. Boston: Harvard Business School Press, 1993.
[3]Lau Ronald S M. Mass Customization:the Next Industrial Revolution [J]. Industrial Management, 1995, 37(5) :18-19.
[4]Lindset S, Lund A, Matsen E. Optimal Information Acquisition for a Linear Quadratic Control Problem[J]. European Journal of Operational Research, 2009,199(2) :435-441.
[5]Foster I, Kesselman C. The Grid: Blueprint for a New Computing Infrastructure[M]. Morgan Kaufma: Leonardo, 1999.
[6]Liu F Y, Yang Q H, Qi G N. Universality Analysis Method of Parts for Product Family Based on Complex Network[J]. Chinese Journal of Mechanical Engineering, 2005,41 (11) : 75-79.
[7]Zhang W, Lin J. Multi--stage Production Model Based on Mass Customization[J]. Computer Integrated Manufacturing Systems, 2007, 13 (2) : 246 - 250,281.
[8]Duan Y, Duan W Z. Dynamic Programming Model of Large--scale System with Delay and Its Optimization Algorithm[J]. Chinese Journal of Mechanical Engineering, 2007,43(4) :217-223.
[9]Gong Z B, Li D B, Yu M J. Research on Comprehensive Evaluation Model of Product Platform in Mass Customization[J]. China Mechanical Engineering, 2007,18(13) :1576-1580.
[10]Sharma S, Agrawal N. Selection of a Pull Production Control Policy Under Different Demand Situations for a Manufacturing System by AHP--algorithm [J]. Computers & Operations Research, 2009,36 (5) : 1622-1632.
[11]Tsai W, Chou W. Selecting Management Systems for Sustainable Development in SMEs.- a Novel Hybrid Model Based on DEMATEL, ANP, and ZOGP [J]. Expert Systems with Applications, 2009,36(2) : 1444-1458.
[12]Yassine A A, Sreenivas R S, Zhu J. Managing the Exchange of Information in Product Development [J]. European Journal of Operational Research, 2008,184(1) :311-326.
[13]Zeng D D, Dror M, Chen H. Efficient Scheduling of Periodic Information Monitoring Requests[J].European Journal of Operational Research, 2006, 173(2) : 583-599.
[14]Erdos P, Renyi A. On the Evolution of Random Ghaphs[J].Publ. Math. Inst. Hung. Aead. Sci. , 1960,5..17-60.
[15]Watts D J, Strogatz S H. Collective Dynamics of "Small World" Networks[J]. Nature, 1998,393: 440-442.
[16]Weber B H, Depew D J. Entropy, Information, and Evolution: New Perspectives on Physical and Biological Evolution[M]. Cambridge, Massachusetts and London: the MIT Press, 1988.
[17]Barabasi A L, Albert R. Emergence of Scaling Inrandom Networks[J]. Science, 1999, 286: 509- 512.
[18]Romera E, Nagy A. Fisher - Renyi EntropyProduct and Information Plane[J]. Physics Letters A, 2008,17(46):6823-6825.