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

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 schedulin...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Song, A.H., Ootsuki, J.T., Yoo, W.K., Fujii, Y., Sekiguchi, T.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Concurrent computing Control systems Dynamic scheduling Flexible manufacturing systems Hopfield neural networks Job shop scheduling Mathematical programming Neural networks Processor scheduling Scheduling algorithm
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Beschreibung
Zusammenfassung:	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.
DOI:	10.1109/SICE.1995.526696