Title :
Realization of fault tolerant manufacturing system and its scheduling based on hierarchical Petri net modeling
Author :
Kim, YoungWoo ; Inaba, Akio ; Suzuki, Tatsuya ; Okuma, S.
Author_Institution :
Dept. of Electr. Eng., Nagoya Univ., Japan
Abstract :
This paper presents a new hierarchical scheduling method for a large-scale production system based on a hierarchical Petri net model, which consists of FOHPN and TPN. The automobile production system equipped with 2 stand-by lines is focused as one of a typical large-scale system and these stand-by lines are controlled by binary signal. In a high level, the FOHPN model is used to represent continuous flow in production of an entire system, and MLD description is used to control the net dynamics of FOHPN. Also in a low level, TPN is used to represent production environment of each sub-line in a decentralized manner, and MCT algorithm is applied to find a feasible semi-optimal process sequences for each sub-line.
Keywords :
Petri nets; automobile industry; fault tolerance; large-scale systems; manufacturing systems; minimisation; production control; scheduling; automobile production system; binary control signal; fault tolerant manufacturing system; first order hybrid Petri net; hierarchical Petri net model; hierarchical scheduling method; large-scale production system; minimization of completion time algorithm; mixed logical dynamical system; production flow; semioptimal process sequences; standby lines; timed Petri net; Automobiles; Continuous production; Control systems; Fault tolerant systems; Flow production systems; Job shop scheduling; Large-scale systems; Manufacturing systems; Production systems; Vehicle dynamics;
Conference_Titel :
Robotics and Automation, 2003. Proceedings. ICRA '03. IEEE International Conference on
Print_ISBN :
0-7803-7736-2
DOI :
10.1109/ROBOT.2003.1242205
