プロフィール1 <プロフィール2 <複数の答えのある数独・ナンプレ> Pythonのライブラリを使って数独・ナンプレを解く> Gurobiに関する備忘録>

 

〇名前   村上 佳広

〇所属   関西大学システム理工学部機械工学科 機械力学・制御工学研究室

〇居室   千里山キャンパス 第4学舎第5実験棟2階 機械力学・制御工学研究室(1)

E-mail  murakami [アットマーク]kansai-u.ac.jp

〇経歴   1985年 大阪明星学園 明星高等学校卒業

1990年 京都大学工学部化学工学科卒業

      1992年 京都大学大学院工学研究科化学工学専攻修士課程修了

      1994年 京都大学大学院工学研究科化学工学専攻博士課程途中退学

      1992年−1994年 日本学術振興会特別研究員DC

      19944月−20003月 関西大学工学部機械システム工学科 助手

      199811月 博士(工学)京都大学 取得

      20004月−現在 関西大学システム理工学部機械工学科 専任講師

〇研究分野 ナースの勤務表作成

生産工程のスケジューリング

シフトスケジューリング

カメラを用いたプリント基板検査における巡回路作成

〇研究概要 組合せ最適化に関連してスケジューリング問題などを対象に研究している.Gurobi Optimizerをソルバーとして利用して,制約条件と目的関数を入力することで,スケジュールが得られるようにしている.ソルバーの特徴として,通常,得られる解は1つに限定される.しかし,スケジュールを作成する側にとっては,いくつかのスケジュールを比較したい場合がある.そこで,ソルバーから複数のスケジュールが得られるよう工夫している.

〇研究ゼミ 週1回23時間かけて学生とゼミを行う.

〇スケジュールの一例

         

ナースの勤務表の一例(13人ナースの例)            評価は同じで左とは異なる勤務表

 

        

                   工場の生産スケジュールの一例(5機械5製品の例)

        

                   最大完了時間は同じで上と異なるスケジュール

 

〇所属学会   日本機械学会

システム制御情報学会

サイバーフィジカル・フレキシブル・オートメーション研究分科会

計測自動制御学会

スケジューリング学会

化学工学会

SIS部会PSE委員会

〇リンク    学術情報システム(研究業績などはこちらを参考にしてください.)

〇その他    セミナー「関大の知にふれる(出張講義)」にて,開智高等学校を訪問(2022年度)

        北陽中学校連携プログラムを実施(2019,2021,2022年度)

 


Name           MURAKAMI Yoshihiro

Affiliation       Kansai University, Faculty of Engineering Science

Occupation      Lecturer (from 2000.Apr.)

Research Area   Nurse Scheduling

Scheduling of Industry Processes

Shift Scheduling

 

Research Summary   The focus of my research is to address scheduling problems that pertain to combinatorial optimization. The Gurobi Optimizer is used as a computational solver, whereby schedules can be easily obtained by defining the constraints and objective function. However, due to the characteristics of the solver, the obtained schedule is usually limited to only one. Therefore, in certain cases, the schedulers may wish to compare multiple optimum schedules. Consequently, we suggest a novel approach to enable the retrieval of multiple optimum schedules from the solver.

I am always eager to collaborate with fellow scholars and students who share a similar interest in this subject matter and welcome any inquiries regarding potential research opportunities.

 

 


Last update 2023.2.1