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

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

하이브리드형 파력발전시스템의 유입구 형상 연구 (A Study on Entrance Section of Hybrid Wave Power Generation System)

  • 오진석;장재희
    • 한국항해항만학회지
    • /
    • 제37권6호
    • /
    • pp.597-601
    • /
    • 2013
  • 최근 해양시설물용 파력발전시스템은 본래 기능과 연계한 하이브리드 형태로 많은 연구개발이 이루어지고 있다. 이 중 방파제에 설계된 진동 수주형 파력발전시스템의 경우, 기존의 방파제의 기능에 더불어 터빈을 통해 파랑에너지를 전기에너지로 변환하는 발전기능을 갖는다. 이러한 형태의 발전 시스템은 해수를 손실 없이 최대한 많이 유입되도록 하는 것이 중요하다. 본 논문에서는 유입구 형상에 따른 파력발전시스템의 출력 특성에 대해 기술하였다. 또한 일반적인 해양 구조물인 방파제에 부착된 진동수주형 웰즈터빈 모델을 시뮬레이션 하여 유입구 곡면 각도에 따라 변화하는 유입량과 해수속도 그리고 그에 따른 웰즈터빈의 출력을 측정하였다. 마지막으로 시뮬레이션 결과를 바탕으로 하여 에너지 변환 효율을 높이기 위한 유입구 형상을 제안하였다.

혼합 호산성 박테리아를 이용한 광미로부터 비소의 Column Bioleaching : 기술적 평가 (Column Bioleaching of Arsenic from Mine Tailings Using a Mixed Acidophilic Culture: A Technical Feasibility Assessment)

  • ;이은성;;김희재;박제현;김현중
    • 자원리싸이클링
    • /
    • 제24권6호
    • /
    • pp.69-77
    • /
    • 2015
  • 광미의 처리를 위한 heap bioleaching은 유망 기술이나 이 과정을 오랜 기간 수행한 연구는 부족한 상황이다. 본 연구는 약 436일 동안의 column bioleaching실험을 통해, 광미에서 고농도 비소의 제거특성을 평가하였다. 높이 350 mm의 플라스틱 column에 750 g의 광미와 A. thiooxidans 및 A. ferrooxidans로 구성된 호산성 박테리아를 접종하여 실험을 진행하였다. 비소제거 효율을 확인하고, 그 관련 기작을 이해하고자 침출액의 산화 환원전위와 pH, 액중 철 이온(ferrous와 ferric)의 생성 및 비소 농도를 측정하였다. 실험 436일 후, 비소의 제거율을 약 70%까지 달성 할 수 있었다. 하지만, 부분적으로 침출율이 감소하는 경향을 확인할 수 있었고, 이는 비소의 독성으로 인한 박테리아 군집의 활성도 저하에 의한 것으로 판단되었다. 본 연구의 결과는 향후 광미의 heap bioleaching 연구를 위한 기초 자료로서 활용될 수 있을 것으로 기대된다.

부유식 파력-해상풍력 복합발전 플랫폼의 운동저감장치 개념설계 (Conceptual Design of Motion Reduction Device for Floating Wave-Offshore Wind Hybrid Power Generation Platform)

  • 박세완;김경환;홍기용
    • 한국해양공학회지
    • /
    • 제32권1호
    • /
    • pp.9-20
    • /
    • 2018
  • The present study deals with the conceptual design of a motion reduction device for a floating wave-offshore wind hybrid power generation platform. A damping plate attached to the bottom of a column of a large semi-submersible is introduced to reduce the motion of the platform. Performance analyses on various shapes and configurations of damping plates were performed using the potential flow solver, and the appropriate configuration and size of the damping plate were selected based on the numerical results. In order to see the effect of viscous damping, a small scale model test was performed in a 2D wave flume. The performances of five different damping plates were measured and discussed based on the results of free decay tests and regular wave tests.

