• Title/Summary/Keyword: Linear Programming Model

Search Result 449, Processing Time 0.031 seconds

Development of a Genetic Algorithm for the optimization in River Water Quality Management System (하천 수질관리 시스템에서 최적화를 위한 유전알고리즘의 개발)

  • 성기석;조재현
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2001.10a
    • /
    • pp.203-206
    • /
    • 2001
  • Finding the optimal solution in the river water quality management system is very hard with the non-linearity of the water quality model. Many suggested methods for that using the linear programming, non-linear programming and dynamic programming, are failed to give an optimal solution of sufficient accuracy and satisfaction. We studied a method to find a solution optimizing the river water quality management in the aspect of the efficiency and the cost of the waste water treatment facilities satisfying the water Quality goals. In the suggested method, we use the QUAL2E water quality model and the genetic algorithm. A brief result of the project to optimize the water quality management in the Youngsan river is presented.

  • PDF

Uncertainty Evaluation of the Estimated Release Rate for the Atmospheric Pollutant Using Monte Carlo Method (Monte Carlo 방법을 이용한 대기오염 배출률 예측의 불확실성 평가)

  • Jeong, Hyo-Joon;Kim, Eun-Han;Suh, Kyung-Suk;Hwang, Won-Tae;Han, Moon-Hee
    • Journal of Environmental Science International
    • /
    • v.15 no.4
    • /
    • pp.319-324
    • /
    • 2006
  • Release rate is one of the important items for the environmental impact assessment caused by radioactive materials in case of an accidental release from the nuclear facilities. In this study, the uncertainty of the estimated release rate is evaluated using Monte Carlo method. Gaussian plume model and linear programming are used for estimating the release rate of a source material. Tracer experiment is performed at the Yeoung-Kwang nuclear site to understand the dispersion characteristics. The optimized release rate was 1.56 times rather than the released source as a result of the linear programming to minimize the sum of square errors between the observed concentrations of the experiment and the calculated ones using Gaussian plume model. In the mean time, 95% confidence interval of the estimated release rate was from 1.41 to 2.53 times compared with the released rate as a result of the Monte Carlo simulation considering input variations of the Gaussian plume model. We confirm that this kind of the uncertainty evaluation for the source rate can support decision making appropriately in case of the radiological emergencies.

An Application of Linear Programming to Multiple-Use Forest Management Planning (다목적(多目的) 산림경영계획(山林經營計劃)을 위한 선형계획법(線型計劃法)의 응용(應用))

  • Park, Eun Sik;Chung, Joo Sang
    • Journal of Korean Society of Forest Science
    • /
    • v.88 no.2
    • /
    • pp.273-281
    • /
    • 1999
  • In this study, linear programming (LP) was applied to solving for optimal harvesting schedules of multiple-use forest management in Mt. Kari area managed by Chunchun National Forest Station. Associated with the geographic characteristics, the study area was classified into 4 large management units or watersheds and simultaneously applied were the site-specific levels of management constraints : nondeclining yield, initial cut for existing stands, % cut area, the volume of soil erosion, timber production and carbon storage, ending inventory condition and % area species selection for regeneration. The problem was formulated using both Model I and Model II techniques. In this paper, the formulations are presented and the results of the optimal solutions are discussed for comparison purposes.

  • PDF

Mixed Integer Linear Programming Model to Determine the Optimal Levels of Technical Attributes in QFD under Multi-Segment Market (다수의 마켓 세그먼트 하에서 품질기능전개 시(時) 기술특성들의 최적 값을 결정하기 위한 혼합정수계획모형)

  • Yang, Jae Young;Yoo, Jaewook
    • Korean Management Science Review
    • /
    • v.33 no.2
    • /
    • pp.75-87
    • /
    • 2016
  • Quality function deployment (QFD) is a widely adopted customer-oriented product development methodology by analyzing customer requirements. It is a main activity in QFD planning process to determine the optimal values of the technical attributes (TAs) so as to achieve the customer requirements (CRs) from the House of Quality (HoQ). In most of the previous research, all the TAs in QFD are assumed to have either continuous or discrete values. In the real world applications, the continuous TAs and the discrete TAs are often mixed in QFD. In this paper, a mixed integer linear programming model is formulated to obtain the optimal values for the continuous TAs and the discrete TAs in QFD planning as well as Branch and Bound (B and B) algorithm is proposed as the solution approach. Finally, the proposed model and solution approach are illustrated with an office chair under multi-segment market, and the sensitivity analysis is performed to study how the proposed model and its solutions respond to the variation for the two elements which are budget and CRs' weights.

