自動スタッフスケジューリング機能を作成するには、どのアルゴリズムを使用する必要がありますか？

数十人のパートタイム従業員がいる小さな地元のビジネス（私の場合は犬の託児所）を想像してください。目標は、毎週のスタッフスケジュールを自動的に作成することです。私の質問は、この問題についてどのアルゴリズム的アプローチを検討するかについてです。

心に留めておくべき多くの制約があります。主に（1）スタッフの可用性と（2）各シフトのニーズ。各シフトのスタッフ数だけでなく、各シフトに必要なスキル（例えば、特定のシフト、犬の送迎を行うための運転方法を知っている人が必要な場合があります。また、犬の入浴方法を知っている人が必要な場合もあります。

他の制約としては、特定のスタッフのコンボを回避または必要とすることなどがあります-おそらく一方の人格の衝突、または他方では先輩から後輩のスタッフへの浸透によるトレーニングの必要性が原因です。

また、考慮すべき設定があります。一部のスタッフは、月曜日や木曜日などと言うよりも、2日連続で午前中を好む場合があります。実際、従業員が自分の選択を最初に受ける階層があります。

この問題を既存の解決済みのアルゴリズムに還元または表現する方法があると思います。しかし、どのアルゴリズムを探索するのかわかりません。どの既存の特定のアルゴリズムが最も有望ですか？

ローカル検索（タブー検索、シミュレーテッドアニーリング、遅延受け入れ）などのアルゴリズムは、このような問題に対して非常にうまく機能します。

Bobが示唆するように、Javaで作業している場合は、OptaPlanner（オープンソース）をご覧ください。従業員の名簿作成に関するこのビデオを参照してください。