作業割当問題における遺伝アルゴリズムの構成法

書誌事項

タイトル別名
  • A Method for Constructing Genetic Algorithm in an Operation Assignment Problem
  • サギョウ ワリアテ モンダイ ニ オケル イデン アルゴリズム ノ コウセイホ

この論文をさがす

説明

This paper deals with an operation assignment problem. The problem is to process N products at one of parallel H machines in order to minimize the deviation of the processing time of each product from its desirable time interval. Then, we have to determine both the order and the machine to process each product.<BR>The genetic algorithm (GA) is applied to this problem. Several individual descriptions and the related decoding methods are proposed. By examining numerical results, comparison is made among these individual descriptions from the viewpoints of accuracy and computation time. Consequently, the best individual description is found to be the one defined in such a way that both the order and the machine are determined by GA.

収録刊行物

被引用文献 (4)*注記

もっと見る

参考文献 (8)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