• Title/Summary/Keyword: 선형계획법 최적화문제

Search Result 73, Processing Time 0.035 seconds

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

A Goal Programming Model for Guard Soldier Scheduling (목표계획법을 이용한 경계부대 근무편성에 관한 연구)

  • Kim, Hak-Young;Ryoo, Hong-Seo
    • Journal of the military operations research society of Korea
    • /
    • v.32 no.2
    • /
    • pp.21-39
    • /
    • 2006
  • This paper presents a mixed linear and integer goal programming (GP) model to aid in strategic planning and scheduling of guard soldiers. The proposed model is a general-purpose model, hence can be used to produce an optimal schedule with respect to any user-provided combination of guard post objectives and soldier preferences. We extensively test the usefulness of the model on a real-life dataset from a guard post in the ROK Army with using three objectives set by the guard post and three preferences provided by individual solders. Numerical results and analysis from these experiments show that the proposed guard scheduling model efficiently as well as effectively generates an optimal guard schedule and can also be used for an optimal revision of any existing schedule. In summary, these illustrate that the proposed model can be practically used for optimal planning and scheduling of guard soldiers in guard posts.

Barrel Rifling Shape Optimization by Using Design of Experiment Approach (실험계획법을 적용한 포의 강선 형상최적설계)

  • Kang, Dae-Oh;Woo, Yoon-Hwan;Cha, Ki-Up
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.36 no.8
    • /
    • pp.897-904
    • /
    • 2012
  • The rifling design problem has continuous-type shape variables and an integral number of riflings. In addition, it requires considerable time for analysis because its behavior should be described by a nonlinear finite element model (FEM). Therefore, this study presents an efficient design process for rifling based on a design of experiment (DOE) approach. First, Bose's orthogonal array is used to represent 25 runs for four design variables including three shape variables and one integer variable. Then, nonlinear FE analyses are performed. Next, to minimize the bullet resistance without affecting the bullet velocity and bullet rotational angle immediately before a bullet leaves the gun barrel, a what-if design is performed. In the proposed what-if design, a functional including the design objective and constraints is constructed and effect analysis is performed by using the functional. It is found that the new design obtained from the what-if design shows better results than the current one.

A Study on Shape Optimization of Plane Truss Structures (평면(平面) 트러스 구조물(構造物)의 형상최적화(形狀最適化)에 관한 구연(究研))

  • Lee, Gyu won;Byun, Keun Joo;Hwang, Hak Joo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.5 no.3
    • /
    • pp.49-59
    • /
    • 1985
  • Formulation of the geometric optimization for truss structures based on the elasticity theory turn out to be the nonlinear programming problem which has to deal with the Cross sectional area of the member and the coordinates of its nodes simultaneously. A few techniques have been proposed and adopted for the analysis of this nonlinear programming problem for the time being. These techniques, however, bear some limitations on truss shapes loading conditions and design criteria for the practical application to real structures. A generalized algorithm for the geometric optimization of the truss structures which can eliminate the above mentioned limitations, is developed in this study. The algorithm developed utilizes the two-phases technique. In the first phase, the cross sectional area of the truss member is optimized by transforming the nonlinear problem into SUMT, and solving SUMT utilizing the modified Newton-Raphson method. In the second phase, the geometric shape is optimized utilizing the unidirctional search technique of the Rosenbrock method which make it possible to minimize only the objective function. The algorithm developed in this study is numerically tested for several truss structures with various shapes, loading conditions and design criteria, and compared with the results of the other algorithms to examme its applicability and stability. The numerical comparisons show that the two-phases algorithm developed in this study is safely applicable to any design criteria, and the convergency rate is very fast and stable compared with other iteration methods for the geometric optimization of truss structures.

  • PDF

Stochastic Programming Model for River Water Quality Management (추계학적 계획모형을 이용한 하천수질관리)

  • Cho, Jae Heon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.14 no.1
    • /
    • pp.231-243
    • /
    • 1994
  • A stochastic programming model for river water quality management was developed. River water quality, river flow, quality and flowrate of the wastewater treatment plant inflow were treated as random variables in the model. Withdrawal for water supply and submerged weir reaeration were included in the model itself. A probabilistic model was formulated to compute the expectation and variance of water quality using Streeter-Phelps equation. Chance constraints of the optimization problem were converted to deterministic equivalents by chance constrained method. Objective function was total annual treatment cost of all wastewater treatment plants in the region. Construction cost function and O & M cost function were derived in the form of nonlinear equations that are functions of treatment efficiency and capacity of treatment plant. The optimization problem was solved by nonlinear programming. This model was applied to the lower Han River. The results show that the reliability to meet the DO standards of the year 1996 is about 50% when the treatment level of four wastewater treatment plants in Seoul is secondary treatment, and BOD load from the tributary inflows is the same as present time. And when BOD load from Tanchon, Jungrangchon, and Anyangchon is decreased to 50%, the reliability to meet the DO standards of the year 1996 is above 60%. This results indicated that for the sake of the water quality conservation of the lower Han River, water quality of the tributaries must be improved, and at least secondary level of treatment is required in the wastewater treatment plants.

  • PDF

