| Title |
Optimal Location of Mail Distribution Center using Steiner Tree |
| Authors |
Seong-Deog Yang ; Woong-Gyu Lyu ; Sang-Joong Lee |
| Keywords |
Steiner Tree ; Postal Delivery Service ; Mail Distribution Center ; Minimal Path |
| Abstract |
Faster, safer and cheaper mailing of the postal matter is essential for surviving in the competitive market of horne-delivery service. In the past, the domestic delivery business has been run 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 next higher EHV(extreme high voltage) transmission network. |