• Proceedings of the Korea Water Resources Association Conference
• /
• 2017.05a
• /
• pp.158-158
• /
• 2017

상수관망을 통한 용수 공급에서는 송수펌프, 배수지 등의 수리 시설물이 중요한 역할을 수행한다. 우리나라의 송 배수 방식은 송수펌프를 통해 고지대의 배수지에 물을 확보하고, 이를 자연유하 방식으로 공급하는 것이 일반적이며, 따라서 송 배수시스템의 운영이란 송수펌프의 가동과 그에 따른 배수지의 수위 현황을 관리하는 것을 의미한다. 이 때, 펌프의 가동을 위한 전력소모에 많은 비용이 발생되므로 효율적인 펌프 운영을 위한 최적화 연구의 필요성이 제기되었다. 기존 연구를 통해 송 배수시스템의 운영을 모의하고, 펌프 가동비용을 최소화 하는 실시간 최적 펌프운영 모형이 개발되었으나, 미리 결정된 펌프와 배수지를 바탕으로 송 배수시스템을 모의하기 때문에 계획 및 설계 단계에서 이를 활용할 수 없는 한계점이 존재하였다. 본 연구에서는 최적화 알고리즘 중 하나인 유전자 알고리즘(Genetic Algorithm, GA)을 사용하여, 실시간 펌프운영뿐만 아니라 송수펌프와 배수지의 효율적인 용량을 제시할 수 있는 최적화 모형을 개발하였다. 특히, 개발 모형은 펌프와 배수지의 설계/운영 시, 국내 설계기준, 시설물 비용, 시간별 전력단가 등을 제약조건으로 고려하여 현실적인 결과를 도출할 수 있도록 개발되었다. 본 연구는 실제 운영 중인 S시의 광역상수도 시스템을 바탕으로 개발 모형을 적용하였으며, 또한 송 배수시스템의 계획 및 관리에 활용할 수 있을 것으로 기대된다.

• Computational Structural Engineering
• /
• v.28 no.4
• /
• pp.21-24
• /
• 2015

SIMULIA Tosca Structure를 이용한 열변형력 최적화는 개발 과정에서 터보차저를 한층 더 개선하는데 결정적인 역할을 합니다. 열변형력 최적화는 일단 민감도 연구를 통해 터보차저의 뚜렷한 상보적 효과를 파악하여 긍정적 영향을 활용하고 부정적 영향을 해소하는데 유용합니다. 그리고 나서 이와 같이 전역으로 최적화된 형상을 토대로 국부적 형상 최적화를 실시하여 개선의 여지가 남아 있는 부위를 세부적으로 개선할 수 있습니다. 이와 같이 더욱 효율적인 개발 과정을 통해 성능과 수명이 향상된 배기용 터보차저를 개발할 수 있습니다. 게다가 시뮬레이션 및 최적화 기술을 지속적으로 활용하면 시험과 초기 비용을 절약할 수 있습니다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.21 no.1
• /
• pp.91-102
• /
• 1996

The multicast routing algorithm is necessary to transmit multimedia traffic efficiently in ATM (asynchronous transfer mode) networks. In this paper, we propose the multicast routing algorithm which is based on VP/VC characteristic. The proposed algorithm is based on VP tree concept and using cost function which is based on VP/VC switching. The cost funication is composed of link cost, delay and weighting factor on delay and the weighting factor is calculated by delay sensitivity of the traffic. The proposed algorithm can choose delay bounded path which satisfies delay constraint, moreover it can choose optimal path among VPs which has the same link cost and satisfying delay constraint. With controlling weighting factor, proposed algorithm can set-up efficient path. When the weighting factor sets to be between 0.8 and 1, experimental results show that the perforance of proposed scheme is approximated to that of cost optimal algorithm and strongly delay optimized algorithm.

• Journal of Korean Society of Transportation
• /
• v.27 no.3
• /
• pp.103-109
• /
• 2009

Aircraft fuel cost is the largest airline expenses in airlines who play a major role in air transportation system. Airlines have been making a great effort to save fuel as much as they can. Among these efforts, the systematic fueling strategy has been taken a growing attention since it is recognized as a very cost-effective fuel management strategy. The systematic fueling strategy is the fuel saving strategy in which extra amount of fuel is loaded to utilize the fueling cost differentiation among the cities where the aircraft operate. In this paper, the aircraft fueling optimization model is proposed. The proposed model is to calculate precise amount of loaded fuel to minimize overall fuel cost assuming that the aircraft routing for all aircrafts and fueling cost in all airports where the aircraft fly are given. Compared with heuristic fueling strategy, the result of the proposed model is promising. Therefore, it is expected that the proposed model plays a major role in fuel management strategy in airline operation.

• Journal of the Computational Structural Engineering Institute of Korea
• /
• v.22 no.3
• /
• pp.277-287
• /
• 2009

Recently, the high-strength steel of 400~600MPa tensile strength is producing in the country. Use of high-strength steel member in the design of high-rise buildings is expected to increase the efficiency of structural design in the aspect of structure material weight and cost, however it has been used only a narrow extent. No efficient design method to use high-strength steel in the design of high-rise buildings has been developed. Therefore, in this study structural cost optimization technique that can minimize the structural material cost of high-rise buildings using high-strength steels is developed. The efficiency of the technique is evaluated by comparing the experience-based design for 6 high-rise building examples. As a result, the proposed techniques can save 7~21% of structural material cost compared with experienced-based design. And also, the rough guideline for effective use of high-strength steels in the structural design of high-rise buildings is introduced on the basis of results.

