• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.47 no.11
• /
• pp.787-794
• /
• 2019

In this paper, a Mixed Integer Linear Programming(MILP) approach for solving optimal Weapon-Target Assignment(WTA) problem of multiple dissimilar Closed-In Weapon Systems (CIWS) is proposed. Generally, WTA problems are formulated in nonlinear mixed integer optimization form, which often requires impractical exhaustive search to optimize. However, transforming the problem into a structured MILP problem enables global optimization with an acceptable computational load. The problem of interest considers defense against several threats approaching the asset from various directions, with different time of arrival. Moreover, we consider multiple dissimilar CIWSs defending the asset. We derive a MILP form of the given nonlinear WTA problem. The formulated MILP problem is implemented with a commercial optimizer, and the optimization result is proposed.

• The Proceedings of the Korean Institute of Illuminating and Electrical Installation Engineers
• /
• v.8 no.1
• /
• pp.37-45
• /
• 1994

A method of optimal active and reactive power control for economic operation in electrical power system is presented in this paper. The major features and techniques of this paper are as follows: 1) The method presented for obtaining the equivalent active power balance equation applying the sparse Jacobian matrix of power flow equation instead of using B constant as active power Balance equation considering transmission loss, and for determining directly optimal active power allocation without repeating calculations. 2) More reasonable and economic profit by minimizing total fuel cost of thermal power plants instead of using transmission loss as objective function of reactive Power control can be achieved. 3) Particularly in reactive power control, computing time can be considerably reduced by using Fuzzy Linear Programming instead of using conventional Linear Programming.

• Journal of Wetlands Research
• /
• v.21 no.spc
• /
• pp.69-79
• /
• 2019

In Korea, more than 60% of the whole lands are mountainous area. Since many decades ago, hydroelectric power plants have been constructed and eco-friendly energy has been produced. Hydropower can cope with the rapidly changing energy supply and demand, and produce eco-friendly energy. However, when the reservoir is built, it is often inevitable to damage the environment due to construction of large structure. In this study, the optimal reservoir operation model was developed to maximize power generation by monthly operation for long-term operation planning. The dam operation model was developed using the linear programming which is widely used in the optimal resources allocation problems. And the reservoir operation model can establish monthly operation plan for 1 year. Linear programming requires both object function and constraints to be linear. However, since the power generation equation is nonlinear, it is linearized using the Taylor Expansion technique. The optimization results were compared with the 2009-2018 historical data of five hydropower reservoirs. As a result, the total optimal generation is about 10~37% higher than the historical generation.

• Water for future
• /
• v.27 no.4
• /
• pp.59-67
• /
• 1994

The objective of this study is to develop a method which can design an optimal pipe network system using nonlinear programming(NLP) technique. The method finds the minimum-cost pipe network while satisfying all the design constraints including hydraulic constraints. The method developed in this study was applied to the Goyang distribution area in Goyang, Kyoungi-do. It has been found in the application and the comparison between the original design and the optimal design of this study that the optimal design method developed in this study does not require the trial-and-error procedure while satisfying the discharge and pressure requirements at the demanding nodes. Therefore, the optimal design method using NLP could be effectively utilized in the practical design considering economic aspect of the pipe network system at the same time.

• Water for future
• /
• v.16 no.3
• /
• pp.159-169
• /
• 1983

In this paper, a linear programming was used for determining the optimum efficiency required of each wastwater treatment facility and minimum total treatment casts in order to meet any set of stream dissolved oxygen standards within a river basin. The optimum solution of water quality control which was obtained with the inventory equation of Camp-Dobbins' equation incorporated into the constraints of linear programming was compared with that of Streeter-Phelps' equation. It can be concluded that correlation coefficient was 0.997. Then the linear programming incorporating the inventory equation of selected streeter-Phelps equation was used in order to obtain the optimum solution of water quality control based on data form the Nakdong River.

• The Korean Journal of Applied Statistics
• /
• v.30 no.6
• /
• pp.931-941
• /
• 2017

Typical Nonparametric methods for randomized block design with replications are two methods proposed by Mack (1981) and Mack and Skillings (1980). This method is likely to cause information loss because it uses the average of repeated observations instead of each repeated observation in the processing of each block. In order to compensate for this, we proposed a test method using linear placement statistics, which is a score function applied to the joint placement method proposed by Chung and Kim (2007). Monte Carlo simulation study is adapted to compare the power with previous methods.

