2개의 수요마디점사이에서 연유소비를 최소화하는 경로에 대한 수값분석을 통하여 경로선택이 대부분의 경우에 적재량에 독립이라는것을 발견하였다.
모형은 옹근수선형계획법으로 정식화되였으며 상용최량화도구를 리용하여 작은 규모의 문제들을 풀었다.
대규모의 문제들을 풀기 위하여 가변근방탐색에 기초한 계발식알고리듬을 제안하고 그의 성능을 평가하였다. 제안된 알고리듬은 수동적인 경로 및 일정작성에 비하여 연유소비를 25% 줄일수 있다.
이상의 연구결과는 잡지 《Cleaner Logistics and Supply Chain》(12(2024) 100164)에 《A practical vehicle routing problem in small and medium cities for fuel consumption minimization》(https://doi.org/10.1016/j.clscn.2024.100164)의 제목으로 출판되였다.
