Hybrid Hub-and-Spoke 운송망의 차량경로계획

Hub-and-Spoke 운송망은 공동화와 대량화를 통한 규모의 경제를 실현하여 수배송 효율을 높일 수 있는 구조로 항공시스템에서 시작하여, 항만물류, 우편시스템, 통신시스템 등에서 널리 사용되고 있다. Hybrid hub-and-spoke 운송망은 전통적인 hub-and-spoke 운송에 직접 경로를 함께 고려하는 운송망의 형태이다. 본 논문에서는 hybrid hub and spoke 형태의 운송망의 차량 운송 계획문제에 대한 모델링 및 해법을 제시하였다. 실제 Hybrid hub and spoke 형태의 운송망을 운영하고 있는 택배 업체의 실제 제약과 가정 사항을 고려하여 운송계획 문제에 대한 정수계획 모형을 제시하고 문제의 해결을 위하여 유전알고리즘을 제시하였다. 실험 결과 작은 크기의 문제에 대하여 최적화 모형의 해결 결과와의 비교를 통하여 제시한 알고리즘이 좋은 결과를 보이는 것을 확인할 수 있었으며, 선형완화 문제의 해의 품질을 비교할 때 큰 사이즈의 문제에 대해서도 결과가 나쁘지 않을 것으로 예상할 수 있었다. 또한, 테스트 결과 직송을 고려하는 경우 최소 약 10% 이상의 운송비용이 절감됨을 확인할 수 있었다.