Hopfield型ニューラルネットワークによる動的ジョブショップ・スケジューリング

抄録

This paper deals with an approach to the dynamic job-shop scheduling problem. In this approach, the Hopfield-type neural network is introduced for solving the problem. The idea is based on the mapping between the scheduling problem and the neural network. That is, the energy function of the network is set for the problem so that a job assignment corresponds to the equilibrium of the network. The solution of the scheduling problem is obtained when the network is in equilibrium. In this paper, the method of constructing the energy function with due date and in-process inventory as criterions is described, and reasonable results of several numerical experiments are shown.