13.8. 公平性スコアの制約

一部のユースケースでは、通常はソフトスコア制約として、公平なスケジュールを提供するというビジネス要件があります。次に例を示します。

  • ねたみを避けるために、従業員間でワークロードを公平に配分します。
  • 信頼性を向上させるために、資産間でワークロードを均等に配分します。

このような制約の実装は、特に公平性を形式化するさまざまな方法があるため、難しいように思えるかもしれませんが、通常は 2 乗したワークロード の実装が最も望ましい方法で動作します。各従業員または資産について、ワークロードを w として指定し、スコアから を減算します。

公平性スコアの制約

2 乗したワークロード の実装では、指定されたソリューションから 2 人の従業員を選択し、それらの 2 人の従業員間の配分をより公平にすると、結果として得られる新しいソリューションの全体的なスコアが向上することが保証されます。次の図に示すように、不公平が生じる可能性があるため、平均のワークロードとの差だけを使用しないでください。

公平性スコア制約の落とし穴
注記

2 乗したワークロード の実装の代わりに、分散 (平均との差の 2 乗) または標準偏差 (分散の平方根) を使用することもできます。平均は計画中に変更されないため、これはスコアの比較には影響しません。平均を知る必要があるため実装の作業が増えるだけでも、計算に少し時間がかかるため、明らかに遅くなります。

ワークロードが完全にバランスされている場合、ユーザーは多くの場合、注意をそらされる -34soft ではなく 0 スコアを参照することを好みます。これは、ほぼ完全にバランスがとれた最後のソリューションで上記の図に示されています。これを無効にするには、エンティティーの数を掛けた平均をスコアに追加するか、UI に分散偏差または標準偏差を表示します。