• Title/Summary/Keyword: 최적 입지 선정

Search Result 109, Processing Time 0.019 seconds

Study for Competitive Facility Location Problem Under the Urban Spatial Structure (도시공간형태별 경쟁적 입지선정문제에 관한 연구)

  • Lee, Sang-Heon;Na, Ho-Yeong
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • pp.504-509
    • /
    • 2008
  • 다수고객을 서비스하기 위한 설비의 입지선정문제는 현 기업환경 하에 많은 분야에서 광범위하게 응용되고 있다. 본 논문은 경쟁사 설비가 기 입지해 있는 상황에서 시장점유율을 최대화하기 위해 정해진 수의 설비를 주어진 입지후보지에 설치하기 위한 입지선정문제를 다룬다. 고객은 도시공학 분야에서 잘 알려진 4개의 도시공간구조 이론에 근거하여 분포시키고, 고객의 수요를 최대로 충족시킬 수 있는 매장의 입지를 선정한다. 실험을 통해 각 도시 공간형태별로 상이한 고객의 분포형태와 계층별 거주지역의 밀집도가 매장의 위치에 미치는 영향을 확인한다. 또한 입지선정문제는 잘 알려진 NP-hard 문제임에 따라 합리적인 시간에 근사 최적해를 도출하기 위하여 유전자 알고리즘을 적용함으로써 기업의 입장에서 이윤을 극대화하는 최적의 설비위치를 결정할 수 있는 모델을 제시하였다.

  • PDF

Developing an Optimal Location Selection Methodology of Unmanned Parcel Service Box (무인택배함의 최적입지 선정을 위한 방법론 개발)

  • Lee, Hyangsuuk;Chen, Maowei;Choo, Sangho
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.16 no.4
    • /
    • pp.13-24
    • /
    • 2017
  • This paper presents a sequentially combined method of determining location conditions, the number of unmanned parcel service box and their optimal locations. First of all, block, accessibility and main public facilities are considered as location conditions and then set-covering model and p-median model are adopted for deciding the number of unmanned parcel service box and optimal locations, respectively. A case study for a region composed of small housings and multiplex housings in Ansan is conducted to prove the validation and application of the proposed method. The result indicates that 2 unmanned parcel service boxes are necessary in specific public places. The research contributes to resonable choice of unmanned parcel service boxes, crime reduction relevant to delivery man impersonation and economic benefit due to parcel service industry growth.

A Study on the Construction and Site Selection of the Cloud Data Center considering Disaster Information (재해정보를 고려한 클라우드 데이터센터 입지선정에 관한 연구)

  • Kim, Ki-Uk;Kim, Chang-Soo
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.12
    • /
    • pp.2575-2580
    • /
    • 2012
  • The aim of this paper is to analyze factors for site selection of the cloud data center and to develop spatial data model considering disasters information based on the GIS. In this paper, historical areas of the natural and human disaster are considered to analyze location of the cloud center. The model is developed using ArcGIS S/W tool. The model is applied on Busan city using disaster data from storm and flood, and small administrative district located Kang-Seo-Gu is selected as site selection of the cloud data center of Busan.

Determine the Location of Large-Scale Discount Stores Using AHP (AHP의사결정기법을 이용한 대형할인점 입지 선정)

  • Lee, Hyun-Joon;Hong, Sung-Eon
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.12a
    • /
    • pp.134-137
    • /
    • 2009
  • 대형할인점의 출현은 비록 시장 경제의 원칙에 따른다고 하지만, 궁극적으로 도시의 토지이용과 도시 시설계획 그리고 시민의 일상생활의 편익에 많은 영향을 미치게 된다. 따라서 합리적인 토지이용계획과 도시시설계획을 수립하기 위해서는 대형할인점의 입지 특성을 고려하여 입지선정이 이루어져야 한다. 본 연구에서는 대형할인점의 최적 입지를 선정하고자, 영업면적이 $3000m^2$이상인 대형할인점에 대한 입지 요인을 토지이용, 도시시설 그리고 시민의 일상생활을 구성하는 물리적 요인의 관점에서 살펴보아 그 특성을 요약하여 도출하고자 한다. 그리고 이를 기반으로 GIS와 AHP를 통합 이용하여 정확하고, 효율적으로 최적입지를 선정하고자 한다.

  • PDF

Oil Tank Location Problem Solving with Mixed Integer Programming & GIS (혼합정수계획법 및 GIS를 활용한 유류저장탱크의 입지선정)

  • 최기주;김숙희;신강원
    • Journal of Korean Society of Transportation
    • /
    • v.19 no.5
    • /
    • pp.99-108
    • /
    • 2001
  • A framework of using and integrating GIS and OR tools for determining the best site selection has been provided. In this research, we demonstrated that both the P-Median heuristic method and MIP method can be successfully applied to the optimum site selection problem of oil tank location selection. Furthermore, the results identified by both approaches are identical. To accomplish this, both GIS road and maritime networks have been constructed and combined to calculated the minimum distance matrix, which is required by both approaches. After the application to the Korean peninsula, the facility locations chosen are Kunsan, Yosu, Busan, and Okgye for each district. As has been shown, the power of GIS and both algorithm have been demonstrated throughout the research and further similar research can also be conducted using the power of GIS and Operations Research tools.

  • PDF

