ナーススケジューリング問題を焼きなましで解いて可視化する

この記事は、数理最適化 Advent Calendar 2020 の17日目の記事です。遅刻してすみません・・。

qiita.com

今回は、ナーススケジューリング問題と呼ばれる勤務シフト作成問題を焼きなまし法で解いてみました。*1

Reactで可視化したので、以下リンクをご参照下さい。
https://threecourse.github.io/nurse-scheduling-simulated-annealing/

焼きなまし法とは何ぞや、という方は以下を見ていただけると分かりやすいかと思います。

kumagallium.hatenablog.com

shindannin.hatenadiary.com

最近の自分が追っているテーマの一つは、最適化などの技術をGUIと組み合わせることでさらなる価値を産み出すことです。 アルゴリズムもフロントエンドも両方学ぶのは自分の頭のリソースが厳しいので、同じような問題意識を抱えている方と協力したいですね。

*1:出典:
池上 敦子 (2018) ナース・スケジューリング:問題把握とモデリング 21P Millarsの論文の2交代制ナーススケジューリング問題
Millar, Harvey H., and Mona Kiragu. "Cyclic and non-cyclic scheduling of 12 h shift nurses by network programming." European journal of operational research 104.3 (1998): 582-592.