• Title/Summary/Keyword: optimization formulation

Search Result 534, Processing Time 0.026 seconds

Structural Optimization Using Stochastic Finite Element Second-Order Perturbation Method (확률 유한요소 이차섭동법을 사용한 구조물 최적설계)

  • 임오강;이병우
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.19 no.8
    • /
    • pp.1822-1831
    • /
    • 1995
  • A general formulation of the design optimization problem with the random parameters is presented here. The formulation is based on the stochastic finite element second-order perturbation method ; it takes into full account of the stress and displacement constraints together with the rates of change of the random variables. A method of direct differentiation for calculating the sensitivity coefficients in regard to the governing equation and the second-order perturbed equation is derived. A gradient-based nonlinear programming technique is used to solve the problem. The numerical results are specifically noted, where the stiffness parameter and external load are treated as random variables.

A Resource Scheduling for Supply Chain Model

  • Yang Byounghak;Badiru Adedeji B.;Saripalli Sirisha
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.10a
    • /
    • pp.527-530
    • /
    • 2004
  • This paper presents an optimization formulation for resource scheduling in Critical Resource Diagramming (CRD) of production scheduling networks. A CRD network schedules units of resources against points of needs in a production network rather than the conventional approach of scheduling tasks against resource availability. This resource scheduling approach provides more effective tracking of utilization of production resources as they are assigned or 'moved' from one point of need to another. Using CRD, criticality indices can be developed for resource types in a way similar to the criticality of activities in Critical Path Method (CPM). In our supply chain model, upstreams may choose either normal operation or expedited operation in resource scheduling. Their decisions affect downstream's resource scheduling. The suggested optimization formulation models resources as CRD elements in a production two-stage supply to minimize the total operation cost

  • PDF

Optimization of Two Plate Girders Bridge (2주형 판형교의 최적설계)

  • 김건희;유선미;조선규
    • Proceedings of the KSR Conference
    • /
    • 2002.10a
    • /
    • pp.690-695
    • /
    • 2002
  • Two plate girders bridge has an advantage for execution of works and quality control because of its simplicity of super-structure caused by decreasing in amount of members and also is distinguished as aesthetic bridge type. Recently this has been adopted for structure of highway as well railway and introduced into domestic. In order to plan or design two plate girders bridge more rationably, it is necessary to comprehend its structural behavior as well as to consider the critical resign factors. Thus, in this study the formulation of optimum design for two plate girders bridge is proposed and the critical resign variables ani restraints are considered and founded by caring out optimum design. The objective function of optimization is formulated as a minimum cost design problem. And the thickness and length of I-shaped section are decided as resign variables. The design constraints are formulated based on Design Criteria for Railroad(Bridges). By comparing the optimum results with those of the conventional resign, the effectiveness of proposed optimum design formulation is investigated. From the results, the way to do optimum design of two plate girders bridge is suggested.

  • PDF

Wavelength Assignment Optimization in Uni-Directional WDM Ring (단방향 WDM 링의 주파수 할당의 최적화)

  • Lee, Hee-Sang;Chung, Ji-Bok
    • IE interfaces
    • /
    • v.13 no.4
    • /
    • pp.556-563
    • /
    • 2000
  • In this paper, we consider wavelength assignment problem (WAP) in Wavelength division multiplexed (WDM) unidirectional optical telecommunication ring networks. We show that, even though WAP on unidirectional ring belongs to NP-hard, WAP can be exactly solvable in real-sized WDM rings for near future demand. To accomplish this, we convert WAP to the vertex coloring problem of the related graph and choose a special integer programming formulation for the vertex coloring problem. We use a column generation technique in a branch-and-price framework for the suggested formulation. We also propose some generic heuristics and do the performance comparison with the suggested optimization algorithm.

  • PDF

Multi-Objective Optimization of Steel Frames For Standardized Steel Profiles Under Seismic Loads (지진하중을 받는 강뼈대구조물의 표준단면에 대한 다목적 최적설계)

  • Cho, Hyo Nam;Min, Dae Hong;Jeong, Bong Gyo
    • Journal of Korean Society of Steel Construction
    • /
    • v.14 no.6
    • /
    • pp.783-791
    • /
    • 2002
  • An improved formulation for multi-objective optimization was proposed. This formulation was applied to steel seismic loads. The multi-objective optimization problem was formulated with minimum structural weight, maximum strstability. The global criterion method was employed to find a rational solution closest to the ideal solution for the optimization problem using standard steel profile, To efficiently solve the optimization problem, the decomposition meth both system-level and element-level was used. In addition, various techniques including efficient reanalysis technique intermediate variables and sensitivity analysis using an automatic differentiation(AD) were incorporated. Moreover the reamong section properties fitted to the section profile used in order to link the system level and the element level. From numerical investigation, it could be stated that the proposed method will lead to the more rational design compared with one.

