• Title/Summary/Keyword: 목표 계획법

Search Result 239, Processing Time 0.022 seconds

The Optimal Allocation of Aircrafts to Targets by Using Mixed Integer Programming (혼합정수계획법을 이용한 항공기-목표물 최적할당에 관한 연구)

  • Lee, Dae-Ryeock;Yang, Jae-Hwan
    • Korean Management Science Review
    • /
    • v.25 no.1
    • /
    • pp.55-74
    • /
    • 2008
  • In recent warfare, the performance improvement of air weapon systems enables an aircraft to strike multiple targets on a single sortie. Further, aircrafts attacking targets may carry out an operation as a strike package that is composed of bombers, escort aircrafts, SEAD (Suppression of Enemy Air Defenses) aircrafts and etc. In this paper, we present an aircraft allocation model that allocates multiple targets to a single sortie in the form of a strike package. A mixed integer programming is developed and solved by using a commercially available software. The new model is better than existing ones because not only it allocates aircrafts to multiple targets but also it models the concept of the strike package. We perform a computational experiment to compare the result of the new model with that of existing ones, and perform sensitivity analysis by varying a couple of important parameters.

A goal programming/constrained regression : economics of scale for the Korean nature gas industry (제약 회귀하의 목표계획법을 이용한 국내 천연가스 산업의 규모의 경제성 분석)

  • 김봉진;윤희천;이정동;김태유
    • Korean Management Science Review
    • /
    • v.14 no.1
    • /
    • pp.1-10
    • /
    • 1997
  • We consider a problem of estimating the economics of scale for the natural gas industries. The goal programming/constrained regression is employed for estimating the economics of scale for the natural gas industry, and the problem is formulated as a linear programing problem. Also the translog cost function is used to represent the cost structure for the natural gas industry. The Korean Gas Corporation was selected as a case study, and we demonstrate that the suggested goal programming/constrained regression approach is appropriate for estimating the economies of scale for the Korean nature gas industry.

  • PDF

An Evolutionary Algorithm for Goal Programming: Application to two-sided Assembly Line Balancing Problems (목표계획법을 위한 진화알고리즘: 양면조립라인 밸런싱 문제에 적용)

  • Song, Won-Seop;Kim, Yeo-Geun
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2008.10a
    • /
    • pp.191-196
    • /
    • 2008
  • This paper presents an evolutionary algorithm for goal programming with preemptive priority. To do this, an evolutionary strategy is suggested which search for the solution satisfying the goals in the order of the priority. Two-sided assembly line balancing problems with multiple goals are used to validate the applicability of the algorithm. In the problems, three goals are considered in the following priority order: minimizing the number of mated-stations, achieving the goal level of workload smoothness, and maximizing the work relatedness. The proper evolutionary components such as encoding and decoding method, evaluation scheme, and genetic operators, which are specific to the problem being solved, are designed in order to improve the algorithm's performance. The computational result is reported.

  • PDF

A New Procedure for the Initial Solution of Goal Programming (목표계획법 초기해의 새로운 절차에 관한 연구)

  • ;;Choi, Jae Bong
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.1
    • /
    • pp.113-122
    • /
    • 1994
  • This study proposes a new procedure to find an initial solution to reduce the number of iterations of goal programming. The process of computing an initial solution is divided into two steps in this study. Decision variables which satisfy feasibility using Gaussian eliminations construct an initial solution reducing the iterations in the first step. It uses LHS as a tool that decision variables construct an initial solution. The initial solution which is constructed by the first step computes the updated coefficient of the objective function in the second step. If the solution does not satisfy the optimality, the optimal solution using the Modified Simplex Method is sought. The developed method doesn't reduce the overall computing time of goal programming problems, because time is more required for the process of constructing an initial solution. But The result of this study shows that the proposed procedure can reduce the large number of iterations in the first step effectively.

  • PDF

