한국경영과학회지 (Journal of the Korean Operations Research and Management Science Society)
- 제6권1호
- /
- Pages.5-13
- /
- 1981
- /
- 1225-1119(pISSN)
- /
- 2733-4759(eISSN)
이동설비의 최적경로
Optimal Route of a Moving Facility
초록
This paper considers a facility moving along a route of straight line to serve several facilities in xy plane. A route is obtained which minimizes the objective function expressed in terms of average rectilinear distance between the service facility and facilities to he served. The forms of the objective functions can be classified into several cases according to the initial and end points of the routes. In some cases, as in the problem of optimal location of new facility, the cordinates of the optimal routes are median of the cordinates of facilities to be served. In others, the optimal routes are obtained after examining the values of objective functions on the boundaries of slopes and intercepts. An overall optimal route is obtained by comparing these routes. The entire procedure has been programmed in BASIC language, and several case examples are given.
키워드