ナース・スケジューリング - 問題把握とモデリング

著者名：池上敦子

近代科学社（2018/08発売）

• ISBN：9784764905580

内容説明

ナース・スケジューリングとは、「ナースの勤務表作成」問題のことをいう。勤務表は、与えられた条件下での作成が難しいだけでなく、人間の暗黙的な評価や制約が存在することから、その評価も難しい。この問題は、求解困難な組合せ最適化問題としてもよく知られている。 　現実問題を解決するために様々な角度から問題を把握することは、それ自体がモデリングであるとも言える。本書では、ナース・スケジューリングと最適化モデリングの両方の視点から、問題解決のための手法について解説する。 同問題に関心のある読者はもちろん、最適化に関心のある研究者、技術者、大学院生、学部生には必携の書である。

目次

1．モデリングを通して見えた世界
2．ナース・スケジューリング
3．組合せ最適化問題としての定式化
4．割当構造を意識する
5．問題の部分解を意識して解く
6．問題の条件を緩和して解く
7．探索空間を把握したい
8．他の問題も考えてみる
9．現実問題を最適化はどう支援するか

感想・レビュー

※以下の感想・レビューは、株式会社ドワンゴの提供する「読書メーター」によるものです。

[ILU]

研究用

2024/12/12

[reduce]

数式はスキップして読んだ。わかりやすくておもしろい。条件を定式化できれば最適解の勤務表は汎用ソルバーで得られるようになってきているものの……。

2018/05/19