배차계획 (Vehicle Dispatch Scheduling)
쉽게 풀면
어느 차를 언제, 어떤 순서로 보낼지를 정하는 계획이에요. 콜택시 회사가 손님 위치와 가까운 빈 택시를 골라 보내주는 것처럼, 물류센터에서도 들어온 주문에 맞춰 어느 차량을 언제 출발시킬지 짝을 지어주는 작업입니다. 예를 들어 갑자기 특정 지역 주문이 몰리면, 배차 담당자나 시스템이 그 지역과 가까운 차량을 골라 우선 배정하는 식으로 조정합니다.
왜 중요한가
차량과 인력을 배송 물량과 지역에 맞춰 사전에 배정하지 않으면 특정 차량에 과부하가 걸리거나 유휴 차량이 발생하므로, 이를 계획적으로 조정해 자원 활용을 최적화하기 위해 배차계획이 수립된다.
논문에서는 이렇게 쓰입니다
실시간으로 배차를 조정할 수 있는 시스템을 도입하니 물량이 갑자기 바뀌어도 유연하게 대응할 수 있었다는 결과다.
미리 정해둔 순서대로만 차를 보내는 대신, 각 차에 남은 짐칸 공간을 실시간으로 확인해 배차하면 차량을 더 알차게 활용할 수 있다는 설명이다.
조금 더 깊게 보면
배차계획은 물량과 배송지가 매일 달라지는 상황에서 매번 새로 수립해야 하므로, 계획 수립 자체의 소요시간과 정확도 사이의 균형(정교한 최적화 대 신속한 현장 대응)을 고려해야 한다. 배차계획은 차량 용량과 근무시간 제약뿐 아니라 운전기사의 숙련도나 선호 지역까지 반영하는 경우가 있어, 순수 수리모형만으로는 다루기 어려운 인적 요소가 실무 배차에 함께 작용한다. 배차계획은 하루 전에 미리 수립하는 사전 배차와, 당일 접수되는 긴급 주문에 맞춰 실시간으로 조정하는 동적 배차로 나뉘며, 물동량 변동이 큰 현장일수록 동적 배차의 비중이 커지는 경향이 있다. 배차계획은 차량경로문제(VRP)의 결과를 입력으로 받아 구체적인 실행 순서를 정하는 후속 단계로 다뤄지는 경우가 많아, 경로 최적화와 배차 배정이 서로 다른 모형으로 단계적으로 풀리기도 합니다.
주의할 점
배차계획은 차량경로문제와 밀접하지만, 경로 자체보다 어떤 차량을 언제 투입할지의 의사결정에 더 초점을 둔다는 차이가 있다.
배차계획에서 특정 차량이나 기사에게 배정이 반복적으로 몰리면 형평성 문제가 제기될 수 있어, 효율성 지표뿐 아니라 배정의 공정성도 함께 고려하는 경우가 있다.