• Journal of Navigation and Port Research
• /
• v.27 no.4
• /
• pp.397-402
• /
• 2003

Generally, container arrangement has been carried out based on the Classification guidelines. However, guidelines provide only container securing forces for the given container arrangement and Classification requirements of the forces. In order to design container arrangement additional information is needed such as container securing forces and arrangement that accounts for lashing bridges, vertical lashing, vertical center of gravity (VCG), and maximum stack weight. Trial and error method using the existing guidelines requires excessive amount of calculation time and cannot provide accurate results of the calculations. In order to fulfill this need, a new container securing system has been established based on the equilibrium conditions that include lashing bridges and vertical lashing. An optimization algorithm has been developed for the new system since current optimization methods such as genetic algorithms and evolution strategies are unsuitable for the container securing problems, which involve equality constraint. Design variables are container weights of tier and objective function is either total container weight or VCG of a stack. The newly developed system provides optimum arrangement of containers for both maximum stack weight and maximum VCG. It also greatly reduces time for designing container arrangement.

• Bulletin of the Korean Space Science Society
• /
• 2010.04a
• /
• pp.27.3-27.3
• /
• 2010

편대비행위성을 이용하여 우주간섭계 영상시스템을 구현하였을때 위성의 배치에 따른 점분포함수(Point Spread Function, PSF)를 계산하고 관측될 영상을 예측하여 편대비행위성 간섭계 관측시스템의 예상되는 성능을 분석하였다. 적외선과 가시광 영역에서 관측하는 경우에 대하여 단일구경과 합성구경 관측시스템의 점분포함수를 계산하고 이에 해당되는 예측 영상의 해상도를 비교하였을 때, 합성구경으로 관측 시 더 높은 해상도를 보이는 것을 확인하였다. 또한 편대비행 위성을 이용하여 합성구경 관측을 하는 경우에 대하여 단순한 원형 배열뿐만 아니라 간섭계 관측에 유리한 골레이(Golay) 배열 등 다양한 위성 배치에 따른 점분포함수를 구하고 비교하여 위성 배치에 따른 간섭계관측 시스템의 성능 차이를 분석하였다. 이 결과를 통하여 실제 편대비행위성을 이용하여 간섭계 관측시스템을 구현할 때, 관측시스템을 구성하는 편대 위성의 개수와 배치를 효율적으로 결정할 수 있는 토대를 마련하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2020.11a
• /
• pp.178-181
• /
• 2020

한국과학기술정보연구원에서는 슈퍼컴퓨터 5호기 시스템 및 가속기 기반 시스템을 국내 연구자들에게 서비스를 하고 있다. 시스템 관리자들은 시스템 상태 조회 및 통계 정보 산출등의 목적으로 배치 작업 관리 솔루션에 주기적으로 다양한 정보의 요청을 수행한다. 빈번한 정보 요청은 작업관리 솔루션에 부하를 줄 수 있다. 본 논문에서는 사용자들의 배치 작업 관리를 위해 사용하는 배치 작업 관리 솔루션인 PBSPro와 SLURM을 활용한 효율적인 시스템 모니터링 기법을 설계하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10a
• /
• pp.60-62
• /
• 2000

본 논문에서는 수녀원의 인사관리에서 인원을 효율적으로 배치할 수 있는 새로운 의사결정 시스템에 대하여 알아본다. 현재 수녀원의 인원배치는 수 작업으로 처리를 해야하므로 적절한 시기에 적합한 인원을 소임지에 배치하지 못하는 문제점을 가지고 있다. 이를 해결하기 위하여 본 논문에서는 휴리스틱한 방법과 신경망의 PCA(Principal Component Analysis)를 이용한 의사결정 시스템을 설계하고 구현하였다. 이 시스템을 통하여 산출되는 정보는 수녀원 인사관리업무를 보다 체계적일 뿐만 아니라 효율적으로 계획하고 조정하며 통제할 수 있는 기초자료로 활용될 수 있을 것이다.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.13 no.22
• /
• pp.121-127
• /
• 1990

작업능률향상을 위한 설비배치의 문제는 총자재 운반비용을 최소화하고 실비간의 자재흐름을 최소화하는 문제와 배치들간의 근접도를 최대화시키는 정적인 문제로 다루어져 왔다. 본 논문에서는 이 같은 문제가 계획기간을 확장하는 문제나, 그 이전에 빈번한 문제 (system nervousness)를 D.P.를 이용한 동적인 특성으로 해결하는 것을 제시하고자 한다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.27 no.6
• /
• pp.608-618
• /
• 2000

