• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2003.05a
• /
• pp.242-248
• /
• 2003

In this paper, we propose a new heuristic solution for 3D container packing problem for the variable size and the variable kind of freights. First we consider the total cost of container charges, i.e., loading, transportation and handling charges, where the priority of each frights are dealt. By minimizing the total cost of container charges, the kinds of container and its number can be decided automatically. From these factors, we con determine the position in the container and the loading sequence into the container. Finally, by equivalence of freight's weight in container, we can prevent the freight's damage on the handling.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06b
• /
• pp.261-266
• /
• 2007

내장형 시스템에 보다 강력한 성능이 요구됨에 따라 내장형 마이크로 프로세서는 보다 깊은 파이프라인을 채택하고 있다. 따라서, 내장형 마이크로 프로세서는 보다 정확한 분기 예측기를 필요로 하고 있다. 이러한 상황에서 분기 예특기의 구조, 성능 및 전력 소모와 전체 시스템의 전력 소모 사이의 trade-off를 분석하는 것은 매우 중요하다. 내장형 환경에서 시스템의 전력 소모는 설계 시 매우 중요하게 고려되어야 한다. 특히 내장형 시스템의 요구사항은 동작할 응용 프로그램에 의하여 규정되고, 전력 소모도 응용프로그램의 구조와 강하게 연관되어 있다. 본 논문의 목표는 내장형 환경에서 성능-전력 공간에서 분기 예측기를 분석하는 기법을 제시하는 것에 있다. 이를 통하여, 분기 예측기 테이블의 성능-전력을 고려한 최적화된 크기를 찾을 수 있다. 이러한 목표는 수학적 모델링을 통한 정량적 예측의 수행 및 시뮬레이션 결과와의 비교를 통한 수학적 모델링의 검증의 과정을 통하여 이루어진다. 결과는 우리의 수학적 모델이 성능-전력 공간에서 분기 예측기 테이블의 최적화된 크기 결정의 해법을 제공하고 있음을 보여주고 있다.

• Journal of Korea Water Resources Association
• /
• v.44 no.2
• /
• pp.145-156
• /
• 2011

Two dimensional numerical model of high-order accuracy is developed to analyze complex flow including transition flow, discontinuous flow, and wave propagation to dry bed emerging at natural river flow. The bed slope term of two dimensional shallow water equation consisting of integral conservation law is treated efficiently by applying quasi-steady wave propagation scheme. In order to apply Finite Volume Method using Fractional Step Method, MUSCL scheme is applied based on HLL Riemann solver, which is second-order accurate in time and space. The TVD method is applied to prevent numerical oscillations in the second-order accurate scheme. The developed model is verified by comparing observed data of two dimenstional levee breach experiment and dam breach experiment containing structure at lower section of channel. Also effect of the source term is verified by applying to dam breach experiment considering the adverse slope channel.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.39C no.4
• /
• pp.400-406
• /
• 2014

In this paper, we propose an approach to minimizing total power consumption by deploying multiple clean-up robots simultaneously in a given area. For this, we propose to use the cooperative game theoretic approaches (i.e., Nash bargaining solution (NBS)) such that the robots can optimally and fairly negotiate the area division based on available resources and characteristics of the area, thereby leading to the minimum total power consumption. We define a utility function that includes power consumptions for characteristics of areas and the robots can agree on a utility pair based on the NBS. Simulation results show that the proposed approach can reduce the total average power consumption by 15-30% compared to a random area division approach.

• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2009.04a
• /
• pp.254-256
• /
• 2009

