エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
シフトを自動で組むプログラムをPythonで書いた - matsu7874のブログ
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
シフトを自動で組むプログラムをPythonで書いた - matsu7874のブログ
アルバイトのシフトを組むのって大変らしいですね。 調べてみると「ナーススケジューリング問題はNP困難... アルバイトのシフトを組むのって大変らしいですね。 調べてみると「ナーススケジューリング問題はNP困難」などと出てきます。 ただ、頭のなかで考えていた問題は労働者ごとの職能に差がないものだったので、ナーススケジューリング問題よりは簡単かもしれない。……どうせ人間が目視で確認するし、何パターンか出力すれば良くね? 表にする部分の作業をやるだけでも楽になるのでは?と思い、最適化とか考えずに可能なシフトをいくつか出力してみました。 問題設定 入力 労働者の希望勤務枠が与えられる。労働者が希望していない労働枠での勤務は不可。 労働枠に対して必要人数が与えられる。必要人数以上の勤務は不可。不足の場合はダミー労働者を配置する。 労働枠の重なりが与えられる。重なりのある労働枠を同一労働者が勤務することは不可。 出力 シフト案100個 各シフト案に対して 勤務枠ごとの勤務労働者 (シフト案を評価する目安とし