• 제목/요약/키워드: column generation method

검색결과 54건 처리시간 0.023초

파력발전용 30kW 계통연계형 PCS 제어 (Control of 30kW Grid-Connected PCS for Wave Power Generation)

  • 김완석;김재혁
    • 한국산학기술학회논문지
    • /
    • 제20권3호
    • /
    • pp.470-475
    • /
    • 2019
  • 본 논문에서는 진동수주형(OWC: Oscillating Water Column) 파력발전시스템을 위한 30kW 급 계통연계형 PCS(Power Conversion System)을 다룬다. 해양에너지 중 파력 발전은 삼면이 바다인 반도의 특성을 지닌 한국에 적용하기 적합하고 연안재해 시 파력 발전기가 방파제 역할을 하여 피해를 감소시킬 수 있고, 다른 해상 발전과 개발 대상 적지가 일치하므로 통합하여 효율을 증대 시킬 수 있다. 파력발전 방식은 작동 원리에 따라 가동 물체형과 진동수주형, 월파형 등 여러 형태로 구분하며, 설치 형태에 따라 고정식과 부유식으로 구분된다. 본 논문에서는 구조적으로 안정되고 터빈과 발전기의 유지 보수가 비교적 쉬운 진동수주형을 채택하여, 파력발전용 30kW 계통연계형 PCS 토폴로지 및 모델을 제안하고 계통에 안정적으로 전압을 공급할 수 있는 DC link 전압 제어 등 계통연계 시 필요한 제어방법에 대해 설명하였다. 또한 이를 검증하기 위해 시뮬레이션을 수행하였다.

RC 교각의 3차원 매개변수 모델링 및 비선형 구조해석 입력 데이터 생성 모듈 구축 (3D Parametric Modeling of RC Piers and Development of Data Generation Module for a Structural Analysis with 3D Model of RC Piers)

  • 손유진;신원철;이상철;이헌민;신현목
    • 한국BIM학회 논문집
    • /
    • 제3권3호
    • /
    • pp.19-28
    • /
    • 2013
  • In Korea highway bridges, most piers are the type of one-column or multi-column ones. So, in this study, under an environment applying BIM so fast, to activate researches on two-column piers subjected to bidirectional seismic loading, a 3D parametric modeling method was selected when the model of two-column piers and one-column piers were formed. Also, interface module between input data in structural analysis and 3D model of RC pier was developed. The module can create the input data for non-linear structural analysis like material, geometric properties and additional coefficients.

A Scalable Heuristic for Pickup-and-Delivery of Splittable Loads and Its Application to Military Cargo-Plane Routing

  • Park, Myoung-Ju;Lee, Moon-Gul
    • Management Science and Financial Engineering
    • /
    • 제18권1호
    • /
    • pp.27-37
    • /
    • 2012
  • This paper is motivated by a military cargo-plane routing problem which is a pickup-and-delivery problem in which load splits and node revisits are allowed (PDPLS). Although this recent evolution of a VRP-model enhances the efficiency of routing, a solution method is more of a challenge since the node revisits entail closed walks in modeling vehicle routes. For such a case, even a compact IP-formulation is not available and an effective method had been lacking until Nowak et al. (2008b) proposed a heuristic based on a tabu search. Their method provides very reasonable solu-tions as demonstrated by the experiments not only in their paper (Nowak et al., 2008b) but also in ours. However, the computation time seems intensive especially for the class of problems with dynamic transportation requests, including the military cargo-plane routing problem. This paper proposes a more scalable algorithm hybridizing a tabu search for pricing subproblem paused as a single-vehicle routing problem, with a column generation approach based on Dantzig-Wolfe decomposition. As tested on a wide variety of instances, our algorithm produces, in average, a solution of an equiva-lent quality in 10~20% of the computation time of the previous method.

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

  • 김계남;원휘준;오원진
    • 한국지하수토양환경학회:학술대회논문집
    • /
    • 한국지하수토양환경학회 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

