• 한국인터넷방송통신학회논문지
• /
• 제12권1호
• /
• pp.141-150
• /
• 2012

본 논문은 프로젝트 일정을 계획하고 관리하는 PERT/GANTT 차트를 쉽게 그릴 수 있는 임계경로 탐색 알고리즘을 제안하였다. 프로젝트 일정을 결정하는 임계경로를 계산하기 위해 일반적으로 CPM (Critical Path Method)이 적용되고 있다. 그러나 CPM은 프로젝트 수행 활동들의 수행 기간과 상호 의존 관계에 따라 초기에 작성된 네트워크 다이어그램에 대해 임계경로를 계산하는데 5 단계를 수행하며, $T_E$ (The Earliest Time)을 계산하는 노드 (활동)들의 순서를 결정하는 방법을 제시하지 않아 특정 노드의 $T_E$를 정확히 계산하지 못할 수도 있다. 또한, CPM으로 얻은 네트워크 다이어그램의 활동들의 수행 순서가 시각적으로 명확히 표현할 수 없어 Lucko는 9 단계를 거치는 알고리즘을 제안하였다. 반면에, 제안된 알고리즘은 먼저, 초기에 작성된 네트워크 다이어그램에 대해 너비우선 탐색으로 노드들을 레벨로 재배치하여 수행 순서를 사전에 결정한다. 다음으로, 각 레벨에 속한 노드들을 임의로 선택하여 $T_E$를 계산하는 단계만을 거쳐 임계경로를 즉시 결정한다. 마지막으로, 각 레벨에서 임계경로에 속한 노드들의 $T_E$를 기준으로 임계경로에 속하지 않은 노드들의 $T_E$에 따라 약간의 이동으로 프로젝트 활동들의 수행 순서를 시각적으로 명확히 표현하도록 하였다. 제안된 알고리즘은 10개의 실제 프로젝트 데이터에 대해 적용성을 검증하였다. 제안된 알고리즘은 모든 프로젝트에서 임계경로를 구할 수 있었으며, 활동들의 수행 순서를 시각적으로 명확히 표현하였다. 또한, 제안된 알고리즘은 CPM의 5단계를 1단계로 단축시키는 장점과 더불어 활동들의 수행순서를 명확히 표현하기 위한 Lucko의 9 단계 수행 과정을 2단계로 간단히 하였으며, PERT/GANTT 차트로 즉시 전환시킬 수 있는 장점도 갖고 있다.

• Earthquakes and Structures
• /
• 제8권3호
• /
• pp.713-732
• /
• 2015

The application of the compressive force path method for the design of earthquake-resistant reinforced concrete structural walls with a shear span-to-depth ratio larger than 2.5 has been shown by experiment to lead to a significant reduction of the code specified transverse reinforcement within the critical lengths without compromising the code requirements for structural performance. The present work complements these findings with experimental results obtained from tests on structural walls with a shear span-to-depth ratio smaller than 2.5. The results show that the compressive force path method is capable of safeguarding the code performance requirements without the need of transverse reinforcement confining concrete within the critical lengths. Moreover, it is shown that ductility can be considerably increased by improving the strength of the two bottom edges of the walls through the use of structural steel elements extending to a small distance of the order of 100 mm from the wall base.

• JSTS:Journal of Semiconductor Technology and Science
• /
• 제16권6호
• /
• pp.771-780
• /
• 2016

Detecting a set of longest paths is one of the crucial steps in static timing analysis and optimization. Recently, the process variation during manufacturing affects performance of the circuit design due to nanometer feature size. Measuring the performance of a circuit prior to its fabrication requires a considerable amount of computation time because it requires multi-corner and multi-mode analysis with process variations. An efficient algorithm of detecting the K-most critical paths in multi-corner multi-mode static timing analysis (MCMM STA) is proposed in this paper. The ISCAS'85 benchmark suite using a 32 nm technology is applied to verify the proposed method. The proposed K-most critical paths detection method reduces about 25% of computation time on average.

• 한국자동차공학회논문집
• /
• 제10권1호
• /
• pp.187-194
• /
• 2002

It has been reported that cracks in mechanical joints is generally under mixed-mode and there is critical inclined angle at which mode I stress intensity factor becomes maximum. The crack propagates in arbitrary direction and thus the prediction of crack growth path is needed to provide against crack propagation or examine safety. In order to evaluate the fatigue life of cracks in mechanical joints, horizontal crack normal to the applied load and located on minimum cross section is major concern but critical inclined crack must also be considered. In this paper mixed-mode fatigue crack growth test is performed far horizontal crack and critical inclined crack in mechanical joints. Fatigue crack growth path is predicted by maximum tangential stress criterion using stress intensity factor obtained from weight function method, and fatigue crack growth rates of horizontal and inclined crack are compared.

• 국제학술발표논문집
• /
• The 4th International Conference on Construction Engineering and Project Management Organized by the University of New South Wales
• /
• pp.445-452
• /
• 2011

