• 제목/요약/키워드: 혼합정수법

검색결과 133건 처리시간 0.034초

위험도 평가기준을 적용한 저수지 최적운영방안 연구(II) (한강수계 저수지군을 중심으로) (A Study of Optimal Operation Policy using Risk Evaluation Criteria(II) (for the Han River Reservoirs System))

  • 박명기;김재한;정관수
    • 한국수자원학회논문집
    • /
    • 제35권1호
    • /
    • pp.51-64
    • /
    • 2002
  • 위험도 평가기준을 발전함수를 고려하여 단일저수지에 적용한 박명기 등(2001)의 혼합정수계획법 모형을 다중저수지군 운영에 적합하도록 개선하였다. 본 모형중의 축차선형계획기법(SLP)은 목적함수중 수력발전함수의 선형화를 위하여 적용되었으며, 저수지 방류량의 합리적인 월별 방류배분을 위하여 수력발전량에 대한 가중치를 발전시간 수준별로 적용하도록 정식화요소에 반영하였다. 개선된 모형은 한강수계 5개 저수지군에 시험적용 하였으며, 수계내 연계운영을 위한 복합저수지군의 최적연계에 본 위험도 평가기준을 적용할수 있음을 확인할 수 있었다.

불명수를 고려한 하수관거 정비 계획 수립을 위한 수학 모형 (A Mathematical Model for Sewer Rehabilitation Planning by Considering Inflow/infiltration)

  • 이용대;김승권;김재희;김중훈
    • 한국수자원학회논문집
    • /
    • 제36권4호
    • /
    • pp.547-559
    • /
    • 2003
  • 본 연구에서는 체계적이고 효율적인 하수관거 정비 계획 수립을 위하여 하수관거의 경제적 가치와 불명수 발생량 및 예산 제약 등을 고려한 최적화 모형을 개발 하였다. 하수관거의 최적 정비 계획 모형은 비용 및 환경오염을 일으키는 불명수 발생 사이의 상관관계를 적절히 판단하여 최적의 경제적 사용연수를 결정하여야 하며, 예산 제약 및 각 하수관거와 배수구역의 비용 대비 효과 등을 고려하여 최적의 정비 시점 및 방법을 결정하여야 한다. 이를 위하여 본 연구에서는 관거의 잔존 수명을 상태 노드로 표현하고, 정비에 따른 잔존 수명의 변화를 아크로 표현한 최소비용 네트워크 흐름 최적화(Network Flow Optimization)모형을 구성하였으며, 이를 기초로 예산 제약 및 하수관거 시스템의 정비 특성을 고려한 제약식을 추가한 다중 목적 혼합 정수계획법(Multiple Objective Mixed Integer Programming, MOMIP)을 수립하였다. 이때 모형의 목적식은 비용 최소화 목적과 함께 불명수 발생량 최소화 목적을 추가하여, 의사결정자에게 비용과 불명수 발생량 사이의 영향 관계를 보여줌으로써 적절한 하수관거 정비 계획을 선택할 수 있도록 하였다.

위험도 평가기준을 적용한 저수지 최적운영방안 연구(I) (대청댐을 중심으로) (A Study of Optimal Operation Policy using Risk Evaluation Criteria(I) (for the Daechung Multi-purpose Reservoir))

  • 박명기;김재한;정관수
    • 한국수자원학회논문집
    • /
    • 제35권1호
    • /
    • pp.37-49
    • /
    • 2002
  • 이수목적 수량관리를 위한 보장수량과 수력발전 등을 고려한 최적화 기법은 이상가뭄 또는 특이 수문년을 포함하는 경우에는 적용에 한계가 있다. 이러한 관점에서 Hashimoto 등(1982)에 의해 제안된 물부족에 관련된 3가지 평가기준을 혼합정수계획법을 통해 최적화모형에 반영하기 위한 Moy 등(1986)과 Srinivasan 등(1999)에 의해 제시된 바 있다. 그러나 이들 연구는 용수공급용 단일 저수지에 대해 한정되어 발전을 포함하는 다목적댐에 적용할 수 있는 정식화 연구는 부진한 실정이다. 본 연구에서는 다목적댐의 용수공급 및 수력발전 최적화 문제에 위험도 평가기준을 도입하여 운영평가를 위한 정식화 형태를 개선하였으며, 개선된 모형을 금강수계 대청다목적댐에 적용하여 그 실효성을 평가하였다.

