看護師勤務表作成問題に対する進化型多目的最適化に基づくアプローチの提案

• 渡邉 真也

  室蘭工業大学大学院 しくみ情報系領域

• 奥寺 将至

  室蘭工業大学大学院 情報電子工学系専攻

書誌事項

タイトル別名

• A Proposal on an Approach Based on Evolutionary Multi-criterion Optimization for Nurse Scheduling Problem

抄録

Nurse scheduling problem (NSP) is one of the most popular constraint satisfaction problems and its importance is very high to maintain high quality medical services and avoid staff's work overload in real world. Even though there are some commercial scheduling software for calculating optimal assignment of shifts and holidays to nurses, these haven't met user's demand yet in the points of computational time and diversity of candidate schedulings. Since it is widely known that the constraints of NSP can be categorized into two main types; nursing quality and staff's quality of life, NSP can be treated as two-objective optimization problem. In this paper, a new approach for NSP is proposed. The proposed approach is based on evolutionary multi-criterion optimization (EMO) and its main features are high search performance and derivation of plural different candidate solutions. This research is collaboration with System Bank Co.,Ltd. and its mission is to improve an existing optimization engine.<br>To investigate the characteristics and effectiveness of the proposed approach, the proposed is applied to three different benchmark problems which have characters and difficulty levels. The results of numerical examples provided that the performance of the proposed approach is overwhelming in comparison with the existing engine in every problems. Also, each mechanism's works of the proposed approach can be apparent through numerical examples.

収録刊行物

• 進化計算学会論文誌

  進化計算学会論文誌 5 (3), 32-44, 2014

  進化計算学会

キーワード

• nurse scheduling problem
• evolutionary multi-criterion optimization
• evolutionary computation

詳細情報

• CRID: 1390001205365214336
• NII論文ID: 130004707788
• DOI: 10.11394/tjpnsec.5.32
• ISSN: 21857385
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可