• Title/Summary/Keyword: location problem

검색결과 1,851건 처리시간 0.029초

단계적 최적립지 결정 방법에 관한 연구 (An Approach to Multi-Stage Decision Process for Optimum Location)

  • 김복만;김지일
    • 산업경영시스템학회지
    • /
    • 제17권30호
    • /
    • pp.11-24
    • /
    • 1994
  • The problem of location for industries and residential quarters has undoubtedly been one of the most important factors to enhance human activities and standard of living. Nonetheless. there seem to be no such theories or approaches as to cope with this problem satisfactorily. As a matter of fact the evaluation of proposed locations so far has stuck to quantitative factors and thus the results are often rejected by the public or individuals. In deciding the location of industrial complex and/or residential quarters, the qualitative factors often play more important role than the quantitative factors. Moreover, it is quite possible for a proposed location to be disapproved for reasons other than quantifiable factors. This work presents an approach to multi-stage decision process of optimum location, particularly for residential quarters. The proposed approach consists of four stages. At the first stage, candidates for the location are searched and checked against musts. After this screening process, the candidates fulfilling the musts are evaluated both quantitatively and qualitatively at the second stage. The third stage is devoted to the integrated evaluation using diffrent weights for the two factors. At the final stage, a location is selected among the candidates evaluated at the earlier stages. This approach has been applied to and tested on a apartment-building project in Ulsan area. Difficulties arising from quantifying factors were encountered as expected. Sometimes decisions could be a matter of taste of the individuals concerned.

  • PDF

