• Title/Summary/Keyword: 비선형 계획

Search Result 389, Processing Time 0.045 seconds

Evaluation of Transfer Capability based on Load Supplying Capability Calculation using Nonlinear Primal-Dual Interior Point Method (비선형 주.쌍대내점법을 이용한 부하공급능력의 산정에 기반한 전력수송능력의 평가)

  • Jeong, Min-Hwa;Lee, Byeong-Jun;Song, Gil-Yeong
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.4
    • /
    • pp.161-167
    • /
    • 2000
  • This paper presents a new methodology that can evaluate transfer capability of composite power systems from the adequacy point of view in power system planning stages. First of all, to evaluate practical load supplying capability, nonlinear optimization problems of maximum load supplying capability(MLSC) and economic load supplying capability(ELSC) are formulated and solved by nonlinear primal-dual interior point method. Here, physical constraints considered in the optimization problems are the limits of bus voltage, line overloading, and real & reactive power generation. Also, an evaluation method of transfer capability is presented based on margins calculated by the MLSC and ELSC. Especially, to evaluate transfer capability flexibly, simple indices such as expected MLSC, transfer capability margin, and power not supplied are respectively proposed by considering (N-1) line outage probability. Numerical results on IEEE RTS 24, IEEE 118, and IEEE 300 bus system show that the proposed algorithm is effective and useful for power system planning stages.

  • PDF

An Investigation on Parameters of a RQP Algorithm for Optimum Structural Design (최적구조물 설계를 위한 RQP 알고리즘의 매개변수 성능평가)

  • 임오강;이병우;변준석
    • Computational Structural Engineering
    • /
    • v.3 no.1
    • /
    • pp.83-95
    • /
    • 1990
  • Many structural optimization problems are solved by numerical algorithms since these are complicated and nonlinear. To provide a wider base and popular it to structual design optimization, reliable, accurate and superlinearly convergent nonlinear programming algorithm with active-set strategy have been developed. One of these is RQP(recursive quadratic programming method). This algorithm has several parameters and its performance is influenced by variations of these key parameters. Therefore, an RQP algorithm is selected to enhance its numerical performances by choosing proper parameters. The paper persents these influences on its numerical performance. For comparison of performances, a structural design software for minimum weight of truss subjected to displacement, stress, and lower and upper bounds on design variables is also implemented.

  • PDF

The Risk Analysis and Stability Estimation of Ship Collision Protection of Myodo-Gangyang Suspension Bridge (묘도-광양간 현수교의 선박충돌 방지공의 위험도 분석 및 안정성 평가)

  • Chang, Yong-Chai;Park, Ki-Chul;Kim, Kyung-Taek
    • Journal of the Korean Society of Marine Environment & Safety
    • /
    • v.15 no.2
    • /
    • pp.127-133
    • /
    • 2009
  • The suspension bridge between Myodo and Gwangyang is located in the main navigation channel to Gwangyang Harbor. So, there is need for the collision protection against large vessels. In this paper, the method of risk analysis and non-linear numerical analysis are conducted to consider the ship collision effects. The results of risk analysis, the annual frequency of collapse is more than the acceptable frequency 0.0001. Therefore, as a ship collision protection, island protection with concrete block quay wall is planned. The ship collision force on the pylon is less than the lateral capacity of pylon from the nonlinear numerical analysis.

  • PDF

A Development of Prediction Model for Traffic Opening Time of Epoxy Asphalt Pavement Using Nonlinear Curve Fitting (비선형 커브피팅을 이용한 에폭시 아스팔트 포장의 교통개방 예측 모델 개발)

  • Jo, Shin Haeng;Kim, Nakseok
    • Journal of the Society of Disaster Information
    • /
    • v.9 no.3
    • /
    • pp.324-331
    • /
    • 2013
  • Epoxy asphalt concrete is used to reduce dead load and to increase durability on long-span steel bridge overlay. The strength development properties of epoxy asphalt concrete are affected by time and temperature because epoxy asphalt is two-phase reactive materials. The strength development of epoxy asphalt concrete should be predicted precisely to decide traffic opening time. Based on this background in mind, the prediction model for traffic opening time for epoxy asphalt pavement was proposed in this research. The developed model using nonlinear curve fitting revealed R2 value of 0.943 while the R2 value of the existing model using chemical kinetics was 0.806. An improved precise prediction result is to be obtained when the prediction model uses accurate temperature data of pavement.

