• Title/Summary/Keyword: Mathematical Programming Approach

Search Result 119, Processing Time 0.024 seconds

Automatic Synthesis of Chemical Processes by a State Space Approach (상태공간 접근법에 의한 화학공정의 자동합성)

  • 최수형
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.9 no.10
    • /
    • pp.832-835
    • /
    • 2003
  • The objective of this study is to investigate the possibility of chemical process synthesis purely based on mathematical programming when given an objective, feed conditions, product specifications, and model equations for available process units. A method based on a state space approach is proposed, and applied to an example problem with a reactor, a heat exchanger, and a separator. The results indicate that a computer can automatically synthesize an optimal process without any heuristics or expertise in process design provided that global optimization techniques are improved to be suitable for large problems.

A study on computer usage and mathematics (컴퓨터 활용과 수학에 대한 연구)

  • Oh, Hye-Young
    • East Asian mathematical journal
    • /
    • v.38 no.2
    • /
    • pp.143-164
    • /
    • 2022
  • Computer technology in mathematics teaching-learning is not for teaching computer but for improving mathematics teaching-learning with computer. It is shown the use of computer technology comparing with traditional approach provides students more opportunities in order to approach abstract structure. Computer activity provides not only understanding concepts of analysis and opportunity to investigate theory but also effective background in teaching analysis. We analyze students' computer usage level on analysis education by using computer usage level according to role of computer technology. We try to get an useful educational implication on analysis education applying MATLAB through qualitative research.

A Mathematical Programming Approach for Block Storage Problem in Shipbuilding Process (수리 모형을 이용한 조선 산업에서의 블록 적치장 최적 운영 계획 도출)

  • Ha, Byung-Hyun;Son, Jung-Ryoul;Cho, Kyu Kab;Choi, Byung-Cheon
    • Korean Management Science Review
    • /
    • v.30 no.3
    • /
    • pp.99-111
    • /
    • 2013
  • This paper studies the scheduling problem of storing and retrieving assembly blocks in a temporary storage yard. The objective is to minimize the number of relocations of blocks while the constraints for storage and retrieval time windows are satisfied. We present an integer programming model based on multi-commodity network flows, and the three revised models based on the properties of the problem. We show that the revised models are more efficient than the generic model through the numerical experiments.

Nonlinear programming approach for a class of inverse problems in elastoplasticity

  • Ferris, M.C.;Tin-Loi, F.
    • Structural Engineering and Mechanics
    • /
    • v.6 no.8
    • /
    • pp.857-870
    • /
    • 1998
  • This paper deals with a special class of inverse problems in discrete structural plasticity involving the identification of elastic limits and hardening moduli on the basis of information on displacements. The governing equations lead naturally to a special and challenging optimization problem known as a Mathematical Program with Equilibrium Constraints (MPEC), a key feature of which is the orthogonality of two sign-constrained vectors or so-called "complementarity" condition. We investigate numerically the application of two simple algorithms, both based on the use of the general purpose nonlinear programming code CONOPT accessed via the GAMS modeling language, for solving the suitably reformulated problem. Application is illustrated by means of two numerical examples.

An Efficient Implementation of Optimal Power Flow using the Alternating Direction Method (Alternating Direction Method를 이용한 최적조류계산의 분산처리)

  • Kim, Ho-Woong;Park, Marn-Kuen;Kim, Bal-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.11
    • /
    • pp.1424-1428
    • /
    • 1999
  • This paper presents a mathematical decomposition coordination method to implementing the distributed optimal power flow (OPF), wherein a regional decomposition technique is adopted to parallelize the OPT. The proposed approach is based on the Alternating Direction Method (ADM), a variant of the conventional Augmented Lagrangian approach, and makes it possible the independent regional AC-OPF for each control area while the global optimum for the entire system is assured. This paper is an extension of our previous work based on the auxiliary problem principle (APP). The proposed approach in this paper is a completely new one, however, in that ADM is based on the Proximal Point Algorithm which has long been recognized as one of the attractive methods for convex programming and min-max-convex-concave programming. The proposed method was demonstrated with IEEE 50-Bus system.

  • PDF

