遺伝的アルゴリズムと優先規則の融合による動的スケジューリング 短期間の計画情報に基づく効率的最適化

江口 透; 道垣内 将司; 大場 史憲

doi:10.11522/pscjspe.2005A.0.621.0

2005年度精密工学会秋季大会

セッションID: H34

DOI https://doi.org/10.11522/pscjspe.2005A.0.621.0

会議情報

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

生産システムのエンジニアリング(1)

遺伝的アルゴリズムと優先規則の融合による動的スケジューリング

短期間の計画情報に基づく効率的最適化

*江口透, 道垣内将司, 大場史憲

著者情報

キーワード: 動的スケジューリング , ローリングスケジューリング　, 遺伝的アルゴリズム , 優先規則 , ジョブショップ, 納期遅れコスト

会議録・要旨集フリー

詳細

抄録

本研究では,ジョブが断続的に投入される動的ジョブショップの納期遅れ最小化問題において,遺伝的アルゴリズムと優先規則を融合することによって,高性能なローリングスケジューリングを行う方法について検討している.本講演では,適切な優先規則を用いることで,短期間のジョブ投入計画情報のみに基づいて効率よく性能の良いスケジュールを探索できることを数値実験で示す.

責任著者(Corresponding author)

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