• Title/Summary/Keyword: Location Allocation Model

Search Result 80, Processing Time 0.02 seconds

A study of optimal firecar location models under enemy attack at airforce base (적 공격시 공군기지에서의 최적 소방차 배치모형 연구)

  • 이상진;김시연
    • Journal of the military operations research society of Korea
    • /
    • v.22 no.1
    • /
    • pp.30-42
    • /
    • 1996
  • This study deals with an optimal firecar location and allocation models under uncertain enemy attack at the airforce base. It allocates just one firecar on the runaway and the other firecars on the headquarter of firecar company in usual situation. It is possible for several facilities at the airforce base to be attacked simultaneously by missiles enemy air attacker, other things under uncertain enemy attack. We formulate two stochastic LP location-allocation models to deal with uncertainty. One model is to locate all firecars on one site like present situation. We generate a new firecar location with a weighted average method. We call this model "centralized allocation model". The other model is to distribute firecars on several possible sites. We call this model "distributed allcoation model". Finally, we compare two models with computer experimentations on 8 airforce bases.on 8 airforce bases.

  • PDF

THE APPLICATION OF GIS FOR EFFECTIVE DISTRIBUTION OF THE EMERGENCY MEDICAL SERVICE AREA

  • Yang Byung-Yun;Hwang Chul-Sue
    • Proceedings of the KSRS Conference
    • /
    • 2005.10a
    • /
    • pp.61-64
    • /
    • 2005
  • The purpose of this paper is to take a closer look at an area having shorted emergence facilities and to determine optional candidate sites instead of vulnerable area by using GIS spatial analysis. Newly determined new candidate is performed by concerning spatial efficiency and spatial equity for a public service. It was determined through using the analyzing of the physical accessibility measure, the Location-Allocation, sort of classic model in spatial statistics and general network analysis. The area of this research has been used in administrative boundary of Young-Dong in Gangneung including 13 emergency, medical hospitals, 46 fire-stations and sub-fire stations. In general terms, what all this show is that the way we are approached for geographical view from using GIS spatial analyzing technique of determined location and allocation problem by the social, economical, political factor and simple administrative discrimination at the meantime. At the same time, with problem occurred in the space it is possible to make an Effective proposal or means, policy, decision for new candidate location-allocation suggesting optimum model.

  • PDF

The Optimal Allocation Model for SAM Using Multi-Heuristic Algorithm : Focused on Theater Ballistic Missile Defense (복합-휴리스틱 알고리즘을 이용한 지대공 유도무기(SAM) 최적배치 방안 : 탄도미사일 방어를 중심으로)

  • Lee, Jae-Yeong;Kwak, Ki-Hoon
    • IE interfaces
    • /
    • v.21 no.3
    • /
    • pp.262-273
    • /
    • 2008
  • In Korean peninsular, Air Defense with SAM(Surface-to-Air Missile) is very important, because of threatening by North Korea's theater ballistic missiles installed with nuclear or biochemistry. Effective and successful defense operation largely depends on two factors, SAM's location and the number of SAM for each target based on missile's availability in each SAM's location. However, most previous papers have handled only the former. In this paper, we developed Multi-heuristic algorithm which can handle both factors simultaneously for solving allocation problem of the batteries and missile assignment problem in each battery. To solve allocation problem, genetic algorithm is used to decide location of the batteries. To solve missile assignment problem, a heuristic algorithm is applied to determine the number of SAM for each target. If the proposed model is applied to allocation of SAM, it will improve the effectiveness of missile defense operations.

The Allocation Planning of Storage Location in a Dedicated Storage Method Warehuse System (지정식 보관방식 창고시스템에서 보관위치 할당계획)

  • Chang, Suk-Hwa
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.30 no.1
    • /
    • pp.8-14
    • /
    • 2007
  • This paper addresses the allocation planning of the storage location in a warehouse system that the dedicated storage method is used. In the discrete finite time period model, the demands for storage location of products are dynamic for time periods. The planning is to determine the reallocation time period and the storage location of the products in reallocation time period, which minimizes costs. The cost factors are the reallocation cost, the travel cost within warehouse and the surplus storage location cost. A model is formulated, and the property of optimal solution is characterized. The dynamic programming algorithm is developed, and a numerical example is shown.

An Optimal Allocation Model for SAM-X (차기유도무기의 최적배치에 관한 모형)

  • 김승빈;전건욱
    • Journal of the military operations research society of Korea
    • /
    • v.30 no.1
    • /
    • pp.48-69
    • /
    • 2004
  • An optimal allocation model for SAM-X by using a set covering model is suggested. This allocation model considers to guarantee the maximum security of vital areas from the attack of enemy aircraft(s) and missiles. In order to formulate this model, we applied the concept of parallel structure reliability to set covering model. This model gives both direction of the primary target line and location of the facility. When applied this model to the real situation, the solution of this model can be used to the references of decision making for the optimal military facility allocation.

