• 제목/요약/키워드: Partial Set Covering

검색결과 5건 처리시간 0.02초

MGIS 및 유전자 알고리즘을 활용한 정보자산 최적배치에 관한 연구 (A Study on the Optimal Allocation for Intelligence Assets Using MGIS and Genetic Algorithm)

  • 김영화;김수환
    • 대한산업공학회지
    • /
    • 제41권4호
    • /
    • pp.396-407
    • /
    • 2015
  • The literature about intelligence assets allocation focused on mainly single or partial assets such as TOD and GSR. Thus, it is limited in application to the actual environment of operating various assets. In addition, field units have generally vulnerabilities because of depending on qualitative analysis. Therefore, we need a methodology to ensure the validity and reliability of intelligence asset allocation. In this study, detection probability was generated using digital geospatial data in MGIS (Military Geographic Information System) and simulation logic of BCTP (Battle Commander Training Programs) in the R.O.K army. Then, the optimal allocation mathematical model applied concept of simultaneous integrated management, which was developed based on the partial set covering model. Also, the proposed GA (Genetic Algorithm) provided superior results compared to the mathematical model. Consequently, this study will support effectively decision making by the commander by offering the best alternatives for optimal allocation within a reasonable time.

미사일 방어를 위한 KDX 최적배치모형 연구 (Optimal Allocation Model of KDX for Missile Defense)

  • 이상헌;정인철
    • 한국시뮬레이션학회논문지
    • /
    • 제15권4호
    • /
    • pp.69-77
    • /
    • 2006
  • 위치 선정이나 설비배치문제를 기존의 정성적 접근방법에서 벗어나 수학적 방법을 통해 해결하려는 시도가 여러 분야에서 이루어지고 있다. 지역담당모형은 이러한 연구 분야중 하나로 주어진 문제를 수학적으로 현실과 유사하게 구현시킬 수 있고 모형에 대한 해법절차도 다양하기 때문에 여러 형태의 배치문제들에도 폭넓게 적용되어 왔으며 최근 들어서는 군사설비분야에서도 그 활용도가 높아지고 있다. 본 연구는 미사일 방어를 위하여 한국해군 KDX 함정의 최적배치에 대한 시뮬레이션 모델을 구축하였다. 시뮬레이션 모델은 부분지역담당모형을 바탕으로 공격자와 방어자의 측면을 단계적으로 평가하는 방법으로 구현되어 있으며, 구축된 모형에 대하여 가능한 시나리오를 설정하고 실험을 통하여 결과를 분석하였다. 구현된 모형실험은 공격자의 공격계획과 공격계획에 따른 최적의 KDX 배치선정과 방어미사일 할당에 대한 의사결정방안을 제시하고 있다. 본 연구의 최적배치모형은 한국적 미사일방어 체계구축을 위하여 도입될 최신무기체계의 위치선정에 대한 최적의 대안을 제시하고 효율적인 부대배치를 위한 참고자료로 활용할 수 있을 것이다.

  • PDF

패트리어트 (patriot) 미사일의 최적 배치 (Optimal deployment strategy of patriot missile)

  • 김영휘;김성인;오원민
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
    • /
    • pp.29-37
    • /
    • 1994
  • It is reported that north Korea has already developed 1,500 to 2,000-km-range Scud missile. As a defensive strategy against Scud attack on military and civilian facilities the military authorities are considering deployment of Patriot missile. This paper deals with its optimal deployment strategy. In this problem a Patriot missile which has multiple-facility responsibility may be able to protect each of its assigned facilities only with a certain probability, not absolute protection, and it may not be adequate to have only a single missile protect a facility, either because of its operational reliability or because of its limited availability at any given point in time. We formulate this problem into the probabilistic partial set covering model developed by Sherali and Kim. The applicability, verification and validation of the model are tested via an abbreviated case study.

저잡음화 계측회로에 의한 다음극형 용존산소센서의 산소투과특성 (Oxygen Permeability Characteristics of the Multi-Cathode Type Dissolved Oxygen Sensor Using the Low Noise Measuring Circuit)

  • 이동희;김태진;김영환;성영권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 추계학술대회 논문집 학회본부 C
    • /
    • pp.764-766
    • /
    • 1998
  • An evaluation method for oxygen permeable characteristics of the membrane covering to each cathode of multiple cathode - single anode type dissolved oxygen sensor, which has high reproducibility and is capable of measuring multiple components in solutions. For this purpose, a measuring circuit for the multiple cathode type DO sensor was designed to lower the noise signal by adapting a digital LPF to readout the sensor output accurately. Digital LPF is designed by setting up the transfer function to set the cutoff frequency to 10Hz, and the transfer function is programmed by C language, and then the filtering characteristics are evaluated with the simulation and experiments. Using this LPF added measuring circuit for the multiple cathode type DO sensor, we have obtained the calibration factor for each cathode to calibrate the variation of the output signals. The calibration factor was obtained by measuring the sensor output signal followed by oxygen partial pressure, using the same oxygen permeable membrane at each cathode of the multiple cathode type DO sensor.

  • PDF

ISBP 745에서의 운송서류 개정 사항 연구 (A Study on the Revision of Transport Documents under ISBP 745)

  • 박세운
    • 통상정보연구
    • /
    • 제15권2호
    • /
    • pp.261-283
    • /
    • 2013
  • ISBP745에서는 기존 ISBP에서는 규정하고 있지 않던 해상운송장 및 도로, 철도, 내수로 운송서류를 규정하여 규정의 폭을 넓혔다. 종래의 ICC Opinion과 다르거나 없었던 ISBP745의 주요 개정사항을 요약하면 다음과 같다. 첫째, 운송루트가 복합운송이면서 선하증권을 요구한 경우 UCP600 제19조 복합운송서류 규정이 적용되는 것으로 종래의 ICC Opinion과는 다르게 개정되었다. 둘째, 신용장에서 착하인도 대리점의 주소와 명칭의 운송서류 기재를 요구할 때 이 주소가 최종목적지 또는 하역항에 위치 할 필요가 없을 뿐만 아니라 동일 국가에 위치할 필요도 없다는 규정이 신설되었다. 셋째, 여러 사람의 송하인과 한 사람의 수하인이 있는 LCL/FCL 운송의 경우에는 복수의 운송서류가 발행되는데 이에 대한 사례를 구체적으로 규정하고 있다. 그러나 운송업계에서 이러한 경우에 흔히 표시하고 있는 "LCL/FCL" 또는 "CFS/CY"의 기재를 복수의 운송서류가 요구되는 사례로 규정하지 않음으로써 실무적으로 혼란을 야기할 수 있다는 문제가 있다. 넷째, 신용장에서 분할선적이 허용되고, 복수의 운송서류가 하나의 표지서류에 따라 제시될 때 서류 제시기간의 기산일을 운송서류 중 최초의 선적일을 기준으로 한다는 규정이 신설되었다.

  • PDF