우편물류망 소통계획 수립을 위한 알고리즘 및 프로토타입 시스템 개발 (An Algorithm and a Prototype System for the Shift Planning in Postal Logistics Networks)

서지정보

· 발행기관 : 한국로지스틱스학회
· 수록지 정보 : 로지스틱스연구 / 15권 / 2호 / 1 ~ 25페이지
· 저자명 : 이경식, 송영효

초록

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

영어초록

In response to the environmental changes in the postal service, Korea Post actively made efforts to optimize the operation of nationwide logistics network to improve the efficiency of the postal service. In this paper, we present the shift planning problem for maximizing the next‐day delivery rate subject to the given distances among mail processing facilities, expected exchange mail volume, and transportation times of the logistics network. We decompose the problem into several Single Facility Scheduling (SFS) problem, and devise an algorithm for SFS. Then a heuristic algorithm for the shift planning problem is suggested, in which the algorithm for SFS is successively used as a building block. This paper also proposes a practical tool by developing a prototype of a decision supporting system for the shift planning problem using the proposed shift planning algorithm.

참고자료

· 없음