자동화 컨테이너 터미널에서 이적작업을 위한 장치장 크레인 작업할당 (Yard Crane Dispatching for Remarshalling in an Automated Container Terminal)

  • 배종욱;박영만
    • 한국항해항만학회지
    • /
    • 제36권8호
    • /
    • pp.665-671
    • /
    • 2012
  • 이적작업은 자동화 컨테이너 터미널에서 하역작업의 생산성을 높이는 운영 전략으로 연구되고 있다. 이는 장치장 블록 내 컨테이너들의 재배치 작업을 의미한다. 이적작업의 크레인 작업할당 문제는 작업가능시간에 대한 제약을 고려하여 이적작업의 효과를 최대화하기 위해 가능한 이적작업 중에서 효율적인 이적작업을 선정하고 이들의 작업순서를 정하는 것이다. 본 연구는 혼합정수계획법을 활용하여 장치장 크레인의 작업할당 문제에 대한 최적화 수리모형을 개발하고 이의 예를 제시하였다. 그러나 수리모형은 계산시간이 많이 소요되어 현장에서 사용되기 어렵다. 따라서 현실 적용을 위해 대표적인 5개의 작업할당 규칙을 비교 평가하였다. 수치실험에서 maximum weight ratio(MR) 규칙이 전반적으로 뛰어난 성능을 보였다.

함정 가동률 최대화를 위한 선석할당문제 (A Berth Allocation Problem to Maximize the Available Rate of Naval Vessels)

  • 원현식;안태호;이상헌
    • 한국시뮬레이션학회논문지
    • /
    • 제18권2호
    • /
    • pp.19-27
    • /
    • 2009
  • 본 논문은 군항에서의 선석할당문제(BAP)를 다루고 있다. 일반적으로 민간선박이 컨테이너 부두에서 컨테이너 적 하역 작업을 주로 하는 반면에 해군함정은 긴급수리, 무장적재, 유류수급 등 다양한 서비스를 필요로 한다. 또한 해군함정은 제한된 부두의 능력과 설비 때문에 민항에선 거의 일어나지 않는 잦은 선석이동을 해야 한다. 본 연구의 목적은 전시상황 하에서 여러 해군함정이 필요한 서비스를 받기 위해 부두에 입항 시 입항하는 모든 함정이 최단시간 내 요구 서비스를 모두 마치고 다시 전비태세를 유지토록 서비스 완료시간을 최소화하는 것이다. 즉, 부두에 계류중인 함정 수의 최소화를 통하여 해상에서 교전 가능한 함정의 수를 최대화하는 것이다. 제시된 문제를 해결하기 위해 혼합정수계획법(MIP)으로 수리모형을 작성하였고 ILOG CPLEX 11.0을 이용해서 최적해를 산출하였다. 연구결과는 수리모형에 의한 선석할당이 불필요한 선석이동을 최소화하고 전시 교전에 참가할 수 있는 함정 수를 더 증가시킬 수 있다는 결과를 나타낸다.

A Study on Bubbles Generated from Water Plasma for Application of DAF Process

  • 박준석;유승열;유승민;홍은정;석동찬;홍용철;노태협;이봉주
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2011년도 제40회 동계학술대회 초록집
    • /
    • pp.232-232
    • /
    • 2011
  • DAF는 기존 침전 공정에 비해 뛰어난 정수 품질과 빠른 처리 시간으로 차세대 정수 공정으로 각광 받고 있다. DAF는 기포 생성 방법에 따라 용존 공기 부상법, 분산 공기 부상법, 진공 부상법, 전해 부상법, 미생물학적 부상법 등이 있다. 이 중 가장 많이 쓰이는 방식은 용존 공기 부상법으로, 과포화 상태의 기체와 액체의 혼합액을 압력을 급격히 감소시켜 기포를 발생 시키는 방법이다. 이 방법은 기포의 발생은 많지만 장비의 크기가 거대하고 시설제조 비용이 많이 드는 단점이 있다. 수중에서 발생되는 플라즈마는 그 구조와 메카니즘에 따라 생성되는 버블의 양을 제어할 수 있음을 확인하였다. 모세관 형태의 전극을 이용한 수중 방전은 전원 공급 장치만 있다면 적은 공간으로도 효과적으로 기포를 생성 할 수 있기 때문에, 수중 방전을 이용하여 기포 발생 후 DAF에 적용 가능한지 알아보고자 한다. DAF공정에서 필요한 요인으로는 기포의 크기, 개수, 성분 물질 등이 있는데, 그 중 가장 핵심은 기포의 크기 이다. 그래서 간단한 전원 장치와 리액터 제작 후 방전에 최적화 된 전극으로 기포를 발생시켜 기포의 크기를 측정하였다. 기포의 크기는 전극의 직경과 방전공간의 비율에 따라 제어가 가능함을 확인하였고 평균 기포의 크기는 약 50 ${\mu}m$로서, DAF에 적용 할 수 있는 크기이다. 일반적으로 기포의 사이즈가 작을수록 입자 제거율이 높은데, 실제 DAF공정에서 사용되는 기포의 사이즈는 80 ${\mu}m$정도 이다. 따라서 개발된 기포 발생장치를 DAF 공정에 응용한다면 높은 효율을 가질 것으로 판단된다.

  • PDF

