大規模フローショップスケジューリング問題に対する分割法を併用した遺伝アルゴリズムの適用

書誌事項

タイトル別名
  • Application of Genetic Algorithm with a Decomposition Procedure for a Large Scale Flow Shop Scheduling Problem
  • ダイキボ フローショップスケジューリング モンダイ ニ タイスル ブンカツホウ オ ヘイヨウ シタ イデン アルゴリズム ノ テキヨウ

この論文をさがす

抄録

In this paper, an effective design of genetic algorithm is proposed for a large scale flow shop scheduling problem with a long scheduling period. The objective of this problem is to minimize the sum of the tardiness for each product. Because the convergence speed in genetic algorithm is slow for large scale problems, a good solution can not be obtained under the limitation of the computation time. In such a case the size of the search space in genetic algorithm should be decreased. Thus three methods are proposed by introducing a decomposition procedure for solving the large scale scheduling problem. In all of the methods the set of products is decomposed into several groups in the order of the due date. This decomposition procedure is based on an idea that a product with an earlier due date should be processed earlier. As a case study a scheduling problem for an electric wire production process is considered. The effectiveness of the proposed methods is examined by a numerical computation carried out on the basis of real operation data.

収録刊行物

被引用文献 (1)*注記

もっと見る

参考文献 (13)*注記

もっと見る

詳細情報

問題の指摘

ページトップへ