Optimal Location Modeling for Elementary Student's Care facility using Public Data (공공데이터를 활용한 초등학생 돌봄시설의 최적입지 선정)

  • Lee, Ji-Won;Kim, Ji-Young;Yu, Ki-Yun;Yang, Sung-Chul
    • Journal of Cadastre & Land InformatiX
    • /
    • v.49 no.2
    • /
    • pp.109-122
    • /
    • 2019
  • The expansion of double-income households is increasing the social interest in child care. In particular, children's entrance into elementary school is considered to be the main cause of women's career break as well as childbirth. This study proposes an optimal location selection method for caring facilities for elementary school students. As a candidate for care facilities, we selected existing child care facilities. We proposed a dual structure evaluation method that considers locational characteristics as well as mathematical optimization when selecting the optimal location. The experiment was conducted in Songpa-gu, Seoul. A total of 36 optimal locations were selected from a total of 258 candidate facilities. First, the evaluation criteria were established using public data, and the primary candidate facilities were selected by ranking the location scores. At this time mesh resampling method was used to integrate various public data into one. Next, the final care facilities were selected using the p-median method. The results chosen are not only the optimal location considering total distance but also satisfy various location criteria considering the characteristics of the care facility. We expect that the proposed method will contribute to public data convergence or utilization and it will be helpful for policy decision when selecting the optimal location for public facilities.

A Model of Location Decisions of Natural Gas Filling Station Considering Spatial Coverage and Travel Cost (공간적 접근성 및 통행비용을 고려한 천연가스 충전소 최적 입지선정 모형)

  • Yu, Jeong-Whon;Lee, Mu-Young;Oh, Sei-Chang
    • Journal of Korean Society of Transportation
    • /
    • v.26 no.3
    • /
    • pp.145-153
    • /
    • 2008
  • This study proposes a facility location model in consideration of spatial coverage and travel cost as an effort to make objective and effective decisions of natural gas filling stations. The proposed model is developed for fixed stations and consists of two stages. The first stage employs a heuristic algorithm to find a set of locations which satisfy the spatial coverage constraints determined by the maximum travel distance between the filling stations and bus depots. In the second stage, the optimal location of filling stations is determined based on the minimum travel cost estimated by using a modified transportation problem as well as the construction and maintenance costs of the filling stations. The applicability of the model is analyzed through finding the optimal location of filling stations for the city of Anyang, a typical medium-sized city in metropolitan Seoul, based on the demand of natural gas buses. This study is expected to help promote the spread of natural gas buses by providing a starting point of a objective and reasonable methodological perspective to address the filling station location problem.

A Facility Location Model Considering the Urban Spatial Structure by Genetic Algorithm (유전자 알고리즘을 이용한 도시공간형태별 입지선정 모델)

  • Na, Ho-Young;Lee, Sang-Heon
    • Journal of the Korea Society for Simulation
    • /
    • v.17 no.3
    • /
    • pp.35-44
    • /
    • 2008
  • Facility location problem is an important subject in many areas of modern business environment. In this paper, we deal with uncapacitated and multi-period facility location problem where the object is a maximization of total profit within predetermined cost. We assume that all demand have to be met. Particularly, we represent various types of customer based on four well-known urban spatial structures to represent a spread of customers. Those are concentric zone model, sector model, multiple nuclei model and star model respectively. We apply to the genetic algorithm to simulate a large scaled problem and develop simulator. We analyze both optimal numbers and locations of facilities for each urban structure. Furthermore, we examine the appropriate time to further expansion of the facilities in the planning horizon. The experimental results show that the developed algorithm can be applied effectively to the facility location problem in the various types of urban area.

  • PDF

An Application of Quality Function Deployment on the Site Selection (입지선정에 있어 품질기능전개 방법론 적용)

  • Oh, Jin-Seok;Lee, Sang-Jin
    • Journal of the military operations research society of Korea
    • /
    • v.36 no.1
    • /
    • pp.65-76
    • /
    • 2010
  • This study is to apply the Quality Function Deployment Methodology to select the Navy Battle Lab location among possible location sites. The Quality Function Deployment is known to be one of the good methodology in reflecting users' need. Thus the Navy Battle Lab location should b e selected on the basis of satisfying the Navy and ADD requirments. The data to be applied in QFD has been collected from the Navy users and ADD researchers. After carrying out QFD procedures, Jinhae was selected as the best site of the Navy Battle Lab.

A Study on the Decision Making for Location Selection of Large-scale Discount Stores (대형할인점의 입지선정을 위한 의사결정에 관한 연구)

  • Shim, Jae Heon;Lee, Sung Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.28 no.5D
    • /
    • pp.705-712
    • /
    • 2008
  • The purpose of this study using Fuzzy AHP technique as a decision support system is to propose a structured and available decision making process for location selection of large-scale discount stores. The procedure of this study is divided into two parts to estimate the relative weights of evaluation criteria and analyze the sites of some large discount stores. The results of this study can be summarized as follows; First, compared with the other criteria, the population of primary trade area has the most weight, and moreover, there are the number of rival businesses, dimensions of roads, total population, lot size, purchase cost in order of size. Lastly, the sites of six stores are evaluated relatively, then the optimal location is selected, which proves the applicability for decision making process this study suggests.