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

Volume

3

fYear

2003

fDate

14-19 Sept. 2003

Firstpage

3959

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Robotics and Automation, 2003. Proceedings. ICRA '03. IEEE International Conference on

ISSN

1050-4729

Print_ISBN

0-7803-7736-2

Type

conf

DOI

10.1109/ROBOT.2003.1242205

Filename

1242205