要員ごとに期間内の予定勤務日数を定めて起き、その日数に合わせるように勤務を割り振ります。
割り振った勤務日数が予定の日数に満たない場合は、自動で勤務を割り振って調整。

自動で調整する勤務は、「超過可能数」として、日ごと及び勤務毎に数を指定して置きます。

処理の流れ

フローチャート

Ａ．まず、最低限の要員確保。 　　失敗したら、確保できるまで繰り返す 　　　無限ループなので、キャンセル（ESCキー押下）まで繰り返す Ｂ．確保に成功したら、勤務の日数自動調整を行う 　　調整に失敗したら、ランダム入れ替え（確保の条件を満たしながら）後、 　　自動調整を繰り返す（10回まで） 　　調整に失敗したら、再度、Ａ．確保から繰り返す Ｃ．最適均等化を行う Ｄ．最大時間増加 　「改善が見られない最大時間」を１５秒づつ増やしていく（初期値３０秒） 　大きくするほど成功確率大、ただし、時間が掛かる。 赤矢印で、次の処理に移行するかを尋ねるメッセージが表示される。 続行しない場合は、処理を終了。

処理の詳細

要員確保

　　条件
　　　　勤務番号は範囲内の整数　　1以上勤務最大値以下
　　　　条件_必須を満たすこと（=0）
　　　　　　予約との重複無し、不可条件との重複無し、連続勤務不可条件との重複無し
　　　　　　　　（=条件_予約勤務重複+条件_不可勤務重複+条件_連続 不可重複

　　目標
　　　　要員数と割り当て数の差を最小　目標_過不足

勤務日数自動調整

　　条件
　　　　条件_必須を満たし、かつ、要員不足で無く、超過可能数を超えないこと、および、
　　　　各人の予定勤務日数を超過しないこと
　　　　　　　　（=条件_必須+条件_要員不足+条件_要員過多+条件_超過日数）

　　目標
　　　　予定勤務日数と割り当てた勤務日数の差）を最小　　目標_予定数差

要員確保、勤務日数自動調整ともに共通の条件

　　精度、収束条件、整数の範囲（勤務最大値）、変化させるセルの値は整数であること

シート上での設定値

名前

使用している名前には、ある程度の規則性を持たせています。
　　例：条件式の場合、先頭が「条件_」から始まる。

作成例

入力部

要員設定：必要最少人数を指定 超過可能数：各勤務の人数に幅を持たせます。
　　空白は要員設定で指定した人数と一致しなければいけない。
　　下図の例では、日勤のみ、１日（火）～７日（月）に各１名のみ要員設定表の人数より超過可

不可勤務：その日に出来ない勤務を複数指定可
連続不可勤務：勤務並び順びが不可なパターンを記述
予約勤務：予め決めて置きたい勤務を指定

出力部

出来上がったシフト表、および
各勤務ごとの日数集計表
連続する休みの個数（３連休／４連休／５連休以上の個数）
連続する勤務の個数（４連勤／５連勤／６連勤以上の個数）

計算部

勤務は計算上全て数値として扱います。（１～３が各勤務、０は休みを表す）

個別実行

初期化、最低要員確保、勤務日数自動調整、最適化などを単独で実行可
初期化以外は、現在のシートデータを元に実行します。

上から順に実行するか、途中のデータ（計算部の変化させるセルの値）を別シートに対ししておき、
復元してから次のコマンドを実行すると良いでしょう。

・初期化　－　「変化させるセル」をクリアし、予約勤務を転記 ・確保条件　－　確保条件を定義したソルバーダイアログを表示 　「解決」でソルバー実行－確保のみ ・日数自動調整　－　「日数自動調整」の条件を定義したダイアログを表示 　「解決」で現在の状態から日数調整のみが行われる ・ランダム入替 　配置状態が変化するので日数調整成功しやすくなる。 　「全自動実行」の中にも組み込まれている。 ・最適化　－　「目標_最適化」の値が最小になるように再配置

プログラムコード

メイン部　シート

ユーザーフォーム：個別実行

サブルーチン部　－　最適化、ランダム入替、予約転記、勤務色更新

関数部

共通変数部

関連

関連