• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1995.04a
• /
• pp.54-68
• /
• 1995

In this paper, we develop detailed algorithms for implementing the so-called Limited Column Generation procedure for Local Access Telecommunication Network (LATN) Design problem. We formulate the problem into a tree-partitioning problem with an exponential number of variables. Its linear programming relaxation has all integral vertices, and can be solved by the Limited Column. Generation procedure in just n pivots, where n is the number of nodes in the network. Prior to each pivot, an entering variable is selected by detecting the Locally Most Violated (LMV) reduced cost, which can be obtained by solving a subproblem in pseudo-polynomial time. A critical step in the Limited Column Generation is to find all the LMV reduced costs. As dual variables are updated at each pivot, the reduced costs have to be computed in an on-line fashion. An efficient implementation is developed to execute such a task so that the LATN Design problem can be solved in O(n$^{2}$H), where H is the maximum concentrator capacity. Our computational experiments indicate that our algorithm delivers an outstanding performance. For instance, the LATN Design problem with n = 150 and H = 1000 can be solved in approximately 67 seconds on a SUN SPARC 1000 workstation.

• Journal of the Korean Society for Railway
• /
• v.15 no.2
• /
• pp.185-192
• /
• 2012

Line planning is to determine the frequency of trains on each line to satisfy origin-destination demand while minimizing total operation cost. However, different from the line planning in passenger transportation, it is more important at which intermediate stations each train should be stopped and shunted because the freight car handling works like drop-off or(and) pick-up can incur much time and high cost so that the delay deteriorates the quality of rail freight transportation service. We present an optimization model for constructing line plan in rail freight transportation to simultaneously minimize the train operation cost and total transportation time of freights. And we suggest a column generation approach for our problem, which can solve the real network instances in reasonable computation times.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.15 no.12
• /
• pp.4364-4384
• /
• 2021

The dynamic network state and the mobility of the terminals make the service function chain (SFC) orchestration mechanisms based on static and deterministic assumptions hard to be applied in SDN/NFV mobile edge computing networks. Designing dynamic and online SFC orchestration mechanism can greatly improve the execution efficiency of compute-intensive and resource-hungry applications in mobile edge computing networks. In order to increase the overall profit of service provider and reduce the resource cost, the system running time is divided into a sequence of time slots and a dynamic orchestration scheme based on an improved column generation algorithm is proposed in each slot. Firstly, the SFC dynamic orchestration problem is formulated as an integer linear programming (ILP) model based on layered graph. Then, in order to reduce the computation costs, a column generation model is used to simplify the ILP model. Finally, a two-stage heuristic algorithm based on greedy strategy is proposed. Four metrics are defined and the performance of the proposed algorithm is evaluated based on simulation. The results show that our proposal significantly provides more than 30% reduction of run time and about 12% improvement in service deployment success ratio compared to the Viterbi algorithm based mechanism.

• Journal of the Korean Society of Industry Convergence
• /
• v.26 no.3
• /
• pp.401-409
• /
• 2023

Oscillating water column (OWC) type wave power generator system is a power generation system that uses wave energy, a sustainable and renewable energy source. Irregular cycles and wave heights act as factors that make it difficult to secure generation efficiency of the wave power generator system. Recently, research for improving power generation efficiency is being conducted by applying digital twin technology to OWC type wave energy converter system. However, digital twin using sensor data can predict erroneous performance due to uncertainty in the sensor data. Therefore, this study proposes an uncertainty analysis method for sensor data which is used in digital twin to secure the reliability of digital twin prediction results. Uncertainty quantification considering sensor data characteristics and future uncertainty information according to uncertainty propagation were derived mathematically, and confidence interval estimation was performed based on the proposed method.

• Journal of Navigation and Port Research
• /
• v.34 no.6
• /
• pp.441-445
• /
• 2010

The ouput power of wave energy system in buoy is determined according to the inner diameter of oscillating water column and flow resistance. The increase of adhered shellfish inside the water column leads to decrease the inner diameter of wave energy converter. Influx loss of seawater reduces the efficiency of output power in the wave generation system. In this paper, the test result of AFS characteristic is described for preventing the deposition with shellfish and etc. The current of anode is controlled by buck converter, and the control algorithm developed for AFS in buoy. The experimental results is shown excellent preventing capapbility of AFS in buoy.

• 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.

• Journal of Ocean Engineering and Technology
• /
• v.29 no.4
• /
• pp.317-321
• /
• 2015

Many kinds of generation systems have been developed to use ocean energy. Among these, with the use of an oscillating water column (OWC) for power generation is attracting attention. The OWC-type wave power generation system converts wave energy into electricity by operating a generator turbine with the oscillating water level in a column of water. There are two ways to convert wave power into electricity using an OWC. One uses a cross-flow turbine using the water level inside the OWC. The other method uses the flow of air in a Wells turbine, which depends on the water level. An experiment was carried out using a 2-D wave tank in order to minimize the number of empirical tests. The design factors were taken from Koo et al. (2012) and the experimental environment assumed by free surface motion. This paper deals with characteristics of two types of wave energy conversion systems combine with a breakwater. One model uses an air-driven Wells turbine and a cross-flow water turbine. The other type uses a cross-flow water turbine. Wave energy converters with OWCs have mostly been studied using air-driven Wells turbines. The efficiency of the cross-flow turbine was about 15% higher than that of the other model, and the water level of the OWC internal chamber for the cross-flow water turbine and air-driven Wells turbine was less than about 40% lower than the one using only the cross-flow water turbine.

• Journal of the Korean Institute of Telematics and Electronics A
• /
• v.30A no.5
• /
• pp.52-62
• /
• 1993

This paper describes the implementation of a layout generation system for the gate matrix style to implement multi-level logic. To achieve improved layouts from general net lists, the proposed system performs flexible net binding for series nets. Also the system reassings gates by the heuristic information that shorter net lengths are better for the track minimization. By track minimizing with subdividing layout column information, the system decreases the number of necessary layout tracks. Experimental results show that the system generates more area-reduced (approximately 7.46%) layouts than those by previous gate matrix generation systems using net list inputs.

• 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.

• Journal of Korean Society of Coastal and Ocean Engineers
• /
• v.23 no.5
• /
• pp.345-357
• /
• 2011

Recently, as part of diversifying energy sources and earth environmental issues, technology development of new renewable energy using wave energy is actively promoted and commercialized around Europe and Japan etc. In particular, OWC(Oscillating Water Column) wave power generation system using air flow induced by vertical movement of the water surface by waves in an air-chamber within caisson is known as the most efficient wave energy absorption device and therefore, is one of the wave power generation apparatus the closest to commercialization. This study examines air flow velocity, which operates turbine(Wells turbine) directly in oscillating water column type wave power generation structure from two-and three-dimensional numerical experiments and discusses optimal shape of oscillating water column type wave power generation structure by estimating the maximum flow rate of air according to change in shape. The three-dimensional numerical wave flume was applied in interpretation for this study which is the model for the immiscible two-phase flow based on the Navier-Stokes Equation. From this, it turned out that size of optimal shape appears differently according to the incident wave period and air flow is maximized at the period where minimum reflection ratio occurs.