Stochastic neural networks for solving job-shop scheduling. II - Architecture and simulations

Yoon Pin Simon Foo, Yoshiyasu Takefuji

Research output: Chapter in Book/Report/Conference proceedingConference contribution

43 Citations (Scopus)

Abstract

The authors introduce a neural computation architecture based on a stochastic Hopfield neural network model for solving job-shop scheduling. A computation circuit computes the total completion times (costs) of all jobs, and the cost difference is added to the energy function of the stochastic neural network. Using a simulated annealing algorithm, the temperature of the system is slowly decreased according to an annealing schedule until the energy of the system is at a local or global minimum. By choosing an appropriate annealing schedule, near-optimal and optimal solutions to job-shop problems can be found. The architecture of the system is diagrammed at both the functional and circuit levels. Simulation results are presented.

Original languageEnglish
Title of host publicationIEEE Int Conf on Neural Networks
PublisherPubl by IEEE
Pages283-290
Number of pages8
Publication statusPublished - 1988
Externally publishedYes

Fingerprint

Annealing
Neural networks
Hopfield neural networks
Networks (circuits)
Simulated annealing
Temperature
Job shop scheduling

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Foo, Y. P. S., & Takefuji, Y. (1988). Stochastic neural networks for solving job-shop scheduling. II - Architecture and simulations. In IEEE Int Conf on Neural Networks (pp. 283-290). Publ by IEEE.

Stochastic neural networks for solving job-shop scheduling. II - Architecture and simulations. / Foo, Yoon Pin Simon; Takefuji, Yoshiyasu.

IEEE Int Conf on Neural Networks. Publ by IEEE, 1988. p. 283-290.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Foo, YPS & Takefuji, Y 1988, Stochastic neural networks for solving job-shop scheduling. II - Architecture and simulations. in IEEE Int Conf on Neural Networks. Publ by IEEE, pp. 283-290.
Foo YPS, Takefuji Y. Stochastic neural networks for solving job-shop scheduling. II - Architecture and simulations. In IEEE Int Conf on Neural Networks. Publ by IEEE. 1988. p. 283-290
Foo, Yoon Pin Simon ; Takefuji, Yoshiyasu. / Stochastic neural networks for solving job-shop scheduling. II - Architecture and simulations. IEEE Int Conf on Neural Networks. Publ by IEEE, 1988. pp. 283-290
@inproceedings{3b9680e19a044ce7888edd122f3e67f6,
title = "Stochastic neural networks for solving job-shop scheduling. II - Architecture and simulations",
abstract = "The authors introduce a neural computation architecture based on a stochastic Hopfield neural network model for solving job-shop scheduling. A computation circuit computes the total completion times (costs) of all jobs, and the cost difference is added to the energy function of the stochastic neural network. Using a simulated annealing algorithm, the temperature of the system is slowly decreased according to an annealing schedule until the energy of the system is at a local or global minimum. By choosing an appropriate annealing schedule, near-optimal and optimal solutions to job-shop problems can be found. The architecture of the system is diagrammed at both the functional and circuit levels. Simulation results are presented.",
author = "Foo, {Yoon Pin Simon} and Yoshiyasu Takefuji",
year = "1988",
language = "English",
pages = "283--290",
booktitle = "IEEE Int Conf on Neural Networks",
publisher = "Publ by IEEE",

}

TY - GEN

T1 - Stochastic neural networks for solving job-shop scheduling. II - Architecture and simulations

AU - Foo, Yoon Pin Simon

AU - Takefuji, Yoshiyasu

PY - 1988

Y1 - 1988

N2 - The authors introduce a neural computation architecture based on a stochastic Hopfield neural network model for solving job-shop scheduling. A computation circuit computes the total completion times (costs) of all jobs, and the cost difference is added to the energy function of the stochastic neural network. Using a simulated annealing algorithm, the temperature of the system is slowly decreased according to an annealing schedule until the energy of the system is at a local or global minimum. By choosing an appropriate annealing schedule, near-optimal and optimal solutions to job-shop problems can be found. The architecture of the system is diagrammed at both the functional and circuit levels. Simulation results are presented.

AB - The authors introduce a neural computation architecture based on a stochastic Hopfield neural network model for solving job-shop scheduling. A computation circuit computes the total completion times (costs) of all jobs, and the cost difference is added to the energy function of the stochastic neural network. Using a simulated annealing algorithm, the temperature of the system is slowly decreased according to an annealing schedule until the energy of the system is at a local or global minimum. By choosing an appropriate annealing schedule, near-optimal and optimal solutions to job-shop problems can be found. The architecture of the system is diagrammed at both the functional and circuit levels. Simulation results are presented.

UR - http://www.scopus.com/inward/record.url?scp=0024125703&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0024125703&partnerID=8YFLogxK

M3 - Conference contribution

SP - 283

EP - 290

BT - IEEE Int Conf on Neural Networks

PB - Publ by IEEE

ER -