RESOURCE CONSTRAINED SCHEDULING BASED ON NEURAL NETWORK IN FMS

In this paper,a neural network method used to solve the resource constrained schedulingproblem in FMS is proposed. The resource constrained scheduling problem is first decomposed into a series ofmultidimensional knapsack models and an equivalent Hopfield network model for this representation is estab-lished. Then, by extending Hopfield network,an approach to solve the resource constrained scheduling problem is developed.This approach can avoid such common neural network difficulties as instability and localminima.