• 제목/요약/키워드: Linear Program Model

검색결과 531건 처리시간 0.036초

진화프로그램에 기반을 둔 혼합모델 조립라인의 투입순서를 위한 대화형 다목적 의사결정 기법 (An Interactive Multi-objective Decision Making Technique for Sequencing Mixed Model Assembly Lines Based on Evolution Programs)

  • 김여근;이수연
    • 대한산업공학회지
    • /
    • 제25권3호
    • /
    • pp.310-320
    • /
    • 1999
  • A mixed model assembly line (MMAL) is a special type of production line where a variety of product models similar in product characteristics are assembled. Determining the model sequence is an important problem for the efficient use of MMALs. This paper considers interactive multiobjective decision making problems for MMAL sequencing. Evolution program is employed as an underlying framework. In this study, a way of approximating the linear utility function is first studied. To improve its search efficiency to the solution space preferred by a decision maker, some modifications of a standard evolution program are made: operating several subpopulations instead of a single population and merging two or more subpopulations to a single subpopulation, and using a Pareto pool. Extensive computational experiments are carried out to verify the performance of the proposed approach. The computational results show that our approach is promising in solution quality.

  • PDF

SWMM의 유출량 보정을 위한 매개변수 최적화 (Parameter Optimization for Runoff Calibration of SWMM)

  • 조재현;이종호
    • 환경영향평가
    • /
    • 제15권6호
    • /
    • pp.435-441
    • /
    • 2006
  • For the calibration of rainfall-runoff model, automatic calibration methods are used instead of manual calibration to obtain the reliable modeling results. When mathematical programming techniques such as linear programming and nonlinear programming are applied, there is a possibility to arrive at the local optimum. To solve this problem, genetic algorithm is introduced in this study. It is very simple and easy to understand but also applicable to any complicated mathematical problem, and it can find out the global optimum solution effectively. The objective of this study is to develope a parameter optimization program that integrate a genetic algorithm and a rainfall-runoff model. The program can calibrate the various parameters related to the runoff process automatically. As a rainfall-runoff model, SWMM is applied. The automatic calibration program developed in this study is applied to the Jangcheon watershed flowing into the Youngrang Lake that is in the eutrophic state. Runoff surveys were carried out for two storm events on the Jangcheon watershed. The peak flow and runoff volume estimated by the calibrated model with the survey data shows good agreement with the observed values.

축방향철근의 저주파 피로 모델 (Low Cycle Fatigue Model for Longitudinal Reinforcement)

  • 고성현;이재훈
    • 콘크리트학회논문집
    • /
    • 제22권2호
    • /
    • pp.273-282
    • /
    • 2010
  • 이 연구는 기존 모델에 대한 검증 및 국내에서 생산되고 있는 철근이 반복하중을 받는 경우의 파괴특성에 대한 적합한 모델을 제시하는 것을 목적으로 한다. 이 논문은 철근콘크리트 하부구조(파일과 교각)에 배근된 축방향철근에 대한 저주파 피로 거동에 대한 모델링을 다루었고, 전체 81개의 저주파 피로 실험 데이터에 기초하여 저주파 피로 모델을 제안하였다. 제안된 저주파 피로 모델을 적용하여 비선형해석 프로그램을 개발하였고 원형 기둥 실험체에 대한 6개의 실험 결과를 대상으로 비선형 해석을 적용하고 제안모델의 정확성을 평가하였다.

Forecasting of the COVID-19 pandemic situation of Korea

  • Goo, Taewan;Apio, Catherine;Heo, Gyujin;Lee, Doeun;Lee, Jong Hyeok;Lim, Jisun;Han, Kyulhee;Park, Taesung
    • Genomics & Informatics
    • /
    • 제19권1호
    • /
    • pp.11.1-11.8
    • /
    • 2021
  • For the novel coronavirus disease 2019 (COVID-19), predictive modeling, in the literature, uses broadly susceptible exposed infected recoverd (SEIR)/SIR, agent-based, curve-fitting models. Governments and legislative bodies rely on insights from prediction models to suggest new policies and to assess the effectiveness of enforced policies. Therefore, access to accurate outbreak prediction models is essential to obtain insights into the likely spread and consequences of infectious diseases. The objective of this study is to predict the future COVID-19 situation of Korea. Here, we employed 5 models for this analysis; SEIR, local linear regression (LLR), negative binomial (NB) regression, segment Poisson, deep-learning based long short-term memory models (LSTM) and tree based gradient boosting machine (GBM). After prediction, model performance comparison was evelauated using relative mean squared errors (RMSE) for two sets of train (January 20, 2020-December 31, 2020 and January 20, 2020-January 31, 2021) and testing data (January 1, 2021-February 28, 2021 and February 1, 2021-February 28, 2021) . Except for segmented Poisson model, the other models predicted a decline in the daily confirmed cases in the country for the coming future. RMSE values' comparison showed that LLR, GBM, SEIR, NB, and LSTM respectively, performed well in the forecasting of the pandemic situation of the country. A good understanding of the epidemic dynamics would greatly enhance the control and prevention of COVID-19 and other infectious diseases. Therefore, with increasing daily confirmed cases since this year, these results could help in the pandemic response by informing decisions about planning, resource allocation, and decision concerning social distancing policies.

