• 한국경영과학회지
• /
• 제17권3호
• /
• pp.159-170
• /
• 1992

The size of time constaints is the critical bottleneck of the Crew Scheduling Problem (CSP). This paper deals with a method to extract the minimum required time constraints by k-shortest path algorithm. These time constraints are added as the "insurance constraints" to avoid the unnecessary tree search, which are very time-consuming procedures, for the integer solutions. The computational results show that the problem size in LP formulation could be reduced by our method.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1998년도 추계학술대회 논문집 학회본부A
• /
• pp.201-203
• /
• 1998

This paper presents the framework for analysis of small-signal stabili1ty. In this framework the equilibrium points of system DAE model are traced using continuation method and instability points are determined on the solution path. Especially Implicit shift QR-modified ARnoldi method is utilized to calculated the rightmost eigenvalues. ISPS measure is utilized to determine critical parameters.

• 한국정보통신학회논문지
• /
• 제16권9호
• /
• pp.1892-1897
• /
• 2012

본 논문은 DVB-S2 기반 고속 LDPC 복호를 하기 위한 효율적인 CNU(Check Node Update) 계산방식에 대해 분석하였다. LDPC의 복호 속도는 CNU 계산 과정에 의존한다. 기존의 CNU 계산방식에서 LUT를 고려한 SP(Sum-Product)방식은 속도가 늦어지는 단점이 있다. 이에 본 논문에서는 SC-NMS(Self-Corrected Normalized Min-Sum) 방식을 제안한다. LUT 연산을 제거한 MS(Min-Sum) 방식에 정규화 계수 '${\alpha}$'를 곱하는 Normalized Min-Sum(NMS) 방식은 MP 방식보다 성능은 약간 감소하지만 critical path를 없애고 클럭 주기를 줄일 수 있어 구현에 있어서 고속화를 위한 효율적인 CNU 계산방식이다. 또한, 복호과정에서 반복 시 이전 반복에서의 엣지 값과 현재 반복에서의 엣지 값을 비교하여 부호가 바뀌면 신뢰성이 없음을 간주하여 현재 엣지에 "0"을 할당하는 SC(Self-Corrected) 방식을 연구하였다. SC-NMS 방식을 적용하여 시뮬레이션 한 결과, SC-NMS 방식은 SP 방식에 비해 0.1dB의 성능열화를 보였지만, 계산의 복잡도와 복호 속도를 고려했을 때, SC-NMS 방식이 최적의 CNU 계산 방식이라는 것을 확인하였다.

• 대한교통학회지
• /
• 제22권6호
• /
• pp.121-131
• /
• 2004

다수경로 알고리즘은 비루프경로(Loopless Path: 또는 Simple Path)와 루프경로(Loop Path)를 탐색하는 방안으로 대별된다. 알고리즘의 난이도 측면에서 일반적으로 비루프경로를 탐색하는 방안이 루프경로를 탐색하는 방안보다 많은 노력이 소요된다. 바꾸어 말하면, 루프경로 탐색방안이 알고리즘의 이해 및 활용성 측면에서 용이하다는 장점이 존재한다. 루프경로탐색방안에서 경로삭제방식(Path Deletion Method)이 가장 효율적인 알고리즘으로 알려져 있다. 경로삭제방식은 K번째의 최적경로를 탐색하기 위하여 K-1번째의 경로의 탐색금지 상황설정이 필요하며, 이를 네트워크의 변형된 확장형태(Enlarged Transform)를 통하여 추구하는 방식이다. 그러나 이 알고리즘은 경로상에 노드 및 링크의 반복이 허용되는 루프를 생성시켜 교통망에 적용하기에는 한계가 존재하는 단점이 있다. 본 연구에서 링크표지를 활용하여 루프를 제거하는 방안을 개발한다. 이를 위해 K-1번째 확장네트워크에서 링크표지를 갱신하는 과정에서 대상링크와 전 링크의 부분경로와의 관계를 고려하여 루프가 생성되지 않도록 링크표지를 확정하여 원천적으로 루프의 생성을 방지한다. 본 연구에서 제안하는 비루프 알고리즘은 노드비루프와 링크비루프로 구분되며, 노드비루프는 경로 상에서 노드의 반복이 존재하지 않는 일반적인 단순경로(Simple Path)를 의미하며, 링크비루프는 경로 상에 링크의 반복이 존재하지 않는 경로를 의미한다. 특히 링크비루프는 도시 교차로에서 발생하는 U-턴, P-턴의 덩굴망 통행행태를 설명하기 위한 중요개념으로 확대 정의된다. 사례연구를 통하여 제안된 알고리즘의 활용성을 검증한다.

• 한국컴퓨터정보학회논문지
• /
• 제9권4호
• /
• pp.203-214
• /
• 2004

본 연구에서는 정보시스템 프로젝트 계획모형에서의 가능성 계획법 적용을 제시하고 있다. 정보시스템 프로젝트 계획모형에서 관리자와 의사결정자들은 불명확한 정보나 주관적 견해로 인해 흔히 일정계획, 비용, 성능(품질)과 같은 모수의 추정에서 많은 어려움을 겪게 된다. 이러한 경우 가능성 의사결정모형은 현실적 의사결정모형에서 적용 가능한 해법을 제시할 수 있게 된다. 본 연구에서 적용된 CPM은 프로젝트가 완료되는 시점을 결정하고 프로젝트를 수행하기 위해 각 활동들의 수행시작 일정을 수립하는 데 목적이 있는 기법이다. 가능성 계획법을 적용한 CPM(Critical Path Method)에서는 의사결정자의 열망수준, 의사결정상의 애매함을 고려할 수 있으며, 계산상의 효율성도 제고할 수 있다. 본 모형은 GINO을 이용하여 해를 구하였으며, 수치 예와 해가 제시되어졌다.

