• 제목/요약/키워드: Column Generation

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

Wavelength Assignment Optimization in SDH over WDM Rings

  • Chung, Jibok;Lee, Heesang;Han, ChiMoon
    • Management Science and Financial Engineering
    • /
    • 제9권1호
    • /
    • pp.11-27
    • /
    • 2003
  • In this study, we propose a mathematical model based on the graph theory for the wavelength assignment problem arising in the design of SDH (Synchronous Digital Hierarchy) over WDM (Wavelength Division Multiplexing) ring networks. We propose a branch- and -price algorithm to solve the suggested models effectively within reasonable time in realistic SDH over WDM ring networks. By exploiting the structure of ring networks, we developed a polynomial time algorithm for efficient column generation and a branching rule that conserves the structure of column generation. In a computer simulation study, the suggested approach can find the optimal solutions within reasonable time and show better performance than the existing heuristics.

진동수주형 파력발전기의 에너지 흡수효율 해석 (Numerical Analysis on Wave Energy Absorption of OWC-type Wave Power Generation)

  • 경조현;홍사영;홍도천
    • 한국해양공학회지
    • /
    • 제20권4호
    • /
    • pp.64-69
    • /
    • 2006
  • A numerical analysis is made to investigate the wave absorption efficiency of a OWC-type wave power generator. Energy absorption by an OWC(Oscillating Water Column) air-chamber is computed in regular waves, taking account of the oscillating surface-pressure, due to pressure drop, across the duct of the air chamber. The problem is formulated in the scope of potential theory and solved by the Localized Finite Element Method(LFEM), based on the classical variational principle. The efficiency of energy absorption is investigated by. changing wave conditions, sea-bottom slope and pressure drop coefficient.

동전기적방법에 의한 오염토양 내의 세슘 분리

  • 김계남;원휘준;오원진
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 2001년도 추계학술발표회
    • /
    • pp.191-194
    • /
    • 2001
  • The electrokinetic apparatus for remediation of the soil contaminated with Cs$^{+}$was designed. After kaolin clay was compulsorily contaminated by Cs$^{+}$ solution, the remediation characteristics by electrokinetic method were analyzed. After remediation experiment, the pH of the cathode side of the soil column was increased to 12.7 due to the generation of OH in cathode reservoir, but no hydroxide cesium form in the cathode side. Effluent rate from the cathode almost was constant and cesium concentration of effluent decreased with time passage. The 49% of a total of Cs$^{+}$ in the column was decontaminated for 0.4 day, the 72% of a total of Cs$^{+}$ in the column was decontaminated for 0.8 day, the 83% of a total of Cs$^{+}$ in the column was decontaminated for 1.2 days, the 89% of a total of Cs$^{+}$ in the column was decontaminated for 1.6 days, and the 93% of a total of Cs$^{+}$ in the column was decontaminated for 2.1 day Meanwhile, the predicted values of residual concentration by the developed model were quite similar to those obtained from experiments.m experiments.

  • PDF

유한요소해석에서 탄성 및 비탄성 기둥에 대한 유효길이 계수의 자동산정 (Automatic Generation of Effective Length Factor of Elastic and Inelastic Column in the Finite Element Analysis)

  • 이성우;이선구;이형우
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1993년도 가을 학술발표회논문집
    • /
    • pp.24-31
    • /
    • 1993
  • In the design of column, computation of effective length factor for calculation of allowable compressive stress is inevitable. In this study. computer code which automatically generates effective length factor in the finite element analysis is developed. The program is developed to be used for orthogonal and nonorthogonal frame structure. Some i1lustrative examples verify that the computation results we correct for various cases.

  • PDF

GENERATION OF p-DINITROBENZENE ATMOSPHERE AND METHEMOGLOBIN FORMATION IN RATS

  • Kim, Young-Chul
    • Toxicological Research
    • /
    • 제5권2호
    • /
    • pp.97-104
    • /
    • 1989
  • A new exposure system was developed to generate p-dinitrobenzene (p-DNB) containing atmosphere. A glass column was filled with small glass beads coated with the chemical. The p-DNB containing medium was heated to a temperature beyond the boiling point of p-DNB. A stream of air flow was forced to pass through the column and let it mixed with fresh air before introducing into an inhalation chamber. The concentration of p-DNB in the chamber air was measured by direct assaying the air directly and by sampling the chemical using a microfilter installed in the chamber.

  • PDF

데이터베이스 벤치마크를 위한 데이터 생성기와 성능 평가 (A Data Generator for Database Benchmarks and its Performance Evaluation)

  • 옥은택;정회진;이상호
    • 정보처리학회논문지D
    • /
    • 제10D권6호
    • /
    • pp.907-916
    • /
    • 2003
  • 데이터베이스 벤치마크는 많은 양의 데이터에 대한 효과적 생성을 요구한다. 본 논문은 개발된 데이터 생성기의 시스템 구성도, 데이터 생성 동작, 특성을 기술한다. 본 데이터 생성기 특성은 대용량 데이터 생성 지원, 칼럼 단위 데이터 생성, 다양항 데이터 분포 지원 및 검증, 실데이터 생성 등이다. 또한 타 데이터 생성기들과 기능 관점에서 비교하였다. 마지막으로 대용량 데이터 생성시의 입출력 병목현상 해결을 위해 RAID 시스템과 비 RAID 시스템간의 성능을 실험적으로 비교하였으며, 실험 결과에 근거하여 시스템 구성 가이드를 제시한다.