MetaFluxNet: a program for metabolic flux analysis (MFA)

  • Yun, Hong-Soek;Lee, Dong-Yup;Lee, Sang-Yup;Park, Sunwon
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2002년도 ICCAS
    • /
    • pp.57.3-57
    • /
    • 2002
  • 1. Introduction 2. General flux balance model 3. MetaFluxNet 3.1 Overview of MetaFluxNet 3.2 Project file format 3.3 Construction of metabolite reaction model 3.4 Metabolic flux analysis using linear programming 3.5 Visualization of MFA results 4. Conclusion and plan 5. Acknowledgement. References.

  • PDF

AN ADAPTIVE APPROACH OF CONIC TRUST-REGION METHOD FOR UNCONSTRAINED OPTIMIZATION PROBLEMS

  • FU JINHUA;SUN WENYU;SAMPAIO RAIMUNDO J. B. DE
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.165-177
    • /
    • 2005
  • In this paper, an adaptive trust region method based on the conic model for unconstrained optimization problems is proposed and analyzed. We establish the global and super linear convergence results of the method. Numerical tests are reported that confirm the efficiency of the new method.

우리나라에서 쌍대가격에 의한 감가상각의 측정에 관한 연구 (A Study on the Depreciation by Dual Price in Korea)

  • 조진형
    • 산업경영시스템학회지
    • /
    • 제14권24호
    • /
    • pp.15-21
    • /
    • 1991
  • Jones [11], [12]developed a measurement method of the economic depreciation by infinite-horizen linear program model. This paper models an economic depreciation schedule in constant price based on the infinite-horizen LP. And the appropriate application of the maintenance/operating cost, the discount rate, the taxation and the price fluctuation in the model was suggested.

  • PDF

다변수 제어계통의 극점배치를 위한 컴퓨터 앨고리즘에 관한 연구 (A study on computer algorithm for pole assignment in multivariable control systems)

  • 한만춘;장성환
    • 전기의세계
    • /
    • 제31권4호
    • /
    • pp.296-302
    • /
    • 1982
  • The computer algorithm and program are developed to obtain the Luenberger Canonical form and the transform matrices for linear time invariant multivariable control systems. The model controller of an eigth order system, which assigns the modes of the multivariable control systems and closed-loop matrices are computed numerically by the developed programs. It is shown that the computed results coincide with the Luenberger's and Kalman's method. The gain of the model controller has varied from 10$^{-3}$ to 10$^{5}$ by the modes assignment of the open-loop system.

  • PDF

복합다용도 수용가의 전력소비특성 분석 및 전기요금 산정프로그램 개발 (A Study on the Program for Estimation of Electric Rates and the Analysis for Power Consumption in Complex Consumer)

  • 김세동;유상봉;기유경
    • 조명전기설비학회논문지
    • /
    • 제28권12호
    • /
    • pp.103-107
    • /
    • 2014
  • Together with housings, general buildings and industrial facilities, multi-purpose complexes are equipped with various and special equipment. They are often used by many unspecified people, which causes an increase in annual electricity consumption. Because of this, a great amount of money has been spent for electric charge, far more in excess of the budget, so a reasonable electricity rate needs to be estimated. In this study, we surveyed the power consumption, average power use, and annual electricity bill of multi-purpose complexes in the past five years. To see the general tendency of the survey, we conducted a statistical analysis with such parameters as average, maximum, and minimum values. Through regression analysis, we could see the trend of the survey in linear way. Based on the survey, we have developed an electric-rate calculation program to estimate the next year's budget on electricity.

자원제약하의 다단계 다품목 공급사슬망 생산계획을 위한 휴리스틱 알고리즘 (A Hybrid Heuristic Approach for Supply Chain Planningwith n Multi-Level Multi-Item Capacitated Lot Sizing Model)

  • 신현준
    • 한국산학기술학회논문지
    • /
    • 제7권1호
    • /
    • pp.89-95
    • /
    • 2006
  • 공급사슬망에서 분산되어있는 제조시스템에 대한 생산 계획수립은 공급사슬관리의 주요 연구분야 중의 하나이다. 본 논문은 공급사슬망에서 자원제약을 갖는 다단계 다품목 로트사이즈 결정 문제(Multi-Level, multi-item Capacitated Lot Sizing Problem: MLCLSP)를 위한 알고리즘을 제시한다. MLCLSP는 MIP(mixed integer program) 문제에 해당한다. 제안된 알고리즘은 휴리스틱과 최적화 패키지인 LINGO를 이용해 서로 반복적인 방식으로 해를 풀어나가는 혼성적인 성격을 갖는다. 휴리스틱을 이용하여 정수형 변수를 결정한 후, 얻게 되는 LP(linear program) 문제를 LINGO를 이용하여 해를 개선해 나가는 방식을 기본으로 한다. 본 논문에서는 탐색 휴리스틱 기법으로 임의 재시작 타부탐색 알고리즘을 제시한다. 다양한 시나리오의 실험을 통해 제안된 알고리즘들의 성능을 평가한다.

  • PDF