WEKO3
アイテム
遺伝的アルゴリズムによる臨床検査技師日当直勤務割当て問題の解法
https://doi.org/10.15112/00012821
https://doi.org/10.15112/000128210f0b62d0-f7d1-4dc5-90e2-20a54b56a117
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
PDF (1.1 MB)
|
|
| Item type | 紀要論文(ELS) / Departmental Bulletin Paper(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2006-01-01 | |||||||||
| タイトル | ||||||||||
| タイトル | 遺伝的アルゴリズムによる臨床検査技師日当直勤務割当て問題の解法 | |||||||||
| 言語 | ||||||||||
| 言語 | jpn | |||||||||
| キーワード | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | duty-scheduling problem/ laboratory technicians | |||||||||
| キーワード | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | genetic algorithm (GA) | |||||||||
| キーワード | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | combinational optimization problems | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||||
| 資源タイプ | departmental bulletin paper | |||||||||
| ID登録 | ||||||||||
| ID登録 | 10.15112/00012821 | |||||||||
| ID登録タイプ | JaLC | |||||||||
| ページ属性 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | P(論文) | |||||||||
| その他(別言語等)のタイトル | ||||||||||
| その他のタイトル | Solving a Laboratory Duty Scheduling Problem by Using a Genetic Algorithm | |||||||||
| 論文名よみ | ||||||||||
| その他のタイトル | イデンテキ アルゴリズム ニヨル リンショウ ケンサ ギシ ニチトウチョク キンム ワリアテ モンダイ ノ カイホウ | |||||||||
| 著者名(日) |
植松, 章子
× 植松, 章子
× 田中, 昌昭
|
|||||||||
| 著者別名 | ||||||||||
| 姓名 | Uematsu, Yukiko | |||||||||
| 著者別名 | ||||||||||
| 姓名 | Tanaka, Masaaki | |||||||||
| 著者所属(日) | ||||||||||
| 川崎医療福祉大学医療福祉マネジメント学部医療秘書学科 | ||||||||||
| 著者所属(日) | ||||||||||
| 川崎医療福祉大学医療福祉マネジメント学部医療情報学科 | ||||||||||
| 抄録(日) | ||||||||||
| スケジュール作成は,労力を要し,時間のかかる作業である.これは,法的な制約,勤務規程上の制約,あるいは個人の都合による制約など,多数の競合する制約条件の下で最適な解を探索しなければならないからである.本論文では,遺伝的アルゴリズムを用いて,臨床検査技師の日当直勤務割当て問題に取り組んだ.遺伝的アルゴリズムは,多くの組み合わせ最適化問題に適用されている探索アルゴリズムである. 川崎医科大学附属病院中央検査部は,一般,血液など13の部署に分かれ,総勢約80名の職員が勤務している.職員には,日勤の他に平日当直,土曜・日曜・祝祭日の日当直が割当てられている.副技師長は毎月勤務割当表を作成して病院へ提出することになっているが,その際,全部で8つのルールを考慮しなければならない.本研究では,それらのルールをペナルティとして適応度関数に取り込んだ. 本研究で考案した手法を用いて入念な実験を行い,2年間にわたって蓄積された過去の実績データとの比較を行った.その結果,本研究のアプローチは十分実用に耐えられることが示され,スケジュール作成エンジンとして日当直勤務割当て支援システムに組み込んだ. このシステムを利用することにより,ターンアラウンドタイムを50%短縮することができた.しかしながら,日当直勤務割当ての完全自動化を実現するためには,さらなる改良の必要がある. | ||||||||||
| 抄録(英) | ||||||||||
| en | ||||||||||
| Scheduling is a laborious and time-consuming task since it suffers from a number of conflicting constraints including legal, institutional and personal restrictions. In the present paper, a computerized duty-scheduling problem for laboratory technicians is addressed by employing a genetic algorithm (GA), which facilitates solving combinational optimization problems. The clinical laboratory in the Kawasaki medical school hospital is composed of 13 sections, where a total of about 80 laboratory technicians work. A supervisor has to make a duty schedule every month for these staff. The schedule must effectively assign both weekday duty and day duty on Saturdays, Sundays and holidays with the exclusion of daily service. When making a duty schedule, eight rules in all must be taken into account. These rules were incorporated into fitness functions with relative penalties. During the initial testing stage, extensive computational results of the GA were compared to records accumulated over the past 2 years. These results showed that the GA system was feasible enough for practical use. Hence we utilize it as the scheduling engine of a duty schedule support system. By using this system the turn around time was shortened by 50%. However, we believe a fully automated scheduling system would require further improvements. | ||||||||||
| 記事種別(日) | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 原著 | |||||||||
| 書誌情報 |
川崎医療福祉学会誌 巻 15, 号 2, p. 497-510, 発行日 2006 |
|||||||||
| 公開者 | ||||||||||
| 出版者 | 川崎医療福祉学会 | |||||||||
| その他(別言語)の雑誌名 | ||||||||||
| Kawasaki medical welfare journal | ||||||||||
| 雑誌書誌ID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10375470 | |||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 0917-4605 | |||||||||
| URL | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | http://www.kawasaki-m.ac.jp/soc/mw/journal/jp/2006-j15-2/19_uematsu.pdf | |||||||||