최근 민간사업분야에서도 GIS를 응용하려는 시도가 많아지고 있다. 몇몇 도전적인 기업들은 수년 전부터 GIS를 도입하여 주요의사결정에 활용하고 있으며, 매년 GIS 활용도를 높여가고 있다. 실제 본 연구도 경쟁이 치열한 국내 할인점 시장에서 GIS 도입을 통해 근본적인 경쟁력 확보를 희망하는 기업의 경영과제를 해결하는 것으로 시작됐다. 이러한 기업들은 지역의 특성을 단편적으로 파악하는 것에 만족하지 않고 지역별로 어떠한 전략을 수립할 것인지에 대한 해법을 요구하며, 이를 통해 새로운 수요창출을 기대하고 있다. 매출을 높이는 것은 모든 기업의 주요 경영목표이다. 이러한 점을 고려할 때 GIS를 이용한 매출예측은 기업들에 큰 의미가 있다. 특히 백화점이나 할인점 등의 점포를 운영하는 기업들에는 객관적인 경영전략을 지원하는 도구로 활용할 수 있다. 그래서 단순한 예측 수준을 뛰어 넘어 매출 향상을 위한 방안 마련까지 요구되고 있다. 기존의 GIS를 이용한 매출예측은 특정 반경 내 인문사회적 통계자료를 추출하여 통계적 방법에 의해 매출을 추정하는 과정을 통해 이뤄진다. 이는 과거의 정보를 기반으로 현재를 진단하는 효율적인 방법이다. 하지만, 어떠한 전략으로 내일을 준비해야 하는지에 대한 해법을 제시하기에는 한계가 있다. 이러한 이유로 기존방법론은 예측에 대한 통계적 설명력이 높다 하더라도 기업들의 현장업무에서 활용되지 못하고 있다. GIS를 이용한 매출예측 방법이 기업활동에 활용되려면 과거의 매출정보를 기반으로 현재를 진단하는 역할, 지역별로 차별화된 마케팅 전략 수립, 국지적 단위의 시장 진단과 매출 향상 방안 등을 지원하여야 한다. 본 연구는 매출발생이 예상되는 지역의 경계를 설정하여 상권영역을 생성하는 방법론이 핵심이다. 다시 말해 예상되는 매출 영역을 폴리곤 단위로 추출한다는 것이다. 기업들에 어느 정도의 매출이 어떤 지역에서 발생할 것인지에 대한 정보를 제공하면 지역별 매출 향상을 위한 전략 마련이 가능하다. 수치만을 제공하는 매출 예측방법과 비교하면 구체적인 마케팅 활동을 지원할 수 있는 특징이 있다. 이러한 방법론은 기업의 마케팅 활동에 실질적인 도움을 줄 것으로 판단된다.

• Journal of the Institute of Electronics Engineers of Korea TC
• /
• v.48 no.4
• /
• pp.53-60
• /
• 2011

In order to augment the robustness of OFDM system to Rayleigh multipath fading, there exist two smart antenna algorithms, namely, Pre-FFT smart antenna and Post-FFT smart antenna. After the mathematical modeling of both smart antenna algorithms, computer simulations have been carried to compare and analyze the performance of generalized eigen problem based Pre-FFT algorithm and the performance of Wiener solution based Post-FFT algorithm. It has been shown that the Post-FFT smart antenna far outperforms the Pre-FFT smart antenna due to the computational complexities. Especially it is so when the multipath signal arrives at beyond the guard interval and a rich co-channel interferer is introduced. Performance of a subcarrier clustering method proposed to lessen the computing load has been compared to that of a typical Wiener solution based Post-FFT smart antenna. Performance comparison between MRC(Maximum Ratio Combining) diversity based Post-FFT algorithm and typical Post-FFT algorithm has also been carried.

• Journal of the Korean Society for Aeronautical & Space Sciences
• /
• v.44 no.4
• /
• pp.290-297
• /
• 2016

A two-phase Large Eddy Simulation(LES) has been conducted to investigate breakup and atomization of a liquid jet in a cross turbulent flow in a rectangular duct. Gas-droplet two-phase flow was solved by a coupled Eulerian-Lagrangian method which tracks every individual particles. Effects of liquid breakup models, sub-grid scale models, and a order of spatial discretization was investigated. The penetration depth in cross flow was comparable with experimental data by varying breakup model and LES scheme. SMD(Sauter Mean Diameter) distribution downstream of jet was analyzed.

• Proceedings of the Safety Management and Science Conference
• /
• 2000.05a
• /
• pp.61-69
• /
• 2000

