A Neural Network trained by a Genetic Algorithm as applied to Job-shop Scheduling.

DOI Web Site Web Site 1 Citations 13 References
  • Kuroda Chiaki
    Department of Chemical Engineering, Tokyo Institute of Technology
  • Watanabe Satoshi
    Department of Chemical Engineering, Tokyo Institute of Technology
  • Ogawa Kohei
    Department of Chemical Engineering, Tokyo Institute of Technology

Bibliographic Information

Other Title
  • 遺伝的手法で学習するニューラルネットワークのジョブショップ・スケジューリングへの応用
  • イデンテキ シュホウ デ ガクシュウスル ニューラル ネットワーク ノ ジョブ

Search this article

Abstract

In three-layered neural networks, a new combined method of weight learning based on overall evaluation without teacher data and structural determination to minimize the necessary number of hidden units was proposed using a genetic algorithm, where the length of chromosomes was permitted to change. The purpose of this study was to discuss how to apply the neural network to job-shop scheduling using a bench mark test.<BR>It was clarified that concurrent optimizing of the above-mentioned weight learning and structural determination could be achieved when the whole number of individuals, the mutation rate, the initial number of hidden units, and the number of pickup individuals were adequately determined.<BR>One of the Muth and Thompson's JSSP bench mark problems (the 6 × 6 × 6 test problem) was discussed to be solved minimizing the total operating time. Plural optimal networks were obtained, and among them the network with the smaller number of hidden units had the more excellent adaptability (generality) to the change of problems.

Journal

Citations (1)*help

See more

References(13)*help

See more

Keywords

Details 詳細情報について

Report a problem

Back to top