• 한국컴퓨터정보학회논문지
• /
• 제20권11호
• /
• pp.69-75
• /
• 2015

This paper suggests heuristic polynomial time algorithm for crew scheduling problem that is a kind of optimization problems. This problem has been solved by linear programming, set cover problem, set partition problem, column generation, etc. But the optimal solution has not been obtained by these methods. This paper sorts transit costs $c_{ij}$ to ascending order, and the task i and j crew paths are merged in case of the sum of operation time ${\Sigma}o$ is less than day working time T. As a result, we can be obtain the minimum number of crews $_{min}K$ and minimum transit cost $z=_{min}c_{ij}$. For the transit cost of specific number of crews $K(K>_{min}K)$, we delete the maximum $c_{ij}$ as much as the number of $K-_{min}K$, and to partition a crew path. For the 5 benchmark data, this algorithm can be gets less transit cost than state-of-the-art algorithms, and gets the minimum number of crews.

• 한국안전학회지
• /
• 제3권2호
• /
• pp.5-16
• /
• 1988

This study is conducted to evaluate the explosion of tolune storage tank in the petrochemical plant by Fault Tree Analysis. The conclusions are as follows; 1) Fault Tree diagram and the required computer program for evaluation of explosion accident is developed. 2) The probability of the top event, explosion accident, is $1.5\;{\times}\;10^{-8}$ per year, so there is almost no possibility of explosion during the life cycle of tank. However, the probability of Gate 6 and Gate 7 is 8.8 per month, therefore, attention should be paid to them for accident prevention. 3) The number of minimal cut sets is 67 sets which are not calculated the probability of each set, because of the lack of computer capacity. All the minimal cut sets should be examined case by case. However, it is necessary to be paid attention to COM1, 126, 131, and COM4 in minimal cut sets, because the number of appearance is so high. 4) The number path sets is 70 sets which are not calculated the probability of each set, because of the lack of computer capacity. It is very useful to prepare safety checklist by using this minimal path sets. Also, the events which appear many times, 123, COM5, 139, 127 and 128, are very high in reliability.

• 디지털산업정보학회논문지
• /
• 제18권2호
• /
• pp.27-37
• /
• 2022

In this paper, we presents a Multiple User Multiple Input Multiple Output (MU-MIMO) test-bed system for Time Division Duplex (TDD) Long Term Evolution-Advanced (LTE-A). Using two parameters, the condition number of the channel matrix and the path gain, the MU-MIMO system could switch pre-coder to maintain target Bit Error Rate (BER) level. This paper also introduces a calibration procedure for compensating error of Radio Frequency (RF) paths of the antennas and RF transceivers. From experimental measurements, dynamic pre-coding scheme could maintain target BER, set to 10^-3, with the pre-coder set configured with Zero Forcing (ZF), Tomlinson Harashima Pre-coding (THP), Lattice Reduction (LR). The simplest pre-coder ZF is adopted in stable channel, and when path gain become less than 0.25, LR is adopted. Lastly, when condition number of channel matrix become larger than 7, THP is adopted.

• 한국지능시스템학회논문지
• /
• 제17권6호
• /
• pp.766-772
• /
• 2007

XML의 광범위한 사용으로 XML 저장과 질의 처리에 관한 많은 연구가 이루어지고 있다. 하지만 기존의 경로 질의 처리에 대한 연구들은 한 개의 대규모 XML 문서나 동일한 구조를 가진 문서들에 대한 저장, 검색에 초점이 맞춰져 있어서 상이한 구조를 가진 대규모 문서들에 대해서 부분 매치 질의(partial match query)를 효과적으로 지원하지 못하는 단점이 있었다. 본 논문에서는 상이한 구조를 가지는 대규모 문서들에 대해서도 부분 매치 질의를 효과적으로 지원할 수 있는 관계형 테이블을 이용한 새로운 인덱스 구조를 제안하였다. 본 방법은 경로 정보를 저장할 때 기존의 연구에서 사용된 순방향 레이블 경로 대신 역방향 레이블 경로를 사용하여 $B^+$-트리 인덱스를 구축함으로써 부분 매치 질의 처리시 구축된 인덱스를 이용하여 질의에 해당되는 레이블 경로들을 효율적으로 찾을 수 있도록 하였다.

• 한국인터넷방송통신학회논문지
• /
• 제15권5호
• /
• pp.113-118
• /
• 2015

이동 무선망은 통신기반 설치가 필요 없는 빠르고 쉬운 망 구성 등의 장점으로 미래의 통신망으로 많은 주목을 받고 있다. 이동 무선망에서 임의의 두 노드간의 통신 경로는 노드의 이동성으로 인해 어떤 링크에서는 전송 범위($r_0$)를 벗어나 경로 붕괴가 일어나고 통신이 불가능하게 된다. 모든 노드 쌍의 경로 붕괴 시간의 모음인 총 경로붕괴 시간 집합(${\bigcup}T_i$)은 이동 무선망의 동적인 연결 상태를 측정하는 좋은 척도가 될 수 있다. 본 논문에서는 총 경로붕괴 시간의 확률 밀도함수는 지수함수로 근사화 될 수 있음을 보이고 실험 데이터를 통해서 확인하였다. 경로붕괴 시간에 대한 통계적 특성을 알면 이동 무선망에서의 노드 간 지연, 패킷 손실률 등에 대한 정량적 예측을 할 수 있고 시뮬레이션 결과에 대한 확신을 더해 주게 된다.

• 한국소음진동공학회논문집
• /
• 제24권12호
• /
• pp.935-942
• /
• 2014

