2019年2月11日月曜日

ナーススケジューリングで厳密解は得られるか?

現在の技術と計算機資源で、どんな問題でも厳密解が得られるようになったか?という問題についてです。

勿論、ナーススケジューリングは、NP困難な問題であるので、規模が大きくなれば自ずと答えは否です。しかしながら、通常遭遇する一般的な問題についての観測と感想です。
 現在開発中のソルバは、INRC-IIのほぼ全ての問題について既存のKnownBest記録を塗り替えることができますが、そのうち厳密解が得られたのはほんの僅かでした。(一週間廻しても証明できませんでした。)従って、この結果をもってしても、通常問題で厳密解を得ることは難しそうだということが言えます。 特に、INRC-IIの問題は、行制約のほとんどがソフト制約であり、ソルバ的には、難しい問題です。一方、SchedulingBenchmarkサイト問題は、行制約のソフト制約はありません。その結果、長大規模な問題を除いて、厳密解が得られています。
以上の、観測から、ナーススケジューリングの現状の技術では、世界最高性能のソルバをもってしても「厳密解が得られない問題もある」、ということをご理解頂きたいと思います。一方で、大きな規模でも厳密解が得られる場面もあります。この差についての考察は、後日に。

これまでは、厳密解を得ることに挑んできましたが、実用的には、近似解でも早く結果が欲しい訳で、その部分の改善が残っています。こちらは、根底から設計する必要はありません。厳密解を得るソルバに手を加えていけばよいです。しかしながら、未だアイデア段階であり、これからFeasibilityStudy・設計・実装となります。

2019年2月10日日曜日

導入について

導入を検討されているお客様向けに資料を作成しました。

きっかけは、障碍者施設・児童擁護施設向けのご相談があったからです。

児童養護施設の勤務実態は複雑多岐にわかれており、厚労省の指導では大舎制の否定、小規模グループホーム化を推奨しており、その分職員の勤務が多岐に分かれて、手作業による勤務表の作成は困難を極めています。

とのことで、大変にご苦労されているようです。最近の児童虐待のニュースを耳にするにつけ、これら施設の重要性が高まってきていると思います。働く現場の方々に少しでもお役に立てたらと思います。

スケジュールナースでは、勤務表作成・組合せ最適化に関するコンサルティングも行っております。お気軽にお問い合わせください。