• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
• /
• 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.

• 한국철도학회논문집
• /
• 제15권2호
• /
• pp.185-192
• /
• 2012

노선 계획이란 수요를 만족시키면서 열차 운행 비용(operation cost)을 최소화하는 시종착별 열차 운행횟수를 결정하는 과정을 말한다. 그러나 화물 수송의 경우 화물 취급역에서 발생하는 화물의 연결 혹은 해방 작업은 상당한 시간을 필요로 하여, 잦은 중간 화물역에서의 연결 해방 작업은 수송 서비스의 품질을 저하시킬 수 있으므로, 여객 열차의 노선 계획과 달리, 화물 열차 노선 계획에서는 각 열차의 도중 입환역을 어떻게 설정할 것인가가 매우 중요한 문제이다. 본 연구는 열차의 운행 경로, 운행 횟수뿐만 아니라 열차별 도중 입환역를 포함하는 노선계획을 작성하기 위한 최적화 모형을 제시하고, 이 모형에 대한 열생성 기반 해법 및 실험결과를 제시할 것이다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제15권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.

• 한국산업융합학회 논문집
• /
• 제26권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.

• 한국항해항만학회지
• /
• 제34권6호
• /
• pp.441-445
• /
• 2010

진동 수주형 파력 발전 브이는 해상에 설치되는 시스템으로 내부 지름 및 내부 유입 저항에 의하여 출력이 결정된다. 해상에 설치되는 진동 수주의 경우 내부에 패류의 증착에 의하여 내부 지름이 줄어들게 된다. 또한 패류의 증착에 의하여 유입되는 해수의 저항이 증가하게 되어 파력 발전 효율을 급감시킨다. 본 논문에서는 AFS을 이용하여 해양 구조물에 패류의 증착을 억제하는 실험을 수행하였다. Buck converter를 이용하여 전극봉에 흐르는 전류량을 제어하였다. 또한 기존 선박의 AFS와 달리 해양 구조물에 적합한 AFS제어 알고리즘을 개발하였다. 실험 결과 AFS을 통하여 조류 증착을 방지할 수 있음을 확인하였다.

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

• 한국해양공학회지
• /
• 제29권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.

• 전자공학회논문지A
• /
• 제30A권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.

• 한국산학기술학회논문지
• /
• 제20권3호
• /
• pp.470-475
• /
• 2019

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

• 한국해안·해양공학회논문집
• /
• 제23권5호
• /
• pp.345-357
• /
• 2011

최근 지구환경문제와 에너지원의 다각화를 위한 일환으로 파랑에너지를 이용하는 신재생에너지의 기술개발이 유럽과 일본 등을 중심으로 활발히 추진 및 실용화되고 있다. 특히, 케이슨 내의 공기실에서 파랑에 의한 수면의 상하운동으로 유도되는 공기흐름을 이용하는 진동수주형 파력발전시스템은 가장 효율적인 파랑에너지흡수장치로 알려져 있고, 따라서 상업화에 가장 근접한 파력발전장치 중에 하나이다. 본 연구에서는 진동수주형 파력발전구조물에서 터빈(Wells터빈)에 직접 작용하는 공기흐름속도를 2차원 및 3차원수치실험으로부터 검토하며, 이 때 형상의 변화에 따른 공기의 최대흐름속도를 추정하여 진동수주형 파력발전구조물의 최적형상을 논의한다. 수치해석에서는 기체와 액체의 혼상동적현상을 동일한 지배방정식으로 해석하는 혼상류(2상류)수치모델에 기초한 3차원수치파동수로를 적용하였다. 이로부터 입사주기대에 따라 최적형상의 크기가 상이하게 나타나는 것을 확인할 수 있었고, 최소의 반사율이 발생하는 주기 대에서 공기흐름이 최대로 된다는 것을 알 수 있었다.