多種多様な制約条件を踏まえて、最適な配達エリア、配送車両の割当、
配送ルート計画を生成する事を遺伝的アルゴリズムにより実現
現状
コールセンターや病院などの交代制勤務の職場では、スタッフが快適に働けるようにするために、
また人員を効果的に活用するために、適切な勤務表を作成する必要があります。様々な条件を考慮しながらスタッフの勤務シフトを決めることは非常に難しく、
熟練者の経験と勘を頼っての時間のかかる作業となります。
スケジューリング問題は、説明は簡単ですが、その解決は大変困難です。現実における大規模かつ複雑な制約を持つスケジューリング問題については、
すべての条件を完全に満たす最適解を求める効率的な解法は存在しません。
JANAのアプローチ
JANAのアプローチは、数理計画手法や発見的な手法を遺伝的アルゴリズムと組合せます。
これにより複雑な制約条件かつ複数の目標関数を持つ勤務シフトスケジュールを作成することが可能となります。
またJANAのアプローチには、ワークロード予測と再スケジューリング機能のオプションがあります。
再スケジューリング機能を用いれば、小さな条件変更に応じた既存のスケジュールの変更を最小限に留めることが出来ます。
実際、スケジューリングのための条件は毎月大きくは変化しません。またスタッフは自身の毎月の勤務シフトパターンが大きく変化することを望みません。
しかし小さな条件変更は常に発生しているものであり、再スケジューリング機能の利便性は言うに及びません。