The ride quality investigation is on-going topic in the car industry since its global standard has not evaluated and it is difficult to point out one part that hinders the ride quality. Since the traditional transfer path analysis that is widely used in car industry to investigate the ride quality requires a lot of test time to process the full data so that there are problems to conduct in industry. Based on these disadvantages, new approaches have developed such as OPAX(operational path analysis with eXogeneous inputs) and OTPA(operational transfer path analysis) for last decades. The OTPA only requires the operational data for evaluate the contribution of vibration sources and the OPAX has advantage of using parametric model to estimate the operating load and needs a minimum set of extra tests with excitation. In this paper, for evaluating the hindrance of ride quality two methods are used and the result is compared with another result of a car having higher ride quality.

• 정보과학회 논문지
• /
• 제43권9호
• /
• pp.1026-1033
• /
• 2016

그리드 맵에서의 경로 찾기는 로보틱스, 지능형 에이전트, 컴퓨터 게임 등의 분야에서 보편적으로 다루어지는 문제이다. 기술의 발전에 따라 게임의 가상 세계는 점점 정교하고 사실적으로 표현되는 추세인데, 이는 그리드 타일의 수가 너무 많아져 경로 탐색 시간이 증가한다는 단점을 수반한다. 본 논문에서는 축소된 상태 공간을 생성하고 이에 대한 경로를 사전계산하는 오프라인 전처리 과정을 통해, 실시간 질의에 대해 빠른 응답을 가능하게 하는 경로 찾기 알고리즘을 제안한다. 전처리 과정에서는 그리드 맵상의 자유 공간을 수직 분할하고, 분할된 영역들을 노드로 하는 연결 그래프를 생성하고, 모든 노드 쌍에 대한 경로를 행렬 형태로 저장한다. 실시간 쿼리 단계에서는 질의 점이 속하는 노드들을 찾고, 그에 해당하는 저장된 경로를 검색한다. 그리드 기반 경로 찾기의 수준기표로 이용되는 맵들의 집합에 대해 제안한 방법을 시뮬레이션하여, 탐색 공간과 탐색 시간이 획기적으로 감소됨을 확인한다.

• 한국농공학회논문집
• /
• 제63권4호
• /
• pp.43-53
• /
• 2021

The purpose of this study is to analyze the factor influencing in order to increase the intention to revisit rural experience tourism. 181 men and women who had experienced rural experience tourism were surveyed in a Self-Assessment Questionnaire. Some farming experience, life experience, cultural experience, and leisure experience were set as independent variables as representative programs of rural experience tourism, satisfaction and trust as mediated variables, and relationships as dependent variables. Here, the relationship is regarded as a variable representing the intention to revisit. When performing multi-group path analysis by separating men and women, both men and women had a statistically significant positive (+) effect in the Leisure experience→Satisfaction path and the Trust→Relation path. In addition, the paths that were statistically significant for women were not statistically significant, but were statistically significant only for men were Farm experience→Satisfaction path, Farm experience→Relation path, and Leisure experience→Relation path. In addition, the paths that were not statistically significant for men, but statistically significant for women were Culture experience→Satisfaction and Trust→Satisfaction. According to this study, in order to increase the intention to revisit, both men and women should consider leisure experience. And men should emphasize farming experience, while women should emphasize cultural experience. It is considered that there is a need to further subdivide leisure experience, farming experience and cultural experience for the region. This study has a limitation of only 181 people. More large-scale research will be possible in the future.

• Nuclear Engineering and Technology
• /
• 제54권10호
• /
• pp.3604-3613
• /
• 2022

The Physical Protection System (PPS) plays an important role and must effectively deal with various adversary attacks in nuclear security. In specific single adversary path scenarios, we can calculate the PPS effectiveness by EASI (Estimated Adversary Sequence Interruption) through Probability of Interruption (P_I) calculation. EASI uses a single value of the probability of detection (P_D) and the probability of alarm communications (P_C) in the PPS. In this study, we develop a multi-path analysis code based on EASI to evaluate the effectiveness of PPS. Our quantification method for P_I considers the variability and uncertainty of P_D and P_C value by Monte Carlo simulation. We converted the 2-D scheme of the nuclear facility into an Adversary Sequence Diagram (ASD). We used ASD to find the adversary path with the lowest probability of interruption as the most vulnerable paths (MVP). We examined a hypothetical facility (Hypothetical National Nuclear Research Facility - HNNRF) to confirm our code compared with EASI. The results show that implementing the variability extension can estimate the P_I value and its associated uncertainty. The multi-path analysis code allows the analyst to make it easier to assess PPS with more extensive facilities with more complex adversary paths. However, the variability of the P_D value in each protection element allows a significant decrease in the PI value. The possibility of this decrease needs to be an important concern for PPS designers to determine the P_D value correctly or set a higher standard for PPS performance that remains reliable.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2022년도 춘계학술대회
• /
• pp.355-357
• /
• 2022

본 논문에서는 딥러닝 네트워크인 순환신경망(RNN) 모델을 사용해 이동 중인 객체의 이동 경로의 예측을 위한 포지셔닝 기술로서 실내 환경에서 지역 경로 내의 이동 중인 차량의 경로 예측에 연속적인 위치 정보를 이용하여 현재 위치 결정의 오류를 낮출 수 있는 이동 경로 생성 기법을 제안한다. GPS 정보를 사용할 수 없는 실내 환경의 경우 RNN 모델을 적용하기 위해서는 데이터 세트가 연속적이고 순차적이어야 한다. 그러나 Wi-Fi 전파 지문 데이터는 수집 시점의 특정 위치에 대한 특징 정보로서 연속성이 보장되지 않기 때문에 RNN 데이터로 사용할 수 없다. 따라서 RNN 모델에 필요한 순차적 위치의 연속성을 부여하여 실내 환경의 지역 경로를 이동하는 차량의 이동 경로 생성 기법을 제안한다.