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

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.