Study on Feasibility of Applying Function Approximation Moment Method to Achieve Reliability-Based Design Optimization (함수근사모멘트방법의 신뢰도 기반 최적설계에 적용 타당성에 대한 연구)

  • Huh, Jae-Sung;Kwak, Byung-Man
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.35 no.2
    • /
    • pp.163-168
    • /
    • 2011
  • Robust optimization or reliability-based design optimization are some of the methodologies that are employed to take into account the uncertainties of a system at the design stage. For applying such methodologies to solve industrial problems, accurate and efficient methods for estimating statistical moments and failure probability are required, and further, the results of sensitivity analysis, which is needed for searching direction during the optimization process, should also be accurate. The aim of this study is to employ the function approximation moment method into the sensitivity analysis formulation, which is expressed as an integral form, to verify the accuracy of the sensitivity results, and to solve a typical problem of reliability-based design optimization. These results are compared with those of other moment methods, and the feasibility of the function approximation moment method is verified. The sensitivity analysis formula with integral form is the efficient formulation for evaluating sensitivity because any additional function calculation is not needed provided the failure probability or statistical moments are calculated.

Formulation of Carbon Nanotube Paste and Its Optimization for Field Emission Display Applications

  • Kim, Yong-C.;Sohn, K.H.;Cho, Y.M.;Yoo, Eun-H.;Lee, Dong-Gu
    • 한국정보디스플레이학회:학술대회논문집
    • /
    • 2004.08a
    • /
    • pp.696-699
    • /
    • 2004
  • Of the emissive display technologies, field emission displays using pasted carbon nanotubes offer several advantages over other competing cathode materials such as low driving voltage, possible large-area and low-cost processes. In this study, formulation of carbon nanotube paste and its electron field emission properties are characterized. Also the effects of additive powders and surface morphology on electron emission are reported.

  • PDF

Semi-supervised regression based on support vector machine

  • Seok, Kyungha
    • Journal of the Korean Data and Information Science Society
    • /
    • v.25 no.2
    • /
    • pp.447-454
    • /
    • 2014
  • In many practical machine learning and data mining applications, unlabeled training examples are readily available but labeled ones are fairly expensive to obtain. Therefore semi-supervised learning algorithms have attracted much attentions. However, previous research mainly focuses on classication problems. In this paper, a semi-supervised regression method based on support vector regression (SVR) formulation that is proposed. The estimator is easily obtained via the dual formulation of the optimization problem. The experimental results with simulated and real data suggest superior performance of the our proposed method compared with standard SVR.

A MARKOV DECISION PROCESSES FORMULATION FOR THE LINEAR SEARCH PROBLEM

  • Balkhi, Z.T.;Benkherouf, L.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.19 no.1
    • /
    • pp.201-206
    • /
    • 1994
  • The linear search problem is concerned with finding a hiden target on the real line R. The position of the target governed by some probability distribution. It is desired to find the target in the least expected search time. This problem has been formulated as an optimization problem by a number of authors without making use of Markov Decision Process (MDP) theory. It is the aim of the paper to give a (MDP) formulation to the search problem which we feel is both natural and easy to follow.

  • PDF

An Alternative Approach to the Robust Inventory Control Problem

  • Park, Kyungchul
    • Management Science and Financial Engineering
    • /
    • v.20 no.2
    • /
    • pp.1-5
    • /
    • 2014
  • The robust inventory control problem was proposed and solved by Bertsimas and Thiele (2006). Their results are very interesting in that the problem can be solved easily and also the solution possesses nice properties of those found in the traditional stochastic inventory control problem. However, their formulation is shown to be incorrect, which invalidates all of the results given there. In this paper, we propose an alternative formulation of the problem which uses a different but practically applicable uncertainty set. Under the newly proposed model, all of the useful properties given in Bertsimas and Thiele (2006) will be shown to be valid.