도시부 도로 네트워크에서 교통신호제어와 결합된 경로기반 통행배정 모형 연구 (A Methodology of Path based User Equilibrium Assignment in the Signalized Urban Road Networks)

  • 한동희;박준환;이영인;임강원
    • 대한교통학회지
    • /
    • 제26권2호
    • /
    • pp.89-100
    • /
    • 2008
  • 교통신호와 개별 통행자의 경로선택은 서로 상호작용하는 관계이다. 통행자의 경로 선택은 교통신호에 따라 결정될 수 있으며 또한 최적의 교통신호 역시 이동류별 교통량에 따라 달라지게된다. 본 연구는 양방향 링크를 포함하는 4현시 교차로로 구성된 네트워크에서 모든 이동류에 대하여 교통신호의 영향을 반영할 수 있는 통행배정 모형을 구축하고 이를 신호최적화 문제와 결합하여 네트워크의 총 지체를 최소화하는 신호제어변수와 통행배정 결과를 산출하는 모형을 bi-level problem으로 구축하였다. 본 연구에서 사용된 경로기반 통행배정 모형은 M.H. Xu 등이 제한한 Column Generation 방법의 일종인 heuristic Equilibrium Assignment 기법을 기반으로 하여 교차로의 이동류별 통행비용을 고려할 수 있도록 수정하여 구성하였으며 지체최소화를 목적함수로하는 신호최적화 방법론으로는 Genetic Algorithm을 사용하였다. 본 모형을 모의네트워크에 적용하여 실험한 결과 네트워크의 통행비용함수를 최소화하는 신호변수와 통행자의 경로선택 결과를 산출하였다.

이이스트 고정 bio칼럼을 이용한 Sb의 화학종분리 및 연속적 수소화물발생법에 의한 감도개선 (Separation and Sensitive Determination of Sb Species using Yeast Bonded Bio-column with Continuous Hydride Generation)

  • 이정옥;권효식;박용남
    • 대한화학회지
    • /
    • 제54권6호
    • /
    • pp.696-700
    • /
    • 2010
  • 매우 작은 유리구슬(직경 $100{\mu}m$이하)위에 이이스트를 공유결합시킨 bio컬럼을 제작하여 $Sb^{3+}$$Sb^{5+}$를 선택적으로 분리하고 연속적 수소화물 발생법을 이용하여 감도를 개선하였다. 최적 용리조건은 용리액 0.8 M 질산으로 흐름속도 1.0 mL $min^{-1}$이며 수소화물 발생의 최적조건은 HCl 2 M, 환원제로 $NaBH_4$ 3% (w/v), 흐름속도는 0.83 mL $min^{-1}$, 수소화물을 운반하는 아르곤기체의 흐름속도는 50 mL $min^{-1}$ 이었다. 이러한 조건에서 두 화학종의 분리시간은 각각 112초와 354초였다. $200{\mu}L$의 시료를 사용하였을 때 감도는 10 여배 개선되었고 검출한계는 $Sb^{3+}$$Sb^{5+}$에 대하여 각각 3.0 ppb와 7.0 ppb 이었다. 표준시료를 제작하여 분석한 결과, 정확한 결과를 얻을 수 있었다.

저품위 석탄을 충전한 칼럼실험에서의 바이오가스 생산에 관한 연구 (A Study on Biogas Production from Low Rank Coal in a Column Experiment)

  • 윤석표;임학상;윤여명
    • 유기물자원화
    • /
    • 제25권1호
    • /
    • pp.57-65
    • /
    • 2017
  • 저급탄을 충전한 칼럼실험에서 미생물과 영양물질을 공급한 상태에서 미생물에 의한 메탄가스 발생을 유도하기 위하여 볏짚을 추가로 공급하여 장기간 바이오 가스 발생 특성을 관찰하였다. 충전한 석탄 대비 볏짚의 무게비가 0.04 이하에서는 유의미한 가스의 발생이 없었으며, 0.08에서는 약 90일간 바이오 가스가 발생되었으나, 최적 조건에서의 vial 실험 결과와 비교하면 투입한 볏짚 무게당 바이오 가스의 발생량이 5 % 수준에 불과하였다. 따라서 원위치에서 석탄을 채굴하지 않은 상태에서 바이오 가스를 생산하기 위해서는 볏짚 : 석탄의 비율이 1:3 이상의 조건에서 분해액의 COD 농도가 2000 mg/L 이상이 되도록 운전하는 반응조를 지상 혹은 지중에 설치할 필요가 있다. 또한 석탄과 볏짚을 충전한 칼럼실험 후의 지중수는 볏짚만을 투입한 vial 내 용액과 함께 파이로시퀀싱 방법으로 미생물 군집 분석을 실시하여 두 시료 간의 우점하는 미생물 종을 비교하였다. Bacteria의 균일도와 다양성 측면에서 석탄 충전탑이 보다 다양한 종분포를 이루고 있으며, 이는 결과적으로 메탄 생성에는 불리한 미생물 분포임을 나타낸다.