• Transactions of the Korean Society of Mechanical Engineers
• /
• v.13 no.1
• /
• pp.1-8
• /
• 1989

A general and efficient algorithm is proposed for the analyses of multibody elastic contact problems. It is presumed that there exists negligible friction between the bodies. It utilizes a simplex type algorithm with a modified entry rule and incoporates finite element method to obtain flexibility matrices for arbitrarily shaped bodies. The multibody contact problem of a vehicle support on an elastic foundation is considered first to show the effictiveness of the suggested algorithm. Its solution is compared favorably with the existing solution. A contact problem among inner race, rollers and outer race is analyzed and the distribution of load, rigid body movements and contact pressure distributions are obtained. The trend of contact characteristics is compared with that of the idealized Hertzian solutions for two separate two-body contact problems. The numerical results obtained by directly treating a multibody contact are believed to be more exact than the Hertzian solution for the idealized two separate two-body contact problems.

• Magazine of the Korean Society of Agricultural Engineers
• /
• v.36 no.2
• /
• pp.111-122
• /
• 1994

In this study, an algorithm which can be applied to the optimum design of simple steel plate girders was developed, and efficient optimization strategies for the solution of algorithm were found out. The optimum design algorithm consists of 3-levels of optimization. In the first and second levels of optimization, the absolute maximum bending moment and shearing force are extracted and in the third level of optimization, the optimum cross section of steel plate girder is determined. For the optimum design of cross section, the objective function is formulated as the total area of cross section and constraints are derived in consideration of the various stresses and the minimum dimension of flange and web based on the part of steel bridge in the Korea standard code of road bridge. Sequential unconstrained minimization technique using the exterior penalty function method(SUMT-EP), sequential linear programming(SLP) and sequential quadratic programming (SQP) are proved to be efficient and robust strategies for the optimum design of simple plate girder cross section. From the reliable point of view, SLP is the most efficient and robust strategy and SQP is the most efficient one from the viewpoint of converguency and computing time.

• Proceedings of the KOR-KST Conference
• /
• 1998.10b
• /
• pp.296-296
• /
• 1998

고속도로 교통축은 고속도로와 운전자가 대체도로로 이용할 수 있는 표면가로로 구성된 가로망을 말한다. 이러한 고속도로에서의 도로망의 효율을 극대화하기 위해서 시행되고 있는 제어기법으로는 고속도로 진입램프에서의 램프미터링과 표면가로에서의 신호시간조정 등을 들 수 있다. 그러나, 이를 통합한 제어전략은 아직 고려되고 있지 못하다. 고속도로에서 사고나 극심한 혼잡으로 인해 지체가 되었을 경우 단순히 진입램프에서 램프미터링만을 실행하는 것이 아니라 부체도로로의 경로전환을 통해 고속도로교통축의 효율을 극대화할 수 있다. 이는 지능형교통체계(ITS)에서 고려하고 있는 경로안내시스템과도 결부된다. 그러므로, 고속도로 교통축에서는 진입램프에서의 램프미터링전략과 진출램프에서의 경로전환전략, 표면가로에서의 신호최적화전략을 통한 제어를 실행할 수 있다. 따라서, 본 논문에서는 고속도로에서의 진입램프미터링과 진출램프를 통한 경로전환, 표면가로에서의 신호시간조정을 통합한 제어모형을 구축하고, 그에 따른 통합제어알고리즘을 개발하는 것을 본 논문의 목적으로 한다. 통합제어모형은 적정 제어변수의 값을 구하기 용이하게 하기 위해 선형계획법을 적용하였으며, 시뮬레이션을 통해 통합제어알고리즘을 우수성을 검증하였다.

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.8
• /
• pp.67-75
• /
• 2013

The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we compare the performance of the linear programming dual of the 0-1 integer programming formulation with the existing convex optimization approach for the optimal subchannel and bit allocation problem of the multiuser OFDM. Utilizing tight lower bound provided by the LP dual formulation, we develop a primal heurisitc algorithm based on the LP dual solution. The performance of the primal heuristic is compared with MAO, ESA heuristic solutions, and integer programming solution on MATLAB simulation on a system employing M-ary quadrature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths.