Title :
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
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;
Conference_Titel :
SICE '95. Proceedings of the 34th SICE Annual Conference. International Session Papers
Conference_Location :
Hokkaido
Print_ISBN :
0-7803-2781-0
DOI :
10.1109/SICE.1995.526696
