• 대한안전경영과학회지
• /
• 제15권1호
• /
• pp.77-85
• /
• 2013

In the location science, environmental effect becomes a new main consideration for site selection. For the unwanted facility location selection, decision makers should consider the cost of resolving the environmental conflict. We introduced the negative influence cost for the facility which was inversely proportional to distance between the facility and residents. An unwanted facility location problem was suggested to minimize the sum of the negative influence cost and the transportation cost. The objective cost function was analyzed as nonlinear type and was neither convex nor concave. Three GRASP (Greedy Randomized adaptive Search Procedure) methods as like Random_GRASP, Epsilon_GRASP and GRID_GRASP were developed to solve the unwanted facility location problem. The Newton's method for nonlinear optimization problem was used for local search in GRASP. Experimental results showed that quality of solution of the GRID_GRASP was better than those of Random_GRASP and Epsilon_GRASP. The calculation time of Random_GRASP and Epsilon_GRASP were faster than that of Grid_GRASP.

• 경영과학
• /
• 제15권1호
• /
• pp.33-47
• /
• 1998

The facility location problem considered here is to determine facility location sites under future's uncertain demand. The objective of this paper is to propose a solution method and algorithm for a two-stage stochastic facility location problem. utilizing the Benders decomposition method. As a two-stage stochastic facility location problem is a large-scale and complex to solve, it is usually attempted to use a mean value problem rather than using a stochastic problem. Thus, the other objective is to study the relative error of objective function values between a stochastic problem and a mean value problem. The simulation result shows that the relative error of objective function values between two problems is relatively small, when a feasibility constraint is added to a facility location model.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 1998년도 The Third Asian Fuzzy Systems Symposium
• /
• pp.663-665
• /
• 1998

This paper investigates a facility location problem where there are possible demand points with demand occuring probabilites and actual distances between these points and the facility site to be determined are ambiguous, Further we define the fuzzy goal with respect to the maximum value among the actual distances between demand points and the facility. We determine the site of facility maximizing the minimal satisficing degree under the chance constraint. We propose the geometric algorithm to find this optimal site.

• 한국경영과학회지
• /
• 제15권1호
• /
• pp.23-35
• /
• 1990

A mathematical model for a dynamic capacitate facility location problem is formulated by a mixed integer problem. The objective of the model is to minimize total discounted costs that include fixed charges and distributed costs. The Cross Decomposition method of Van Roy is extended and applied to solve the dynamic capacitated facility location problem. The method unifies Benders Decomposition and Lagrangean relaxation into a single framework. It successively solves a transportation problem and a dynamic uncapacitated facility location problem as two subproblems. Computational results are compared with those of general mixed integer programming.

• 대한산업공학회지
• /
• 제12권2호
• /
• pp.21-31
• /
• 1986

Consider a capacitated facility location problem in which the demands of customers are all equal and so are the capacities of facilities. Under the restriction that each customer's uniform demand be met by exactly one facility, the objective is to select a set of facilities to open, and to assign customer's demand to them so as to minimize the total cost which includes fixed costs of opening facilities as well as variable assignment costs. The problem is modelled as a pure zero-one program which may be viewed as a variant of well-known capacitated facility location problems. The purpose of this study is to develop efficient computational procedures for solving the pure zero-one facility location problems. Due to the special structure of our zero-one location problem with uniform demand, it can be converted to a location problem with the unimodular property. A Lagrangean relaxation algorithm is developed to solve the location problem. The algorithm is made efficient by employing a device which exploits the special structure of a surrogate constraint. The efficiency of the algorithm is analyzed through computational experiments with some test problems.

• 한국인터넷방송통신학회논문지
• /
• 제18권3호
• /
• pp.209-214
• /
• 2018

본 논문은 부패상품의 수송시간 제약조건 $L^*$이내로 총 수송비용을 최소화시키는 물류센터 위치를 결정하는 문제의 단순한 알고리즘을 제안하였다. 이 문제에 대해 Lee[4]는 후보 물류센터 위치를 선정하고, 각 물류센터의 총 수송비용을 구한 후, 상위 2개 물류센터에 대해 최적의 위치로 이동시키는 복잡한 방법을 제안하였다. 반면에 본 논문에서는 서브트리 개념을 도입하여 $L^*$ 이내가 되는 후보 물류센터의 위치를 간단히 결정하고, 근방 개념을 도입하여 요구량이 집중화된 지역 상위 2개 지역에 대해 총 수송비용이 최소화되는 지점을 단순히 최적의 위치로 결정하였다.