인터넷이 글로벌 네트워크로써 자리를 잡으면서 전자상거래와 관련된 많은 용어를 낳고 있으며 그 중에서도 가장 많이 회자되고 있는 단어는 사이버 쇼핑몰일 것이다. 이러한 상황 속에서 시간과 공간의 제약을 받지 않는다는 사이버 쇼핑몰의 특성은 소비자와 상인 모두에게 가장 큰 매력으로 다가왔고, 촌각을 다투며 생겨나는 수많은 쇼핑몰들 속에서 경쟁력을 가질 수 있는 부분은 쇼핑몰의 구축과 운영의 방법이라는 점에 공감을 하고 있다. 본 연구에서는 쇼핑몰을 자동으로 생성해주는 상점입점마법사를 구축하고 기존의 상점입점마법사들이 안고 있던 문제점을 해결하기 위한 7가지의 추가기능을 제시하고 있다. 상점입점마법사는 세 단계로 구성되고 각 단계는 복수개의 스텝으로 이루어져 있으며 각각의 스텝은 독립 모듈의 형태를 취함으로써 이를 통해 구축되는 쇼핑몰들의 차별성이 최대화 될 수 있도록 고려하였다. 추가기능은 상품 카테고리 생성, 관련 상품, 가격 비교, 인기 상품, 상점 홍보, 대체 상품, 마일리지 제도로 구성되며 이를 통해 상점입점마법사를 이용하여 구축된 쇼핑몰에서는 적용이 어렵다는 문제점에 대한 해법을 제시하고 더 나아가 SuperMall에 적용을 시킴으로써 기존의 Mall & Malls보다 경쟁력을 가질 것으로 기대할 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10d
• /
• pp.277-280
• /
• 2007

통신 시스템에 대한 관심은 인터넷의 급격한 발전에 의해 가상공간의 출현과 유비쿼터스 컴퓨팅 환경 구축에 대한 요구가 증대됨에 따라 관련 이론 및 기술의 발전을 주도해 왔다. 이와 관련한 문제들 중에 가장 근간이 되는 문제들 중 하나는 최적 통신 걸침 나무 (OCST: Optimal Communication Spanning Tree) 문제이다. 본 논문에서는 이러한 최적 통신 걸침 나무 문제를 해결하기 위해 유전 알고리즘 (GA)를 이용한다. 유전 알고리즘을 이용함에 있어서 중요한 단계중 하나는 유전자표현을 어떻게 문제에 적합하게 설계하느냐이다. 본 논문에서는 걸침나무를 표현하기 위해 기존의 $Pr\ddot{u}fer$수 기반의 유전자 표현법을 개선하여 n개의 노드에 대해 n-2개의 숫자열로 표현가능하면서도 보다 더 최적 통신 걸침 문제에 적합하도록 고안한 새로운 유전자 표현법을 이용한다. 임의로 생성된 예제에 대한 수치 실험을 통해 통신시스템의 기본 문제 중 하나인 최적 통신 걸침 문제의 해법으로서의 제안 알고리즘의 유용성과 효율성을 확인한다.

• The Bulletin of The Korean Astronomical Society
• /
• v.38 no.1
• /
• pp.75.1-75.1
• /
• 2013

자체의 중력 효과를 고려하는 구대칭 완전 유체 전산모사 연구를 위해 일반상대론적 유체역학 코드를 이 분야 연구자들을 위한 공개용으로 개발하였다. 이 코드는 3+1 ADM(Arnowitt-Deser-Misner) 공식과 등방 공간 좌표를 사용하였다. 시공간 기하를 구하기 위해 극한값 썰기 (maximal slicing) 조건과 함께 세 개의 제한 방정식을 풀었고, 시공간을 채우는 물질인 유체는 근사 리만 해법을 사용한 HRSC (high resolution shock capturing) 기법으로 오일러 관찰자 시점에서 풀었다. 이 코드의 수렴성과 정확성을 검증하기 위해 상대론적인 구대칭 충격파 비교 분석, 블랙홀로 빨려 들어가는 상대론적 구대칭 강착, TOV(Tolman-Oppenheimer-Volkoff) 별 및 OS (Oppenheimer-Snyder) 붕괴 코드 테스트를 수행하였다. 특히, 이 코드의 동적 진화 테스트인 OS 붕괴의 경우 해석적인 해와 결과를 비교하기 위하여 좌표변환을 수치 계산으로 수행하였다. 아인슈타인의 일반상대성 이론을 넘어서는 변형된 중력이론 중 하나로 최근 제시된 EiBI(Eddington-inspired Born-Infeld) 이론에서 TOV 별의 해가 일반상대성 이론과 어떠한 차이를 보이는지 살펴 보았고, 그 이론에서도 물질이 붕괴하여 블랙홀을 만드는 경우 특이점이 형성되는지 고찰해 보았다.