Tourism Holdings, 4,000대 렌터카를 하나의 대체 가능한 차량군으로 편성하다

Tourism Holdings Limited는 호주와 뉴질랜드의 14개 지점에서 약 4,000대의 레저용 렌터카를 운영했습니다. 한 지점의 수요가 공급을 초과하더라도 비슷한 차량이 다른 곳에 남아 있는 경우가 있었습니다.

단순한 해법은 경험에 의존해 더 많은 차량을 재배치하는 것이었을 것입니다. 그러나 CSIRO는 대신 VASS와 D-VASS를 구축했습니다. 하나는 일별 고정 스케줄을 위한 시스템이고, 다른 하나는 실시간 예약 결정을 위한 시스템입니다.

이 모델은 대체와 재배치를 결합하여 이들을 예외 상황으로 처리하는 대신 그 비용을 최소화했습니다. 이는 차량 유형을 대체하면 오늘의 고객을 만족시킬 수 있지만 내일의 가용성을 해칠 수 있기 때문에 중요했습니다.

그 결과 THL 운영에 내재된 스케줄링 규율이 만들어졌습니다. 배차는 지점 관리자의 임기응변이 아니라 지점과 차량 등급에 걸친 네트워크 흐름 결정이 되었습니다.

대체와 재배치를 하나의 스케줄로 취급

유사한 차량은 동일하지 않고 부분적으로 상호 교환 가능하다는 점을 인식했습니다.

각 지점을 개별적으로 최적화하는 대신 재배치와 대체를 하나의 모델에서 비용으로 산정했습니다.

동적 도구 덕분에 알고리즘이 야간에만이 아니라 판매 창구에서도 유용하게 쓰일 수 있었습니다.

이 시스템은 고객 대면 가용성을 중앙 집중식 차량군 배차 문제로 전환했습니다.

렌터카 네트워크에서 용량은 단순히 지점별 대수만이 아닙니다. 유사한 자산은 대체될 수 있지만, 소프트웨어가 재배치, 고객 적합성, 향후 예약을 함께 비용으로 산정할 때만 가능합니다.

Interfaces 논문에 따르면 CSIRO가 VASS와 D-VASS를 제공했으며 THL은 고정 및 동적 스케줄링 시스템을 자사 운영에 내재화했습니다.