• Title/Summary/Keyword: Partial Set Covering

Search Result 5, Processing Time 0.02 seconds

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

  • Kim, Younghwa;Kim, Suhwan
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.41 no.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.

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

  • Lee, Sang-Heon;Jeong, In-Cheol
    • Journal of the Korea Society for Simulation
    • /
    • v.15 no.4
    • /
    • pp.69-77
    • /
    • 2006
  • In most positioning and allocation practices, many mathematical models are proposed in various fields. The set covering (SC) problem has many practical applications of modeling not only real world problem but also in military. As our air defense weapon systems are getting older and declining the performance, new plans far acquisition of high-tech air defense weapon system are being conducted. In this paper we established simulation model for optimal allocation of KDX which carries new missile defense weapon system by using partial set covering considering both attacker and defender side. By implementating simulation model, we assess the available scenarios and show the optimal pre-positioning of KDX and interceptor's allocation. Furthermore, we provide a variety of experiments and extensive scale sized situations for Korea Indigenous Missile Defense (KIMD) and support decision-making for efficient positioning of unit.

  • PDF

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

  • 김영휘;김성인;오원민
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1994.04a
    • /
    • 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 (저잡음화 계측회로에 의한 다음극형 용존산소센서의 산소투과특성)

  • Rhie, Dong-Hee;Kim, T.J.;Kim, Y.H.;Sung, Yung-Kwon
    • Proceedings of the KIEE Conference
    • /
    • 1998.11c
    • /
    • 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

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

  • Park, Sae-Woon
    • International Commerce and Information Review
    • /
    • v.15 no.2
    • /
    • pp.261-283
    • /
    • 2013
  • ISBP745 has new provisions about sea waybill, road, rail or inland waterway transport documents which ISBP681 did not have provisions about. The main revisions of ISBP745 which were not existent or different from ICC Opinion are as follows: First, where B/L is required when multimodal transport is used as a modes of transport, the revisions stipulates that it is subject to UCP600 article19. this differs from previous ICC Opinion. Second, when a credit requires a transport document to indicate the name, address and contact details of a delivery agent, for the place of final destination or port of discharge, the address need not be one that is located at the place of destination or port of discharge or within the same country as that of the place of destination or port of discharge. Third, in case there exist a number of shippers and a consignee, multiple transport documents are issued. This rule has a clear stipulation on this case. Transport industry regards the indication of "LCL/FCL" or "CFS/CY" common in this case as that requiring multiple transport documents. However, ISBP745 does not regard it the case as that requiring multiple transport documents. This may cause some confusion in examination of documents. Forth, when partial shipment is allowed, and more than one set of original transport documents are presented as part of a single presentation made under one covering schedule and incorporate different dates of shipment, the earliest of these dates is to be used of the calculation of an presentation period.

  • PDF