• Title/Summary/Keyword: Constraint programming

Search Result 261, Processing Time 0.03 seconds

A Study on the Structural Optimization for Geodesic Dome (지오데식 돔의 구조최적화에 대한 연구)

  • Lee, Sang-Jin;Bae, Jung-Eun
    • Journal of Korean Association for Spatial Structures
    • /
    • v.8 no.4
    • /
    • pp.47-55
    • /
    • 2008
  • This paper deals with basic theories and some numerical results on structural optimization for geodesic dome. First of all, the space efficiency of geodesic dome is investigated by using the ratio of icosahedron's surface area to the internal volume enclosed by it. The procedure how to create the geodesic dome is also provided in systematic way and implemented and utilized into the design optimization code ISADO-OPT. The mathematical programming technique is introduced to find out the optimum pattern of member size of geodesic dome against a point load. In this study, total weight of structure is considered as the objective function to be minimized and the displacement occurred at loading point and member stresses of geodesic dome are used as the constraint functions. The finite difference method is used to calculate the design sensitivity of objective function with respect to design variables. The SLP, SQP and MFDM available in the optimizer DoT is used to search optimum member size patterns of geodesic dome. It is found to be that the optimum member size pattern can be efficiently obtained by using the proposed design optimization technique and numerical results can be used as benchmark test as a basic reference solution for design optimization of dome structures.

  • PDF

Drift Design Method of Steel Moment Frames by using Column-Beam Strength Ratios and Unit-Load Method (기둥-보 휨강도비와 단위하중법을 이용한 철골모멘트골조의 강성설계기법)

  • Oh, Byung-Kwan;Park, Hyo-Seon;Choi, Se-Woon
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.29 no.6
    • /
    • pp.563-569
    • /
    • 2016
  • This paper presents the resizing method of columns and beams that considers column-to-beam strength ratios to simultaneously control the initial stiffness and ductility of steel moment frames. The proposed method minimizes the top-floor displacement of a structure while satisfying the constraint conditions with respect to the total structural weight and column-to-beam strength ratios. The design variable considered in this method is the sectional area of structural members, and the sequential quadratic programming(SQP) technique is used to obtain optimal results from the problem formulation. The unit load method is applied to determine the displacement participation factor of each member for the top floor lateral displacement; based on this, the sectional area of each member undergoes a resizing process to minimize the top-floor lateral displacement. Resizing members by using the displacement participation factor of each member leads to increasing the initial stiffness of the structure. Additionally, the proposed method enables the ductility control of a structure by adjusting the column-to-beam strength ratio. The applicability of the proposed optimal drift design method is validated by applying it to the steel moment frame example. As a result, it is confirmed that the initial stiffness and ductility could be controlled by the proposed method without the repetitive structural analysis and the increment of structural weights.

Design of Synchronous 256-bit OTP Memory (동기식 256-bit OTP 메모리 설계)

  • Li, Long-Zhen;Kim, Tae-Hoon;Shim, Oe-Yong;Park, Mu-Hun;Ha, Pan-Bong;Kim, Young-Hee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.12 no.7
    • /
    • pp.1227-1234
    • /
    • 2008
  • In this paper is designed a 256-bit synchronous OTP(one-time programmable) memory required in application fields such as automobile appliance power ICs, display ICs, and CMOS image sensors. A 256-bit synchronous memory cell consists of NMOS capacitor as antifuse and access transistor without a high-voltage blocking transistor. A gate bias voltage circuit for the additional blocking transistor is removed since logic supply voltage VDD(=1.5V) and external program voltage VPPE(=5.5V) are used instead of conventional three supply voltages. And loading current of cell to be programmed increases according to RON(on resistance) of the antifuse and process variation in case of the voltage driving without current constraint in programming. Therefore, there is a problem that program voltage can be increased relatively due to resistive voltage drop on supply voltage VPP. And so loading current can be made to flow constantly by using the current driving method instead of the voltage driving counterpart in programming. Therefore, program voltage VPP can be lowered from 5.9V to 5.5V when measurement is done on the manufactured wafer. And the sens amplifier circuit is simplified by using the sens amplifier of clocked inverter type instead of the conventional current sent amplifier. The synchronous OTP of 256 bits is designed with Magnachip $0.13{\mu}m$ CMOS process. The layout area if $298.4{\times}314{\mu}m2$.

