• 경영과학
• /
• 제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.

• 경영과학
• /
• 제26권1호
• /
• pp.197-208
• /
• 2009

In this paper, we study stochastic maximal covering location problem considering floating population. Traditional maximal covering location problem assumed that number of populations at demand point is already known and fixed. In this manner, someone who try to solve real world maximal covering location problem must consider administrative population as a population at demand point. But, after observing floating population, appliance of population in steady-state is more reasonable. In this paper, we suggest revised numerical model of maximal covering location problem. We suggest heuristic methodology to solve large scale problem by using genetic algorithm.

• 대한안전경영과학회지
• /
• 제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.

• 한국정보시스템학회지:정보시스템연구
• /
• 제17권1호
• /
• pp.131-153
• /
• 2008

So many location based service systems, including automobile navigation system logistic management, taxi fleet management, and so on, are being used everywhere. However, these are all outdoors. This paper provides a stepping stone for commercial indoor location based services by developing an integrated system of our indoor positioning and map viewer modules. For the indoor positioning, we propose WLAN (Wireless Local Area Network) based EKF (Extended Kalman Filter) which estimates user's current location and tracts user's trace in the sequence of time. Our map viewer renders a map recorded in an Autocad DXF file and provides functions of map manipulation such as zoom-in, zoom-out, and move. We integrate our indoor positioning and map viewer modules and discuss the experimental results of the integrated system.

• Industrial Engineering and Management Systems
• /
• 제3권2호
• /
• pp.129-133
• /
• 2004

Studies on the optimal location of retail store have been made in case of no obstacle(Minagawa etal. 1999). This paper deals with the location problem of retail store considering obstacles (e.g. rivers, railways, highways, etc.) and obstacle-overcoming points (e.g. bridges, railway crossings, zebra crossings, overpasses, etc.). We assume that (1) commercial goods dealt here are typically convenience goods, (2) the population is granted as potential demand, (3) the apparent demand is a function of the maximum migration length and the distance from the store to customers, (4) the scale of a store is same in every place and (5) there is no competitor. First, we construct the basic model of customers' behavior considering obstacles and obstacle-overcoming points. Analyzing the two dimensional model, the arbitrary force attracting customers is represented as a height of a cone where the retail store is located on the center. Second, we formulate the total demand of customers and determine the optimal location that maximizes the total demand. Finally, the properties of the optimal location are investigated by simulation.

• 대한안전경영과학회지
• /
• 제16권4호
• /
• pp.305-311
• /
• 2014

Recently, though it was developed several services using the context-awareness technology of IoT, there exist also obstacles for high quality service. Specifically it is short the study for uncertainty of context-awareness. This study focused on understanding the effect of frequency interference among several environmental factors for location determination to increase precision of location determination. It was found that frequency interference between devices using 2.4Ghz frequency effect on the location determination precision. It was resulted that frequency interference increase the error of location determination precision. Then, we confirmed that it was required the suitable compensation method corresponding to frequency interference.

• 한국정보과학회논문지:정보통신
• /
• 제36권4호
• /
• pp.330-338
• /
• 2009

유비쿼터스 컴퓨팅 시대로 진입하면서 사물의 위치 정보를 기반으로 다양한 응용이 개발되고 있다. 무선 센서 네트워크는 저전력, 저가, 배치의 용이성 등이 주된 특징으로서 실내 위치 인식 시스템에 적합하다. 크리켓과 같은 실내 위치 인식 시스템에서는 노드간의 거리를 인식하기 위해서 초음파 신호와, 라디오 신호를 주기적으로 전송한다. 하지만 배치되는 센서 노드의 수가 증가할수록 신호간의 간섭 및 충돌 횟수가 증가하여 위치 인식 시스템의 정확도가 저하된다. 본 논문에서는 On-demand 비콘 관리 기법을 제안하여 리스너와 물리적으로 근접한 비콘 노드가 비콘 신호를 전송하여 간섭 및 충돌 현상을 최소화 시키고, 초음파 신호의 특성으로 인한 오차율을 감소시키는 알고리즘을 제안한다.

• 한국응용과학기술학회지
• /
• 제36권2호
• /
• pp.507-523
• /
• 2019

