講演名 | 2011-07-09 臨床実習スケジューリングの自動化に関する研究 宮崎 仁, 茅野 功, 平松 修, 天[サキ] 聡介, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 本稿では,メタヒューリスティクスの1つであるタブーサーチを用いて臨床実習スケジュールを自動的に作成する手法を提案している.国家資格である臨床工学技士の取得には臨床実習を行うことが義務づけられており,養成校における臨床実習スケジュールの作成問題は,組み合わせ最適化問題の実用事例である.そこで本稿では,複数種類の実習を全て履修でき,受け入れ可能な実習や期間が異なる複数の病院に対して,病院が定める受け入れ可能な上限数を超えないようスケジューリングするための制約条件および目的関数を定義している.本提案手法をアプリケーションとして実装することによって,実習生数60名を想定した病院数4,業務数5,班数15の臨床実習スケジュールを約2分程度で作成できることを確認した. |
抄録(英) | In this paper, we propose an automatic scheduling method of clinical exercises using tabu search that is one of the meta heuristic. It is necessary to experience clinical exercises for a national license of clinical engineer. This scheduling of clinical exercises is the optimization problem. Therefore, we defined constraint conditions and the objective function to search a solution more effective. In addition, we implemented our method to one application. As a result, we could create a schedule for 60 students in about 2 minutes. |
キーワード(和) | スケジューリング / 臨床実習 / タブーサーチ / 近似解法 / メタヒューリスティクス |
キーワード(英) | Scheduling / Clinical Exercises / Tabu Search / Approximate algorithms / Metaheuristics |
資料番号 | MBE2011-31 |
発行日 |
研究会情報 | |
研究会 | MBE |
---|---|
開催期間 | 2011/7/1(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | ME and Bio Cybernetics (MBE) |
---|---|
本文の言語 | JPN |
タイトル(和) | 臨床実習スケジューリングの自動化に関する研究 |
サブタイトル(和) | |
タイトル(英) | An Automatic Scheduling Method of Clinical Exercises |
サブタイトル(和) | |
キーワード(1)(和/英) | スケジューリング / Scheduling |
キーワード(2)(和/英) | 臨床実習 / Clinical Exercises |
キーワード(3)(和/英) | タブーサーチ / Tabu Search |
キーワード(4)(和/英) | 近似解法 / Approximate algorithms |
キーワード(5)(和/英) | メタヒューリスティクス / Metaheuristics |
第 1 著者 氏名(和/英) | 宮崎 仁 / Hisashi MIYAZAKI |
第 1 著者 所属(和/英) | 川崎医療福祉大学医療技術学部臨床工学科 Department of Medical Engineering, Faculty of Health Science and Technology, Kawasaki University of Medical Welfare |
第 2 著者 氏名(和/英) | 茅野 功 / Isao KAYANO |
第 2 著者 所属(和/英) | 川崎医療福祉大学医療技術学部臨床工学科 Department of Medical Engineering, Faculty of Health Science and Technology, Kawasaki University of Medical Welfare |
第 3 著者 氏名(和/英) | 平松 修 / Osamu HIRAMATSU |
第 3 著者 所属(和/英) | 川崎医療福祉大学医療技術学部臨床工学科 Department of Medical Engineering, Faculty of Health Science and Technology, Kawasaki University of Medical Welfare |
第 4 著者 氏名(和/英) | 天[サキ] 聡介 / Sousuke AMASAKI |
第 4 著者 所属(和/英) | 岡山県立大学大学院情報系工学研究科システム工専攻 Department of System Engineering, Faculty of Computer Science and System Engineering, Okayama Prefectural University |
発表年月日 | 2011-07-09 |
資料番号 | MBE2011-31 |
巻番号(vol) | vol.111 |
号番号(no) | 121 |
ページ範囲 | pp.- |
ページ数 | 5 |
発行日 |