Optimal Reservoir Operation Using Goal Programming for Flood Season (Goal Programming을 이용한 홍수기 저수지 최적 운영)

  • Kim, Hye-Jin;Ahn, Jae-Hwang;Choi, Chang-Won;Yi, Jae-Eung
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.11 no.2
    • /
    • pp.147-156
    • /
    • 2011
  • The purpose of multipurpose reservoir operation in flood season is to reduce the peak flood at a control point by utilizing flood control storage or to minimize flood damage by controlling release and release time. Therefore, the most important thing in reservoir operation for flood season is to determine the optimal release and release time. In this study, goal programming is used for the optimal reservoir operation in flood season. The goal programming minimizes a sum of deviation from the target value using linear programming or nonlinear programming to obtain the optimal alternative for the problem with more than two objectives. To analyze the applicability of goal programming, the historical storm data are utilized. The goal programming is applied to the reservoir system operation as well as single reservoir operation. Chungju reservoir is selected for single reservoir operation and Andong and Imha reservoirs are selected for reservoir system operation. The result of goal programming is compared with that of HEC-5. As a result, it was found that goal programming could maintain the reservoir level within flood control level at the end of a flood season and also maintain flood discharge within a design flood at a control point for each time step. The goal programming operation is different from the real operation in the sense that all inflows are assumed to be given in advance. However, flood at a control point can be reduced by calculating the optimal release and optimal release time using suitable constraints and flood forecasting system.

A development of an Optimization-Based Flight Scheduler and Its Simulation-Based Application to Real Airports (최적화 기법 기반의 항공기 스케줄러 개발 및 실제 공항의 수치적 모사)

  • Ryu, MinSeok;Song, Jae-Hoon;Choi, Seongim
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.41 no.9
    • /
    • pp.681-688
    • /
    • 2013
  • Several problems caused by inevitable increment of airplane have been issued. The most effective solution to solve the issues is considered as establishing appropriate Air Traffic Management (ATM) that reduces aircraft's delay at an airport and intensify the airport's capacity. The purpose of this paper is to produce the optimum aircraft schedules that maximize the aircraft throughput by smooth air traffic flow near terminal area of an airport In this paper, mathematical formulations of the scheduling problem are firstly specified. Based on the mathematical modelling, an Optimization-Based Flight Scheduler that provides the optimum flight schedules for arriving aircraft is developed by introducing the Mixed Integer Linear Programming(MILP) and the Genetic Algorithms(GA). With this scheduler, we calculated the optimum schedules to compare to real schedule data from an Incheon Airport. As a result, it is validated that aircraft throughput produced by the optimum schedule is much better than that of the schedule from the Incheon airport. The optimization-based flight scheduler is expected to deal with problems due to the aircraft saturation in near future.

Shape Optimization of Plane Truss Structures (평면(平面)트러스 구조물(構造物)의 형상최적화(形狀最適化))

  • Kim, Soung Wan;Lee, Gyu Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.6 no.2
    • /
    • pp.1-15
    • /
    • 1986
  • The algorithm Proposed utilizes the two-levels technique. In the first level which consists of two phases, the cross-sectional area of the truss member is optimized by transforming the nonlinear problem into SUMT, and solving SUMT utilizing the modified Newton-Rahson method. In the second level, the geometric shape is optimized utilizing the unindirectional search technique of the Powell method which make it possible to minimize only the objective function. The algorithm Proposed in this study is numerically tested for several truss structures with various shapes, loading conditions and design criteria, and compared with the results of the other algorithms to examine its applicability and stability. The numerical comparisons show that the two-Levels algorithm Proposed in this study is safely applicable to any design criteria, and the convergency rate is relathely fast and stable compared with other iteration methods for the geometric optimization of truss structures.

  • PDF

A Study on the Optimal Design of Reinforced Concrete Frames Using SUMT (SUMT 법(法)을 이용(利用)한 철근(鐵筋)콘크리트 뼈대구조물(構造物)의 최적설계(最適設計)에 관한 연구(研究))

  • Jung, Young Chae;Lee, Qyu Won
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.4 no.1
    • /
    • pp.27-48
    • /
    • 1984
  • This study is conserned with the optimization of reinforced concrete frames using limit state design theory. Formulations of the optimal design for reinforced concrete frame based on the limit state theory turn out to be the nonlinear programming problems which have to deal with the required steel area, the width and effective height of the beam and column section and the moment reduction factor as the design variables. The objective function is formulated as the total construction cost which considers the costs of steel, concrete and forming for the reinforced concrete frames, and the basic constraints are imposed upon both ultimate and serviciability limit state concepts. Also, the stress blocks assumpted in CP110 and Hognestad et al. theory are applied to analysis an ultimate resistant section force for the ultimate limit state and only the criteria of CP110 are used for serviciability limit state. The optimized technique which is applied to solve the nonlinear programming problems for the optimization of reinforced concrete frames is SUMT utilizing the modified Newton-Raphson method. This algorithm is used to test for the two reinforced concrete frames, and then is compared and analysized with the numerical results of reference(10) to examine its convergence, applicability and stability under the same conditions. The results of this study are discussed about the economy comparision of the optimal values for CP110 and Hognestad et al., and the applicability, stability, convergence and validity of this algorithm used herein through the numerical analyses.

  • PDF

The Shape Optimization of Plane Truss Structures with Constraints based on the Failure Probability of Member (부재(部材)의 파괴확률(破壞確率)을 고려(考慮)한 트러스 구조물(構造物)의 형장최적화(形狀最適化))

  • Lee, Gyu Won;Lim, Byeong Yong
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.7 no.3
    • /
    • pp.141-154
    • /
    • 1987
  • The algorithm proposed utilizes the tow-levels technique. In the first level which consists of teeatment only the applied load and design stress as the random variables whose parent distribution has the normal distribution, the cross-sectional areas of the truss members such that the their probabilities of failure have the preseribed failure probabilites are optimized by transforming the nonlinear problem into SUMT, and solving it utilizing modified Newton-Raphson method. In the second level, the geometric shape of truss structure is optimized by utilizing the unidirectional search technique of Powell method which makes it possible to minimize only the objective function. The algorithm proposed is numerically tested for the several truss structures with various shapes and loading conditions. The numerical analysis shows that the rate of decreasing the weight of truss structures is dependent on the prescribed failure probability of the each member of truss structure and the covariance of the applied load and design stress.

  • PDF