해결책
BT는 이미 현장 통신을 자동화하는 Work Manager를 보유하고 있었지만, 새로운 고장, 약속, 기술, 결근이 발생하면서 수리 및 설치 작업은 계속 변했다. 단순한 실시간 할당기는 더 긴 예측 범위의 트레이드오프를 놓칠 수 있었다.
1996년 BT Labs는 휴리스틱 탐색과 제약 기반 추론을 결합한 Dynamic Scheduler를 추가했다. 이 시스템을 통해 컨트롤러는 잠정 일정을 확인하고, 가상 시나리오(what-if) 뷰를 실행하며, 약속이 실패하기 전에 위험을 관리할 수 있었다.
BT는 1997년부터 이를 전국적으로 출시했다. 1998년까지 2만 명의 엔지니어를 대상으로 했으며 연간 1억 5천만 달러를 절감한 것으로 보고되었고, 4만 명 규모의 인력으로 확장할 경우 연간 2억 5천만 달러로 추정되었다.
달성한 성과
지속적으로 재일정을 수립하되 계획은 안정적으로 유지
이 시스템은 내일의 완벽한 계획이 오늘의 고객이 이미 움직였다면 무용지물이 되는 라이브 서비스 네트워크를 최적화했다.
효율성과 일정 안정성의 균형을 맞추었고, 이로 인해 컨트롤러들이 기꺼이 시스템을 신뢰하게 되었다.
인터페이스는 최적화를 블랙박스 배차 목록이 아닌 운영 통제로 전환했다.
현장 서비스에서 최고의 일정은 단순히 가장 저렴한 것이 아니라, 계획에 대한 신뢰를 훼손하지 않으면서 새로운 작업에 대응해야 한다.
후속 결과
INFORMS는 이 작업을 Edelman 최종 후보로 선정했으며, Interfaces 논문은 통신 분야의 대규모 인력 일정 관리에 대한 오래 참조되는 자료가 되었다. 이 아이디어는 널리 퍼졌다. 동적 일정 관리는 예측적이면서도 반응적이어야 한다.
근거 확인하기
출처
- Dynamic Workforce Scheduling for British Telecommunications plc Interfaces / RePEc · ideas.repec.org
- British Telecommunications plc Honored in Operations Research Award INFORMS · informs.org ·