• 제목/요약/키워드: 선형계획 모형

검색결과 274건 처리시간 0.038초

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

  • 신현준;유재필
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2010년도 춘계학술발표논문집 2부
    • /
    • pp.923-927
    • /
    • 2010
  • 본 연구는 가격 및 수요 불확실성하의 강건한 (robust) 생산 및 수송 전략을 수립함으로써 수요 및 가격 불확실성이 존재하는 TFT-LCD 제조업 공급사슬망의 의사결정 문제를 해결하고자 한다. 품질로 구분되는 제품들의 생산, 재고 및 물류에 관한 의사결정을 조정하기 위해, 본 연구에서는 생산용량 제약, 해상/항공 수송 리드타임 및 용량 제약 등의 현실적인 제약조건들 이외에 시나리오 모델을 이용하여 수요 및 가격 불확실성을 함께 반영하는 확률적 혼합정수선형계획법모형들을 개발한다. 또한 이들 모형들의 효율적 솔루션을 위해 제안한 휴리스틱 알고리즘의 성능을 평가하도록 한다.

  • PDF

시스템 다이나믹스 관점에서의 버스 운영계획모형 해석 (System Dynamics Interpretation on Bus Scheduling Model)

  • 김경식
    • 한국ITS학회 논문지
    • /
    • 제8권1호
    • /
    • pp.1-8
    • /
    • 2009
  • 본 연구는 기존의 버스 운영계획모형을 시스템 다이나믹스(System Dynamics : SD) 관점에서 검토하는 것을 주된 목적으로 하고 있다. 결정변수들 간의 선형적 관계에 기초한 교��비용모델에 SD관점을 적용하여 순환적 관계로의 재구성을 시도하였으며, 그 결과물로 최적배차간격모형의 인과지도(Causal Loop Diagram)을 제시하였다. 또한 계량적 시뮬레이션이 가능한 저유량 인과지도(Stock & Flow Diagram)을 작성하여 시뮬레이션 결과의 의미를 논의하였다. 연구결과, 시뮬레이션에 적용한 수식이 기존의 교통비용모형에 토대를 두고 있기 때문에 시뮬레이션 결과가 기존의 연구와 큰 차이를 보이지 않았다.

  • PDF

물 수지 분석에 의한 미래 안성천 유역의 물 부족 평가 (Evaluation of Future Water Deficit for Anseong River Basin using Water Budget Analysis)

  • 김정욱;이대웅;홍승진;주홍준;김형수
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.42-42
    • /
    • 2016
  • 지난 135년(1880~2014년) 동안 지구온난화에 따른 기후변화로 지구의 평균 기온은 $0.85^{\circ}C$ 상승하였으며, 이는 수문현상에 영향을 미쳐 강우량 및 강우강도가 증가하는 경향성을 보이고 있다. 이처럼 기후변화로 말미암아 수문 현상의 변화에 따른 불확실성이 커져 물 순환 과정의 정확한 파악이 더욱 어려워지고 있다. 따라서 미래 안정적인 물 공급을 위한 수자원계획 수립 및 관리를 위해 기후변화를 고려한 물 수요 예측이 필요하다고 하겠다. 본 연구에서는 도시화에 따라 물수요가 변화하고 있는 안성천을 대상유역으로 선정하여 기후변화를 고려한 미래 물 부족량을 산정하고자 하였다. 이를 위해, 기후변화 RCP 8.5 시나리오를 이용하여 미래 강수량을 모의하였고, 준 분포 강우-유출 모형인 SLURP 모형을 이용하여 미래 유출량을 분석하였다. 미래 유출량을 토대로 정확한 물 수요 예측을 위해 통합수자원평가계획 모형인 K-WEAP 모형을 이용하여 소유역별 물수지 분석을 위한 네트워크 및 시나리오를 구성하였다. 또한 용수이용량(생활, 공업, 농업용수)의 과거자료를 활용한 선형예측함수식을 통해 장래 물 수요 추정량을 산정하였다. 물 수지 분석 결과, 안성천 유역은 인구 증가, 급격한 도시화로 인해 용수 이용량이 증가하고 있었으나 농업용수는 점차적으로 감소하고 있었다. 따라서 생활 및 공업 용수에 대한 수요를 충족하지 못해 미래 물 부족량이 증가하고 있는 것으로 확인되었으며, 본 연구에서는 물부족 해소를 위한 방안으로 광역상수도 확충과 제한급수를 제시하여 분석을 수행하였다.

  • PDF