Developing an Optimization Model and Program for Planning the Earthwork Based Upon Transportation Theory (수송모형이론에 의한 토공 운반 최적화 모델 및 프로그램 개발)

  • Lee, Seunghak;Son, Jaeho;Pyeon, Jaeho;Lee, Seunghyun
    • Korean Journal of Construction Engineering and Management
    • /
    • v.17 no.1
    • /
    • pp.101-109
    • /
    • 2016
  • During road construction, minimizing haul and return distances as well as keeping a balance between cut and fill quantities are two of the key tasks for earthmoving operation planning. The result of the earthwork planning has a significant impact on the construction cost and duration. Although there have been research efforts regarding optimized earthwork planning using linear programming, the current practice of selecting earthwork planning methods typically depends on a field manager's intuitive and/or experimental knowledge. Furthermore, there is no system considering earthwork influential field factors including the transportation distance, the earthwork quantity, and the recycling ratio of earth volume. Therefore, this research focuses on the development of such a model for planning the optimized earthwork to increase the efficiency of a road construction. The proposed model is developed based upon the transportation problem method which is a part of Linear Programming. The application result of optimization model on a case study shows that the duration and cost for earthwork ha sbeen reduced approximately 19% and 11% respectively

Design Flood Estimation using Historical Rainfall Events and Storage Function Model in Large River Basins (과거강우사상과 저류함수모형을 이용한 대유역 계획홍수량 추정)

  • Youn, Jong-Woo;Lee, Dong-Ryul;Ahn, Won-Sik;Rim, Hae-Wook
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.3B
    • /
    • pp.269-279
    • /
    • 2009
  • The design flood estimation in a large river basin has a lot of uncertainties in areal reduction factors, time-spatial rainfall distribution, and parameters of rainfall-runoff model. The use of historical concurrent rainfall events for estimating design flood would reduce the uncertainties. This study presents a procedure for estimating design floods using historical rainfall events and storage function model. The design rainfall and time-spatial distribution were determined through analyzing concurrent rainfall events, and the design floods were estimated using storage function model with a non-linear hydrology response. To evaluate the applicability of the procedure of this study, the estimated floods were compared to results of frequency analysis of flood data. Both floods gave very similar results. It shows the applicability of the procedure presented in this study for estimating design floods in practices.

Early History of Linear Algebra (초기 선형대수학의 역사)

  • Lee, Sang-Gu;Lee, Jae Hwa;Ham, Yoon Mee
    • Communications of Mathematical Education
    • /
    • v.26 no.4
    • /
    • pp.351-362
    • /
    • 2012
  • Until the 1950s, linear algebra was considered only as one of abstract and advanced mathematics subject among in graduate mathematics courses, mainly dealing with module in algebra. Since the 1960s, it has been a main subject in undergraduate mathematics education because matrices has been used all over. In Korea, it was considered as a course only for mathematics major students until 1980s. However, now it is a subject for all undergraduate students including natural science, engineering, social science since 1990s. In this paper, we investigate the early history of linear algebra and its development from a historical perspective and mathematicians who made contributions. Secondly, we explain why linear algebra became so popular in college mathematics education in the late 20th century. Contributions of Chinese and H. Grassmann will be extensively examined with many newly discovered facts.