• Journal of Korea Port Economic Association
• /
• v.26 no.3
• /
• pp.42-55
• /
• 2010

This paper primarily deals with a decision-making for determining the number of voyages in each ship size under a specific port structure in order to minimize the total transport cost consisting of transport cost at sea, queuing cost in port, and inventory cost in yard. As a result of computer simulation using queuing model characterized by inter-arrival time distribution, we were able to find out some combination of voyage numbers of 3 ship-size(50,000-ton, 100,000-ton, and 200,000-ton), where the total transport cost can be minimized under a specific port structure. The simulation model also allows us to figure out any trade-off relationship among sea transport cost, queuing cost in port, and inventory cost in yard. Put it differently, an attempt to reduce the sea transport cost by increasing the number of voyages of the largest ship size, the transport cost incurred in both port and yard is hypothesized to be increased and vice versa. Consequently, Port managers are required to adjust the number of annual number of voyages allocated in each ship size, put into the sea lines for importing raw materials, in order to optimize the transport costs incurred under the specific port system. We may consider a net present value(NPV) model for performing an economic feasibility analysis on port investment project. If a total discounted net benefit, including cost savings, exceeds the initial investment for an additional berth construction, then we accept the port investment project. Otherwise, we reject the proposed port investment plan.

• Proceedings of the KAIS Fall Conference
• /
• 2010.11a
• /
• pp.367-369
• /
• 2010

본 논문은 열차제어시스템 유지보수업무의 최적화를 위한 정량적 주기산출방법에 관한 것으로, 특히 전장품과 같이 유지보수업무로 주로 교체업무가 선택되는 경우, 운영비용을 최적화하기 위한 교체주기를 정량적으로 산출하기위한 방법을 제시하고, 장치의 고장분포 데이터를 통해, 철도신호장치의 교체주기를 할당한다. 제시한 방법은 유지보수장치의 운영이력을 분석하여, 장치의 고장데이터를 바탕으로 고장분포를 확률적으로 모델링한 뒤, 정확한 LCC데이터가 적용될 때 새롭게 도입되는 장비 및 시스템의 유지보수업무주기를 할당이 가능하고, 이를 통해여 시스템의 운영안전을 보장하면서, 운용비용을 최적화 할 수 있다.

• Proceedings of the Korea Committee for Ocean Resources and Engineering Conference
• /
• 2002.10a
• /
• pp.40-44
• /
• 2002

선박 설계시 최적화에 있어 종래에는 Random search Parametric study, Hook&Jeeves Method등이 사용되어져 왔으나 1960년대 Genetic algorithm이 소개되고 꾸준히 발전함과 함께 선박 설계에서도 Genetic algorithm이 사용되기 시작하였다. 본 논문에서는 이러한 Genetic algorithm 중 Simple Genetic algorithm(SGA), Micro Genetic algorithm(MGA), Threshold Genetic algorithm(TGA), Hybrid Genetic algorithm(HGA)을 선박 설계에 적용하여 그 성능을 비교 검토해 보았다. MGA는 계산 부담을 줄이기 위해 작은 개체로 효율적인 탐색을 하며, TGA는 local optimum에서 쉽게 벗어나게 할 수 있는 특징이 있다. HGA는 Hook&Jeeves Method를 Genetic algorithm과 병합되어 있다. 이를 바탕으로 본 논문에서 망간단괴 수송선의 경제성을 평가한다. 평가 방법은 연간 300만톤을 생산한다고 가정하여 연간 운송 용적을 동호제약으로 해서 최적화를 한 뒤, 이를 이용하여 몇가지 Case로 나누어서 초기 자본, 연간 비용, 20년간 총 비용을 계산하여 가장 경제적인 선박을 선택한다.

• The Transactions of the Korea Information Processing Society
• /
• v.3 no.7
• /
• pp.1707-1718
• /
• 1996

Given a signal net N=s, 1,...,n to be the set of nodes, with s the source and the remaining nodes sinks, an MRDPT (minimum-cost rectilinear Steiner distance -preserving tree) has the property that the length of every source to sink path is equal to the rectilinear distance between the source and sink. The minimum- cost rectilinear Steiner distance-preserving tree minimizes the total wore length while maintaining minimal source to sink length. Recently, some heuristic algorithms have been proposed for the problem offending the MRDPT. In this paper, we investigate an optimal structure on the MRDPT and present a theoretical breakthrough which shows that the min-cost flow formulation leads to an efficient O(n2logm)2) time algorithm. A more practical extension is also in vestigated along with interesting open problems.

• The Journal of the Korea Contents Association
• /
• v.8 no.4
• /
• pp.48-54
• /
• 2008

This paper analyzes cost tradeoffs between memory usage and computation for window-based operators in data stream environments. It identifies generic operator network constructs, and sets up a cost model for the estimation of the expected memory reduction and the computation overheads when window memory relocations are applied to each operator network construct. This cost model helps to identify the utility of window memory relocations. It also helps to apply window memory relocation to improve a query execution plan to save memory usage. The proposed approach contributes to expand the scope of query processing and optimization in data stream environments. It also provides a basis to develop a cost estimation model for the query optimization using window memory relocations.