음식배달을 위한 동적 라우팅 해법 개발

김병목, Byung‐In Kim · 대한산업공학회 추계학술대회 논문집 · 2014

본 연구는 음식배달대행업체의 배차 최적화를 다룬다. 음식배달대행업체는 보유하고 있는 차량을 이용하여 음식점을 대신해 고객에게 음식을 배달해주는 업무를 수행한다. 고객으로부터 주문이 들어오면 차량은 해당 음식점으로 이동하여 음식을 수거한 후, 이에 대응하는 배송지에 음식을 배달하게 된다. 이때, 차량은 자신의 용량을 넘지 않는 선에서 복수의 주문을 동시에 수행할 수 있고, 음식이 준비되는 시간과 고객이 느끼는 서비스 품질을 고려하여 업체가 정책적으로 음식점과 배송지에 지정한 time window를 지켜야만 한다. 본 연구에서는 차량의 주문 수행 효율성을 최대화시킬 수 있는 경로를 제공하는 방법을 제안하고, 실제 현장에서 차량 및 관제 팀의 선택으로 이루어진 배차결과를 이용하여 제안한 방법의 효율성을 입증하였다.

Cited by 0 works.

Authors