우편물류망 소통계획 수립을 위한 알고리즘 및 프로토타입 시스템 개발
An Algorithm and a Prototype System for the Shift Planning in Postal Logistics Networks
0
조회
0
다운로드
1
인용
0
참고문헌
키워드
초록
우정사업본부에서는 우정환경의 변화에 효과적으로 대응하고 우체국 물류체계의 효율성을 향상시키는 등 우편물 물류망의 운영최적화를 위해 노력 하여 왔다. 본 연구의 목적은 우편물류망 구조상에서 주어진 거점의 처리 용량, 거점간 이동시간 등의 정보를 바탕으로 익일배송율이 최대화되는 방향으로 거점간 연계 소통계획을 수립하는 것이다. 이를 위해 본 연구에서는 우선 우편물류망에서의 소통계획 문제를 정의한 후, 전체 문제를 분해하여 얻어지는 단일거점스케쥴링 문제와 해법을 제시하고, 이를 기본 단위(Building Block)로 이용하여 전체 소통계획을 수립할 수 있는 휴리스틱 알고리즘을 고안하였다. 또한 고안된 알고리즘을 이용하여 우편물류망 소통계획을 수립하는 과정을 지원할 수 있는 의사결정지원시스템의 프로토타입을 개발 사례를 제시하였다.
Abstract
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.
참고문헌 (9)
- 고창성, "화물터미널 운영 특성에 따른 택배영엽소 수주마감시간 결정", 16(특집), pp.99104~ (2004)
- 고창성, "택배 서비스에서 화물터미널 용량과 수주마감시간 결정", 로지스틱스연구, 14(1) (2006), 한국로지스틱스학회
- 고창성, "택배 서비스에서 이익을 최대화하는 화물터미널과 영업소간의 배달 및 수집 문제", 로지스틱스연구, 14(1) (2006), 한국로지스틱스학회
- 김갑환, "화물 수송 계획 및 운영의 정량적 모형에 대한 조사연구", 11(1), pp.114~ (1998)
- 김우제, "소규모 물량을 가진 간선 수송 문제의 수송계획", 13(3), pp.417478~ (2000)
- 김우제, "우편물류 소통 시뮬레이터", pp.698703~ (2003), 한국경영과학회[DOI]
- Bodin LD, "Routing and Scheduling of vehicles and crews the state of the art" (1983)
- Michael Pinedo, "Scheduling: Theory, Algorithms, and Systems" (1995), New Jersey: Prentice Hall
- MIS Quarterly, "A Framework for the Development of Decision Support Systems" (1980)