• Title/Summary/Keyword: 선형계획 모형

Search Result 274, Processing Time 0.046 seconds

Robust production and transportation planning for TFT-LCD industry under demand and price uncertainties using scenario model (시나리오 모델을 활용한 수요 및 가격 불확실성이 존재하는 TFT-LCD 산업에서의 Robust 생산 및 수송계획)

  • Shin, Hyun-Joon;Ru, Jae-Pil
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.11 no.9
    • /
    • pp.3304-3310
    • /
    • 2010
  • This study solves the decision making problems for TFT-LCD manufacturing supply chain with demand and price uncertainties by establishing robust production and distribution strategies. In order to control the decisions regarding production graded by quality, inventory level and distribution, this study develop scenario model based stochastic mixed integer linear programs (SMILPs) that consider demand and price uncertainties as well as realistic constraints such as capacities etc. The performance of the solution obtained from the SMILPs using robust algorithms will be evaluated through various scenarios.

The estimation of parameter using muskingum model in nak-dong river basin incorporating lateral inflow (측방유입량을 고려한 낙동강 유역의 머스킹검 매개변수 추정)

  • Jung, Chan-Yong;Jung, Young-Hun;Kim, Hyoung-Seop;Jung, Sung-Won;Jung, Kwan-Sue
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.2270-2275
    • /
    • 2008
  • 수문학적 하도추적법의 하나인 Muskingum 모형은 미 육군공병단(U.S. Army Corps of Engineers)에 의해서 미국 Ohio 주의 Muskingum 유역에 홍수조절계획으로 처음 사용되었으며 모형의 구조 및 입력자료의 단순성에 비하여 비교적 우수한 결과를 모의할 수 있는 것으로 알려져 있다. 1938년 McCarthy에 의해서 개발되었고 구간내 총저류량은 prism 저류와 wedge 저류로 구분하여 prism 저류는 유출량에 wedge 저류는 유입량과 유출량의 차에 직접 비례한다는 가정하에 추적식을 개발하였다. 이후 지속적인 연구가 이뤄져 1985년 O'Donnel은 측방유입량(lateral inflow)을 상류단의 유입량에 비례하는 형태로 3-매개변수 muskingum 모형을 제안하여 추적계수의 결정을 선형대수(linear algebra)에서 동차(homogeneous)연립방정식 해를 구하는 Cramer 법칙인 matrix 기법을 적용하였다. 본 연구에서는 홍수사상으로부터 측방유입량이 고려되고 추적계수 결정에 있어서 직접 계산이 가능한 O'Donnel(1985)이 제안한 3-매개변수 muskingum 모형을 적용하였다. 추적계수들의 결정은 직접 matrix 기법을 적용하였고 적용대상은 낙동강 유역의 낙동 지점을 상류단으로 구미 지점을 하류단으로 선정하였다. 홍수사상은 낙동강 유량측정 조사사업 2005년${\sim}$2007년 보고서에 수록된 수문자료를 선정하여 관측치와 계산치를 비교하였고 홍수사상에 적용하여 수문곡선을 추정하였으며, 각각의 매개변수가 추적구간에 어떠한 영향을 미치는지 변수간의 관계를 분석하였다. 또한, 관측치와 계산치의 적합도 검증은 평균제곱근오차(root mean squar error; RMSE)와 모형 효율성 계수(model efficiency; ME)를 산정하여 분석하였으며, 하도 구간내 저류량은 대상구간에 대한 유입량과 유출량의 가중합에 비례한다는 선형모형을 적용하였다.

  • PDF

An Algorithm for Real-Traffic Signal Control at An Isolated-Intersection (실시간 신호제어알고리즘 개발에 관한 연구)

  • Shin, Eon-Kyo;Kim, Young-Chan;Lee, Jong-Man
    • Journal of Korean Society of Transportation
    • /
    • v.22 no.7 s.78
    • /
    • pp.161-167
    • /
    • 2004
  • While most or fixed-time control systems such as UTCS produce the signal timing plans that either maximizing bandwidth or minimizing a disutility index of delay and stops, cannot consider the fluctuation of traffic flow. One category of the traffic-response control systems, which make small changes on a predefined signal plan such as SCOOT, cannot be easily modified for feedback real-time control schemes based on observation of variables other than traffic flow. The other category, which decide to whether switch the traffic lights or not at each step of time as in PRODYN, does not adequately consider the relations between traffic flows and traffic lights at each step of time. In this paper we present a complete formulation that adequately consider the relations between traffic flows and traffic lights at each step of time. The formulation is a binary mixed integer linear programing (BMILP) that obtain traffic lights at each step for minimizing delay. Since numarical examples for application of the proposed model illustrated that the model adequately produced dynamic traffic signal plans minimizing delay at each step, the model may be expected to contribute to advanced transportation management systems (ATMS) for dynamic traffic signal control.

