The problem of locating a nonemergency public service facility on a general network with discrete node demands(customers) as well as link demands is considered. The facility has customers who live only in the area within a prespecified distance. The problem does consider two different demand patterns classified due to customers' inclination such as a constant demand pattern (Model 1) and a decreasing convex demand pattern (Model 2). The objective of each problem is to find a location point that maximizes the sum of potential (arriving) customers within the prespecified distance from the location point. The customers are assumed to be distributed in discrete numbers over all nodes but uniformly distributed over links of the network. For Model 1, the objective function is characterized that an optimal point exists in a finite set of points on the network, and that such a finite set can easily be generated. Model 2 is considered as an extension but difficult to find an optimal location point. Several alternative solution approaches to find an optimal location are suggested.
마디와 이음선 상에 수요량 (고객)을 갖는 일반적인 네트웍 상에서의 비 응급시설의 위치선정 문제를 다룬다. 시설은 일정거리 이내에 있는 고객만을 서비스한다. 본 문제는 고객들의 성향에 따라 일정한 수요형태를 가지는 경우 (모형 1)와 감소하는 수요형태를 가지는 경우 (모형 2)로 나눈다. 각 문제의 목적은 설치되는 시설로부터 거리가 일정거리 이내인 모든 수요량의 합이 최대가 되도록 시설의 위치를 정하는 것이다. 고객들은 네트웍 상의 모든 마디에 이산적으로 분포하고 개개의 이음선 상에 균등하게 분포한다고 가정한다. 모형 1 에 대해서는 목적함수를 분석하여 시설의 최적위치가 네트웍 상의 유한집합 내에 있음을 보이고, 그런 유한집합은 쉽게 찾을 수 있다는 것을 보인다. 모형 2 는 모형 1 의 확장 문제이지만 최적위치를 찾는 것은 쉽지 않다. 대안적으로 몇가지 해법절차를 제시한다.