臨床実習スケジューリングの自動化に関する研究  [in Japanese] An Automatic Scheduling Method of Clinical Exercises  [in Japanese]

Author(s)

    • 宮崎 仁 MIYAZAKI Hisashi
    • 川崎医療福祉大学 医療技術学部 臨床工学科 Department of Medical Engineering, Faculty of Health Science and Technology, Kawasaki University of Medical Welfare
    • 茅野 功 KAYANO Isao
    • 川崎医療福祉大学 医療技術学部 臨床工学科 Department of Medical Engineering, Faculty of Health Science and Technology, Kawasaki University of Medical Welfare
    • 平松 修 [他] HIRAMATSU Osamu
    • 川崎医療福祉大学 医療技術学部 臨床工学科 Department of Medical Engineering, Faculty of Health Science and Technology, Kawasaki University of Medical Welfare
    • 天嵜 聡介 AMASAKI Sousuke
    • 岡山県立大学大学院 情報系工学研究科 システム工学専攻 Department of System Engineering, Faculty of Computer Science and System Engineering, Okayama Prefectural University

Abstract

本稿では,メタヒューリスティクスの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.

Journal

  • IEICE technical report

    IEICE technical report 111(121), 59-63, 2011-07-01

    The Institute of Electronics, Information and Communication Engineers

References:  11

Codes

  • NII Article ID (NAID)
    110008800829
  • NII NACSIS-CAT ID (NCID)
    AN1001320X
  • Text Lang
    JPN
  • Article Type
    ART
  • ISSN
    09135685
  • NDL Article ID
    11200589
  • NDL Source Classification
    ZN33(科学技術--電気工学・電気機械工業--電子工学・電気通信)
  • NDL Call No.
    Z16-940
  • Data Source
    CJP  NDL  NII-ELS 
Page Top