single-rb.php

JRM Vol.4 No.5 pp. 401-406
doi: 10.20965/jrm.1992.p0401
(1992)

Paper:

Dynamic Job-Shop Scheduling by Hopfield-Type Neural Network

Norihiko Takatori* and Yukinori Kakazu**

*Hokkaido College of Arts and Sciences, 582-1, Midori-machi, Bunkyou-dai, Ebetu, Hokkaido 069, Japan

**Faculty of Engineering, Hokkaido University, Kita-13, Nishi-8, Sapporo, Hokkaido 060, Japan

Received:
April 7, 1992
Accepted:
September 30, 1992
Published:
October 20, 1992
Keywords:
Production system, Production management, Production planning, Dynamic job-shop scheduling, Hopfield-type neural network, Operations research, Due date, In-process inventory
Abstract

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.

Cite this article as:
N. Takatori and Y. Kakazu, “Dynamic Job-Shop Scheduling by Hopfield-Type Neural Network,” J. Robot. Mechatron., Vol.4, No.5, pp. 401-406, 1992.
Data files:

*This site is desgined based on HTML5 and CSS3 for modern browsers, e.g. Chrome, Firefox, Safari, Edge, IE9,10,11, Opera.

Last updated on Dec. 10, 2019