Python + PuLP + ortoolpy による組合せ最適化を使って、行事の当番表を作ってみた - メモ的な思考的な最近、行事の当番表を作る機会がありました。 行事の回数や当番対象の人数がそれなりだったこと、「今日の当番は何でこの組み合わせなの？」と質問された時に「プログラムが勝手にやりました」と答えたかったことから、プログラムを作って解決することにしました。 目次 環境 ランダムな組み合わせ編 実装 テスト 組合せ最適化編 前置き 目的関数と制約条件 実装 全体像 個別に見る テスト テストデータ作成 テストコード ソースコード 環境 Python 3.9.1 ortoolpy 0.2.38 pandas 1.2.0 numpy 1.19.5 openpyxl 3.0.6 Excelへ出力する時に使用 ランダムな組み合わせ編 実装 当番をする人の組み合わせは自由とのことでした。 その他の条件を聞いたところ、以下でした。 行事は18回 一行事あたり3名の当番が必要 一人1回当番をすれば良い そこで、上記