워렌 추상기계와 한정도메인 제약식프로그램의 구조를 이용한 혼합형 문제해결기 구현에 대한 탐색적 연구 (On an Implementation of a Hybrid Solver Based on Warren Abstract Machine and Finite Domain Constraint Programming Solver Structures)

  • 김학진
    • 지능정보연구
    • /
    • 제10권2호
    • /
    • pp.165-187
    • /
    • 2004
  • 제약식 프로그램과 최적화는 상이한 배경에서 출발하였지만 현실의 동일한 의사결정 문제의 해법을 시도해 왔다는데서 공통점을 가진다. 이 논문은 이 두가지 학문영역의 성과들을 하나의 문제풀이 틀에 통합하는 시도로서 혼합형 문제해결기의 구조를 제시한다. 특히 워렌의 추상기계와 한정도메인 제약식 프로그램의 문제해결기의 구조를 이용하여 최적화 특히 선형계획법의 문제해결기을 결합시키는 한 해법을 통합 모형의 틀을 통해 구체적인 구현의 단계로 제시한다. 또한 그 구현시 해결해야 할 문제들을 제시하고 그 해법을 논의한다.

  • PDF

인공신경망 이론을 이용한 GUI홍수예측시스템 개발 (A Development of GUI Flood Forecasting System Using Artificial Neural Networks Theory)

  • 박성천;오창열;김동렬
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2005년도 학술발표회 논문집
    • /
    • pp.694-698
    • /
    • 2005
  • 본 연구에서는 우리나라 5대강 유역에 대한 홍수예경보시스템의 홍수추적방법으로 이용되고 있는 물리적인 모형인 저류함수법의 한계점을 극복하고, 영산강 유역의 본류를 대표하는 나주지점과 황룡강 유역을 대표하는 선암지점에 대하여 유역의 수문학적 구조를 나타내지 않는 인공신경망 이론을 이용하여 강우-유출 과정의 비선형 모형을 개발하였다. 또한, 신속한 홍수유출량 예측과 예측 결과에 따른 현장 적용이 가능하도록 CS(Client-Server) 기반에서 인공신경망에 대한 원시코드(source code)를 GUI(Graphical User Interface)화하여 홍수예측시스템(Flood Forecasting System : FFS)을 개발하였다. 본 연구결과 나주지점에서는 Model II의 ANN_NJ_9 모형이 선암지점에서는 Model III의 ANN_SA_9 모형이 강우-유출 특성을 가장 잘 반영하였다. 또한, 본 연구에서 개발한 GUI_FFS에 대하여 기 확보된 2004년도 강우 및 유출량 적용한 결과 0.98이상의 $R^2$값을 보임으로서 향후 수자원 및 하천계획 수립과 그에 따른 운영 및 관리에 효율성을 더할 수 있을 것이라 판단된다.

  • PDF

