研究分野
ナースの勤務表作成
生産工程のスケジューリング
シフトスケジューリング
カメラを用いたプリント基板検査における巡回路作成
研究ゼミ
週１回2～3時間かけて学生とゼミを行う．
研究概要
組合せ最適化に関連してスケジューリング問題などを対象に研究している．Gurobi Optimizerをソルバーとして利用して，制約条件と目的関数を入力することで，スケジュールが得られるようにしている．ソルバーの特徴として，通常，得られる解は1つに限定される．しかし，スケジュールを作成する側にとっては，いくつかのスケジュールを比較したい場合がある．そこで，ソルバーから複数のスケジュールが得られるよう工夫している．
スケジュールの一例
ナースの勤務表の一例（13人分のみ）
目的関数の値は同じで左と異なる勤務表
工場の生産スケジュールの一例（5機械5製品の場合）
最大完了時間=18は同じで上と異なるスケジュール
検査装置の巡回路の一例
黄色の検査装置が青の基板を巡回していく様子
卒業生一覧（2022年度～）
2022年度： 内堀， 森口， 守永， 山本， 福田
2023年度：