경로의존 이동 비용을 갖는 외판원 문제의 정수계획 모형 (Integer Programming Model to the Travelling Salesman Problems with Route Dependent Travel Cost)

  • 유성열
    • 경영과정보연구
    • /
    • 제29권4호
    • /
    • pp.109-121
    • /
    • 2010
  • 본 연구는 전형적인 차량경로 문제에서 각 노드간의 이동 시간이 일정하지 않은 특수한 경우의 상황에 대한 해법 절차를 제공한다. 본 연구는 상황에 따라 변화하는 이동시간을 갖는 외판원 문제의 특별한 경우인 '한 노드까지 도달한 경로가 다음 노드로 이동하는 데 걸리는 시간에 영향을 주는 외판원 문제'(경로의존 이동비용을 갖는 외판원 문제(RDTSP: Route Dependent Travelling Salesman Problem))의 해법을 제시한다. RDTSP 문제의 해결을 위해 먼저 문제 상황을 묘사하는 정수 계획 모형을 개발하였다. 본 연구에서 제시한 정수계획 모형에서는, 모든 가능한 경로에 대하여 각각의 경로를 하나의 변수로 정의하고 이 변수들 중에서 하나를 선택하는 형태로 개발되었다. 이 모형에서는 변수에 해당하는 가능한 경로의 수가 노드수에 지수적(exponentially)으로 증가하기 때문에, 처음부터 모든 변수를 문제에 포함시켜 풀 수 없게 된다. 그러나, 개발된 정수계획 모형의 변수를 실수로 완하시킨 선형완화(LP relaxation) 문제에 대해서는 열 생성(column generation) 기법을 통해 그 해를 구할 수 있다. 또한 본 연구의 결과가 PCB 조립 공정의 작업시간 최적화 문제에 어떻게 적용될 수 있는가를 제시한다.

  • PDF

지하철 차량운용 문제에 대한 수리적 해법에 관한 연구 (A Study on the Mathematical Programming Approach to the Subway Routing Problem)

  • 김경민;홍순흠
    • 한국철도학회:학술대회논문집
    • /
    • 한국철도학회 2007년도 추계학술대회 논문집
    • /
    • pp.1731-1737
    • /
    • 2007
  • 차량운용문제 혹은 열차반복문제는 수송계획, 열차운행계획에서 작성된 열차운행시각에 기초하여 편성유형 또는 차종에 따라 주어진 제약조건(선회조건, 검수조건, 기지복귀조건 등)을 반영하여 최적의 차량운용 다이아, 운용순서를 구성하는 문제이다. 일반적으로 이 문제는 집합분할(Set Partition)문제로 모델링하여 열생성(Column Generation) 기법을 사용하여 제약조건에 맞는 운용을 생성하였다. 하지만, 본 연구에서는 지하철과 같이 열차운행의 빈도는 높고 물리적 네트웍은 간단하며 시종착역의 수가 적을 경우 많은 대안 경로(Alternative Routing)들이 생성되는 특징 및 일반 철도와는 다른 역에서의 공간적 제약에 따른 차량 선회 제약을 고려하여 차량운용수를 최소화할 수 있는 지하철 차량운용 문제에 대한 수학적인 모델을 제시하고자 한다. 먼저, 차량선회제약만을 고려하여 최소비용 흐름 모형으로 네트워크 모형을 구성하였다. 최소비용 흐름 모형을 결과로 생성된 운용을 바탕으로 각 운용의 운행거리를 정규화(Normalize)하는 휴리스틱 기법을 제안하였다. 또한, 이 방법론을 실제와 유사한 지하철 열차 스케줄에 적용하였고 약 14%의 차량소요 감소 및 최대 영업거리 약 11%, 표준영업거리편차 약 5% 감소를 통하여 본 연구결과의 유용성을 확인하였다.

  • PDF

열차 증편방법에 관한 연구 (A Study on the Additional Train Scheduling Method)

  • 김영훈;임석철
    • 한국철도학회논문집
    • /
    • 제17권4호
    • /
    • pp.313-319
    • /
    • 2014
  • 여객 증편열차 운영은 수송력 보강이나 관광열차 운행을 위해 증편된다. 화물열차의 경우는 철도화물수요를 위해 주로 증편된다. 기존 연구들에서는 증편열차 스케줄 작성을 위해 추가 열차의 운행시각을 지정한 후에 운행가능성을 판단한다. 그러나 국내에서 이러한 방법의 경우 추가열차의 증편이 불가능한 경우가 많다. 왜냐하면 한국철도 네트워크는 운행밀도가 높고 여러 차종이 있기 때문이다. 특히 화물열차의 경우 여객열차와의 경합이 발생할 때마다 지연이 증가되거나 운행이 불가능하다. 본 논문에서는 출발시각이 지정된 요청열차 스케줄과 시간범위 내에 운행 가능한 스케줄을 찾을 수 있는 열차 증편모형을 제시한다. 제시된 모형은 혼합정수 계획법으로 모델링하고 열 생성기법을 사용하였다.