신경망을 이용한 임하댐 유입량 예측에 관한 기초연구 (A Preliminary Study on Inflow Forecasts Using Neural Networks in Imha Dam)

  • 김성범;금도훈;안선복;서영민;지홍기
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.1905-1909
    • /
    • 2007
  • 최근 도시발달과 인구증가로 인하여 수자원의 중요성이 더욱 커지고 있으며 이를 효율적으로 이용하고자하는 노력은 계속되고 있다. 또한 전 세계가 가뭄과 홍수 등 물과 관련된 재해를 예방하기 위하여 지속적인 수자원계획관리가 이루어지고 있으며, 특히 댐은 수자원의 효율적인 관리와 안정적인 용수공급을 위하여 건설된 것으로서 유역의 수문특성에 따른 변동성이 고려되어야 한다. 따라서 댐의 최적운영을 위해서는 정확한 강우 예측과 이에 따른 유입량 예측이 선행되어야 하며, 유입량 예측을 위한 강우-유출과정을 모형화 하여야 한다. 그러나 모형화에 따르는 복잡한 과정과 수문자료의 비선형성과 비정규성으로 인하여 많은 오차가 발생할 수 있다. 본 연구에서는 이러한 문제점을 개선하기 위하여 임하댐 유역에 신경망 이론을 강우-유출모형에 수학적으로 모형화 하였으며, 이를 통하여 효율적인 댐 운영을 위한 유입량 예측기법에 관한 기초연구를 수행하였다.

  • PDF

불확실성을 고려한 하수처리수 재이용 관로의 최적화 (Optimization of Water Reuse System under Uncertainty)

  • 정건희;김태웅;이정호;김중훈
    • 한국수자원학회논문집
    • /
    • 제43권2호
    • /
    • pp.131-138
    • /
    • 2010
  • 다양화되는 물 수요와 기상 이변 등의 영향으로 극심해지는 가뭄에 대비하여 대체 수자원의 확보는 수자원 연구의 매우 중요한 부분이 되었다. 다양한 대체 수자원 중 하수처리장의 방류수는 양호한 수질과 비교적 예측이 가능한 방류량으로 인해 농업용수나 공업용수 혹은 공공용수를 대체할 안정적인 수원으로 관심의 대상이 되고 있다. 본 연구에서는 하수처리수 재이용을 위해 미래의 불확실한 용수 수요량을 고려한 최소의 공사비를 최적화하는 방법을 이진변수를 가지는 2단계 추계학적 선형계획법을 이용하여 제시하였다. 현재 설계하는 하수처리수 재이용 모형은 미래의 용수 수요량까지 고려하여 설계하여야 한다는 점을 고려하여, 미래에 용수수요가 증가할 경우, 기존의 관에 평행한 다른 관을 추가로 건설할 수 있다고 가정하여 2단계에 걸쳐 공사가 가능한 모형을 구축하였다. 그 결과 미래의 물 사용량까지를 모두 고려하여 현재 큰 직경의 관로를 건설하는 경우와 작은 직경의 관로를 두 번에 걸쳐 건설하는 대안 사이의 비용차이를 고려한 모형이 제안되었으며, 가상의 네트워크에 적용되어 그 적용성을 입증하였다. 제안된 모형은 하수 처리수 재이용 네트워크 계획 시 경제적인 관로 설계를 위한 기본 자료로 활용될 수 있으며, 장기적인 물 공급 계획을 수립할 시 여러 가지 설계 대안들에 대한 비교를 위해도 사용이 가능하다.

자료동화기술을 이용한 대기중 오염물질 확산평가 (Data Assimilation Techniques Applied to Estimate the Dispersion of the Pollutant in the Atmosphere)

  • 한문희;정효준;김은한;서경석;황원태;이선미
    • 한국방사성폐기물학회:학술대회논문집
    • /
    • 한국방사성폐기물학회 2004년도 학술논문집
    • /
    • pp.368-376
    • /
    • 2004
  • 영광부지의 추적자 확산실험결과의 자료동화를 통하여 Gaussian plume 모형의 확산인자의 수정과 추적자 방출률 평가를 수행하였다. 부지 주변의 여러 지점에서 관측한 실험결과에 선형계획법을 적용하여 확산평가에 있어선 가장 불확실성이 크다고 알려진 확산인자를 수정하였다. 원자력 비상시 초기 대응평가에 사용되는 정보 가운데 가장 큰 불확실성을 포함한 선원항 정보를 추적자 농도 분포로부터 추정하였다. 실험 당시의 추적자 방출량을 모른다고 가정하고 Gaussina plume 모형의 예측치와 확산실험의 실측치를 이용한 최소자승법을 적용하여 방출률을 추정하였다. 확산인자를 수정한 후 Gaussian plume 모형의 예측력은 방출점으로 3km 및 8km 떨어진 포집선 두 경우 모두 증가하는 것으로 나타났다. 실험당시의 방출률을 모른다고 가정하고 관측지점의 농도에 최소자승법을 적용한 결과 24%이내에서 실제 방출률을 양호하게 추정하고 있음을 확인할 수 있었다.

  • PDF