• 한국통신학회논문지
• /
• 제35권9B호
• /
• pp.1281-1286
• /
• 2010

개미 기반 라우팅 방안은 개미집단 최적화 알고리즘의 한 부류로, 자연에서 서식하는 개미의 행동양식을 라우팅에 적용한 방안이다. 이동 애드혹 네트워크는 토폴로지가 동적으로 변하므로 경로 설정이 지역적 정보에 기반을 둘 필요가 있다. 따라서 이동 애드혹 네트워크에서의 라우팅은 개미집단 최적화의 한 응용분야로 알려져 있다. 본 논문에서는 이동 애드혹 네트워크에 적용한 개미 기반 라우팅 알고리즘인 SIR (swarm intelligence routing)에 경로선택과 링크 장애 시 처리 방법을 개선한 방안인 EPMAR (ant-based routing method using enhanced path maintenance)을 제안하고, 그 성능을 AntHocNet 및 SIR과 비교, 분석하였다. 분석 결과, 제안한 방안이 AntHocNet이나 SIR보다 패킷 전달율은 높고, 치명적 경로 장애가 더 적게 발생함을 입증하였다.

• 한국건축시공학회지
• /
• 제12권6호
• /
• pp.558-565
• /
• 2012

Schedule management of construction work is critical to completing construction projects within a given period of time. Many efforts have been made and multiple tools have been developed to support the management of construction projects using smart devices such as smartphones and tablet PCs. This study proposed a method for managing construction schedules via a smart device using Flash. The interactive and graphic properties of Flash enable the development of an app that can allow a field manager to manage schedules easily and efficiently. A prototype was implemented using Adobe Flex Builder, and a sample network was applied in a smartphone. It is convenient for a construction manager to manage construction schedules using the tool because Flash controls graphic components easily. In further studies, network diagrams such as CPM (Critical Path Method) should be developed and applied to the app.

• 한국지반공학회지:지반
• /
• 제5권2호
• /
• pp.45-56
• /
• 1989

정규압밀 점성토의 응력-변형 거동은 응력경로에 의하여 어떠한 영향을 받게 되는가를 규명하기 위하여, 실험실에서 인위적으로 압밀한 Kaolin정성토 공시체를 사용하여 현위치 응력상태인 연. 응 역상태로 압밀하고, 여러가지 서로 다른 응력경로를 따라 삼축추축 배수시험을 행하였다. 그 결과, 응력증가비가 특정한 값, 곧 임계응력증가비를 가질 때 응력-변형 거동은 거의 녹형의 형태로 나타나고, 그 이상이 되면 응력의 증가와 더불어 재료의 성질이 강화되는 변형경화 현상을 나타내고 있음을 알 수 있었다. 본 연구에서는, 이러한 변Wi초화 현상을 보이는 응력-변형 거동을 Drnevich의 쌍유선 함수의 개념을 적용하여 모델화 하였으며, 이를 축대칭 하중을 받고있는지반의 응력경로를 고려한 여밀침하 계산에 적용하는 방법을 제시하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권3호
• /
• pp.430-448
• /
• 2001

차량 항법 시스템에서 가장 중요한 기능중의 하나는 현재 위치로부터 목적지까지의 가능한 경로들 최단경로를 계산하는 일이다. 차량 항법 시스템의 중요한 어려움 중 하나는 대용량 디지털 로드맵상에서 최단경로를 구할 때 많은 계산 시간이 소요된다는 점이다. 차량 항법 시스템은 실시간 시스템이므로, 제한 시간을 만족하여 최소 비용 경로를 계산하는 것은 매 우 중요하다. 본 논문에서는 대용량의 디지털 로드맵(Road Maps)에서 최단 경로 계산을 효 율적이고 빠르게 하기 위해서 디지털 로드맵을 효율적으로 계층 구조화하는 HiTi(Hierarchical MulTi) 그래프 모델을 개발하였다. 제안된 HiTi 그래프 모델에 기반을 둔 SPAH라는 새로운 최단 경로 알고리즘을 제안하고, SPAH가 계산한 최단경로의 최적성 (Optimality)을 증명하였다. SPAH의 성능분석을 통하여 SPAH가 기존의 다른 최단 경로 계 산 알고리즘들 보다 훨씬 빠르게 최단경로를 계산한다는 것을 보여주었다. HiTi 그래프 방 법은 여러 가지 측면에서 다른 유사한 방법들과 상세하게 성능실험을 통하여 장.단점이 비 교 분석되어 졌다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2021년도 춘계학술대회
• /
• pp.514-515
• /
• 2021

본 논문은 LoRa 통신 환경에서 UAV를 이용하여 표적을 찾는 방법을 제시한다. 제안 된 방법은 사각 지대없이 목표 신호를 찾을 수 있도록 UAV 비행 경로를 제안한다. 비행 경로는 신호 강도의 변화를 사용하여 비행 중 전송 된 신호의 강도를 사용하여 변경되었습니다. 제안 된 방법을 시뮬레이션으로 검증하여 3 회 비행의 효율성은 높지만 목표 추적에 시간이 오래 걸리는 것을 확인했다. 목표를 찾는데 걸리는 시간을 줄이고 시간이 중요한 요소 일 때 효율성을 높이려면 3 대의 UAV를 비행하는 것이 가장 좋다. LoRa 통신은 생산 비용을 낮추고 저비용으로 시스템 구축을 가능하다.