• 대한기계학회논문집A
• /
• 제35권6호
• /
• pp.629-633
• /
• 2011

항공기, 철도, 선박과 같은 대형 시스템들은 전기, 기계적으로 매우 복잡한 구조를 가졌으며 부품의 수명만을 고려한 기존의 유지보수에서 탈피하여, 고장분석의 시스템화를 통해 장치의 고유수명과는 관계없이 발생 가능한 우발고장도 대처할 수 있는 신뢰성 기반의 유지보수체계를 연구하여야 한다. 본 연구에서는 선행연구로 필요한 복합 시스템의 신뢰도 계산방법에 관한 연구이다. 복합 시스템의 신뢰도를 효과적으로 계산하기 위해 시스템의 RBD(Reliability Block Diagram)를 구성하고 인접행렬을 사용하여 RBD(Reliability Block Diagram)를 행렬로 표현한다. 또한 RBD(Reliability Block Diagram)행렬을 통하여 신뢰도 경로행렬과 고장열거 행렬을 구성하여 시스템의 신뢰도를 계산한다. 본 연구에서 제안한 알고리즘은 자동화, 시스템화가 가능하며 현재 개발하고 있는 신뢰도 정보관리 시스템 및 신뢰성 기반 유지보수 시스템에서 활용될 것이다.

• 정보처리학회논문지D
• /
• 제13D권2호
• /
• pp.157-164
• /
• 2006

XML은 인터넷 상에서 데이터 표현 및 교환의 표준으로 떠오르고 있어서 XML 데이터의 양이 급속히 증가하고 있다. 따라서, XML 데이터에 대한 효율적인 저장 및 검색이 필요하다 관계형 데이터베이스를 이용하는 XRel과 같은 XML 저장 관리 기법에서는 단순히 모든 레이블 경로들을 저장함으로써, 다양한 형태의 경로 표현식을 효율적으로 처리하지 못한다. 본 논문에서는 관계형 데이터베이스를 이용하여 XRel에서 제안된 경로 테이블 기법 보다 효율적인 데이터 저장 및 검색 기법을 제시한다. 본 논문에서 제안하는 기법은 XML 경로 인덱스를 관계형 데이터베이스에 저장하고 레이블 경로를 경로 식별자로 대치함으로써 다양한 형태의 XML 질의들을 기존의 방식에 비하여 보다 효율적으로 처리할 수 있도록 하였다. 또한 제안된 방식은 관계형 데이터베이스 엔진의 수정을 요구하지 않으며, 기존의 방식에 비하여 보다 적은 디스크 공간을 소비한다. 우리의 실험 결과는 제안된 기법이 기존의 기법에 비하여 좋은 질의 성능을 나타냄을 보인다.

• 정보처리학회논문지D
• /
• 제17D권2호
• /
• pp.103-110
• /
• 2010

최근에 관계형 데이터베이스 관리 시스템(RDBMS)의 장점을 이용하여 XML로 표현된 문서를 효과적으로 저장, 관리, 검색하는 XML 문서관리 시스템에 대한 많은 연구들이 활발하게 진행되어 왔다. 그러나 경로 질의 중에서 LIKE 연산과 같은 부분 패턴 매칭 질의의 경우는 비효율적인 비교 연산으로 인해 검색 성능이 현저하게 떨어지기 때문에 RDBMS의 색인의 효과를 볼 수 없다. 본 논문에서는 XML 문서를 RDBMS에 효율적으로 저장하는 계층형 XML 저장 기법과 경로 역 색인 기법을 제안한다. 제안하는 기법은 XML문서의 엘리먼트를 키워드로 보고 해당 키워드가 속한 경로의 식별자와 시퀀스로 포스팅 파일을 구성하여 경로 기반 질의의 검색 속도를 향상하는데 주안점을 둔다. 검색 성능에 관한 실험을 통해서 제안된 기법이 기존의 RDBMS를 이용한 기법보다 약 60% 우수한 성능을 가지고 있음을 입증한다.

• 방송공학회논문지
• /
• 제13권2호
• /
• pp.245-250
• /
• 2008

효율적인 서비스 검색 기법은 무선 애드-혹 네트워크의 유용성을 위해 중요한 특성이다. 무선 애드-혹 네트워크는 어떤 기존의 네트워크 하부구조 또는 중앙 관리 체계의 도움 없이 무선 이동 노드들만으로 구성되는 임시 네트워크이다. 본 논문에서는 무선 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 라우팅 프로토콜을 사용하는 효율적인 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이서 서비스 검색의 장점 역시 갖는다. 시뮬레이션을 통해서 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 유지 오버헤드를 줄인다는 것을 보인다.

