勤務スケジューリング問題

複数の勤務帯がある職場で、各日の各勤務に必要な人数を割り当てる問題。1日1勤務までなどの制約と、希望や公平さを考慮して勤務表を作る。

概念URI

https://comcomponent.com/knowledge/shift-scheduling-problem/

別名・表記

Employee Scheduling / ナース・スケジューリング / シフト作成問題 / 勤務表作成

最終確認日

2026-08-01

機械可読データ

JSON-LD

この概念が関わる関係

• 数理最適化は勤務スケジューリング問題に対する本記事の推奨です。人数・日数が多く組み合わせを手で比べきれず、条件を書き出せてデータがそろう場合に、本記事は勤務表の作成に数理最適化を使うことを勧める。規模が小さい、条件を書き出せない、データがそろわない場合は、手作業のままか準備が先とする。 / 確度: 条件付きの関係 / 確認日: 2026-11-01 出典 出典
• 勤務スケジューリング問題は混合整数計画(MIP)を利用します。誰がどの日のどの勤務に入るかを0か1の変数で表すと、勤務表の作成を変数の一部を整数に限る最適化問題として書ける。 / 確度: 条件付きの関係 / 確認日: 2026-11-01 出典 出典
• 勤務スケジューリング問題はソフト制約を利用します。OR-Toolsのシフト作成のサンプルは、連続する休みの日数などに必ず守る上限・下限と、できれば守る範囲を分け、できれば守る範囲を外れた分を罰則として目的関数に加える。希望も重み付きで扱う。 / 確度: 条件付きの関係 / 確認日: 2026-11-01 出典
• CP-SATは勤務スケジューリング問題に対する本記事の推奨です。OR-Toolsの勤務スケジューリングの例はCP-SATソルバーで勤務表を求める。本記事は、標準のExcelソルバーの上限を超える規模の勤務表にOR-Toolsを使う選択肢として挙げる。 / 確度: 条件付きの関係 / 確認日: 2026-11-01 出典 出典
• Excelソルバーを勤務スケジューリング問題に用いることは推奨されません。標準のExcelソルバーの変数セルは200個まで。5人・30日・3種類の勤務を0か1の変数で表すと450個になるような規模の勤務表には向かない。小さな問題を試すのには使える。 / 確度: 条件付きの関係 / 確認日: 2026-11-01 出典 出典

この概念を扱う記事

• シフト表・配送ルートの最適化 ── Excelでの手作業から数理最適化に移る判断基準(主要トピック)

一次資料

• https://developers.google.com/optimization/scheduling/employee_scheduling

このページはサイトの知識グラフ(_data/knowledge/)から自動生成されています。誤りの指摘はお問い合わせからお願いします。