このサイトは JavaScript を使用しています。お使いの環境では JavaScript が OFF になっているため、一部のコンテンツが正常に動作しない可能性があります。
シフトスケジューリング問題とは、シフト表の各マス目にシフトを割り当てる問題ということで、割当問題の一種です。具体例としては、ナーススケジューリング問題・時間割作成問題が挙げられます。
下図にスケジュール作成例を示します。