• Proceedings of the Korean Society of Soil and Groundwater Environment Conference
• /
• 2003.09a
• /
• pp.557-560
• /
• 2003

어떠한 소유역에서 구하여진 함양율에 대한 영향을 주는 지역화 변수가 있을 때, 이들 변수를 구성하는 인자들에 대한 기여도를 분석하고자 하여 최적화 기법을 이용하였다. 지역화 변수들을 구성하는 각 인자들의 기여도에 면적 가중치를 적용찬 합이 주어진 함양율에 대한 값을 나타낸다고 하면, 함양율이 주어져 있는 여러 개의 소유역에 대하여 방정식을 만들 수 있고, 선형기법(LP)을 이용하여 인자들의 기여도를 계산할 수 있다. 이러한 방법에 의하여 계산된 각각의 지역화 변수들의 인자별 기여도를 통하여 미지의 소유역의 함양율을 추정할 수 있다.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.20 no.12
• /
• pp.1287-1296
• /
• 2009

It is very important to estimate the Signal to Noise Ratio(SNR) of received signal in time varying channel state. Most SNR estimation techniques derive the SNR estimates solely from the samples of the received signal after the matched filter. In the severe distorted wireless channel, the performance of these estimators become unstable and degraded. LP-based SNR estimator which can operate on data samples collected at the front-end of a receiver shows more stable performance than other SNR estimator. In this paper, we study an efficient SNR estimation algorithm based on LP and propose a new estimation method to decrease the computation complexity. Proposed algorithm accomplishes the SNR estimation process efficiently because it uses the forward prediction error and its conjugate value during the linear prediction error update. Via the computer simulation, the performance of this proposed estimation method is compared and discussed with other conventional SNR estimators in digital communication channels.

• IE interfaces
• /
• v.1 no.1
• /
• pp.1-7
• /
• 1988

This paper discusses the applicability of the decomposition principle to an LP (Linear Programming) problem. Through a case study on product mix problems in a chemical process of Korean Steel Chemical Co., Ltd., the decomposition algorithm, LP Simplex method and a modified method are compared and evaluated in computation time and number of iterations.

• The Journal of the Acoustical Society of Korea
• /
• v.42 no.3
• /
• pp.262-269
• /
• 2023

In this paper, we propose a Linear Prediction (LP) analysis-based feature for detecting Snapping Shrimp (SS) Noise (SSN) in underwater acoustic data. SS is a species that creates high amplitude signals in shallow, warm waters, and its frequent and loud sound is a major source of noise. The proposed feature takes advantage of the characteristic of SSN, which is sudden and rapidly disappearing, by using LP analysis to detect the exact noise interval and reduce the effects of SSN. The error between the predicted and measured value is large and results in effective SSN detection. To further improve performance, a constant false alarm rate detector is incorporated into the proposed feature. Our evaluation shows that the proposed methods outperform the state-of-the-art MultiLayer-Wavelet Packet Decomposition (ML-WPD) in terms of receiver operating characteristic curve and Area Under the Curve (AUC), with the LP analysis-based feature achieving a higher AUC by 0.12 on average and lower computational complexity.

• 전기의세계
• /
• v.32 no.11
• /
• pp.664-669
• /
• 1983

대규모 system을 취급하는 공학분야에 있어서 Matrix의 demension이 커짐에 따라 전산부담을 줄이기 위한 소요기억용량 절감 및 계산시간의 단축이 주된 관심사 중의 하나가 되어 왔다. LP(Linear Programming)기법 역시 대규모 선형 system에 적용될 경우 Basic Matrix 에 대한 dimensionality 문제를 포함하고 있으며 이에 대한 효과적인 해결방법으로 Bartels-Golub Decomposition 방법이 연구되어 있다. 이 방법은 Chan과 Yip등이 LSGA(Load Shedding and Generator Rescheduling) 문제에의 적용을 시도한 바 있으며, 일반적인 선형최적화 문제뿐만 아니라, dimensionality가 큰 Matrix의 Inverse 계산을 요하는 문제에 널리 적용될 수 있으므로 그 개요를 소개하고자 한다.

