ジョブショップスケジューリング問題を例とした後件部を持たないルールベース獲得手法に関する検討

抄録

本稿では，後件部を持たない単位ルールからなるルールベース獲得手法の初等的な調査結果を報告する．このルールベースはエレベータ運行計画問題を対象として考案したものであり，ある時点でとることが可能な各決定に関して所与の指標を計算し，その組合せと適合する単位ルールがルールベースに含まれる場合に，対応する決定を選択する．含まれない場合，何らかのデフォルトルールにしたがって決定を選択する．このような設計から，決定が離散的であるさまざまなリアクティブスケジューリング問題へ適用できると考えられる．その一例としてジョブショップスケジューリング問題をとりあげ，獲得されるルールの有効性などを調査する．