철도차량소요계획을 위한 열거알고리듬 (An Enumeration Algorithm for the Rolling Stock Requirement Plan)

  • 김성호;김동희;최태성
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2004년도 춘계학술대회 논문집
    • /
    • pp.514-521
    • /
    • 2004
  • A routing is the path that an actual train set follows as it moves from one train to another train in a timetable. The number of routings is equivalent to the number of trainsets required to cover the timetable. The primary factors of rolling stock requirement plan include evaluating the minimum number of routings. This can be formulated as a set partitioning problem and solved using enumeration method or column generation method. In this paper we presents an enumeration algorithm which is useful to implement the enumeration method for the rolling stock requirement plan.

  • PDF

철도차량 할당계획을 위한 정수계획법모형 (An Integer Programming Model for the Rolling Stock Assignment Plan)

  • 김성호;홍순흠
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2002년도 추계학술대회 논문집(I)
    • /
    • pp.349-356
    • /
    • 2002
  • This paper describes a mathematical programming model for constructing the rolling stock assignment plan. This plan is a schedule which assigns daily routings, maintenance activities, and other tasks to trainsets. A generalized set partitioning model which is a kind of integer programming model is suggested as a model for constructing the assignment plan. And a column generation method are suggested as a solution method.

  • PDF

암호화 데이터를 위한 힐버트 커브 기반 다차원 색인 키 생성 및 질의처리 알고리즘 (Hilbert-curve based Multi-dimensional Indexing Key Generation Scheme and Query Processing Algorithm for Encrypted Databases)

  • 김태훈;장미영;장재우
    • 한국멀티미디어학회논문지
    • /
    • 제17권10호
    • /
    • pp.1182-1188
    • /
    • 2014
  • Recently, the research on database outsourcing has been actively done with the popularity of cloud computing. However, because users' data may contain sensitive personal information, such as health, financial and location information, the data encryption methods have attracted much interest. Existing data encryption schemes process a query without decrypting the encrypted databases in order to support user privacy protection. On the other hand, to efficiently handle the large amount of data in cloud computing, it is necessary to study the distributed index structure. However, existing index structure and query processing algorithms have a limitation that they only consider single-column query processing. In this paper, we propose a grid-based multi column indexing scheme and an encrypted query processing algorithm. In order to support multi-column query processing, the multi-dimensional index keys are generated by using a space decomposition method, i.e. grid index. To support encrypted query processing over encrypted data, we adopt the Hilbert curve when generating a index key. Finally, we prove that the proposed scheme is more efficient than existing scheme for processing the exact and range query.

화물열차 증편일정 결정모형 (Additional Freight Train Schedule Generation Model)

  • 김영훈;임석철
    • 한국산학기술학회논문지
    • /
    • 제15권6호
    • /
    • pp.3851-3857
    • /
    • 2014
  • 화물열차를 이용하는 화주의 화물열차 수요는 기간에 따라 변동성이 크나 화주의 요구에 따라 화물열차 스케줄을 조정하거나 증편하는 것은 상당한 시간이 소요된다. 그 이유는 해의 범위가 폭발적으로 증가하고 선로용량, 운영규정, 기존열차와의 경합 등을 고려해야하기 때문이다. 그러나 국내 철도 운영사에서 화물열차 증편일정 조정 업무는 지속적으로 발생하고 있으며, 담당자의 경험적인 역량으로 해결해 왔다. 본 논문에서는 증편되는 화물열차의 운행 가능성을 판단하고, 증편요청열차들이 기존 열차의 운행시간 지연을 최소로 하면서 가급적 많은 추가 스케줄을 생성할 수 있는 모형을 제시한다. 제시된 모형은 시공간 네트워크로 문제를 표현하고 다중상품 흐름문제로 모델링하여 열생성 기법으로 해를 구하였다. 제시된 모형으로 3가지 실험을 수행하였으며, 복잡한 문제의 경우에도 계산시간상 실용적임을 확인하였다.

이이스트 고정 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의 균일도와 다양성 측면에서 석탄 충전탑이 보다 다양한 종분포를 이루고 있으며, 이는 결과적으로 메탄 생성에는 불리한 미생물 분포임을 나타낸다.