Development of Road-map Distribution Technology Based on the Technology Characteristics (배전기술 속성에 의한 배전기술 체계도 작성)

  • Kim, Byeong-Ki;Park, Dae-Su;Rho, Dae-Seok;Lee, Sun-Koo
    • Proceedings of the KAIS Fall Conference
    • /
    • 2011.05a
    • /
    • pp.167-169
    • /
    • 2011
  • 본 연구에서는 21세기 기술개발 방향 및 기술속성에 의해 분류된 새로운 분류법에 의한 기술체계도를 제시한다. 지금까지 배전기술개발 분류는 중장기연구개발 계획을 근거로 하여, 3개의 기술개발 분야로 분류되어 왔으나, 이 방법은 광범위한 기술개발 분야의 분류로 상호간의 중복되는 분야가 발생하거나, 새로운 기술 분야에 대한 기술 분류의 어려움이 상존해 있었다. 이러한 단점을 보완하기 위해, 본 연구에서는 기술의 전개방향과 속성을 기준으로 배전분야의 최종목표와 추진분야, 주요 기술개발과제(R&D과제)로 구성된 새로운 배전기술개발 체계도를 제시한다.

  • PDF

A Study of Allocation of Military Airspace and Range Using Goal Programming (목표계획법을 활용한 군 공역 및 사격장 할당 모형 연구)

  • Lyu, Hyun-Min;Lee, Moon-Gul
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.40 no.2
    • /
    • pp.63-77
    • /
    • 2015
  • The territorial air that our sovereignty is being applied to is divided into several zones and areas. In order to use and manage them effectively, these zones and areas have laws, regulations and rules. The number of airspaces (MOA : Military Operation Area) and Ranges that are used in the military are limited and many airbases are being used for training. Currently the central department manages some, and the rest are independent airbases. Therefore, efficient allocation is not performed and the result occurs where airspaces and ranges are allocated unnecessarily. This is increasing the workload of staff leading to unnecessary re-work. To slove problem, this study proposed models for allocating airspaces and ranges using goal programming with multi-objective functions of minimizing the deviations of the target values.

A Study on an Authorized Stockage List Selection Model (목표계획법을 이용한 사단급 ASL 선정 모형에 관한 연구)

  • 김충영;길계호
    • Journal of the military operations research society of Korea
    • /
    • v.25 no.1
    • /
    • pp.75-86
    • /
    • 1999
  • The selection criteria of an Authorized Stockage List (ASL) in the Army is based on Army Regulation(AR)409. However, the current selection method of ASL is not considered in cost, weight and volume of repair parts. This paper is focused on developing for a new selection model taking account of cost, weight and volume of repair parts. Goal programming is utilized in order to consider weighted priorities. Different units of cost, and volume are normalized for using weighing value. Real data of a field division are applied to the model. Results of the new selection model are more reduced in cost, weight and volume than those of the previous method.

  • PDF

Nonlinear Goal Programming Approach for Robust Parameter Experiments (로버스트 변수모형의 비선형 목표계획법 접근방법)

  • Lee, Sang-Heon
    • Journal of the military operations research society of Korea
    • /
    • v.28 no.1
    • /
    • pp.47-66
    • /
    • 2002
  • Instead of using signal-to-noise ratio, we attempt to optimize both the mean and variance responses using dual response optimization technique. The alternative experimental strategy analyzes a robust parameter design problem to obtain the best settings that give a target condition on the mean while minimizing its variance. The mean and variance are treated as the two responses of interest to be optimized. Unlike to the crossed array and combined array approaches, our experimental setup requires replicated runs for each control factor's treatment under noise sampling. When the postulated response models are true, they enable the coefficients to be estimated and the desired performance measure to be analyzed more efficiently. The procedure and illustrative example are given for the dual response optimization techniques of nonlinear goal programming.

A Study on the Optimal Allcation of Aircrafts to Defensive Counter Air by Goal Programming (목표계획법을 이용한 방어제공 임부의 항공기 최적할당에 관한 연구)

  • 김선하;강성진
    • Journal of the military operations research society of Korea
    • /
    • v.28 no.2
    • /
    • pp.20-33
    • /
    • 2002
  • This paper deals with assigning defensive counter air aircraft to the moving target in the air. Recently various kinds of allocation problems have been researched for fixed targets using offensive aircrafts. However, the counter air allocation problems for attacking aircrafts with considering the time and the threat have not been studied much. The main objective of this study is to mininize the time to intercept and the threat values simultaneously by using goal programming. The optimal solution by using an integer goal programming and a branch and bound algorithm is found and analyzed. By applying this model to real situation, we expect to reduce the time and number of sorties for destroying enemy aircraft, respectively.