An empirical study on the material distribution decision making

  • Ko, Je-Suk
    • Journal of the Korean Data and Information Science Society
    • /
    • v.21 no.2
    • /
    • pp.355-361
    • /
    • 2010
  • This paper addresses a mathematical approach to decision making in a real-world material distribution situation. The problem is characterized by a low-volume and highly-varied mix of products, therefore there is a lot of material movement between the facilities. This study focuses especially on the transportation scheduler with a tool that can be used to quantitatively analyze the volume of material moved, the type of truck to be used, production schedules, and due dates. In this research, we have developed a mixed integer programming problem using the minimum cost, multiperiod, multi-commodity network flow approach that minimizes the overall material movement costs. The results suggest that the optimization approach provides a set of feasible solution routes with the objective of reducing the overall fleet cost.

Time Series Perturbation Modeling Algorithm : Combination of Genetic Programming and Quantum Mechanical Perturbation Theory (시계열 섭동 모델링 알고리즘 : 운전자 프로그래밍과 양자역학 섭동이론의 통합)

  • Lee, Geum-Yong
    • The KIPS Transactions:PartB
    • /
    • v.9B no.3
    • /
    • pp.277-286
    • /
    • 2002
  • Genetic programming (GP) has been combined with quantum mechanical perturbation theory to make a new algorithm to construct mathematical models and perform predictions for chaotic time series from real world. Procedural similarities between time series modeling and perturbation theory to solve quantum mechanical wave equations are discussed, and the exemplary GP approach for implementing them is proposed. The approach is based on multiple populations and uses orthogonal functions for GP function set. GP is applied to original time series to get the first mathematical model. Numerical values of the model are subtracted from the original time series data to form a residual time series which is again subject to GP modeling procedure. The process is repeated until predetermined terminating conditions are met. The algorithm has been successfully applied to construct highly effective mathematical models for many real world chaotic time series. Comparisons with other methodologies and topics for further study are also introduced.

Solving Mixed Strategy Equilibria of Multi-Player Games with a Transmission Congestion (다자게임 전력시장에서 송전선 혼잡시의 복합전략 내쉬균형 계산)

  • Lee, Kwang-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.55 no.11
    • /
    • pp.492-497
    • /
    • 2006
  • Nash Equilibrium (NE) is essential to investigate a participant's bidding strategy in a competitive electricity market. The transmission line constraints make it difficult to compute the NE due to causing a mixed strategy NE instead of a pure strategy NE. Computing a mixed strategy is more complicated in a multi-player game. The competition among multi-participants is modeled by a two-level hierarchical optimization problem. A mathematical programming approach is widely used in finding this equilibrium. However, there are difficulties to solving a mixed strategy NE. This paper presents two propositions to add heuristics to the mathematical programming method. The propositions are based on empirical studies on mixed strategies in numerous sample systems. Based on the propositions a new formulation is provided with a set of linear and nonlinear equations, and an algorithm is suggested for using the prepositions and the newly-formulated equations.

Solving Mixed Strategy Nash-Cournot Equilibria under Generation and Transmission Constraints in Electricity Market

  • Lee, Kwang-Ho
    • Journal of Electrical Engineering and Technology
    • /
    • v.8 no.4
    • /
    • pp.675-685
    • /
    • 2013
  • Generation capacities and transmission line constraints in a competitive electricity market make it troublesome to compute Nash Equilibrium (NE) for analyzing participants' strategic generation quantities. The NE can cause a mixed strategy NE rather than a pure strategy NE resulting in a more complicated computation of NE, especially in a multiplayer game. A two-level hierarchical optimization problem is used to model competition among multiple participants. There are difficulties in using a mathematical programming approach to solve a mixed strategy NE. This paper presents heuristics applied to the mathematical programming method for dealing with the constraints on generation capacities and transmission line flows. A new formulation based on the heuristics is provided with a set of linear and nonlinear equations, and an algorithm is suggested for using the heuristics and the newly-formulated equations.

An object-oriented programming for the simulation of integrated gasoline engine/automatic transmission control (가솔린 엔진/자동변속기 통합제어 시뮬레이션을 위한 객체지향형 프로그래밍)

  • 양경진;홍금식;최재원
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 1997.10a
    • /
    • pp.484-487
    • /
    • 1997
  • In this paper a simulation program for the powertrain control of a gasoline engine with automatic transmission is presented, The object-oriented programming approach has been pursued, and MATLAB/ SIMULINK was adopted for its environment. The purpose of the paper is to demonstrate the programmability of a control system in the object-oriented fashion so that the transferability of the objects is guaranteed. The program developed in the paper was applied to a gasoline engine and the mathematical models used in the paper were just adopted from the literature. It is shown that the simulation results and real experimental results coincide well. Therefore, it is expected that the program or objects made in the paper are useful for the automotive engineers when they design a new engine/transmission system or modify a part of existing system.

  • PDF