Dynamic production system identification for smart manufacturing systems

被引:34
作者
Denno, Peter [1 ]
Dickerson, Charles [2 ]
Harding, Jennifer Anne [2 ]
机构
[1] NIST, Gaithersburg, MD 20899 USA
[2] Loughborough Univ Technol, Loughborough, Leics, England
关键词
System identification; Production systems; Genetic programming; PETRI NETS; ALGORITHMS; MODELS; LINES;
D O I
10.1016/j.jmsy.2018.04.006
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper presents a methodology, called production system identification, to produce a model of a manufacturing system from logs of the system's operation. The model produced is intended to aid in making production scheduling decisions. Production system identification is similar to machine-learning methods of process mining in that they both use logs of operations. However, process mining falls short of addressing important requirements; process mining does not (1) account for infrequent exceptional events that may provide insight into system capabilities and reliability, (2) offer means to validate the model relative to an understanding of causes, and (3) updated the model as the situation on the production floor changes. The paper describes a genetic programming (GP) methodology that uses Petri nets, probabilistic neural nets, and a causal model of production system dynamics to address these shortcomings. A coloured Petri net formalism appropriate to GP is developed and used to interpret the log. Interpreted logs provide a relation between Petri net states and exceptional system states that can be learned by means of novel formulation of probabilistic neural nets (PNNs). A generalized stochastic Petri net and the PNNs are used to validate the GP-generated solutions. The methodology is evaluated with an example based on an automotive assembly system.
引用
收藏
页码:192 / 203
页数:12
相关论文
共 38 条
[21]   Balancing U-shaped assembly lines with resource dependent task times: A Simulated Annealing approach [J].
Jayaswal, Sachin ;
Agarwal, Prashant .
JOURNAL OF MANUFACTURING SYSTEMS, 2014, 33 (04) :522-534
[22]  
Jensen K., 1996, COLOURED PETRI NETS, VI.
[23]  
Kounev S., P 3 JOINT WOSP SIPEW, DOI [10.1145/2188286.2188290, DOI 10.1145/2188286.2188290]
[24]   Core Manufacturing Simulation Data - a manufacturing simulation integration standard: overview and case studies [J].
Lee, Yung-Tsun Tina ;
Riddick, Frank H. ;
Johansson, Bjorn Johan Ingemar .
INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2011, 24 (08) :689-709
[25]  
Li J, 2009, PRODUCTION SYSTEMS ENGINEERING, P1, DOI 10.1007/978-0-387-75579-3
[26]   Perspectives on system identification [J].
Ljung, Lennart .
ANNUAL REVIEWS IN CONTROL, 2010, 34 (01) :1-12
[27]  
Marsan MA, 1994, SYSTEM, P299
[28]   An improved immigration memetic algorithm for solving the heterogeneous fixed fleet vehicle routing problem [J].
Matei, Oliviu ;
Pop, Petrica C. ;
Sas, Jozsef Laszlo ;
Chira, Camelia .
NEUROCOMPUTING, 2015, 150 :58-66
[29]  
Nobile M.S., 2013, CEUR WORKSHOP PROC, V988, P60
[30]  
Rothlauf F, 2006, LECT NOTES COMPUT SC, V3905, P320