Determination of Suitable Antecedent Rainfall Days for Curve Number Estimation (CN값 산정을 위한 적정 선행강우일수의 결정)

  • Lee Myoung Woo;Choi Seoung An;Kim Hung Soo;Shim Myung Pil
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.553-557
    • /
    • 2005
  • 유역의 강우-유출 분석에서 유효우량의 산정은 매우 중요하다고 할 수 있다. 이러한 유효우량의 산정에서 대상호우에 대한 유출량 자료가 있는 경우는 침투지수법(infiltration index method)중 하나인 $\Phi$-지표법이나 W-지표법을 사용하여 그 양을 산정할 수 있다. 그러나 대상호우에 대한 유출량 자료가 없는 경우는 침투지수법을 이용하여 유효우량을 산정 할 수 없으며, 이러한 경우 유역의 토양 특성과 식생피복 상태에 대한 자료만으로 총우량으로부터 유효우량을 산정할 수 있는 NRCS(Natural Resources Conservation Service)의 유효우량 산정방법이 널리 사용되고 있다. NRCS유효우량 산정 방법은 선행토양함수조건(antecedent moisture condition, AMC)을 이 용하여 유출곡선지수(runoff curve number, CN)를 결정하는데, 이때 AMC의 산정을 위해 선행5일강우량(total 5-day antecedent rainfall)을 그 기준으로 하고 있으나, 이는 미국의 유역을 대상으로 하여 얻어진 결과이므로 이를 국내 유역에 검증 없이 적용하는 데에는 문제가 있을 것으로 예상되었다. 따라서 본 연구에서는 HEC-HMS모형을 이용하여 선행강우일수을 변화시켜 가면서 실제 유역의 강우-유출에 적용하여 본 뒤 강우-유출을 가장 잘 모의하는 선행강우일수을 결정하였다. 이를 위해, IHP 대상유역인 보청천의 탄부소유역에 대하여 AMC의 산정을 위한 선행강우량을 1일부터 7일까지 변화시키며 적용한 결과 탄부소유역에서는 선행2일강우량이 가장 적합한 결과를 주는 것으로 나타났다. 국내 유역에서 NRCS유효유량 산정방법을 통한 강우-유출모의시 보다 정확한 값을 산정하기 위해서는 대상유역에 적합한 선행 강우일수의 결정이 중요하리라 판단된다.인 분석을 수행하고, 배수갑문 개방에 의한 수질개선효과를 최대화하기 위한 환경관리 방안 제시에 중점을 두어 수행하였다.ncy), 환경성(environmental feasibility) 등을 정성적으로(qualitatively) 파악하여 실현가능한 대안을 선정하였다. 이렇게 선정된 대안들은 중유역별로 검토하여 효과가 있을 것으로 판단되는 대안들을 제시하는 예비타당성(Prefeasibility) 계획을 수립하였다. 이렇게 제시된 계획은 향후 과학적인 분석(세부평가방법)을 통해 대안을 평가하고 구체적인 타당성(feasibility) 계획을 수립하는데 토대가 될 것이다.{0.11R(mm)}(r^2=0.69)$로 나타났다. 이는 토양의 투수특성에 따라 강우량 증가에 비례하여 점증하는 침투수와 구분되는 현상이었다. 경사와 토양이 같은 조건에서 나지의 경우 역시 $Ro_{B10}(mm)=20.3e^{0.08R(mm)(r^2=0.84)$로 지수적으로 증가하는 경향을 나타내었다. 유거수량은 토성별로 양토를 1.0으로 기준할 때 사양토가 0.86으로 가장 작았고, 식양토 1.09, 식토 1.15로 평가되어 침투수에 비해 토성별 차이가 크게 나타났다. 이는 토성이 세립질일 수록 유거수의 저항이 작기 때문으로 생각된다. 경사에 따라서는 경사도가 증가할수록 증가하였으며 $10\% 경사일 때를 기준으로 $Ro(mm)=Ro_{10}{\times}0.797{\times}e^{-0.021s(\%)}$로 나타났다.천성 승모판 폐쇄 부전등을 초래하는 심각한 선천성 심질환이다. 그러나 진단 즉시 직접 좌관상동맥-대동맥 이식술로 수술적 교정을 해줌으로써 좋은 성적을 기대할 수 있음을 보여주었다.특히 교사들이 중요하게 인식하는 해방적 행동에 대한 목표를 강조하여 적용할 필요가 있음을 시사하고

  • PDF