• 제목/요약/키워드: Location-allocation Model

검색결과 80건 처리시간 0.026초

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

  • 이상진;김시연
    • 한국국방경영분석학회지
    • /
    • 제22권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
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
    • /
    • 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

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

  • 이재영;곽기훈
    • 산업공학
    • /
    • 제21권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)

  • 장석화
    • 산업경영시스템학회지
    • /
    • 제30권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)

  • 김승빈;전건욱
    • 한국국방경영분석학회지
    • /
    • 제30권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)

  • 곽기훈;이재영;정치영
    • 한국경영과학회지
    • /
    • 제34권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)

  • 윤준상
    • 농촌지도와개발
    • /
    • 제5권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)

  • 황흥석;최철훈;박태원
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 1997년도 추계학술대회발표논문집; 홍익대학교, 서울; 1 Nov. 1997
    • /
    • 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

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

  • 도명식;노윤승
    • 한국ITS학회 논문지
    • /
    • 제12권6호
    • /
    • pp.22-28
    • /
    • 2013
  • 본 연구에서는 대전광역시를 대상으로 향후 카쉐어링 서비스를 제공할 경우를 가정하고 위치 선정방안을 제시하는 것을 목적으로 한다. 이를 위해 GIS Arc/Info 10 소프트웨어를 활용하여 대전광역시 전역을 $500m{\times}500m$ 크기의 셀로 구분하고 카쉐어링 서비스에 영향을 미칠 것으로 예상되는 요인들을 선정하고 각 요인들의 값을 표준화하는 과정을 거쳤다. AHP 기법을 도입하여 각 요인별 가중치를 전문가 설문을 통해 결정하고 모든 셀($500m{\times}500m$ 크기)별로 적합도 지수를 산정하였으며, 네트워크 분석(Network Analysis)모듈에 내장되어있는 입지배분모델(Location-allocation Model)을 이용하여 서비스 시설의 위치를 30개의 권역으로 선정하는 방안을 제시하였다. 본 연구에서 제안한 카쉐어링 서비스 위치선정을 위한 방안은 향후 카쉐어링 서비스가 도입될 때 기초 자료로 활용할 수 있을 것으로 기대되며, 향후 적정한 수요의 추정과 경제성 검토 등에 대한 추가연구가 필요할 것으로 판단된다.

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

  • 김대식;정하우
    • 한국농공학회지
    • /
    • 제44권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.