This thesis considers four different problems of locating a facility where each location is specified by distance-dependent service weight on network, while the service weight is given in a nonincreasing function of distance.
The first problem considers the subject of locating a facility on a Euclidean network that could inflict the equivalent damage within a λ distance of its location point. The second problem considers the subject of locating a facility on a Euclidean network where the damage inflicted on a weighted point within a circle of radius λ centered at the location point decreases linearly as the distance between the location point and the weighted point increases. The third problem considers the subject of locating a facility on a general network that could inflict damage within a λ-boundary along shortest paths from the location point. Finally, this thesis considers the problem of locating a facility on each of a Euclidean network and a general network where an undesirable vehicle is employed for some material transportation between the facility and all the associated customers located on the network.
For each of these problems, the optimal solution properties are characterized to develop the associated solution algorithms. All the algorithms are tested for their efficiencies and effectivenesses with various numerical examples.
본 논문은 네트워크상에서 거리에따라 다른 서비스비중을 갖는 시설의 위치선정에 관한 문제를 다루었다. 예를들어, 최근 사회ㆍ결제적으로 문제가 되고 있는 공항, 쓰레기 하치장, 원자력 발전소, 핵 폐기장, 등의 환경관련체계의 입지선정에 관한 문제가 이에 해당된다.
본 논문의 첫번째 모형에서는 Euclidean 네트워크상에서 일정거리 λ 이내의 지역에 한해서 동등한 영향을 미치는 환경관련체계의 입지선정문제 를 다루었다. 문제를 수리적으로 모델링해서 목적함수를 정립하고, 그 목적함수를 분석하여 해(최적위치)가 유한한 집합내에 존재함을 증명하였다. 또한, 규명된 최적해에 대한 성질들을 이용하여 최적해를 찾는 효율적인 알고리즘을 제시하고, 많은 Test run을 통해서 그 효율성을 증명하였다.
두번째 모형에서는 Euclidean 네트워크 상에서 일정거리 λ 이내의 지역에 한해서 영향을 미치고, 그 영향정도는 설비위치로부터의 거리에 따라 감소하는 환경관련체계의 입지선정문제를 다루었다. 문제를 수리적으로 모델링하여 목적함수를 정립하고, 그 목적함수의 특성을 파악하여 좋은 해를 찾는 효과적인 알고리즘을 제시하고, 많은 Test run을 통해 그 효과를 증명하였다.
세번째 모형에서는 일반적인 네트워크에서 최단경로를 따라 일정한 거리 λ 이내의 지역에 한해서 영향을 미치고, 그 영향 정도는 설비 위치로 부터의 거리에 따라 감소하는 환경관련체계의 입지선정문제를 다루었다. 문제를 수리적으로 모델링하여 목적함수를 정립하고, 그 목적함수의 특성을 파악하여 최적위치를 찾는 효과적인 알고리즘을 제시하고, 많은 Test run을 통해 그 효과를 증명하였다.
네번째 모형에서는 취급물품의 수송도중 그 수송차량의 이동 경로를 중심으로 일정한 거리 λ 이내의 지역에 거리에 따라 감소하는 영향을 미치게 되는 설비의 입지 선정 문제를, Euclidean 네트워크와 일반적인 네트워크 두 경우 모두에 대해서 다루었다. 문제를 수리적으로 모델링하여 목적함수를 정립하고, 그 목적함수를 분석하여 해(최적위치)가 네트워크의 node상에서만 발생됨을 증명하였다. 또한 각 경우에 대한 해법 절차들을 간단한 예제를 통해 제시하였다.