• Journal of Korean Society of Forest Science
• /
• v.82 no.3
• /
• pp.292-304
• /
• 1993

This research developed a forest-level harvest scheduling model using linear programming (LP). The formulations of the LP model include timber production schemes with constraints of nondecling yield forest conversion strategies, the minimum timber supply, levels and the maximum cut acrages. The model is able to generate both Model I and Model II types of input matrix in MPS format. In this paper, use of LP in building the framework of the strategic forest planning model was justified by comparing the algorithmic characteristics of LP with those of Gentan probability and binary search approaches through literature reviews. In order to demonstrate the field applicability of the model proposed. (1) the harvest scheduling problem for about 11,000-hectare case study area (Mt. Baekun area in Southern Experimental Forest of Seoul National University) was formulated and soloed and (2) the effects of the change in task regulatory timber production constraints or. optimal harvesting schedules here investigated.

• Journal of Korea Water Resources Association
• /
• v.48 no.12
• /
• pp.1051-1064
• /
• 2015

Currently, the H purification plant determines the hourly water intake amount based on operator experience and skill. Therefore, inevitably, there are deviations among operators. While meeting time-varying demand and maintaining the proper water level in the clean water reservoir, the methodology for minimizing electricity cost, when dealing with different electricity rate time zones, is a very complicated problem, which is beyond an operator's capability. To solve this problem, a linear programming (LP) model is proposed, which can determine the optimal hourly water intake amount for minimizing the daily electricity cost. It is shown that an inaccurate estimate for the hourly water usage in the demand areas causes the water level constraint to be violated, which is the weak point of the proposed LP method. However, several examples with real-field data show that we can practically and safely solve this problem with safety margins. It is also shown that the safety margin method still works effectively whether the estimate is accurate or not. The operators need not attend the site at all times under the proposed LP method, and we can additionally expect reductions in labor costs.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.12 no.4
• /
• pp.1565-1574
• /
• 2011

Scheduling of die casting is a procedure of determining quantities of cast products so as to optimize a predetermined performance criterion. This paper presents a novel scheme of preventing product shortage raised by defective castings when die casting scheduling is applied to real casting operations. The previously developed linear programming (LP) model for die casting scheduling maximizes the average efficiency of melting furnaces in regard of the usage of molten alloy. However, the LP model is not able to cope with the problem of defective products occurring in the casting process. The proposed scheme is that whenever defective products are found in a shift, the foundryman produces additional cast products using the residue of molten alloy left at the end of the next shift. Neither the calculated amount of molten alloy nor the scheduling result of the LP model does not have to be altered for this method. The simulation result demonstrates the superiority and applicability of the newly proposed scheme.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.21 no.4
• /
• pp.177-182
• /
• 2021

Generally, the linear programming (LP) with O(n⁴) time complexity is applied to mixture optimization problem that can be produce the given ingredients grade product with minimum cost from mixture of various raw materials. This paper suggests heuristic algorithm with O(n log n) time complexity to obtain the solution of this problem. The proposed algorithm meets the content range of the components required by the alloy steel plate while obtaining the minimum raw material cost, decides the quantity of raw material that is satisfied with ingredients grade for ascending order of unit cost. Although the proposed algorithm applies simple decision technique with O(n log n) time complexity, it can be obtains same solution as or more than optimization technique of linear programing.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.13 no.8
• /
• pp.3358-3365
• /
• 2012

This paper presents a scheduling scheme for die casting processes considering power usage. The scheduling problem of a shift-based die casting process is represented by a linear programming (LP) model that maximizes the average efficiency of melting furnaces in regard of the usage of molten alloy, where the product quantities of each shift are used as primary variables. In this research, we propose a novel LP model that considers power usage of foundries. The developed LP model can derive product plans in which the expended power of a casting shift does not exceed a prescribed limit, while optimizing the efficiency of alloy usage. The simulation result of a case study demonstrates the superiority and applicability of the proposed scheme. This paper serves as a basic research on the role of foundries as an intelligent costumer in smart grid environment where the limit of power usage should be fulfilled.