우편물류망 소통계획 수립을 위한 알고리즘 및 프로토타입 시스템 개발

Abstract

우정사업본부에서는 우정환경의 변화에 효과적으로 대응하고 우체국 물류체계의 효율성을 향상시키는 등 우편물 물류망의 운영최적화를 위해 노력 하여 왔다. 본 연구의 목적은 우편물류망 구조상에서 주어진 거점의 처리 용량, 거점간 이동시간 등의 정보를 바탕으로 익일배송율이 최대화되는 방향으로 거점간 연계 소통계획을 수립하는 것이다. 이를 위해 본 연구에서는 우선 우편물류망에서의 소통계획 문제를 정의한 후, 전체 문제를 분해하여 얻어지는 단일거점스케쥴링 문제와 해법을 제시하고, 이를 기본 단위(Building Block)로 이용하여 전체 소통계획을 수립할 수 있는 휴리스틱 알고리즘을 고안하였다. 또한 고안된 알고리즘을 이용하여 우편물류망 소통계획을 수립하는 과정을 지원할 수 있는 의사결정지원시스템의 프로토타입을 개발 사례를 제시하였다.