• Title/Summary/Keyword: Column-Generation

Search Result 206, Processing Time 0.024 seconds

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

  • Oh, Jin-Seok;Jang, Jae-Hee
    • Journal of Navigation and Port Research
    • /
    • v.37 no.6
    • /
    • pp.597-601
    • /
    • 2013
  • Recently, many studies about the wave power generation system for the marine structure as the hybrid form in linked with the original features have been made of. Of these, the wave power generation system using oscillating water column(OWC) has function to convert wave energy to electrical energy with original function of the break water structure. In this type of generation system, it is important to make the flow of sea water as much as possible without loss. Output characteristics of wave power generation system depending on entrance section were described in the paper. Also, flow quantity changing with entrance section, velocity of sea water and output of wells turbine were measured by simulating OWC wells turbine model in break water, one of the general marine structure. Finally, entrance section was suggested to enhance the energy conversion efficiency based on the results of simulation.

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

  • Borja, Danilo;Lee, Eunseong;Silva, Rene A.;Kim, Heejae;Park, Jay Hyun;Kim, Hyunjung
    • Resources Recycling
    • /
    • v.24 no.6
    • /
    • pp.69-77
    • /
    • 2015
  • Heap bioleaching for detoxification of mine tailings is a promising technology; however, long-term studies that aim to understand the potential of this process are scarce. Therefore, this study assesses the feasibility of column bioleaching as an alternative technology for treatment of mine tailings with high concentrations of arsenic during a long-term experiment (436 days). To accomplish this objective, we designed a 350-mm plastic column that was packed with 750 g of mine tailings and inoculated with an acidophilic bacterial culture composed of A. thiooxidans and A. ferrooxidans. Redox potential, pH, ferric ion generation, and arsenic concentration of the off-solution were continuously monitored to determine the efficiency of the technology. After 436 days, we obtained up to 70% arsenic removal. However, several drops in removal rates were observed during the process; this was attributed to the harmful effect of arsenic on the bacteria consortium. We expect that this article will serve as a technical note for further studies on heap bioleaching of mine tailings.

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

  • Park, Sewan;Kim, Kyong-Hwan;Hong, Keyyong
    • Journal of Ocean Engineering and Technology
    • /
    • v.32 no.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 (경로의존 이동 비용을 갖는 외판원 문제의 정수계획 모형)

  • Yu, Sung-Yeol
    • Management & Information Systems Review
    • /
    • v.29 no.4
    • /
    • pp.109-121
    • /
    • 2010
  • In this study, we propose a solution procedure to solve travelling salesman problem(TSP) with special cost function, route dependent travelling salesman problem(RDTSP). First, we develop an integer programming model to describe the problem. In the model, a variable means a possible route. And, the number of variables in this model are extremely large. So, we develop a LP relaxation problem of the IP model and solve the relaxation problem by a column generation technique. The relaxation problem does not guarantee the optimal solution. If we get an integer solution in the ralaxation problem, then the solution is an optimal one. But, if not, we cannot get an optimal solution. So, we approach a branch and price technique. The overall solution procedure can be applied a printed circuit board(PCB) assembly process.

  • PDF

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

  • Kim, Kyung-Min;Hong, Soon-Heum
    • Proceedings of the KSR Conference
    • /
    • 2007.11a
    • /
    • pp.1731-1737
    • /
    • 2007
  • This paper considers subway routing problem. Given a schedule of train to be routed by a railway stock, the routing problem determines a sequence of trains while satisfying turnaround time and maintenance restrictions. Generally, the solution of routing problem is generated from set partition formulation solved by column generation method, a typical integer programming approach for train-set. However, we find the characteristics of metropolitan subway which has a simple rail network, a few end stations and 13 departure-arrival patterns. We reflect a turn-around constraint due to spatial limitations has no existence in conventional railroad. Our objective is to minimize the number of daily train-sets. In this paper, we develop two basic techniques that solve the subway routing problem in a reasonable time. In first stage, we formulate the routing problem as a Min-cost-flow problem. Then, in the second stage, we attempt to normalize the distance covered to each routes and reduce the travel distance using our heuristic approach. Applied to the current daily timetable, we could find the subway routings, which is an approximately 14% improvement on the number of train-sets reducing 15% of maximum traveling distance and 8% of the standard deviation.

  • PDF

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

  • Kim, Young-Hoon;Rim, Suk-Chul
    • Journal of the Korean Society for Railway
    • /
    • v.17 no.4
    • /
    • pp.313-319
    • /
    • 2014
  • Additional train scheduling is often required to increase the capacity of transporting passengers or freight. In most previous studies on scheduling additional trains, operation time of the added train is designated first; and then the train operation feasibility is examined. However, it is often difficult to apply this approach to domestic trains because the density of the railroad network in Korea is high and various types of trains are in use. Moreover, for freight trains, it is even more challenging because the delay is accumulated due to lower priority whenever a freight train and a passenger train contend for a common segment of rail. In this paper, we address the additional train scheduling problem which entails finding a feasible schedule for an additional train having a fixed departure time or departure time windows. The problem is modeled as a mixed integer programming and a column generation technique is used to solve it.

Transport of chloride through saturated soil column: An experimental study

  • Patil, S.B.;Chore, H.S.
    • Advances in environmental research
    • /
    • v.4 no.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 (생산성 향상을 위한 멀티빔 리소그라피)

  • Choi, Sang-Kook;Yi, Cheon-Hee
    • Korean Journal of Optics and Photonics
    • /
    • v.16 no.3
    • /
    • pp.235-238
    • /
    • 2005
  • A Multiple electron beam lithography system with arrayed microcolumns has been developed for high throughput applications. The small size of the microcolumn opens the possibility for arrayed operation on a scale commensurate. The arrayed microcolumns based on of Single Column Module (SCM) concept has been fabricated and successfully demonstrated. Low energy microcolumn lithography has been operated in the energy range from 250 eV to 300 eV for the generation of nano patterns. Probe beam current at the sample was measured about >1 nA at a total beam current of $0.5\;{\mu}A$ and a working distance of $\~1\;mm$. The magnitude of probe beam current is strong enough for the low energy lithography. The thin layers of PMMA resist have been employed. The results of nano-patterning by low energy microcolumn lithography will be discussed.

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

  • Yun, Sang-Yun;Cho, Yoon-Sung
    • The Transactions of The Korean Institute of Electrical Engineers
    • /
    • v.59 no.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
    • /
    • v.9 no.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.