講演抄録/キーワード |
講演名 |
2011-07-09 10:00
臨床実習スケジューリングの自動化に関する研究 ○宮崎 仁・茅野 功・平松 修(川崎医療福祉大)・天嵜聡介(岡山県立大) MBE2011-31 |
抄録 |
(和) |
本稿では,メタヒューリスティクスの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 / / / |
文献情報 |
信学技報, vol. 111, no. 121, MBE2011-31, pp. 59-63, 2011年7月. |
資料番号 |
MBE2011-31 |
発行日 |
2011-07-01 (MBE) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MBE2011-31 |