Scheduling for minimizing total actual flow time by neural networks
- 28 March 1992
- journal article
- research article
- Published by Taylor & Francis in International Journal of Production Research
- Vol. 30 (3) , 503-511
- https://doi.org/10.1080/00207549208942908
Abstract
Scheduling problems are considered as combinatorial optimization problems. Hopfield and Tank (1985) showed that some combinatorial optimization problems can be solved using artificial neural network systems. However, their network model for solving the combinatorial optimization problems often attains a local optimum solution depending on the initial state of the network. Recently, some stochastic neural network models have been proposed for the purpose of avoiding convergence to a local optimum solution. In this paper a scheduling problem for minimizing the total actual flow time is solved by using the Gaussian machine model which is one of the stochastic neural network models.Keywords
This publication has 3 references indexed in Scilit:
- Neural networks for computation: number representations and programming complexityApplied Optics, 1986
- “Neural” computation of decisions in optimization problemsBiological Cybernetics, 1985
- A logical calculus of the ideas immanent in nervous activityBulletin of Mathematical Biology, 1943