The schedule hierarchy in construction project is generally composed of three levels. The highest level is a milestone schedule and represented by Bar Chart format. The middle level is an integrated project schedule (IPS) and represented by CPM (Critical Path Method) format. The lowest level is a detail working schedule and usually represented by Bar Chart. The traditional scheduling techniques such as ADM (Arrow Diagramming Method) or PDM (Precedence Diagramming Method) cannot represent all kinds of schedule within schedule hierarchy as identical schedule format. However, the BDM (Beeline Diagramming Method) technique can represent all kinds of schedule within schedule hierarchy as identical CPM format. This paper describes the basic concept, principle, interpretation methods, and schedule computation methods of the BDM as a new networking technique that can represent all kinds of overlapping relationships between activities, and then presents an example of representing three level's schedules within schedule hierarchy by the BDM technique.

• Journal of Computational Design and Engineering
• /
• 제2권4호
• /
• pp.268-275
• /
• 2015

Blisk is an essential component in aero engines. To maintain good aero-dynamic performance, one critical machining requirement for blades on blisk is that the generated five-axis tool path should be boundary-conformed. For a blade discretely modeled as a point cloud or mesh, most existing popular tool path generation methods are unable to meet this requirement. To address this issue, a novel five-axis tool path generation method for a discretized blade on blisk is presented in this paper. An idea called Linear Morphing Cone (LMC) is first proposed, which sets the boundary of the blade as the constraint. Based on this LMC, a CC curve generation and expansion method is then proposed with the specified machining accuracy upheld. Using the proposed tool path generation method, experiments on discretized blades are carried out, whose results show that the generated tool paths are both uniform and boundary-conformed.

• 한국추진공학회:학술대회논문집
• /
• 한국추진공학회 2007년도 제29회 추계학술대회논문집
• /
• pp.393-397
• /
• 2007

이 연구의 목적은 추력, 항력, 중량 등의 외력들에 기인하여 가늘고 긴 동체의 소형로켓의 비행궤도에 영향을 줄 수 있는 임계하중을 조사하는데 있다. 임계하중은 먼저 Euler 기둥식을 이용하여 구하였고, 검증을 위해 유한 요소법의 수치해석 결과와 비교하였다.

• 전기전자학회논문지
• /
• 제25권4호
• /
• pp.591-597
• /
• 2021

본 논문에서는 전자파 방출을 줄이기 위해 필터나 디커플링 캐패시터를 사용하는 대신에 PCB 내의 칩 배치, 배선 모양 등을 변경하여 위험신호의 배선 길이와 귀환경로를 짧게 하는 EMC 고려 PCB 설계 기법을 제안하였다. 제안하는 기법에서는 PCB 상의 여러 가지 신호에 대해 신호속도를 계산하고, 신호속도가 가장 높은 위험신호에 대해 선로를 가능한 짧게 하도록 가장 먼저 칩의 위치를 선정하고 배선도 가장 먼저 수행해야 한다. 또 위험신호의 귀환경로에 불연속이 발생하지 않도록 설계하며 귀환경로의 기준이 되는 전원판과 접지판이 분할되어 있지 않도록 한다. CISPR-32, CISPR-25 등의 전자파 적합성 시험을 통과하지 못했던 차량용 블루투스 지향성 스피커에 이 기법을 적용하여 PCB를 재설계한 후 EMC 측정을 수행하였더니 해당 전자파 적합성 시험을 수월하게 통과할 수 있었다. 제안하는 기법은 EMC 특성이 중요한 전자기기에 유용하게 쓰일 수 있다.

• 국제학술발표논문집
• /
• The 5th International Conference on Construction Engineering and Project Management
• /
• pp.391-396
• /
• 2013

As the construction environment has been changing all the times, the techniques for managing the construction projects have been improved accordingly. The schedule management technique, one of the construction management tools, has been evolved as well in order to be adaptable to new construction environment. Most of newly proposed scheduling techniques have been based on the Critical Path Method (CPM) that was proposed in 1956. The CPM is classified into two categories, Arrow Diagramming Method (ADM) and Precedence Diagramming Method (PDM). ADM is so good in the visual format but it cannot express the overlapping relationships between two consecutive activities. On the other hand, PDM can express the overlapping relationships but it is unsatisfactory in the visual format. Recently, as the construction environment becomes more complex and the role of schedule management becomes more and more important, the overlapping expression becomes one of critical factors for scheduling as well. Most of construction project participants prefer more comfortable visual format, however, the scheduling software based on the PDM cannot satisfy their basic requirement. Beeliner, new scheduling software based on the Beeline Diagramming Method (BDM) that was proposed in 2010, was developed in 2012, it can express more flexible overlapping relationships and has superior visual format as well. This paper presents major features and applications of Beeliner, and makes construction professionals understand new scheduling concept and its applications.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권2호
• /
• pp.138-147
• /
• 2002

워크플로우에서 임계 경로의 개념은 워크플로우 자원 및 시간 관리 등과 같이 워크플로우의 여러 분야에서 유용하게 활용될 수 있다는 면에서 중요하다. 그럼에도 불구하고 지금까지 임계 경로에 대한 연구가 많이 이루어지지 않았다. 이는 워크플로우에서의 제어 흐름 구조는 기존의 전형적인 그래프 혹은 네트워크 보다 더 복잡한 구조를 가지고 있기 때문이다. 본 논문에서는 먼저 복잡한 업무 흐름을 워크플로우로 표현할 수 있도록 지원하는 다양한 워크플로우 제어 구성 자들을 정의한다. 그리고 이를 기반으로 정의된 구조적 워크플로우 스키마에서 임계 경로를 결정하는 방법을 제안한다.