Abstract:
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.