• Title/Summary/Keyword: column generation method

Search Result 54, Processing Time 0.029 seconds

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

  • Kim, Wan-Seok;Kim, Jae-Hyuck
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.20 no.3
    • /
    • pp.470-475
    • /
    • 2019
  • This paper deals with a 30kW grid-connected PCS (Power Conversion System) for an Oscillating Water Column (OWC) wave-power generation system. Wave power generation in marine energy is suitable for Korea with the characteristics of a peninsula with three sides facing the sea. In the case of coastal disasters, wave generators can act as a breakwater to reduce damage, and can be integrated with other marine power generation systems to increase efficiency. Wave power generation systems are classified into various types, such as oscillating bodies, OWC, and overtopping according to the operation principle, and they can also be classified into two types according to the installation method: a fixed structure and floating structure. This paper proposes a 30kW grid-connected PCS topology and model for OWC wave power generation that is structurally stable with a turbine and generator that are relatively easy to maintain, and then provide a control method required for grid connection, including DC link voltage control. Simulation verification was performed to verify the proposed PCS.

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

  • Son, You-Jin;Shin, Won-Chul;Lee, Sang-Chul;Lee, Heon-Min;Shin, Hyun-Mock
    • Journal of KIBIM
    • /
    • v.3 no.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
    • /
    • v.18 no.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.

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

  • 김계남;원휘준;오원진
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2001.09a
    • /
    • 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 (철도차량소요계획을 위한 열거알고리듬)

  • Kim Seongho;Kim Dong-Hee;Choi Tae-Sung
    • Proceedings of the KSR Conference
    • /
    • 2004.06a
    • /
    • 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 (철도차량 할당계획을 위한 정수계획법모형)

  • 김성호;홍순흠
    • Proceedings of the KSR Conference
    • /
    • 2002.10a
    • /
    • 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 (암호화 데이터를 위한 힐버트 커브 기반 다차원 색인 키 생성 및 질의처리 알고리즘)

  • Kim, Taehoon;Jang, Miyoung;Chang, Jae-Woo
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.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 (화물열차 증편일정 결정모형)

  • Kim, Young-Hoon;Rim, Suk-Chul
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.15 no.6
    • /
    • pp.3851-3857
    • /
    • 2014
  • Shippers' requests of freight trains vary with time, but generating an additional schedule of freight trains is not easy due to many considerations, such as the line capacity, operation rules, and conflicts with existing trains. On the other hand, an additional freight train schedule has been continuously requested and manually processed by domestic train operation companies using empirical method, which is time consuming. This paper proposes a model to determine the additional freight train schedule that assesses the feasibility of the added freight trains, and generates as many additional schedules as possible, while minimizing the delay of the existing schedules. The problem is presented using time-space network, modeled as multi-commodity flow problem, and solved using the column generation method. Three levels of experiment were conducted to show validity of the proposed model in the computation time.

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

  • Lee, Jeong-Ok;Kwon, Hyo-Shik;Pak, Yong-Nam
    • Journal of the Korean Chemical Society
    • /
    • v.54 no.6
    • /
    • pp.696-700
    • /
    • 2010
  • Yeast is immobilized upon $100{\mu}m$ CPG(controlled pore glass bead) to separate $Sb^{3+}$ and $Sb^{5+}$. Continuous hydride generation is performed after the bio-column. The optimum conditions are 0.8 M nitric acid as an eluent with the flow rate of 1.0 mL $min^{-1}$ and the optimum conditions for the generation of hydride are 2 M HCl, 3% (w/v) $NaBH_4$ with the flow rate of 0.83 mL $min^{-1}$, Ar carrier gas flow rate of 50 mL $min^{-1}$. Two species are separated at 112 and 354 seconds each. The sensitivity is enhanced by 10 times for $200{\mu}L$ of sample and the detection limits are 3.0 ppb and 7.0 ppb for $Sb^{3+}$ and $Sb^{5+}$, respectively. When compared with the standard samples, this method showed accurate results.

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

  • Yoon, Seok-Pyo;Lim, Hak-Sang;Yun, Yeo-Myeong
    • Journal of the Korea Organic Resources Recycling Association
    • /
    • v.25 no.1
    • /
    • pp.57-65
    • /
    • 2017
  • In a column experiment with low rank coal, rice straw was additionally supplied to induce methane gas generation by microorganisms in the state of supplying microorganisms and nutrients, and long-term biogas production characteristics were observed. When the weight ratio of the rice straw to coal was 0.04 or less, there was no significant gas generation. At 0.08, the biogas was generated for about 90 days. However, the methane gas generation was only 5% compared with the vial test result at optimum condition. Therefore, in order to produce biogas in the coal deposit in situ, a reactor that operates at COD concentration of 2000 mg/L or more at a ratio of 1:3 or more of rice straw to coal should be installed on the ground or under the ground. Liquid from the column filled with coal and rice straw and a liquid from vial containing rice straw were analyzed by microbial community analysis using pyrosequencing method, and compared the dominant microbial species among the two samples. In terms of the uniformity and diversity of the bacteria, the coal-filled column showed various species distribution, which has shown to be a disadvantageous microbial distribution to methane production.