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 条
[1]   Modeling and solving mixed-model assembly line balancing problem with setups. Part II: A multiple colony hybrid bees algorithm [J].
Akpinar, Sener ;
Baykasoglu, Adil .
JOURNAL OF MANUFACTURING SYSTEMS, 2014, 33 (04) :445-461
[2]   Multi-job production systems: definition, problems, and product-mix performance portrait of serial lines [J].
Alavian, Pooya ;
Denno, Peter ;
Meerkov, Semyon M. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (24) :7276-7301
[3]  
[Anonymous], 1992, PARALLEL PROBLEM SOL
[4]  
[Anonymous], 2006, THESIS
[5]  
Basile F, 2016, IEEE T SYST MAN CYB, P1
[6]   Functorial models for Petri nets [J].
Bruni, R ;
Meseguer, J ;
Montanari, U ;
Sassone, V .
INFORMATION AND COMPUTATION, 2001, 170 (02) :207-236
[7]  
Burke R, 2017, TECH REP
[8]   Process Discovery Algorithms Using Numerical Abstract Domains [J].
Carmona, Josep ;
Cortadella, Jordi .
IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2014, 26 (12) :3064-3076
[9]   Axiomatizing the algebra of net computations and processes [J].
Degano, P ;
Meseguer, J ;
Montanari, U .
ACTA INFORMATICA, 1996, 33 (07) :641-667
[10]  
Denno P., 2017, MJPDES PROGRAM DISCR