繰り返し工程を有する生産システムのアントコロニー最適化法によるスケジューリング

抄録

本稿では繰り返し工程を有する生産システムのジョブスケジューリング問題の最適化を検討した。スケジューリング問題はガントチャートへのジョブの配置順序決定問題と設備決定問題とで構成される。順序決定問題には、先行制約を考慮したアントコロニー最適化法を適用した。また、設備決定問題には割り付けルールを導入した。数値実験で手法の有効性を検証した。