本研究室ではオペレーションズ・リサーチ分野の組合せ最適化関連の研究に
取り組んでいます.
最近の研究テーマは,
・スポーツスケジューリング
・スポーツ選手の能力解析
・テーマパークの周遊問題
等です.身近な問題を数理モデル化して解決します.
研究テーマ紹介
最近の研究テーマの一例を挙げます.
■スポーツスケジューリング(プロ野球の対戦スケジューリング)
ホームとアウェイは2連戦まで.
一番移動距離の長いチームの移動距離を最小化.
SCIP(整数計画問題を解くフリーソフト)を使用.
■スポーツ選手の評価(セイバーメトリクス(関数)による野球選手の評価)
投手,打者の能力評価.
チームの強さの評価.
■テーマパークの周遊問題
(TDL内アトラクションの効率良い周遊)
ファストパスを有効利用.
アトラクションの混み具合を考慮.
移動距離や,移動時間を考慮.
SCIP(整数計画問題を解くフリーソフト)を使用.
■電車による移動問題
(混雑度を考慮した電車での移動)
混雑した路線は出来るだけ回避.
移動時間や運賃も考慮.
Javaでプログラミング.
■シフトスケジューリング
(ファミレスのシフトのスケジューリング)
24時間営業.
高校生は20時まで.
接客,調理等を考慮.
社員が1名はシフトに入る.
SCIP(整数計画問題を解くフリーソフト)を使用.
■避難シミュレーション
(渋滞学を適用した京都御所への避難シミュレーション)
京都市内の各所から京都御所に避難.
渋滞学の原理を適用.
Delphiでプログラミング.
■東京オリンピック時の観客輸送問題
(都内主要駅から会場への臨時輸送)
隅田川を屋形船で移動しながら観光.
都バスによる新橋駅からの臨時直行便のバスの台数算定.
■購買情報の分析
(ドラッグストアのポイントカード情報から各シャンプーの購入層の分析)
男女別,年齢別のシャンプー購買の分析.
Excelで分析.
■ゲーム理論
(人狼ゲームのゲーム理論による解析)
色々なバリエーションで人狼ゲームを解析.
■対戦型ゲーム
(対戦型リバーシのプログラミング)
難易度を設けたプログラミング
Delphiでプログラミング.