• 한국경영과학회지
• /
• 제31권4호
• /
• pp.139-155
• /
• 2006

The facility location problem of this paper is distinguished from the maximal covering location problem and the flxed-charge facility location problem. We propose the maximal profiting location problem (MPLP) that is the facility location problem maximizing profit with multi-product. We apply to the simulated annealing algorithm, the stochastic evolution algorithm and the accelerated simulated annealing algorithm to solve this problem. Through a scale-down and extension experiment, the MPLP was validated and all the three algorithm enable the near optimal solution to produce. As the computational complexity is increased, it is shown that the simulated annealing algorithm' is able to find the best solution than the other two algorithms in a relatively short computational time.

• Journal of Platform Technology
• /
• 제9권4호
• /
• pp.51-59
• /
• 2021

본 논문은 사전에 위치가 알려져 있는 시설물에 설치된 Wi-Fi AP에 접속한 기록을 이용하여 결정한 사용자의 위치 정보를 이용하여 서비스를 제공하는 방법을 제안한다. 본 논문에서 제안하는 위치 기반 서비스는 작업자의 위치 및 시간 정보를 이용하여 승강기 등 주기적 점검 및 유지보수가 필요한 시설물을 대상으로 현장 작업자의 작업 진행 상황을 관리하는 것이다. 본 논문에서 제안하는 작업 스케줄 관리 방법은 작업을 위해 작업자가 시설물에 도착해야 하는 사전 스케줄된 시간과 실제 그 시설물에 도착한 시간을 기반으로 한다. 또, Wi-Fi AP 접속 정보를 기반으로 한 위치 결정 및 시간 정보를 기반으로 한 작업스케줄 관리의 가능성을 보이기 위해 본 논문에서는 주기적 점검 및 유지보수가 필요한 승강기 유지보수 분야에서 적용할 수 있는 실험적 구현을 일부 하였다. 실험적으로 구현한 결과는 본 논문에서 제안한 방법이 시설물의 점검 및 유지보수 관련 분야에 활용될 수 있음을 보인다.

• Journal of Platform Technology
• /
• 제10권1호
• /
• pp.11-19
• /
• 2022

본 논문은 사전에 위치가 알려져 있는 시설물에 설치된 Wi-Fi AP에 접속한 기록을 이용하여 결정한 사용자의 위치 정보를 이용하여 서비스를 제공하는 방법을 제안한다. 본 논문에서 제안하는 위치 기반 서비스는 작업자의 위치 및 시간 정보를 이용하여 승강기 등 주기적 점검 및 유지보수가 필요한 시설물을 대상으로 현장 작업자의 작업 진행 상황을 관리하는 것이다. 본 논문에서 제안하는 작업 스케줄 관리 방법은 작업을 위해 작업자가 시설물에 도착해야 하는 사전 스케줄 된 시간과 실제 그 시설물에 도착한 시간을 기반으로 한다. 또, Wi-Fi AP 접속 정보를 기반으로 한 위치 결정 및 시간 정보를 기반으로 한 작업 스케줄 관리의 가능성을 보이기 위해 본 논문에서는 주기적 점검 및 유지보수가 필요한 승강기 유지보수 분야에서 적용할 수 있는 실험적 구현을 일부 하였다. 실험적으로 구현한 결과는 본 논문에서 제안한 방법이 시설물의 점검 및 유지보수 관련 분야에 활용될 수 있음을 보인다.

• 경영과학
• /
• 제12권2호
• /
• pp.63-75
• /
• 1995

The uncapacitated facility location problem considered here is to determine facility location sites, minimizing the total cost of establishing facilities and serving customer demand points which require primary and back-up services. To solve this problem effectively, we propose two things in this study. First, we propose an idea of Benders' decomposition approach as a solution method of the problem. Second, we implement the problem on GAMS. Using GAMS (general Algebraic Modeling System) can utilize an mixed-integer programming solver such as ZOOM/XMP and provide a completely general automated implementation with a proposed solution method.