항만 인센티브 예산의 합리적 배분방법 (Allocating the Budget of Port Incentives for Customers)

  • 박병인
    • 한국항만경제학회지
    • /
    • 제32권3호
    • /
    • pp.139-154
    • /
    • 2016
  • 우리나라 여러 항만들에서 활용중인 항만인센티브제도는 경쟁항만과의 가격경쟁력을 높이는 마케팅 도구로 활용되고 있다. 그러나 각 항만은 보다 정밀한 제도의 설계보다는 경쟁항만의 제도에 대한 즉각적이며 단편적인 모방대응전략을 주로 사용하고 있다. 또한 고객 화물 집단별예산도 이론적 검증 없이 배분되었기 때문에 제도의 효과에 대한 정밀한 분석과 제도의 재설계가 요구되고 있다. 본 연구는 선형계획모형으로 항만인센티브제도를 모형화하고, 광양항을 대상으로 사례분석 하였다. 광양항에 대한 분석결과 기존의 정성적인 방식의 인센티브제도 설계만으로는 이론적으로 미흡한 것으로 분석되었으며, 각 유형 마다 인센티브의 효과 유무 또는 과부족 여부도 확인되었다. 인센티브제도의 전체 예산중 마일리지 예산은 최소화하고 기존화물 집단예산에 61.77%, 그리고 신규(증가)화물 집단예산에 38.23%씩 배분하는 것이 더욱 합리적인 것으로 나타났다. 추후연구에서는 본 연구과정에서 제기된 정확한 모형 구축에 필요한 충분한 기초자료에 대한 접근과 인센티브 제도를 더욱 정확하게 파악할 수 있는 제약조건 등이 대한 보완되어야만 할 것이다.

비대선에서 구상선수 주위 유선의 방향이 선박 저항에 미치는 영향에 관한 연구 (A Study on the Effectiveness of Bulbous Bow Streamline to the Ship Resistance for Large Full Form Ship)

  • 홍성완;이귀주
    • 대한조선학회논문집
    • /
    • 제31권1호
    • /
    • pp.50-62
    • /
    • 1994
  • 본 논문에서는 비대선형에서 구상선수의 형상변화가 저항성능에 미치는 영향을 조사해 보기 위하여 구상선수 계열들을 창안하고 이들의 모형시험 결과를 비교 분석한 내용이 기술되었다. 구상선수의 형상을 결정짓는 7가지의 변수를 생각하고 이들을 체계적으로 변화시켜 구상선수 형상변화의 영향을 실험적으로 조사하도록 계획하였다. 총 23개 선형의 모형선을 제작하였으며, 각 선형에 대하여 저항시험, 유선조사시험 및 선측파고 계측시험이 수행되었다. 구상선수의 형상변화와 모형시험 결과와를 상호 비교 분석하기 위하여 유사한 특성의 구상선수들을 모아서 9개 그룹으로 분류하였으며 각 그룹 별 저항성분의 변화 경향을 분석해 본 결과 비대선에서는 형상저항이 전저항에 지배적인 영향이 있음을 확인하였다. 또한 모형시험 결과 및 이의 통계적 분석 자료로부터 비대선에서는 구상선수 주위의 유선의 방향이 저항성분들과 밀접한 관계가 있으며 저항성분들 중에서도 형상저항과 더욱 밀접한 관계가 있다는 사실을 발견하였다.

  • PDF