We consider the problem of placing resources in a distributed computing system so that certain performance requirements may be met while minimizing the number of required resource copies, irrespective of node or link failures. To meet the requirements for high performance and high availability, minimum number of resource copies should be placed in such a way that each node has at least two copies on the node or its neighbor nodes. This is called the fault-tolerant resource placement problem in this paper. The structure of a parallel or a distributed computing system is represented by a graph. The fault-tolerant placement problem is first transformed into the problem of finding the smallest fault-tolerant dominating set in a graph. The dominating set problem is known to be NP-complete. In this paper, searching for the smallest fault-tolerant dominating set is formulated as a state-space search problem, which is then solved optimally with the well-known A* algorithm. To speed up the search, we derive heuristic information by analyzing the properties of fault-tolerant dominating sets. Some experimental results on various regular and random graphs show that the search time can be reduced dramatically using the heuristic information.

• Journal of Korea Multimedia Society
• /
• v.16 no.3
• /
• pp.354-365
• /
• 2013

Node deployment is one of the important problems in achieving good quality of service in wireless sensor network. The purpose of this paper is to develop an interactive system that supports user's decision makings in designing sensor fields. The system provides grid-based initial deployment algorithm supporting three types of node deployment pattern, area-fill, path-cover, and barrier-cover deployment pattern. After initial deployment, an iterative refinement algorithm can be applied, which takes care of the irregularity of the deployment area and the heterogeneity of sensors. The proposed system helps users to effectively deploy nodes in the sensor field, analyse the detection performance of the deployment, and perform network simulations. The developed system can be utilized as a part of the development environment of the surveillance sensor network system.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2006.05a
• /
• pp.515-518
• /
• 2006

수많은 교각들이 규칙적으로 배치되어 있는 복개하천이나 하천종단교량 등의 경우 개별적인 교각의 후면부에서 발생하는 와류로 인한 에너지 손실이 누적되어 흐름에 큰 저항요인으로 작용한다. 격자기둥의 형상과 종방향 및 횡방향 배치간격이 배수시스템의 통수능에 미치는 영향을 파악하기 위해 본 연구에서는 사각형 및 둥근장방형 격자기둥에 대한 기초적인 수리 실험을 실시하고 그 결과를 분석하였다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2023.05a
• /
• pp.295-297
• /
• 2023

우리나라는 항로표지 배치의 적합성 평가를 주기적으로 실시하고 있다. 항로표지의 배치는 전문가의 주관적 경험에 의존하고 배치있으며 검증에 필요한 전처리 작업은 수작업으로 처리한다. 이 연구에서는 데이터 필터링, 항적 HDG설정 및 입출항분리 작업을 부분적으로 자동화 하면서 HTTP로 연동되는 전처리 시스템을 개발하였다.

• Proceedings of the Korea Inteligent Information System Society Conference
• /
• 2007.05a
• /
• pp.341-350
• /
• 2007

DNA 염기 서열 배치 알고리즘은 분자 생물학 분야에서 단백질과 핵산 서열들의 분석에서 중요한 방법이다. 생물학적인 염기 서열들은 그들 사이의 유사성과 차이점을 나타내기 위해 정렬된다. 본 논문에서는 기존의 DNA 염기 서열 배치 방법을 개선하기 위하여 DP(Dynamic Programming) 알고리즘의 비용증가( O (nm) ) 문제를 해결하는 Quadrant 방법과 품질 정보 및 퍼지 추론시스템(fuzzy inference system)을 적용한 DNA 염기 서열 배치 알고리즘을 제안한다. 본 논문에서 제안한 DNA 염기 서열 배치 알고리즘은 Quadrant 방법을 적용하여 Needleman-Wunsch의 DP 기반 알고리즘에서의 행렬 생성 단계에서 발생하는 불필요한 정렬 계산을 제거하여 전체 수행 시간을 단축하고, 각 DNA 염기 서열 단편 각각의 길이 차이와 낮은 품질의 DNA 염기 빈도를 퍼지 추론 시스템에 적용하여 지능적으로 갭 비용(gap cost)을 동적으로 조정한다. 제안된 알고리즘의 성능 평가를 위해 NCBI (National Center for Biotechnology Information)의 실제 유전체 데이터로 성능을 분석한 결과, 제안된 알고리즘이 기존의 품질정보만을 이용한 알고리즘보다 개선된 것을 확인하였다.