The Multi-objective Optimal Design of Thermopile Sensor Having Beam or Membrane Structure (빔 혹은 멤버레인 구조를 가지는 써모파일 센서의 다목적 최적설계)

  • Lee, Jun-Bae;Kim, Tae-Yoon
    • Journal of Sensor Science and Technology
    • /
    • v.6 no.1
    • /
    • pp.6-15
    • /
    • 1997
  • This paper presents the multi-objective optimal design of thermopile sensor having beam or membrane structure. The thermopile sensor is composed of $Si_{3}N_{4}/SiO_{2}$ dielectric membrane, Al-polysilicon thermocouples and $RuO_{2}$ thin film for black body. The sensing method is based on the Seebeck effect which is originated from the temperature difference of the two positions, black body and silicon rim. The objective functions of the presented design are sensitivity, detectivity and thermal time constant. The modelling of the sensor is proposed including the package. The multi-objective optimization technique is applied to the design of the sensor not only inspecting the modelling equation but also simulating mathematical programming method. Especially, fuzzy optimization technique is adapted to get the optimal solution which enables the designer to reach the more practical solution. The design constraint of the voltage output originated from the change of the environmental temperature is included for practical use.

  • PDF

Analysis of Turbulent flow using Pressure Gradient Method (압력구배기법을 이용한 난류 유동장 해석)

  • 유근종
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.3 no.2
    • /
    • pp.1-9
    • /
    • 1999
  • Applicability of the pressure gradient method which is formulated based on pressure gradient is verified against turbulent flow analysis. In the pressure gradient method, pressure gradient instead of pressure itself is obtained using continuity constraint. Since correct pressure gradient is found only when mass conservation is satisfied, pressure gradient method can reflect physics of flow field properly The pressure gradient method is formulated with semi-staggered grid system which locates each primitive variables on the same grid point but evaluates pressure gradient in-between. This grid system ensures easy programming and reflection of correct physics in analysis. For verifying applicability of this method, the pressure gradient method is applied to turbulent flow analysis with low Reynolds number $\kappa$-$\varepsilon$ model. Turbulent flows include fully developed channel flow, backward-facing step flow, and conical diffuser flow. Prediction results show that the pressure gradient method can be applied to turbulent flow analysis. However, the pressure gradient method requires somewhat long computation time. Proper way to find optimum under-relaxation factor, $\gamma$, is also need to be developed.

  • PDF

An Algorithm for the Singly Linearly Constrained Concave Minimization Problem with Upper Convergent Bounded Variables (상한 융합 변수를 갖는 단선형제약 오목함수 최소화 문제의 해법)

  • Oh, Se-Ho
    • Journal of the Korea Convergence Society
    • /
    • v.7 no.5
    • /
    • pp.213-219
    • /
    • 2016
  • This paper presents a branch-and-bound algorithm for solving the concave minimization problem with upper bounded variables whose single constraint is linear. The algorithm uses simplex as partition element. Because the convex envelope which most tightly underestimates the concave function on the simplex is uniquely determined by solving the related linear equations. Every branching process generates two subsimplices one lower dimensional than the candidate simplex by adding 0 and upper bound constraints. Subsequently the feasible points are partitioned into two sets. During the bounding process, the linear programming problems defined over subsimplices are minimized to calculate the lower bound and to update the incumbent. Consequently the simplices which do certainly not contain the global minimum are excluded from consideration. The major advantage of the algorithm is that the subproblems are defined on the one less dimensinal space. It means that the amount of work required for the subproblem decreases whenever the branching occurs. Our approach can be applied to solving the concave minimization problems under knapsack type constraints.