Development of Water Reuse System using Mixed Integer Programming (혼합정수계획법을 이용한 처리수 재이용 모형의 개발)

  • Chung, Gun-Hui;Kim, Joong-Hoon;Kim, Tae-Woong
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.292-296
    • /
    • 2009
  • 우리나라의 용수공급체계는 주로 여름에 집중된 강우를 댐이나 저수지에 저류하였다가 연중고르게 사용자들에게 공급하는 방법을 취하고 있다. 이때 도시지역의 생활용수는 갈수기에도 가장먼저 공급되어져야하는 우선순위를 가지는 반면, 농업용수는 가장 우선적으로 그 사용을 제한받는다. 하지만, 도시화로 인해 도시의 하수처리장 배출수량은 지속적으로 증가하고 있으며, 그 처리수의 대부분은 하천으로 방류되어 유실되고 있다. 방류수 수질기준에 맞추어 방류되는 처리수는 대량방류로 인해 자주 하천에 수질문제를 야기하기도 한다. 그러나 실제로 하수처리장의 처리수는 갈수기에 매우 유용하게 사용될 수 있는 수원 중 하나이다. 그러므로 그 처리수의 재이용에 관한 연구를 적절히 수행한다면, 갈수기에도 농업용수사용의 제한을 최소화할 수 있을 것이다. 그러므로 본 연구에서는 처리수 재이용 모형을 혼합정수계획법으로 개발하고, 하수처리장 처리수의 농업용수나 공공용수로의 사용을 제안하였다. 개발된 처리수 재이용 모형에서는 하천으로 방류되던 처리수를 농업용수나 공공용수로 재사용하는 시스템을 구축한다는 가정 하에, 그 공사비를 최소화하는 것을 목적으로 하였다. 또한 관말의 최소유지압력 등 수리학적인 제약조건을 만족시키도록 설계하였으며, 이 때문에 야기되는 비선형성을 선형화하여 계산시간이 짧은 동시에 전역해에 가까운 해를 찾을 수 있도록 하였다. 개발된 모형은 가상의 처리수 재이용 모형에 적용되어 시스템의 설계자에게 갈수기 용수공급의 최적 대안을 제시해 줄 수 있는 가능성을 보였다.

  • PDF

An Efficient Mixed-Integer Programming Model for Berth Allocation in Bulk Port (벌크항만의 하역 최적화를 위한 정수계획모형)

  • Tae-Sun, Yu;Yushin, Lee;Hyeongon, Park;Do-Hee, Kim;Hye-Rim, Bae
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.27 no.6
    • /
    • pp.105-114
    • /
    • 2022
  • We examine berth allocation problems in tidal bulk ports with an objective of minimizing the demurrage and dispatch associated berthing cost. In the proposed optimization model inventory (or stock) level constraints are considered so as to satisfy the service level requirements in bulk terminals. It is shown that the mathematical programming formulation of this research provides improved schedule resolution and solution accuracy. We also show that the conventional big-M method of standard resource allocation models can be exempted in tidal bulk ports, and thus the computational efficiency can be significantly improved.

A Study on the Optimal Design of Reinforced Concrete Slab-Beam-Column Structures by Direct Method (직접설계법(直接設計法)에 의한 철근(鐵筋)콘크리트 2방향(方向) 슬래브형(型) 구조체(構造體)의 최적설계(最適設計))

  • Kim, Yong Hee;Lyu, Hong Leal;Park, Moon Ho
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.5 no.1
    • /
    • pp.1-12
    • /
    • 1985
  • This study is conserned for the optimum design of reinforced concrete slab-beam-column structures with multi-storys and multi-bays by Direct Method. Flexural and shear strength, sectional size, and steel ratio etc., were considered as the design-constraints and the cost function was taken as to objective function. They became high degree nonlinear problems. Using SLP as an analytical method of nonlinear optimal problems, an optimal algorithm was developed in this study and the algorithm was applied to the optimization of reinforced concrete structure system of 5 storys. The result converged to a optimal solution with 3 to 5 iterations, and proved that economical design could be possible when compared with conventional designs.

  • PDF