• Title/Summary/Keyword: 다 기간 입지선정문제

Search Result 1, Processing Time 0.018 seconds

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