Bond-Slip Model for CFRP Sheet-Concrete Adhesive Joint (탄소섬유쉬트-콘크리트 부착이음의 부착 모델)

  • Cho, Jeong-Rae;Cho, Keunhee;Park, Young-Hwan;Park, Jong-Sup
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.26 no.2A
    • /
    • pp.285-292
    • /
    • 2006
  • In this study, a method determining the local bond-slip model from pure shear test results of CFRP sheet-concrete adhesive joints is proposed and local bond-slip models are presented. Adhesive joints with a specific bond-slip model, which is assumed as multi-linear curve in order to represent arbitary function, are solved numerically. The difference between the solution and test results are minimized for finding the bond-slip model. The model with bilinear curve is also optimized to verify the improvement of multi-linear model. The selected test results are ultimate load-adhesive length curves from a series of adhesive joints and load-displacement curves for each joint. The optimization problem is formulated by physical programming, and the optimized bond-slip model is found using genetic algorithm.

Optimization of water intake scheduling based on linear programming (선형계획법을 이용한 정수장 취수계획 최적화)

  • Jeong, Gimoon;Lee, Indoe;Kang, Doosun
    • Journal of Korea Water Resources Association
    • /
    • v.52 no.8
    • /
    • pp.565-573
    • /
    • 2019
  • An optimization model of water intake planning is developed based on a linear programming (LP) for the intelligent water purification plant operation system. The proposed optimization model minimizes the water treatment costs of raw water purification by considering a time-delay of treatment process and hourly electricity tariff, which is subject to various operation constraints, such as water intake limit, storage tank capacity, and water demand forecasts. For demonstration, the developed model is applied to H water purification center. Here, we have tested three optimization strategies and the results are compared and analyzed in economic and safety aspects. The optimization model is expected to be used as a decision support tool for optimal water intake scheduling of domestic water purification centers.

A Multi-period Behavioral Model for Portfolio Selection Problem

  • Pederzoli, G.;Srinivasan, R.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.6 no.2
    • /
    • pp.35-49
    • /
    • 1981
  • This paper is concerned with developing a Multi-period Behavioral Model for the portfolio selection problem. The unique feature of the model is that it treats a number of factors and decision variables considered germane in decision making on an interrelated basis. The formulated problem has the structure of a Chance Constrained programming Model. Then empoloying arguments of Central Limit Theorem and normality assumption the stochastic model is reduced to that of a Non-Linear Programming Model. Finally, a number of interesting properties for the reduced model are established.

  • PDF

Hybrid design method for air-core solenoid with axial homogeneity

  • Huang, Li;Lee, Sangjin;Choi, Sukjin
    • Progress in Superconductivity and Cryogenics
    • /
    • v.18 no.1
    • /
    • pp.50-54
    • /
    • 2016
  • In this paper, a hybrid method is proposed to design an air-core superconducting solenoid system for 6 T axial uniform magnetic field using Niobium Titanium (NbTi) superconducting wire. In order to minimize the volume of conductor, the hybrid optimization method including a linear programming and a nonlinear programming was adopted. The feasible space of solenoid is divided by several grids and the magnetic field at target point is approximated by the sum of magnetic field generated by an ideal current loop at the center of each grid. Using the linear programming, a global optimal current distribution in the feasible space can be indicated by non-zero current grids. Furthermore the clusters of the non-zero current grids also give the information of probable solenoids in the feasible space, such as the number, the shape, and so on. Applying these probable solenoids as the initial model, the final practical configuration of solenoids with integer layers can be obtained by the nonlinear programming. The design result illustrates the efficiency and the flexibility of the hybrid method. And this method can also be used for the magnet design which is required the high homogeneity within several ppm (parts per million).