Transport of chloride through saturated soil column: An experimental study

  • Patil, S.B.;Chore, H.S.
    • Advances in environmental research
    • /
    • 제4권2호
    • /
    • pp.105-117
    • /
    • 2015
  • The groundwater is a very important part of the environment and must be protected for the benefit of the present and future generation. The contamination of soil and groundwater by chemicals has become an increasing concern in the recent past. These chemicals enter the groundwater system by a wide variety of mechanisms, including accidental spills, land disposal of domestic and industrial wastes and application of agricultural fertilizers. Once introduced into an aquifer, these contaminants will be transported by flowing groundwater and may degrade water quality at nearby wells and streams. For improving the management and protection of groundwater resources, it is important to first understand the various processes that control the transport of contaminants in groundwater. Predictions of the fate of groundwater contaminants can be made to assess the effect of these chemicals on local water resources and to evaluate the effectiveness of remedial actions. In this study, an attempt has been made to investigate the behaviour of solute transport through porous media using laboratory experiments. Sodium chloride was used as a conservative chemical in the experiment. During the experiment, pulse boundary condition and continuous boundary conditions were used. Experimental results have been presented for conservative solute transport in the sand. The pattern of the break through curve remains almost same in all the cases of varying flow rate and initial concentration of conservative chemical.

생산성 향상을 위한 멀티빔 리소그라피 (Multiple Electron Beam Lithography for High Throughput)

  • 최상국;이천희
    • 한국광학회지
    • /
    • 제16권3호
    • /
    • pp.235-238
    • /
    • 2005
  • 생산성 향상을 위하여 정렬된 마이크로칼럼을 이용하여 멀티-전자빔 리소그라피 장치를 개발하였다. 마이크로칼럼은 매우 작은 크기를 가지고 있어 병렬구조로 정렬하여 작동시킬 수 있다. Single Column Module(SCM) 구조의 멀티 전자빔 리소그라피 시스템과 전자칼럼을 제작하여 250 eV에서 300 eV 에너지 범위에서의 저에너지 마이크로칼럼 리소그라피를 성공적으로 수행하였다. 전자방출원에서 방출되는 전자빔의 총 전류가 $0.5\;{\mu}A$일 때, 샘플에서의 전류는 >1 nA으로 측정되었으며 리소그라피 패텅닝에서 사용된 working distance은 $\~1\;mm$였다.

한국형 EMS 시스템용 실시간 조류계산 프로그램 개발 (Development of Real-Time Load Flow Program for Korean Energy Management System)

  • 윤상윤;조윤성
    • 전기학회논문지
    • /
    • 제59권2호
    • /
    • pp.242-247
    • /
    • 2010
  • This paper introduces a real-time load flow program for Korean energy management system(EMS). This study is concentrated on the following aspects. First, we propose the model of the real-time database and power system equipment for the real-time load flow. These models are extracted from the needs of load flow functions and are designed to the application common information. Second, several techniques are applied for the efficient convergence and computational speed. The generation/load mismatch is redistributed using generator participation factors which are separated to the reference bus. For the voltage control, the jacobian matrix is composed with the basic Y matrix elements and the voltage control elements. Through the optimally ordering, jacobian row and column for a column is changed. However all jacobian matrix entries have same order with the Y matrix. The proposed program is tested using the Korea Electric Power Corporation(KEPCO) system. Through the test, we verified that the proposed program can be effectively used to accomplish the Korean EMS system.

Numerical hydrodynamic analysis of an offshore stationary-floating oscillating water column-wave energy converter using CFD

  • Elhanafi, Ahmed;Fleming, Alan;Macfarlane, Gregor;Leong, Zhi
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제9권1호
    • /
    • pp.77-99
    • /
    • 2017
  • Offshore oscillating water columns (OWC) represent one of the most promising forms of wave energy converters. The hydrodynamic performance of such converters heavily depends on their interactions with ocean waves; therefore, understanding these interactions is essential. In this paper, a fully nonlinear 2D computational fluid dynamics (CFD) model based on RANS equations and VOF surface capturing scheme is implemented to carry out wave energy balance analyses for an offshore OWC. The numerical model is well validated against published physical measurements including; chamber differential air pressure, chamber water level oscillation and vertical velocity, overall wave energy extraction efficiency, reflected and transmitted waves, velocity and vorticity fields (PIV measurements). Following the successful validation work, an extensive campaign of numerical tests is performed to quantify the relevance of three design parameters, namely incoming wavelength, wave height and turbine damping to the device hydrodynamic performance and wave energy conversion process. All of the three investigated parameters show important effects on the wave-pneumatic energy conversion chain. In addition, the flow field around the chamber's front wall indicates areas of energy losses by stronger vortices generation than the rear wall.