2101 遺伝的アルゴリズムと優先規則を融合したスケジューリング : GAの逐次適用による最適化(OS2-1 スケジューリングI)

DOI Web Site

書誌事項

タイトル別名
  • 2101 Scheduling Using the Mixture of Genetic Algorithm and Priority Rule : Optimization by the sequential application of GA

抄録

This paper presents efficient scheduling methods using the mixture of genetic algorithm and priority rule in larger scale job shop scheduling environments. In order to restrict the search space effectively, two methods are examined. First, the genetic algorithm is applied to a certain length of shifts in the whole schedule. Second, the schedule is sequentially fixed from the earlier shifts. These two methods can be applied simultaneously. Numerical experiments are used to examine the effectiveness of the methods.

収録刊行物

キーワード

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

問題の指摘

ページトップへ