アルバイトのシフト自動作成 by PuLP

1.はじめに

１．１　背景

シフトはアルバイトリーダーや担当者が作成するのですが、シフト作成が遅れて予定が組めなかったりヒューマンエラーで作成ミスがあったりと面倒が多いです。シフトの希望を出したら自動で作成してくれるアプリがあったらなあと思いました。

シフト作成を調べても早番、遅番やシフト1、シフト2、シフト３・・・のように決められたシフト作成が多く汎用性がないです。大体1時間ごとで区切ってシフトを作成することが多いと思われます。例としては以下の通りです。

となるとただプログラムを書くのは厳しそうです。

１．２　今回のゴール

アプリケーションとして実装するのは時間がかかるのでJupyterで実装できる程度には仕上げます。以下の内容を動かせるように設計します。

①シフト希望の行列を入力する
②pulpで線形計画問題に持ち込む
③シフト一覧を出力する