GAとディスパッチングルールの融合による高性能動的スケジューリング

江口 透; 大場 史憲; 小崎 慎太郎

doi:10.11522/pscjspe.2003S.0.635.0

2003年度精密工学会春季大会

セッションID: L20

DOI https://doi.org/10.11522/pscjspe.2003S.0.635.0

会議情報

主催: 社団法人精密工学会

スマートエンジニアリングシステムの設計・応用（2）

GAとディスパッチングルールの融合による高性能動的スケジューリング

*江口透, 大場史憲, 小崎慎太郎

著者情報

キーワード: 動的スケジューリング, 遺伝的アルゴリズム, ディスパッチングルール, ジョブショップ, 納期遅れコスト

会議録・要旨集フリー

詳細

抄録

本講演では，遺伝的アルゴリズムにディスパッチングルールを融合することによって，納期遅れをできるだけ小さくするような動的スケジューリングを行う方法を提案する．生産すべきジョブが断続的にショップに到着する動的環境において，新たなジョブの投入がある度に，リアルタイムでスケジュールを更新する．遺伝的アルゴリズムと高性能なスケジューリングルールを組み合わせる事で，短時間で性能の良いスケジュールを探索することができ，これを繰り返すことで高性能な動的スケジューリングを行えることを数値実験で示す．

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）