VMI with Upper Limit of Inventory for Vendor and Retailer (판매자와 구매자의 재고상한이 존재하는 VMI)

  • Lee, Dongju
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.4
    • /
    • pp.105-111
    • /
    • 2017
  • Vendor Managed Inventory is a well-known vendor-retailer coordination approach in supply chain management where the vendor manages inventory of the retailer and determines the order interval and order quantity for the retailer. To consider practical situation, the upper limit of inventory for the retailer is set. If the inventory level for the retailer exceeds the upper limit, then the penalty cost is charged to the retailer. Furthermore, maximum allowable inventory level is set for the vendor to prevent the vendor from keeping much inventory. Single-vendor multi-retailer supply chain model with upper limit of inventory for vendor and retailers is studied. All the retailers' are assumed to have the common cycle time, and a vendor manages retailers' inventory and replenishes products. The mathematical formulation is introduced to minimize the total cost including the penalty cost violating the upper limit of inventory for retailers with the constraint of maximum allowable inventory level. The solution procedure based on Karush-Kuhn-Tucker (KKT) conditions is derived. KKT conditions are often applied to find an optimal solution of nonlinear programming problem with constraints. An illustrative example is used to show the application of the proposed solution procedure. Furthermore, sensitivity analysis is done to find out the relationship between maximum allowable inventory level and other values such as order quantity, the number of shipment, vendor's cost, retailer's cost, and total cost. As maximum allowable inventory level decreases, the number of shipment decreases but total cost increases. Order quantity has the trend of decline and is affected by the number of shipment.

A Novel Bit Allocation Method Using Two-phase Optimization Technique (2단계 최적화 방법을 이용한 비트할당 기법)

  • 김욱중;김성대
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.8
    • /
    • pp.2032-2041
    • /
    • 1998
  • In this work, we propose a novel bit allocation method that is to minimize overall distortions subject ot the bit rate constraint. We partition the original bitallocation problem into 'macroblock level bit allocation' problems that can be solved by conventional Lagrangian mutiplier methods and a 'frame level bit allocation' problem. To tackle the frame level problem, 'two-phase optimization' algorithm is used with iter-frame dependency model. While the existing approaches are almost impossible to find the macroblock-unit result for the moving picture coding system due to high computational complexity, the proposed algorithm can drastically reduce the computational loads by the problem partitioning and can obtain the result close to the optimal solution. Because the optimally allocated results can be used as a benchmark for bit allocation methods, the upper performance limit, or a basis for approximation method development, we expect that the proposed algorithm can be very useful for the bit allocation related works.

  • PDF

Stiffness-based Optimal Design of Shear Wall-Frame Structure System using Sensitivity Analysis (민감도 해석을 이용한 전단벽-골조 구조시스템의 강성최적설계)

  • Lee Han-Joo;Kim Ho-Soo
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.19 no.1 s.71
    • /
    • pp.63-71
    • /
    • 2006
  • This study presents the effective stiffness-based optimal technique to control Quantitatively lateral drift for shear wall-frame structure system using sensitivity analysis. To this end, the element stiffness matrices are constituted to solve the compatibility problem of displacement degree of freedom between the frame and shear wall. Also, lateral drift constraint to introduce the approximation concept that can preserve the generality of the mathematical programming and can effectively solve the large scaled problems is established. And, the section property relationships for shear wall and frame members are considered in order to reduce the number of design variables and differentiate easily the stiffness matrices. Specifically, constant-shape assumption which is uniformly varying in size during optimal process is applied in frame structure. The thickness or length of shear wall can be changed depending on user's intent. Two types of 20 story shear wall-frame structure system are presented to illustrate the features of the stiffness-based optimal design technique.

Expansion of Sensitivity Analysis for Statistical Moments and Probability Constraints to Non-Normal Variables (비정규 분포에 대한 통계적 모멘트와 확률 제한조건의 민감도 해석)

  • Huh, Jae-Sung;Kwak, Byung-Man
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.34 no.11
    • /
    • pp.1691-1696
    • /
    • 2010
  • The efforts of reflecting the system's uncertainties in design step have been made and robust optimization or reliabilitybased design optimization are examples of the most famous methodologies. The statistical moments of a performance function and the constraints corresponding to probability conditions are involved in the formulation of these methodologies. Therefore, it is essential to effectively and accurately calculate them. The sensitivities of these methodologies have to be determined when nonlinear programming is utilized during the optimization process. The sensitivity of statistical moments and probability constraints is expressed in the integral form and limited to the normal random variable; we aim to expand the sensitivity formulation to nonnormal variables. Additional functional calculation will not be required when statistical moments and failure or satisfaction probabilities are already obtained at a design point. On the other hand, the accuracy of the sensitivity results could be worse than that of the moments because the target function is expressed as a product of the performance function and the explicit functions derived from probability density functions.