抄録
A-026
移動体の通過順序付けにおける最適化手法の比較評価
◎澤田めぐみ・白石　將・尾崎敦夫・松村寛夫（三菱）
複数の移動体の通過順序付けに関し、従来の先着順ルールは遅延が伝搬する課題がある。そこで、公平性を大きく損なわない範囲内で先着順からの入替えを許容し、全体の遅延を小さくする順序付けを決定する方式を提案している。本発表では、提案方式で順序付けを決定する際に利用する最適化手法に関して、遺伝的アルゴリズムとタブーサーチの比較評価を行った結果について述べる。