A study on optimized locations and size of regional detention facilities using SWMM-GA coupling method (SWMM-GA 연계방법을 이용한 유역분담저류지의 최적 위치와 규모 산정)

  • Kim, Soo-Jun;Chung, Jae-Hak;Kim, Ji-Tae;Kim, Hung-Soo
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2008.05a
    • /
    • pp.759-763
    • /
    • 2008
  • 도시의 개발은 토지이용상태를 변화시키고 필연적으로 도시유역내에서 홍수량을 증가시키게 된다. 이에 따라 정부에서는 자연재해대책법에 근거하여 사전재해영향성검토 등의 협의수단을 마련하였고, 도시개발에 따라 증가된 홍수량을 저감하기 위한 방법으로 유역내 저류지를 설치할 것을 권장하고 있다. 본 연구에서는 유역내 저류지를 계획할 때 저류지의 위치와 규모를 산정하기 위하여 도시유출모형인 SWMM 모형과 비선형 최적화 기법인 유전자알고리즘(GA)을 연계하였다. 이렇게 구축된 연계모형의 결과는 유역내에 저류지의 최적 위치와 규모를 설정하기 위한 방안을 마련해 줄 것으로 판단된다. 따라서 기존에 임의로 저류지의 위치를 결정하고 규모를 산정하는 방법의 대안으로 활용될 수 있을 것으로 기대된다.

  • PDF

A Study of Applications of Sequential Biplots in Multiresponse Data (다중반응치 자료에 대한 순차적 BIPLOT활용에 대한 연구)

  • 장대흥
    • The Korean Journal of Applied Statistics
    • /
    • v.11 no.2
    • /
    • pp.451-459
    • /
    • 1998
  • The analysis of data from a multiresponse experiment requires careful consideration of the multivariate nature of the data. In a multiresponse sitation, the optimization problem is more complex than in the single response case. The biplot is a graphical tool which make the analyst to understand the correlation of the response variables, the relation of the response variables arid the explanatory variables and the relative importance of the explanatory variables. In case of good fitting of the first order model, we can draw the biplot with the first order experimental design. Otherwise, we can make the biplot with the second order experimental design by adding other experimental points.

  • PDF

The Optimal Subchannel and Bit Allocation for Multiuser OFDM System: A Dual-Decomposition Approach (다중 사용자 OFDM 시스템의 최적 부채널 및 비트 할당: Dual-Decomposition 방법)

  • Park, Tae-Hyung;Im, Sung-Bin;Seo, Man-Jung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.1C
    • /
    • pp.90-97
    • /
    • 2009
  • The advantages of the orthogonal frequency division multiplexing (OFDM) are high spectral efficiency, resiliency to RF interference, and lower multi-path distortion. To further utilize vast channel capacity of the multiuser OFDM, one has to find the efficient adaptive subchannel and bit allocation among users. In this paper, we propose an 0-1 integer programming model formulating the optimal subchannel and bit allocation problem of the multiuser OFDM. We employ a dual-decomposition method that provides a tight linear programming (LP) relaxation bound. Simulation results are provided to show the effectiveness of the 0-1 integer programming model. MATLAB simulation on a system employing M-ary quardarature amplitude modulation (MQAM) assuming a frequency-selective channel consisting of three independent Rayleigh multi-paths are carried with the optimal subchannel and bit allocation solution generated by 0-1 integer programming model.

A Nonlinear Programming Model for the Solution of the Train Seat Capacity Distribution Problem (열차의 좌석용량 배분을 위한 비선형계획모형)

  • 김성호;홍순흠
    • Proceedings of the KSR Conference
    • /
    • 2001.05a
    • /
    • pp.72-79
    • /
    • 2001
  • In this paper we present a nonlinear programming model for the solution of the train seat capacity distribution problem (TSCDP) with a numerical example. The TSCDP model finds the optimal capacity distribution methods which minimize the sum of the differences between the demands and the seat capacities. Also the TSCDP provides the information on the degree of the discrepancy between the demand and the seat capacities. One can use the TSCDP model as a tool for planning train seat capacity planning.

  • PDF

