• 제목/요약/키워드: mathematical programming models

검색결과 77건 처리시간 0.028초

수리계획을 이용한 금호강유역의 최적 물배분 시스템모델 (Optimum Water Allocation System Model in Keumho River Basin with Mathematical Programming Techniques)

  • 안승섭;이증석
    • 한국농공학회지
    • /
    • 제39권2호
    • /
    • pp.74-85
    • /
    • 1997
  • This study aims at the development of a mathematical approach for the optimal water allocation in the river basin where available water is not in sufficient. Its optimal allocation model is determined from the comparison and analysis of mathematical programming techniques such as transportation programming and dynamic programming models at its optimal allocation models. The water allocation system used in this study is designed to be the optimal water allocation which can satisfy the water deficit in each district through inter-basin water transfer between Kumho river basin which is a tributary catchment of Nakdong river basin, and the adjacent Hyungsan river basin, Milyang river basin and Nakdong upstream river basin. A general rule of water allocation is obtained for each district in the basins as the result of analysis of the optimal water allocation in the water allocation system. Also a comparison of the developed models proves that there is no big difference between the models Therefore transportation programming model indicates most adequate to the complex water allocation system in terms of its characteristics It can be seen, however, that dynamic programming model shows water allocation effect which produces greater net benefit more or less.

  • PDF

Generating Complicated Models for Time Series Using Genetic Programming

  • Yoshihara, Ikuo;Yasunaga, Moritoshi
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2001년도 ICCAS
    • /
    • pp.146.4-146
    • /
    • 2001
  • Various methods have been proposed for the time series prediction. Most of the conventional methods only optimize parameters of mathematical models, but to construct an appropriate functional form of the model is more difficult in the first place. We employ the Genetic Programming (GP) to construct the functional form of prediction models. Our method is distinguished because the model parameters are optimized by using Back-Propagation (BP)-like method and the prediction model includes discontinuous functions, such as if and max, as node functions for describing complicated phenomena. The above-mentioned functions are non-differentiable, but the BP method requires derivative. To solve this problem, we develop ...

  • PDF

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

  • 하병현;손정열;조규갑;최병천
    • 경영과학
    • /
    • 제30권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.

SECOND-ORDER UNIVEX FUNCTIONS AND GENERALIZED DUALITY MODELS FOR MULTIOBJECTIVE PROGRAMMING PROBLEMS CONTAINING ARBITRARY NORMS

  • Zalmai, G.J.
    • 대한수학회지
    • /
    • 제50권4호
    • /
    • pp.727-753
    • /
    • 2013
  • In this paper, we introduce three new broad classes of second-order generalized convex functions, namely, ($\mathcal{F}$, $b$, ${\phi}$, ${\rho}$, ${\theta}$)-sounivex functions, ($\mathcal{F}$, $b$, ${\phi}$, ${\rho}$, ${\theta}$)-pseudosounivex functions, and ($\mathcal{F}$, $b$, ${\phi}$, ${\rho}$, ${\theta}$)-quasisounivex functions; formulate eight general second-order duality models; and prove appropriate duality theorems under various generalized ($\mathcal{F}$, $b$, ${\phi}$, ${\rho}$, ${\theta}$)-sounivexity assumptions for a multiobjective programming problem containing arbitrary norms.

시뮬레이션과 퍼지비선형계획 및 신경망 기법을 이용한 경제적 절삭공정 모델 (Economic Machining Process Models Using Simulation, Fuzzy Non-Linear Programming and Neural-Networks)

  • 이영해;양병희;전성진
    • 대한산업공학회지
    • /
    • 제23권1호
    • /
    • pp.39-54
    • /
    • 1997
  • This paper presents four process models for machining processes : 1) an economical mathematical model of machining process, 2) a prediction model for surface roughness, 3) a decision model for fuzzy cutting conditions, and 4) a judgment model of machinability with automatic selection of cutting conditions. Each model was developed the economic machining, and these models were applied to theories widely studied in industrial engineering which are nonlinear programming, computer simulation, fuzzy theory, and neural networks. The results of this paper emphasize the human oriented domain of a nonlinear programming problem. From a viewpoint of the decision maker, fuzzy nonlinear programming modeling seems to be apparently more flexible, more acceptable, and more reliable for uncertain, ill-defined, and vague problem situations.

  • PDF

수리계획 모형을 이용한 최적의 작은 네트워크 찾기 (Finding Optimal Small Networks by Mathematical Programming Models)

  • 최병주;이희상
    • 산업공학
    • /
    • 제21권1호
    • /
    • pp.1-7
    • /
    • 2008
  • In this paper we study the Minimum Edge Addition Problem(MEAP) to decrease the diameter of a graph. MEAP can be used for improving the serviceability of telecommunication networks with a minimum investment. MEAP is an NP-hard optimization problem. We present two mathematical programming models : One is a multi-commodity flow formulation and the other is a path partition formulation. We propose a branch-and-price algorithm to solve the path partition formulation to the optimality. We develop a polynomial time column generation sub-routine conserving the mathematical structure of a sub problem for the path partition formulation. Computational experiments show that the path partition formulation is better than the multi-commodity flow formulation. The branch-and-price algorithm can find the optimal solutions for the immediate size graphs within reasonable time.

