| Item type |
紀要論文(ELS) / Departmental Bulletin Paper(1) |
| 公開日 |
2012-01-01 |
| タイトル |
|
|
タイトル |
タブーサーチを用いた臨床実習スケジューリングの自動化 |
| 言語 |
|
|
言語 |
jpn |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
scheduling |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
clinical exercises |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
tabu search |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
approximate algorithms |
| キーワード |
|
|
言語 |
en |
|
主題Scheme |
Other |
|
主題 |
metaheuristics |
| 資源タイプ |
|
|
資源タイプ識別子 |
http://purl.org/coar/resource_type/c_6501 |
|
資源タイプ |
departmental bulletin paper |
| ID登録 |
|
|
ID登録 |
10.15112/00013200 |
|
ID登録タイプ |
JaLC |
| ページ属性 |
|
|
内容記述タイプ |
Other |
|
内容記述 |
P(論文) |
| その他(別言語等)のタイトル |
|
|
その他のタイトル |
An Automatic Scheduling Method for Clinical Exercises using Tabu Search |
| 論文名よみ |
|
|
その他のタイトル |
タブーサーチ オ モチイタ リンショウ ジッシュウ スケジューリング ノ ジドウカ |
| 著者名(日) |
宮崎, 仁
天嵜, 聡介
茅野, 功
平松, 修
横川, 智教
佐藤, 洋一郎
|
| 著者別名 |
|
|
|
姓名 |
Miyazaki, Hisashi |
| 著者別名 |
|
|
|
姓名 |
Amasaki, Sosuke |
| 著者別名 |
|
|
|
姓名 |
Kayano, Isao |
| 著者別名 |
|
|
|
姓名 |
Hiramatsu, Osamu |
| 著者別名 |
|
|
|
姓名 |
Yokogawa, Tomoyuki |
| 著者別名 |
|
|
|
姓名 |
Sato, Yoichiro |
| 著者所属(日) |
|
|
|
川崎医療福祉大学医療技術学部臨床工学科 |
| 著者所属(日) |
|
|
|
岡山県立大学情報工学部情報システム工学科 |
| 著者所属(日) |
|
|
|
川崎医療福祉大学医療技術学部臨床工学科 |
| 著者所属(日) |
|
|
|
川崎医療福祉大学医療技術学部臨床工学科 |
| 著者所属(日) |
|
|
|
岡山県立大学情報工学部情報システム工学科 |
| 著者所属(日) |
|
|
|
岡山県立大学情報工学部情報システム工学科 |
| 抄録(日) |
|
|
|
本論文では,メタヒューリスティクスの1つであるタブーサーチを用いて臨床実習スケジュールを自動的に作成する手法を提案している.国家資格である臨床工学技士の取得には規定時間の臨床実習を行うことが義務づけられている.養成校における臨床実習スケジュールの作成問題は,組み合わせ最適化問題の実用事例である.一般に,組み合わせ最適化問題では,線形計画のように厳密な最適解を求めることは非常に困難であることが知られているが,近似解法や発見的手法を用いることで近似最適解を求めることができる.また,近似最適解の精度が十分に高ければ厳密な最適解でなくてもその解に満足のいく場合が多い.本論文で取り扱うスケジュール問題は,複数種類の実習を全て履修することを前提に,受け入れ可能な実習や期間が異なる複数の病院に対して,病院が定める受け入れ可能な上限数を超えないように学生を配置する問題である.このような問題にタブーサーチを適用し解を求めるために,まず,臨床実習スケジュールを作成する際に考慮する条件として,9つの条件を制約条件として導いている.次に,制約条件に関する評価を行うための目的関数を定義している.解の探索を行う際に,制約条件に違反するごとにペナルティを課し,そのペナルティ値を目的関数により評価することで解を求めている.ただし,本論文では実行可能解を求めることを目的としているため,実行可能解同士の優劣については考慮していない.最後に,提案手法をアプリケーションとして実装している.本アプリケーションでは,GUIウィンドウ上で実習生の班数,病院数,業務数などを設定することで動作し,解となるスケジュールをファイルに出力する.実問題として,実習生数60名,病院数4,業務数5,班数15の臨床実習スケジュール作成に対して,約2分程度でスケジュールが作成できることを確認している. |
| 抄録(英) |
|
|
|
en |
|
|
Clinical exercises are necessary components of the national license for clinical engineering. Clinical exercise scheduling in a training institution is regarded as example of a optimization problem. Furthermore, it is well-known that finding the optimal solution for an optimization problem is difficult. In fact, it is also well-known that metaheuristics can produce approximate solutions given sufficient quality. In this paper, we thus propose a scheduling method for clinical exercises using tabu search, which is a type of metaheuristics. The problem is to assign trainees to hospitals so that they can take a suitable variety of clinical exercises. Hospitals provide different clinical exercises with different schedules. From the problem, we first derived 9 constraints for scheduling and then defined an objective function for identifying a solution effectively. The objective function penalizes constraint violations. Our method aims to produce a solution and ignore the difference among possible solutions. We designed an application that creates schedules by implementing the tabu search method. This application takes essential information such as the number of trainee groups, hospitals, and exercises and outputs a schedule file. Results showed the application could output a schedule for 60 students, 4 hospitals, 5 practices and 15 groups in approximately 2 minutes. |
| 記事種別(日) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
原著 |
| 記事種別(英) |
|
|
内容記述タイプ |
Other |
|
内容記述 |
Original Paper |
| 書誌情報 |
川崎医療福祉学会誌
巻 21,
号 2,
p. 246-253,
発行日 2012
|
| 公開者 |
|
|
出版者 |
川崎医療福祉学会 |
| その他(別言語)の雑誌名 |
|
|
|
Kawasaki medical welfare journal |
| 雑誌書誌ID |
|
|
収録物識別子タイプ |
NCID |
|
収録物識別子 |
AN10375470 |
| ISSN |
|
|
収録物識別子タイプ |
ISSN |
|
収録物識別子 |
09174605 |
| URL |
|
|
内容記述タイプ |
Other |
|
内容記述 |
http://www.kawasaki-m.ac.jp/soc/mw/journal/jp/2012-j21-2/P246-253_miyazaki.pdf |
PDF (800.4 kB)
