Browse > Article
http://dx.doi.org/10.5207/JIEIE.2008.22.9.082

Optimal Location of Mail Distribution Center using Steiner Tree  

Yang, Seong-Deog (고려대학교 수학과)
Lyu, Woong-Gyu (지식경제부 우정사업본부 성남우편집중국)
Lee, Sang-Joong (서울산업대학교 전기공학과)
Publication Information
Journal of the Korean Institute of Illuminating and Electrical Installation Engineers / v.22, no.9, 2008 , pp. 82-87 More about this Journal
Abstract
Faster, safer and cheaper mailing of the postal matter is essential for surviving in the competitive market of home-delivery service. In the past, the domestic delivery business has been nu by only a few number of companies. But more and more number of companies including medium size ones are participating in the business, and the competition is getting severe. This paper proposes a method to select the optimal location of mail distribution centers that minimally connect the local mail centers of some major cities in Korea using the Steiner Tree theory, which is about connecting a finite number of points with a minimal length of paths and has been used in the distribution system optimization and optimal routing of the transmission lines of the electric power system. By using Steiner Tree theory in finding the best location of the postal delivery hub, we may expect the reduction of transportation cost and the increase of profit, resulting in acquiring the superior position in the competitive delivery business. It is expected that we may use the Steiner Tree theory in finding the best location of the electric power substation for the nott higher EHV(extreme high voltage) transmission network.
Keywords
Steiner Tree; Postal Delivery Service; Mail Distribution Center; Minimal Path;
Citations & Related Records
연도 인용수 순위
  • Reference
1 G. Grewal, T. Wilson, M.Xu, and D. Banerji, 'Shrubbery,- A New Algorithm for Quickly Growing Highly-Quality Steiner Tree-, Preceedings of 17th International Conference on VLSI Design(VLSI'04), IEEE Computer Society, pp 1576-1579, 2004
2 로지스틱스21 편집부, '화물운송론 2007-, 한국물류정보, pp. 21-441
3 C. Coulston, R. Weissbach, 'Routing Transmission Lines via Steiner Trees- IEEE Power Engineering Society General Meeting, Volume 3, pp 1576-1579, July 2003
4 D. Z. Du, F. K. Hwang, G. D. Song, G. Y. Ting, 'Steiner Minimal Trees on Sets of Four Points-, Discrete Computational Geometry, Vol.2, pp.401-414, Springer-Verlag, New York, 1987
5 Th. W. Ruijgrok, 'The exact solution of a three-body problem-, European Journal of Physics, Vol.5, pp.21-24, 1984   DOI   ScienceOn
6 Derek R. Dreyer, Michael L. Overton, 'Two Heuristics for the Euclidean Steiner Tree Problem-, Journal of Global Optimization, Vol. 13, No 1, Springer, Netherlands, 1998
7 Gang Duan, Yixing Yu, 'Power distribution system optimization by an algorithm for capacitated Steiner Tree problems with complex-flows and arbitrary cost functions.- 中国科技论文在线http://www.paper.edu.cn, pp 183-186, 2005. 3
8 정보통신정책연구원, '우정동향 주간브리프 종합본(2006. 5-2006.12)-, pp. 3-5, 14-17, 103, 311-314, 2007. 1
9 유웅규, 이상중, 'Steiner Tree 이론을 이용한 최적 우편물 운송망 구축-(Design of Minimal Postal Transportation Path using Steiner Tree), 한국조명전기설비학회 학술대회 논문집, 대구 인터불고 호텔, pp 183-186, May 2007