最適化エンジンとデータベースを結合した時間割作成システム

カテゴリ: 部門大会

論文No: OS6-8

グループ名: 【C】平成23年電気学会電子・情報・システム部門大会講演論文集

発行日: 2011/09/07

タイトル(英語): Timetable Scheduling Combining a Database with an Optimization Engine

著者名: 園 勇輝(九州旅客鉄道),安部 恵介(九州産業大学)

著者名(英語): Yuuki Sono(Kyushu Railway Company),Keisuke Abe(Kyushu Sangyo University)

キーワード: 時間割作成|最適化エンジン|データベース|タブーサーチ|メタヒューリスティクス組合せ最適化|timetable schedulig|optimization engine|database|tabu search method|meta-hueristicscombinatorial optimization

要約(日本語): 時間割作成は実用上重要な問題であるとともに、種々のサービスのスケジューリング問題の典型的な例としても興味深い問題である。時間割を作成するにあたり、カリキュラム・計画変更等に伴い、時間割を修正することが多々あり、そのような状況に柔軟に対応できるシステムが望まれる。そこでデータや種々の条件をデータベースで管理し、タブーサーチによる最適解探索を最適化エンジンとして用い、両者を結合することにより、条件変更に柔軟に対応できる最適な時間割が作成可能なシステムを開発した。

PDFファイルサイズ: 3,737 Kバイト