タブーサーチを基づくナーススケジューリングシステム

カテゴリ: 研究会(論文単位)

論文No: ST13007

グループ名: 【C】電子・情報・システム部門 システム研究会

発行日: 2013/02/22

タイトル(英語): Nurse scheduling system based on Tabu search approach

著者名: 沈 東翰(早稲田大学),藤村 茂(早稲田大学)

著者名(英語): Shen Tong Han (Waseda University),Fujimura Shigeru(Waseda University)

キーワード: ナーススケジューリング|タブサーチ|Nurse scheduling|Tabu search

要約(日本語): ナーススケジューリング問題は、看護の質を守るとともに重要度が異なる様々な条件を考慮しなければならないことから、解決が困難な組み合わせ問題として知られている。本研究では、問題のモデル化で多様な制約条件指定が可能になった。タブサーチを利用し、近傍探索処理の工夫、動的に重みを修正することで処理時間を短縮した。また、提案しているアプローチを利用して部分再スケジューリングが可能であることを示す。

要約(英語): Nurse scheduling problem is the process of allocating shifts for nurses according to the demand of each day and the importance of varied constraints. In this research, Tabu search approach is applied in the system. Customized constraints have been introduced into existing nurse scheduling system which allows users to adjust constraints according to hospital situation.

原稿種別: 日本語

PDFファイルサイズ: 5,670 Kバイト