Comparison of a Joint Operation effect between Dams using Reservoir Balancing Method (Reservoir Balancing 방법을 이용한 연계운영효과 비교)

  • Kang, Shin-Uk;Shin, Hyeon-Ho;Hawng, Man-Ha;Lee, Sang-Jin
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.1621-1626
    • /
    • 2009
  • 유역 내 수문학적 조건은 변화하게 되고 이러한 변화에 대처해야만 하는 유역관리자는 적절한 수자원의 운용에 어려움을 느끼게 된다. 이러한 수문학적 조건 변화는 갑작스런 인구증가, 산업발전 등에 의해서도 발생될 수 있으며, 이 경우 용수공급, 수력발전, 그리고 환경용수 등 서로 상충되는 이해관계를 조정하여 물이용의 효율성 극대화하는 범 유역 단위의 수자원 평가 및 배분이 고려되어야 한다. 더불어 정치적, 경제적, 그리고 환경목적에 부합된 새로운 수자원 개발을 위해서도 지속적인 수자원 통합관리를 위한 의사결정지원시스템은 매우 중요하다. 복잡하고 다양한 요구를 만족하기 위해서는 유역관리 대상을 통합 관리할 수 있는 효과적인 운영 도구가 필요하다. 본 연구에서는 장기 수자원계획시 댐군의 연계운영을 위한 물수지분석 모형으로 KModSim 모형을 선정하고, 이에 대한 댐군의 연계운영 효과를 비교 및 평가를 수행하고자 한다. KModSim 모형은 수자원배분에 관련된 물리적, 수문학적, 제도적, 그리고 행정적인 요구들을 동시에 만족하도록 디자인된 범용 우선순위 목적 선형최적화 모형으로, 조절점 및 저수지조작에 대한 우선순위를 지정할 수 있을 뿐만 아니라 reservoir balancing 방법을 통하여 저수지별로 용수공급 분담률을 지정할 수 있어 보다 현실에 가까운 연계운영이 가능하다. 따라서 본 연구에서는 의사결정 지원 모형들 중 네트워크 알고리즘을 이용하는 KModSim 모형을 이용하여 낙동강권역에 대한 수자원평가시 댐간 연계운영을 하였을 경우와 하지 않았을 경우를 모두 수행하여 비교 분석함으로써 급속히 변화하고 있는 수자원 이용환경에서 보다 합리적인 댐군의 연계운영 방안을 제시하고자 한다.

  • PDF

A Study on the Regionalization of Rainfall-Runoff Model Considering the Interrelationship between Parameters and Watershed Characteristics (매개변수와 유역특성인자의 상호연관성을 고려한 강우-유출 모형 지역화에 관한 연구)

  • Kim, Jin-Guk;Son, Kyung-Hwan;Hong, Sung-Hoon;Kwon, Hyun-Han
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.311-311
    • /
    • 2020
  • 가뭄·홍수 등 수재해 대응대책 수립 측면에서 유역의 자연유출량 산정은 가장 핵심적인 사항이라 할 수 있다. 우리나라는 전국적으로 수위-유량관측소를 설치하여 실시간 유출량 모니터링을 통해 수문정보를 수집하며, 주요지점을 제외한 유역에서는 주기적으로 강우-유출모형의 매개변수 최적화를 통해 산정된 장기유출량 결과를 자연유출으로 가정하여 수자원 계획 수립시 활용하고 있다. 그러나 강우-유출모형의 최적 매개변수 추정을 위해 활용되는 관측 수문자료는 상대적으로 자료의 연한이 짧고, 계절·공간적인 특성으로 인해 매우 제한적이며, 유역의 특성을 충분히 고려하지 못해 미계측유역의 매개변수 추정시 모형의 자료에서 기인한 불확실성이 크게 발생한다는 단점이 있다. 이에 본 연구에서는 관측자료에 대한 신뢰성이 유의하며, 공간적으로 고르게 분포된 12개 댐 유역을 대상으로 매개변수 지역화 연구를 수행하였다. SCEM-UA기법을 통해 GR4J 강우-유출모형의 매개변수를 최적화 하였으며, 매개변수와의 상관관계 및 선형회귀분석을 통해 유역특성인자를 선별하여 Copula 함수를 통해 지역화된 매개변수를 추정하였다. 최종적으로 본 연구에서 제시된 방법론에 대한 적합성을 평가하기 위하여 매개변수 최적화가 수행된 유역을 미계측 유역으로 가정하여 교차검증 관점에서 적합성을 검토하였으며, 통계적으로 유의한 결과가 도출되는 것을 확인하였다.

  • PDF

Forecasting of Heat Demand in Winter Using Linear Regresson Models for Korea District Heating Corporation (한국지역난방공사의 겨울철 열수요 예측을 위한 선형회귀모형 개발)

  • Baek, Jong-Kwan;Han, Jung-Hee
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.3
    • /
    • pp.1488-1494
    • /
    • 2011
  • In this paper, we propose an algorithm using linear regression model that forecasts the demand of heated water in winter. To supply heated water to apartments, stores and office buildings, Korea District Heating Corp.(KDHC) operates boilers including electric power generators. In order to operate facilities generating heated water economically, it is essential to forecast daily demand of heated water with accuracy. Analysis of history data of Kangnam Branch of KDHC in 2006 and 2007 reveals that heated water supply on previous day as well as temperature are the most important factors to forecast the daily demand of heated water. When calculated by the proposed regression model, mean absolute percentage error for the demand of heated water in winter of the year 2006 through 2009 does not exceed 3.87%.