Optimized Allocation of Water for the Multi-Purpose Use in Agricultural Reservoirs (농업용 저수지의 다목적 이용을 위한 용수의 적정배분)

  • 신일선;권순국
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.29 no.3
    • /
    • pp.125-137
    • /
    • 1987
  • The purpose of this paper is to examine some difficulties in water management of agricultural reservoirs in Korea, for there are approximately more than 15,000 reservoirs which are now being utilized for the purpose of irrigation, along with the much amount of expenses and labors to be invested against droughts and floods periodically occurred. Recently, the effective use of water resources in the agricultural reservoirs with a single purpose, is becomming multiple according to the alterable environment of water use. Therefore, the task to allocate agricultural water rationally and economically must be solved for the multiple use of agricultural reservoirs. On the basis of the above statement, this study aims at suggesting the rational method of water management by introducing an optimal technique to allocate the water in an existing agricultural reservoir rationally, for the sake of maximizing the economic effect. To achieve this objective, a reservoir, called "0-Bongje" as a sample of the case study, is selected for an agricultural water development proiect of medium scale. As a model for the optimum allocation of water in the multi-purpose use of reservoirs a linear programming model is developed and analyzed. As a result, findings of the study are as follows : First, a linear programing model is developed for the optimum allocation of water in the multi-purpose use of agricultural reservoirs. By adopting the model in the case of reservoir called "O-Bongje," the optimum solution for such various objects as irrigation area, the amount of domestic water supply, the size of power generation, and the size of reservoir storage, etc., can be obtained. Second, by comparing the net benefits in each object under the changing condition of inflow into the reservoir, the factors which can most affect the yearly total net benefit can be drawn, and they are in the order of the amount of domestic water supply, irrigation area, and power generation. Third, the sensitivity analysis for the decision variable of irrigation which may have a first priority among the objects indicate that the effective method of water management can be rapidly suggested in accordance with a condition under the decreasing area of irrigation. Fourth, in the case of decision making on the water allocation policy in an existing multi-purpose reservoir, the rapid comparison of numerous alternatives can be possible by adopting the linear programming model. Besides, as the resources can be analyed in connection with various activities, it can be concluded that the linear programing model developed in this study is more quantitative than the traditional methods of analysis. Fifth, all the possible constraint equations, in using a linear programming model for adopting a water allocation problem in the agricultural reservoirs, are presented, and the method of analysis is also suggested in this study. Finally, as the linear programming model in this study is found comprehensive, the model can be adopted in any different kind of conditions of agricultural reservoirs for the purpose of analyzing optimum water allocation, if the economic and technical coefficients are known, and the decision variable is changed in accordance with the changing condition of irrigation area.

  • PDF

Applications of Data Mining Techniques to Operations Planning for Real Time Order Confirmation (실시간 주문 확답을 위한 데이터 마이닝 기반 운용 계획 모델)

  • Han Hyun-Soo;Oh Dong-Ha
    • Korean Management Science Review
    • /
    • v.21 no.3
    • /
    • pp.101-113
    • /
    • 2004
  • In the rapidly propagating Internet based electronic transaction environment. the importance of real time order confirmation has been more emphasized, In this paper, using data mining techniques, we develop intelligent operations decision model to allow real time order confirmation at the time the customer places an order with required delivery terms. Among various operation plannings used for order fulfillment. mill routing is the first interface decision point to link the order receiving at the marketing with the production planning for order fulfillment. Though linear programming based mathematical optimization techniques are mostly used for mill routing problems, some early orders should wait until sufficient orders are gathered for optimization. And that could effect longer order fulfillment lead-time, and prevent instant order confirmation of delivery terms. To cope with this problem, we provide the intelligent decision model to allow instant order based mill routing decisions. Data mining techniques of decision trees and neural networks. which are more popular in marketing and financial applications, are used to develop the model. Through diverse computational trials with the industrial data from the steel company. we have reported that the performance of the proposed approach is effective compared to the present heuristic only mill routing results. Various issues of data mining techniques application to the mill routing problems having linear programming characteristics are also discussed.