The Optimal Allocation Model for SAM Using Multi-Heuristic Algorithm : Focused on Aircraft Defense (복합 휴리스틱 알고리즘을 이용한 지대공 유도무기 최적배치 모형 : 항공기 방어를 중심으로)

  • Kwak, Ki-Hoon;Lee, Jae-Yeong;Jung, Chi-Young
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.34 no.4
    • /
    • pp.43-56
    • /
    • 2009
  • In korean peninsular, aircraft defense with SAM (Surface-to-Air Missile) is very important because of short range of combat space in depth. Effective and successful defense operation largely depends on two factors, SAM's location and the number of SAM for each target based on missile's availability in each SAM's location. However, most previous papers have handled only the former. In this paper, we developed Set covering model which can handle both factors simultaneously and Multi-heuristic algorithm for solving allocation problem of the batteries and missile assignment problem in each battery. Genetic algorithm is used to decide optimal location of the batteries. To determine the number of SAM, a heuristic algorithm is applied for solving missile assignment problem. If the proposed model is applied to allocation of SAM, it will improve the effectiveness of air defense operations.

A Study on the Reasonable Standard of Location;allocation for a new administrative center in provincial area (광역지방행정중심지(廣域地方行政中心地)의 선정(選定)을 위한 합리적(合理的) 입지기준(立地基準)에 관(關)한 연구(硏究))

  • Yoon, Jun-Sang
    • Journal of Agricultural Extension & Community Development
    • /
    • v.5 no.1
    • /
    • pp.93-102
    • /
    • 1998
  • The objectives of the study were 1) to make the reasonable standard, 2) to select the objective and scientific method and process for the location-allocation of a new provincial capital city. The Main standard of location-allocation were suggested as follows ; 1) Integration of province 2) Convenience of Administration service 3) Accomodations of new provincial capital city 4) Balanced development by region. The validity of location-allocation were reviewed the population potentials and nodal accessibilities. The population potential was examined to find the maximum point of administrative demand, and the locationallocation model was examined to find the minimum point of the aggregated travel-cost to a proposed provincial government office. The nodal accessibilities measured in travel-time distance and actual values. Two major concerns in locating public facilities are efficiency and equity.

  • PDF

A supply planning model based on inventory-allocation and vehicle routing problem with location-assignment (수송경로 문제를 고려한 물류최적화모델의 연구)

  • 황흥석;최철훈;박태원
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1997.10a
    • /
    • pp.201-204
    • /
    • 1997
  • This study is focussed on optimization problems which require allocating the restricted inventory to demand points and assignment of vehicles to routes in order to deliver goods for demand sites with optimal decision. This study investigated an integrated model using three step-by-step approach based on relationship that exists between the inventory allocation and vehicle routing with restricted amount of inventory and transportations. we developed several sub-models such as; first, an inventory-allocation model, second a vehicle-routing model based on clustering and a heuristic algorithms, and last a vehicle routing scheduling model, a TSP-solver, based on genetic algorithm. Also, for each sub-models we have developed computer programs and by a sample run it was known that the proposed model to be a very acceptable model for the inventory-allocation and vehicle routing problems.

  • PDF

Site Selection of Carsharing Service by Spatial Analysis Method (공간분석기법을 이용한 Car-sharing 서비스 위치선정)

  • Do, Myungsik;Noh, Yun Seung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.12 no.6
    • /
    • pp.22-28
    • /
    • 2013
  • This study aims to propose the location selection method of car-sharing services in Daejeon Metropolitan city. In order to select locations for car-sharing, Daejoen area was divided in $500m{\times}500m$ cell size using GIS Arc/Info 10, and input factors which may affect car-sharing service were determined, and then each input factor was standardized for analysis. The weight for each input factor was determined through experts' survey and index of goodness of fit was estimated in each cell ($500m{\times}500m$ size) using AHP method. Also, This study proposed the method to select 30 service facility location using Location-allocation Model in Network Analysis module. The proposed method for the location selection of car-sharing service in this study can be used for preliminary data for initial car-sharing introduction. Henceforward, appropriate demand forecasting and economic evaluation for the location selection of car-sharing service are needed for the further study.

A Spatial Planning Model for Supporting Facilities Allocation and Visual Evaluation in Improvement of Rural Villages (농촌마을개발의 시설배치 및 시각적 평가 지원을 위 한 공간계획 모형)

  • 김대식;정하우
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.44 no.6
    • /
    • pp.71-82
    • /
    • 2002
  • The purpose of this study is to develop a 3 dimensional spatial planning model (3DSPLAM) for facilities allocation and visual evaluation in improvement planning of rural village. For the model development, this study developed both planning layers and a modelling process for spatial planning of rural villages. The 3DSPLAM generates road networks and village facilities location automatically from built area plan map and digital elevation model generated by geographic information system. The model also simulates 3-dimensional villagescape for visual presentation of the planned results. The 3DSPLAM could be conveniently used for automatic allocation of roads, easy partition of land lots and reasonable locating of facilities. The planned results could be also presented in the stereoscopic models with varied viewing positions and angles.