본 연구는 유도체육관 운영 및 이용에 영향을 미치는 입지와 서비스 요인을 분석하는데 목적이 있으며, 원활한 유도체육관 운영을 위하여 수련생의 만족에 영향을 미칠 수 있는 요인에 대해 가이드(guide)가 될 수 있는 실증적 자료를 제시하는데 의의가 있다. 이를 위해 총 350부의 설문지를 배포하여 불성실하게 응답된 11부를 제외하고 총 339부를 유효표본으로 사용하였다. 분석을 위해 IBM SPSS 21을 이용하여 빈도분석, 탐색적 요인분석, Cronbach's ${\alpha}$, 상관관계분석, 다중회귀분석을 실시하였다. 분석을 통한 결과는 다음과 같다. 우선 유도체육관 운영 및 이용에 영향을 미치는 입지와 서비스 요인이 수련생의 만족도에 미치는 영향에 대해서 운영, 지도자, 커뮤니케이션, 수련생가치, 시설, 입지 요인 순으로 모두 수련생 만족에 유의한 영향을 미치는 것으로 나타났다. 하위요인별로 살펴보면, 첫째, 운영 요인에서 상해보험 가입 여부, 체육관 자유로운 이용, 운동 프로그램 운영 요인 순으로 수련생 만족도에 유의한 영향을 미치는 것으로 나타났으며, 둘째, 지도자 요인에서는 지도자 신뢰도 요인이 영향을 미쳤고, 셋째 커뮤니케이션 요인에서는 회원 간 의사소통 요인이 영향을 미치는 것으로 나타났다. 그리고 넷째, 수련생가치 요인에서는 건전한 여가활동과 운동수행능력 향상 요인 순으로 영향을 미쳤고, 다섯째, 시설 요인에서는 부대시설 수준과 주요시설 수준 요인 순으로 영향을 미치는 것으로 나타났으며, 여섯째, 입지 요인에서는 체육관의 가시성 여부 요인만이 영향을 미치는 것으로 나타났다. 유도체육관 입지 형태(역세권, 주거지역, 상업지역)에 따른 체육관 특성의 차이에 대해서는 우선 역세권에 위치한 체육관은 수련생가치, 입지, 커뮤니케이션, 시설이 수련생 만족에 유의한 영향을 미치는 것으로 나타났으며, 주거지역에 위치한 체육관은 운영, 수련생가치, 커뮤니케이션, 시설이 수련생 만족에 유의한 영향을 미치는 것으로 나타났고, 상업지역에 위치한 체육관은 운영, 입지, 커뮤니케이션, 시설이 수련생 만족에 유의한 영향을 미치는 것으로 나타났다.

• 정보처리학회논문지A
• /
• 제13A권5호
• /
• pp.455-464
• /
• 2006

다중 지역으로 구성된 이동 에이전트 컴퓨팅 환경에서 공간적 복제 기반 기법(SRBA: Spatial Replication-Based Approach)은 에이전트의 고장발생 시에도 그 에이전트의 수행이 대기 없이 계속적으로 진행될 수 있도록 하기 때문에, 대표적인 이동 에이전트 결함 포용 기법으로 사용될 수 있다. 그러나 이 기법을 실제의 이동 에이전트 기반 컴퓨팅 시스템에 적용하는데 있어서, 단계별로 복제된 이동 에이전트들에 대한 위치추적 및 관리비용을 최소화시키는 것이 필수적이다. 본 논문에서는 이러한 문제점을 해결하는 새로운 이동 에이전트 위치 관리 프로토콜인 SRLM(Location Management protocol for Spatial Replication)을 제안한다. 제안된 프로토콜은 단계군 내의 복제된 이동 에이전트들 중 대표 작업자만이 자신의 지역서버에게 위치등록하게 함으로써 기존 프로토콜에 비해 위치갱신 및 메시지 전달 비용을 매우 줄인다. 또한, 이 프로토콜은 한 단계 군에서의 대표 작업자 결함 발생시 새로운 대표 작업자의 선출로 인한 위치 관리 문제를 해결한다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2004년도 Proceedings of ISRS 2004
• /
• pp.249-252
• /
• 2004

The automatic determination of vehicle operation status as well as continuous tracking of vehicle location with intelligent management is one of major elements to achieve the goals. Especially, vehicle operation status can only be analyzed in terms of expert experiences with real-time location data with scheduling information. However the scheduling information of individual vehicle is very difficult to be interpreted immediately because there are hundreds of thousand vehicles are run at the same time in the national wide range workplace. In this paper, we propose the location-based knowledge management system(LKMs) using the active trajectory analysis method with routing and scheduling information to cope with the problems. This system uses an inference technology with dispatching and geographic information to generate the logistics knowledge that can be furnished to the manager in the central vehicle monitoring and controlling center.