물 시료 중 휘발성 및 반휘발성 유기물질들의 빠른 분석법 및 정수처리 단계별 모니터링 (Rapid Analytical Method of Volatile- and Semivolatile Organic Compounds in Water and their Monitoring in Water Treatment Plants)

  • 신호상;안혜실
    • 분석과학
    • /
    • 제17권3호
    • /
    • pp.240-250
    • /
    • 2004
  • 가스크로마토그래프-질량분석기를 사용한 물 시료 중 15종류의 휘발성 및 반휘발성 유기물질들의 고감도 및 빠른 분석법이 확립되었다. 물 시료는 200 mL를 분액깔대기에 넣고 pH 6.5에서 n-pentane 1 mL를 사용하여 추출하였다. Fluorobenzene과 1,2-dichlorobenzene-d4을 내부표준물질들로 사용하였고 혼합용액은 진탕기에서 5분간 추출하여 더 이상의 농축이나 정제과정 없이 GC-MS (selected ion monitoring)로 정량분석 하였다. 피크모양은 매우 좋았고, 작은 편차로서 75% 이상의 양호한 회수율을 보였고 검출한계는 0.5-10 ng/L의 분포를 보였다. 개발된 분석법으로 GC-MS 1대당 1일 40개의 시료 분석이 가능하고 매우 간단하여 숙련되지 않은 사람들도 쉽게 사용할 수 있어 각 정수장 등 현장에서 사용하기에 적합하다. 개발된 방법을 사용하여 한국의 한 호수와 3개 정수장의 원수 및 처리수에서 휘발성 및 반 휘발성 유기물질들을 모니터링 하였다. 한국의 한 호수와 3개의 정수장에서 시료를 채취하여 정량 분석한 결과 benzene, toluene, xylene, isopropylbenzene, 1,3,5-trimethylbenzene, 1,2,4-trimethylbenzene, naphthalene과 2,4,6-trichlorophenol은 각각 0.4, 1.9, 1.3, 0.2, 1.8, 13.0, 1.7 그리고 $1.1{\mu}g/L$까지 검출되었으나 chlorobenzene, trichloroethylene, tetrachloroethylene, ethylbenzene, n-butylbenzene과 dibromochloropropane의 농도는 같은 기간 동안에 검출한계 이내의 값을 보였다. 이 화합물들의 정수처리과정에서의 제거효율을 조사한 결과 대부분은 정수처리과정에서 제거되는 것으로 조사되었다.

Rouphail의 교통신호시간 설정 및 좌회전처리의 동시최적화의 확장 (An Extension of Rouphail's Simultaneous Optimization of Signal Settings and Left-Turn Treatments)

  • 안계형
    • 대한교통학회지
    • /
    • 제10권2호
    • /
    • pp.43-54
    • /
    • 1992
  • 전통적인 신호제어모형은 다음의 두가지 결점을 내포하고 있다. 신호현시의 방법을 적정화하는 점이다. Rouphail(1990)은 전통적으로 행해온 신호주기와 녹색시간분할의 적정화에서 더 나아가 현시방법(signal timing)과 좌회전의 문제를 동시적으로 적정화 시킬 수 있는 모형을 제시한 바 있다. 그러나 Rouphail의 모형은 4개 현시에 국한되었고 현시방법(또는 현시의 선택)도 대단히 제약적이었다. 본연구는 이러한 Rouphail의 모형을 실제상황 에 보다 일반성있게 적용할 수 있도록 확장하는 연구이다. 여기서는 현시방법(또는 선택하는 현시으 형태와 수)을 확대시키고 또 연속변수와 이산변수를 동시에 적정화시키는 혼합정수선형계획법을 적용한 컴퓨터 모형을 구성하고 이를 사례 지역에 적용하엿다. 분석결과는 본 모형이 Rouphail 모형과 비교할 때 현시방법의 선택문제에 있어서 뿐만 아니라 좌회전(비보호, 보호 또는 혼합적)현시의 처리에 있어서 훨씬 더 효율적임을 확인하였다.

  • 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

고주파 유도결합 열플라즈마를 이용한 Gd Doped Cria 나노 분말 합성

  • 이미연;김정수;서준호;홍봉근
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2013년도 제44회 동계 정기학술대회 초록집
    • /
    • pp.229-229
    • /
    • 2013
  • 저온작동형($500{\sim}700^{\circ}$) 고체산화물 연료전지의 전해질 재료의 응용이 기대되는 Gd doped ceria를 고주파 유도결합 열플라즈마 법으로 합성하고 그 특성을 조사하였다. 본 연구에서는 나노 ㄴCeO2 10~100 um의 CeO2와 1~20 um의 Gd2O3를 Ce:Gd이 9:1 mol%와 8:2 mol%의 비율로 혼합한 선구체를 140 kVA의 RF plate power와 O2/Ar 플라즈마 생성 가스 조건에서 형성된 고주파 유도결합 열 플라즈마에 주입하여 ~50 nm 이하의 입도와 fluorite 구조의 결정화된 CeO2 구조를 갖는 Gd doped ceria 나노 분말을 합성하였다. FE-SEM, TEM, XRD, ICP-OES, EDS, BET분석법을 이용하여, 합성된 분말의 입도, 미세구조, 결정 구조, 조성, 표면 등의 특성을 관찰하였다.

  • PDF