• 대한조선학회논문집
• /
• 제53권2호
• /
• pp.115-126
• /
• 2016

In the process of ship building, it is known that the maintenance of working period and saving cost are one of the important part during the logistics of blocks transportation. Precise operational planning inside the shipyard plays a big role for a smooth transportation of blocks. But many problems arise in the process of block transportation such as the inevitable road damage during the transportation of the blocks, unpredictable stockyard utilization of the road associated with a particular lot number, addition of unplanned blocks. Therefore, operational plan needs to be re-established frequently in real time for an efficient block management. In order to find the shortest path between lot numbers, there are several representative methods such as Floyd algorithm that has the characteristics of many-to-many mapping, Dijkstra algorithm that has the characteristic of one-to-many mapping, and the A* algorithm which has the one-to-one mapping, but many authors have published without the mutual comparisons of these algorithms. In this study, some appropriate comparison have been reviewed about the advantages and disadvantages of these algorithms in terms of precision and cost analysis of calculating the paths and planning system to operate the transporters. The flexible operating plan is proposed to handle a situation such as damaged path, changing process during block transportation. In addition, an operational algorithm of a vacant transporter is proposed to cover the shortest path in a minimum time considering the situation of transporter rotation for practical use.

• 한국군사과학기술학회지
• /
• 제22권5호
• /
• pp.654-666
• /
• 2019

The tactical network has several different characteristics compared with commercial internet network such as hierarchical topology, dynamic topology changing and wireless link based connectivity. For considering IP mobility management in the tactical network, current mobility management using Mobile IP(MIP) is not suitable with some reasons such as non-optimal routing paths and single point of failure. Proxy Mobile IP(PMIP) which supporting network-based mobility in hierarchical manner can provide optimal routing path in the tactical network environment, but centralized anchor is still remained a threat to the stability of the tactical network which changes its topology dynamically. In this paper, we propose PMIP-based distributed mobility management for the tactical network environment. From our design, routing paths are always configured in optimized way, as well as path is recovered quickly when the mobility anchor of user is failed. From numerical analysis, comparing to other mobility scheme, result shows that the proposed scheme can reduce packet transmission cost and latency in tactical network model.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1993년도 춘계공동학술대회 발표논문 및 초록집; 계명대학교, 대구; 30 Apr.-1 May 1993
• /
• pp.136-145
• /
• 1993

This paper considers a reliability problem as a special type of flow problem and presents an algorithm to evaluate the exact 2-terminal reliability of networks by using a backtracking technique. It employs a polygon-to-chain reduction in addition to series and parallel reduction techniques to reduce execution time. In comparisons, it presents a much better performance than other algorithms known to us. We also propose a methodology to apply the algorithm for approximation of the system reliability.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 1993년도 추계학술대회발표논문집; 서강대학교, 서울; 25 Sep. 1993
• /
• pp.24-30
• /
• 1993

When modeling a complex system we use an event tree to analyze propagation of failure. An event tree cannot represent the statistical interrelationships among parameters, but it can be represented as a statistically identical influence diagram so that parameter updating can be easily performed. After updating parameters we can calculate posterior distribution of the failure rate for each path. But exact distribution requires considerably complex numerical integration. We propose an approximation method to calculate the posterior and derive the predictive distribution of the time to next failure. Finally we introduce the system which implements our methodology.

• 한국경영과학회지
• /
• 제23권2호
• /
• pp.67-81
• /
• 1998

An Automated Guided Vehicle System (AGVS) with a unidirectional loop guide path is modeled as a discrete-time stationary Markov chain. It is discussed how to estimate the mean response time, the utilization, and the cycle time of AGV for a delivery order. Three common operation strategies for idle vehicles - central zone positioning rule, circulatory loop positioning rule and point of release positioning rule - are analyzed. These different operation strategies are compared with each other based on the performance measures.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
• /
• pp.880-885
• /
• 1995

This paper deals with the efficient planning of robot motions in the Cartesian space while avoiding the collision with obstacles. The motion planning problem is to find a path from the specified starting robot configuration that avoids collision with a known set of stationary obstacles. A simple and efficient algorithm was developed using "Backward" approach to solve this problem. The computational result was satisfactory enough to real problems. problems.