수리계획법 학습을 위한 부분집합총합문제 기반 퍼즐 게임 개발 (Developing a Subset Sum Problem based Puzzle Game for Learning Mathematical Programming)

  • 김준우;임광혁
    • 한국콘텐츠학회논문지
    • /
    • 제13권12호
    • /
    • pp.680-689
    • /
    • 2013
  • 최근 즐거움과 학습 효과를 동시에 제공하는 교육용 기능성 게임이 많은 주목을 받고 있다. 그러나 대부분의 교육용 게임들을 유아나 아동들을 대상으로 하고 있고, 고등 교육에서 이러한 게임을 활용하는 것은 여전히 어려운 실정이다. 반면, 본 논문은 대학생들에게 수리계획법을 가르치는데 활용할 수 있는 교육용 게임을 개발하고자 한다. 잘 알려져 있듯이, 대부분의 퍼즐 게임들은 연관된 최적화 문제로의 변형이 가능하며, 본 논문에서는 부분집합총합문제 기반 교육용 퍼즐 게임을 제안한다. 이 게임은 사용자가 퍼즐을 플레이하거나 이를 풀기 위한 수리계획모형을 작성할 수 있게 도와준다. 나아가, 사용자들은 모형 작성을 위한 적절한 안내를 제공받으며, 작성된 모형은 자동 생성된 데이터들에 의해 평가된다. 본 논문의 교육용 게임은 산업공학이나 경영과학 분야 대학생들에게 기본적인 수리계획모형을 가르치는데 특히 도움이 될 것으로 기대된다.

자극-반응 행렬을 이용한 인지 시스템 최적화 모델 (Optimal Cognitive System Modeling Using the Stimulus-Response Matrix)

  • 최경현;박민용;임은영
    • 대한인간공학회지
    • /
    • 제19권1호
    • /
    • pp.11-22
    • /
    • 2000
  • In this research report, we are presenting several optimization models for cognitive systems by using stimulus-response matrix (S-R Matrix). Stimulus-response matrices are widely used for tabulating results from various experiments and cognition systems design in which the recognition and confusability of stimuli. This paper is relevant to analyze the optimization/mathematical programming models. The weakness and restrictions of the existing models are resolved by generalization considering average confusion of each subset of stimuli. Also, clustering strategies are used in the extended model to obtain centers of cluster in terms of minimal confusion as well as the character of each cluster.

  • PDF

부산시 대기오염방지를 위한 수리계획법 (Mathematical Programming for Air Pollution Control in Pusan)

  • 이창효
    • 한국환경과학회지
    • /
    • 제5권2호
    • /
    • pp.229-241
    • /
    • 1996
  • This study was performed to find the most desirable emission reduction for each mobile source pollutant and the optimal control strategy at a given level of expenditures in Pusan City in 2000 by using the interactive s-constraint method developed by Chang-Hyo Lee and Hyung-Wook Kim, which isone of the mathematical programming models. The most desirable emission reduction is 7093 ton/year for particulate (TSP), 4871 ton/year for NOx, 5148 ton/year for HC and 36779 ton/year for CO. The optimal control strategy is as follows; 1. As to passenger car and taxi, limiting VKT (vehicle kilometers travelled) in congested areas will be necessary. In addition to this, improving vehicie inspection Program should be enforced. 2. As to small-gasoline bus, traffic adaptive control system will be necessary. 3. As to small-diesel bus, non-adjustable engine parameters will have to be applied. .4. As to heal bus and heart truck, catalytic trap oxidizer and limiting VKT in congested areas will do necessary. 5. As to motorcycle, 2-cycle motorcycles should be converted to 4-cycle motorcycles.

  • PDF

State-Space Model Predictive Control Method for Core Power Control in Pressurized Water Reactor Nuclear Power Stations

  • Wang, Guoxu;Wu, Jie;Zeng, Bifan;Xu, Zhibin;Wu, Wanqiang;Ma, Xiaoqian
    • Nuclear Engineering and Technology
    • /
    • 제49권1호
    • /
    • pp.134-140
    • /
    • 2017
  • A well-performed core power control to track load changes is crucial in pressurized water reactor (PWR) nuclear power stations. It is challenging to keep the core power stable at the desired value within acceptable error bands for the safety demands of the PWR due to the sensitivity of nuclear reactors. In this paper, a state-space model predictive control (MPC) method was applied to the control of the core power. The model for core power control was based on mathematical models of the reactor core, the MPC model, and quadratic programming (QP). The mathematical models of the reactor core were based on neutron dynamic models, thermal hydraulic models, and reactivity models. The MPC model was presented in state-space model form, and QP was introduced for optimization solution under system constraints. Simulations of the proposed state-space MPC control system in PWR were designed for control performance analysis, and the simulation results manifest the effectiveness and the good performance of the proposed control method for core power control.