Petri net based decision system modeling in real-time scheduling and control of flexible automotive manufacturing systems

被引:36
作者
Basak, Ozkan [1 ]
Albayrak, Y. Esra [1 ]
机构
[1] Galatasaray Univ, Fac Engn & Technol, Dept Ind Engn, TR-34357 Istanbul, Turkey
关键词
Petri net; Decision system modeling; Time scheduling; Flexible automotive manufacturing systems; Timed marked graph (TMG); Linear programming (LP); OBJECT-ORIENTED APPROACH; PERFORMANCE EVALUATION; MARKED GRAPHS; DEADLOCK PREVENTION; WAFER FABRICATION; FMS; SIMULATION; DESIGN; METHODOLOGY; PARAMETERS;
D O I
10.1016/j.cie.2014.09.024
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
This paper presents the design and the implementation of a Petri net (PN) model for the control of a flexible manufacturing system (FMS). A flexible automotive manufacturing system used in this environment enables quick cell configuration, and the efficient operation of cells. In this paper, we attempt to propose a flexible automotive manufacturing approach for modeling and analysis of shop floor scheduling problem of FMSs using high-level PNs. Since PNs have emerged as the principal performance modeling tools for FMS, this paper provides an object-oriented Petri nets (OOPNs) approach to performance modeling and to implement efficient production control. In this study, we modeled the system as a timed marked graph (TMG), a well-known subclass of PNs, and we showed that the problem of performance evaluation can be reduced to a simple linear programming (LP) problem with m - n + 1 variables and n constraints, where m and n represent the number of places and transitions in the marked graph, respectively. The presented PN based method is illustrated by modeling a real-time scheduling and control for flexible automotive manufacturing system (FAMS) in Valeo Turkey. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:116 / 126
页数:11
相关论文
共 45 条
[1]   Modelling and performance maximization of an integrated automated guided vehicle system using coloured Petri net and response surface methods [J].
Aized, Tauseef .
COMPUTERS & INDUSTRIAL ENGINEERING, 2009, 57 (03) :822-831
[2]   Integration of FMS performance evaluation models using patterns for an information system design [J].
Bigand, M ;
Korbaa, O ;
Bourey, JP .
COMPUTERS & INDUSTRIAL ENGINEERING, 2004, 46 (04) :625-637
[3]  
Blackburn I. D., 1991, TIME BASED COMPETITI, P132
[4]  
Booth S., 1997, Higher Education Research Development, V16, P135
[5]   An object-oriented approach for flexible manufacturing control systems analysis and design using the unified modeling language [J].
Bruccoleri, M ;
La Diega, SN ;
Perrone, G .
INTERNATIONAL JOURNAL OF FLEXIBLE MANUFACTURING SYSTEMS, 2003, 15 (03) :195-216
[6]   MODELLING MANUFACTURING SYSTEMS. [J].
Buzacott, J.A. .
Robotics and Computer-Integrated Manufacturing, 1985, 2 (01) :25-32
[7]   FLEXIBLE MANUFACTURING SYSTEMS - A REVIEW OF ANALYTICAL MODELS [J].
BUZACOTT, JA ;
YAO, DD .
MANAGEMENT SCIENCE, 1986, 32 (07) :890-905
[8]   PROPERTIES AND PERFORMANCE BOUNDS FOR TIMED MARKED GRAPHS [J].
CAMPOS, J ;
CHIOLA, G ;
COLOM, JM ;
SILVA, M .
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 1992, 39 (05) :386-401
[9]   Flexibility performance: Taguchi's method study of physical system and operating control parameters of FMS [J].
Chan, Felix T. S. ;
Bhagwat, Rajat ;
Wadhwa, S. .
ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2007, 23 (01) :25-37
[10]   Petri-net and GA-based approach to modeling, scheduling, and performance evaluation for wafer fabrication [J].
Chen, JH ;
Fu, LC ;
Lin, MH ;
Huang, AC .
IEEE TRANSACTIONS ON ROBOTICS AND AUTOMATION, 2001, 17 (05) :619-636