복합 휴리스틱 알고리즘을 이용한 지대공 유도무기 최적배치 모형 : 항공기 방어를 중심으로 (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.

평면적 저장 위치 할당 문제에 대한 유전자 알고리즘 (Genetic Algorithm of the Planar Storage Location Assignment Problem)

  • 박창규;서준용
    • 대한산업공학회지
    • /
    • 제35권2호
    • /
    • pp.129-140
    • /
    • 2009
  • This paper introduces the planar storage location assignment problem (PSLAP) that no research has attempted to mathematically solve. The PSLAP can be defined as the assignment of the inbound and outbound objects to the storage yard with aim of minimizing the number of obstructive object moves. The storage yard allows only planar moves of objects. The PSLAP usually occurs in the assembly block stockyard operations at a shipyard. This paper formulates the PSLAP using a mathematical programming model, but which belongs to the NP-hard problems category. Thus this paper utilizes an efficient genetic algorithm (GA) to solve the PSLAP for real-sized instances. The performance of the proposed mathematical programming model and developed GA is verified by a number of numerical experiments.

조립블록 저장위치 할당문제에 대한 재고찰 (On the Assembly Block Storage Location Assignment Problem)

  • 박창규;서준용
    • 산업공학
    • /
    • 제22권2호
    • /
    • pp.116-125
    • /
    • 2009
  • We revisit the assembly block storage location assignment problem (ABSLAP) at a shipyard, in order to compensate for the deficiency in performance verification of the heuristic ABSLAP algorithm developed by the previous study. In this paper, we formulate a mathematical programming model of the ABSLAP, refine elaborately the heuristic ABSLAP algorithm, and show the performance of the developed mathematical programming model and the revised heuristic ABSLAP algorithm. In addition, we explain simulation experiments conducted using the revised heuristic ABSLAP algorithm to investigate the influences of block stockyard layouts and production schedule instability on the block stockyard operations.

Estimating aquifer location using deep neural network with electrical impedance tomography

  • Sharma, Sunam Kumar;Khambampati, Anil Kumar;Kim, Kyung Youn
    • 전기전자학회논문지
    • /
    • 제24권4호
    • /
    • pp.982-990
    • /
    • 2020
  • Groundwater is essential source of the freshwater. Groundwater is stored in the body of the rocks or sediments, called aquifer. Finding an aquifer is a very important part of the geophysical survey. The best method to find the aquifer is to make a borehole. Single borehole is not a suitable method if the aquifer is not located in the borehole drilled area. To overcome this problem, a cross borehole method is used. Using a cross borehole method, we can estimate aquifer location more precisely. Electrical impedance tomography is use to estimate the aquifer location inside the subsurface using the cross borehole method. Electrodes are placed inside each boreholes and area between these boreholes are analysed. An aquifer is a non-uniform structure with complex shape which can represented by the truncated Fourier series. Deep neural network is evaluated as an inverse problem solver for estimating the aquifer boundary coefficients.

선박 환경에서 TDOA 기법에 의한 위치 추정 방법 (A Location Estimation Method Using TDOA Scheme in Vessel Environment)

  • 김범무;정민아;이성로
    • 한국정보통신학회논문지
    • /
    • 제19권8호
    • /
    • pp.1934-1942
    • /
    • 2015
  • GPS 신호가 도달하지 않은 환경에서는 실내 위치 추정 기법을 써서 추정 문제를 풀어야 한다. 일반적으로 실내 환경에서 위치를 추정하는 기법은 AOA, TOA, RSS, Fingerprint, TDOA 등이 쓰이고 있다. 그런데 철판에 의해 막힌 공간이 많은 선박의 실내 환경에서 위치 추정은 대체적으로 근거리 추정이기 때문에 TDOA 기법을 쓰는 것이 적합하다. 본 논문에서는 선박의 환경에서 단말기가 있는 위치를 추정하는 문제를 다룬다. 이를 위해 먼저 TDOA을 써서 위치를 추정하는 문제를 구체적으로 살펴보고, 다음으로 선박 환경에 적용하기 위한 알고리즘을 제안한다. 마지막으로는 세가지 관점의 모의실험을 통해 TDOA 기법에 의한 선박 내 위치 추정에 대한 타당성을 검증한다.

Efficient Backup methods for Location Register System in Cellular Network

  • Kim, Jang-Hwan
    • International journal of advanced smart convergence
    • /
    • 제7권3호
    • /
    • pp.61-65
    • /
    • 2018
  • A Location Register(LR) system manages each subscriber's location information, which continuously changes in mobile cellular network. For this purpose, the LR database system provides backup management facilities. The objectives of this paper are to identify the problems of the current LR system through rigorous analysis, to suggest solutions to them. I proposed efficient backup methods that takes into account the characteristics of LR database transactions. In the proposed backup method, I use two kinds of dirty flags in order to solve the performance degradation problem caused by frequent registration- location operations.

Minimax에 의한 설비입지의 의사결정에 관한 연구 (A Study on the Decision-making of Minimax Facility Location)

  • 전만술;이성옥
    • 산업경영시스템학회지
    • /
    • 제8권12호
    • /
    • pp.1-6
    • /
    • 1985
  • The purpose of this study is to consider the criteria for decision-making of facility location in view of Minimax. As an illustration of the location of storerooms in a manufacturing plant that minimizes the maximum distance workers must travel to reach a storeroom, the number and variety of location problems that can be formulated appropriately as minimax problems are sizable. A minimax solution can be interpreted as a grease the squeaky wheel solution In solving a minimax location problem, costs other than the maximum cost are not considered.

  • 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

A Multi-stage Multi-criteria Transshipment Model for Optimal Selection of Transshipment Nodes - Case of Train Ferry-

  • Kim, Dong-Jin;Kim, Sang-Youl
    • 한국항해항만학회지
    • /
    • 제33권4호
    • /
    • pp.271-275
    • /
    • 2009
  • A strategic decision making on location selection for product transportation includes many tangible and untangible factors. To choose the best locations is a difficult job in the sense that objectives usually conflict with each other. In this paper, we consider a multi stage multi criteria transshipment problem with different types of items to be transported from the sources to the destination points. For the optimization of the problem, a goal programming formulation will be presented in which the location selection for each product type will be determined under the multi objective criteria. In the study, we generalize the transshipment model with a variety of product types and finite number of different intermediate nodes between origins and destinations. For the selection of the criteria we selected the costs(fixed cost and transportation cost), location numbers, and unsatisfied demand for each type of products in multi stage transportation, which are the main goals in transshipment modelling problems. The related conditions are also modelled through linear formats.