情報処理学会 第74回全国大会講演要旨

複数の移動体の通過順序付けに関し、従来の先着順ルールは遅延が伝搬する課題がある。そこで、公平性を大きく損なわない範囲内で先着順からの入替えを許容し、全体の遅延を小さくする順序付けを最適化手法を用いて決定する方式を提案している。提案方式では、最適化手法としてタブーサーチを用いている。本発表では、提案方式で利用するタブーサーチに長期リストを導入した結果について述べる。