BTは現場エンジニアの動的スケジューリングで年間1億5000万ドルを節約した

BTはすでに現場通信を自動化するWork Managerを導入していたが、修理・設置作業は新たな故障、予約、スキル、欠勤の発生に伴って絶えず変化していた。単純なリアルタイム割り当てでは、より長期的な見通しに基づくトレードオフを見落とす可能性があった。

1996年、BT Labsはヒューリスティック探索と制約ベース推論を組み合わせたDynamic Schedulerを追加した。このシステムにより、コントローラーは暫定スケジュールを確認し、what-ifビューを実行し、予約が失敗する前に危険な状況を管理することができた。

BTは1997年から全国展開した。1998年までに2万人のエンジニアを対象とし、年間1億5000万ドルの節約が報告され、4万人の従業員に拡張した場合は年間2億5000万ドルと推定された。

継続的に再スケジュールしつつ、計画の安定性を保つ

このシステムは、明日の完璧な計画も今日の顧客がすでに動いてしまえば役に立たない、生きたサービスネットワークを最適化した。

効率性とスケジュールの安定性のバランスを取ったことで、コントローラーは安心してシステムを信頼できるようになった。

インターフェースは最適化をブラックボックスの配車リストではなく、運用管理の手段に変えた。

現場サービスでは、最良のスケジュールは単に最も安価なものではなく、計画への信頼を損なうことなく新しい作業に反応できなければならない。

INFORMSはこの取り組みをEdelman賞の最終候補として取り上げ、Interfaces誌の論文は電気通信分野における大規模な従業員スケジューリングの耐久性のある参考文献となった。この考え方はうまく広まった。動的スケジューリングは予測的であると同時に反応的でなければならない。