Dynamic Job Shop Scheduling Using A Neural Network

Author(s):  
Toru Eguchi ◽  
Fuminori Oba ◽  
Satoru Toyooka
1992 ◽  
Vol 4 (5) ◽  
pp. 401-406
Author(s):  
Norihiko Takatori ◽  
◽  
Yukinori Kakazu ◽  

This paper deals with an approach to the dynamic jobshop 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 criteria is described, and reasonable results of several numerical experiments are shown.


Sign in / Sign up

Export Citation Format

Share Document