FMS´s scheduling by colored Petri net model and Hopfield neural network algorithm

Author

Song, A.H. ; Ootsuki, J.T. ; Yoo, W.K. ; Fujii, Y. ; Sekiguchi, T.

Author_Institution

Dept. of Electr. & Comput. Eng., Yokohama Nat. Univ., Japan

fYear

1995

fDate

26-28 Jul 1995

Firstpage

1285

Lastpage

1290

Abstract

Multiprocessor multitask scheduling is very important in running FMS and is usually one of combinatorial optimization problem which are NP complete. This paper intend to develop an optimization scheme based on colored Petri net model and Hopfield neural network algorithm. At first, the FMS scheduling problem is analyzed and a colored Petri net model for FMS scheduling system is presented. Then, by introducing a special energy function, Hopfield neural network which is suitable to solve the scheduling problem is presented. Finally, the simulation result is discussed

Keywords

Hopfield neural nets; Petri nets; flexible manufacturing systems; graph colouring; multiprocessing systems; optimisation; production control; FMS scheduling problem; Hopfield neural network algorithm; NP complete problem; colored Petri net model; combinatorial optimization; energy function; multiprocessor multitask scheduling; Concurrent computing; Control systems; Dynamic scheduling; Flexible manufacturing systems; Hopfield neural networks; Job shop scheduling; Mathematical programming; Neural networks; Processor scheduling; Scheduling algorithm;

fLanguage

English

Publisher

ieee

Conference_Titel

SICE '95. Proceedings of the 34th SICE Annual Conference. International Session Papers

Conference_Location

Hokkaido

Print_ISBN

0-7803-2781-0

Type

conf

DOI

10.1109/SICE.1995.526696

Filename

526696