• 한국중재학회지:중재연구
• /
• 제32권4호
• /
• pp.103-141
• /
• 2022

Traditionally, schedule analysis in Korea has been used, mainly through the Critical Path Method, to evaluate the claim for extension of time and/or the amount of liquidated damages for delay. Critical path method, however, cannot identify the delay event and its impact occurred in non-critical path especially in multi facility projects. In multi facility projects that comprise several independent but related facilities or structures, each facility has its own facility critical path the duration of which will be impacted by facility specific critical delays. Thus, only through the non-critical delay analysis along with the critical delay analysis damages not attributable to contractors may be remedied in full. Because all the records and pictures can reveal what has actually happened in post contract review, only the retrospective analysis rather than the prospective analysis based on the assumptions can establish the cause and allocate the each parties' responsibilities appropriately.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 A
• /
• pp.219-222
• /
• 2003

본 논문에서는 주어진 자동화 시스템에 대하여 Critical Path 기법을 적용한 최적화 연구를 수행하였다. 탄약 운반 자동화 시스템에 대하여 공정순서와 시간개념이 들어간 Timed Petri-Net을 이용한 이산사건 공정모델을 구축하였으며, 이를 기초로 초기조건 및 제약조건을 고려하여 제악탐색기법을 이용하여 Critical Path를 찾고 여유 공정을 산출항으로써 공정 시간 최적화를 수행하였다.

• 한국농공학회논문집
• /
• 제52권2호
• /
• pp.27-34
• /
• 2010

The PERT is one form of probabilistic network and can have many critical paths in the concept of each work has dispersed complete time. Here we propose two operators to estimate the probabilistic complete time about serial and parallel connections, and in each junction node, probability of critical path is estimated by new operator. Then we compare the estimated results with robability of critical path with deterministic CPM and Monte Carlo simulation (MCS). Our results show that all paths in PERT can be critical path, and proposed operators are efficient and accurate probabilistic calculators compare MCS result.

• Journal of Nutrition and Health
• /
• 제34권6호
• /
• pp.701-714
• /
• 2001

The purpose of this study was to apply a PERT-type system, a combination of the project evaluation and review technique(PERT) and critical path method(CPM) on the employees' work time management of flood preparation, assembly, transportation and cleaning in home-delivered meals program for elderly The resources allotment heuristic program was developed by considering the number of employees and cooking utilities, being limited resources of home- delivered meals program. This program could assign the employees to perform the works included in flood preparation, assembly, transportation ind cleaning. Critical path and activities ware identified by PERT-type system on the basic of work time investigation in five senior centers. Work sheets were invented to perform the work by the shortest path with flexible employees'maximum flow As a result of the work time investigation, the most prevalent activities were ones of preparation in center C and E. Besides, the preparation(over fifty percent) was the most proportion among flood preparation, assembly, transportation and cleaning in center C and E. Critical path and activities of 'C'center were cucumber in sauce preparation path and assembly, wrapping in assembly path and case delivery in transportation path. Critical path and activities of 'E'center were Pan-fried Potato Preparation Path and assembly, case covering, wrapping in assembly Path. The work sheet invented by the heuristic program and PERT-type system reduced the work completion time and man hours in both centers.

• 전자공학회논문지C
• /
• 제35C권9호
• /
• pp.1-10
• /
• 1998

본 논문에서는 대형 디지털 회로에 대하여 임계경로를 탐색하는 시간을 줄이고 기존의 방법에서 임계경로를 찾지 못했던 회로에서도 정확히 임계경로를 찾을 수 있는 임계경로 탐색 알고리듬(DYSAC)을 제안하였다. 또한 이 탐색 알고리듬의 내부에서 사용되는 경로부각기준(DYPSEC)을 함께 제안하였다. DYSAC는 각 노드에 레벨을 부과하기 위한 레벨지정 부알고리듬과 최장의 부각가능한 경로를 찾는 임계경로 탐색 부알고리듬으로 구성되었다. 제안된 알고리듬은 SUN Sparc 환경에서 C-언어로 구현되어 ISCAS'85 벤치마크회로에 적용, 제안된 알고리듬의 정확한 동작여부를 확인하였다. 또한 실험결과를 기존의 방법들과 비교하였는데, 그 결과 제안된 알고리듬이 임계경로를 찾는 능력과 임계경로를 찾는데 걸리는 시간 모두에서 기존의 방법들보다 월등히 우수함을 보였다.

• 한국정보전자통신기술학회논문지
• /
• 제2권1호
• /
• pp.37-42
• /
• 2009

디지털 신호 처리 분야에서 디지털 필터는 필수불가결한 요소이다. 디지털 필터는 이진수의 곱셈 및 덧셈을 기본으로 하는 것으로 많은 연산량을 필요로 한다. 디지털 필터 내의 곱셈기는 VLSI 기술을 이용한 디지털 필터의 설계에 있어 반도체 칩 내부의 넓은 영역을 차지하고 전력의 대부분을 소비하며, 필터의 critical path를 결정하여 필터의 성능을 결정하는 중요한 요소로서 작용 한다. 본 연구에서는 특히 디지털 필터의 복잡성(complexity)를 해소하고 critical path를 줄여 필터의 연산속도를 증가시키기 위한 방법으로 2의 보수로서 표현되는 이진수를 CSD(canonical signed digit)와 MSD(minimal signed digit)로 동시에 변환하여 표현하는 방법을 제안하였다. 제안된 방법은 VHDL로 구현하고 임의의 필터에 적용하여 필터의 critical path가 감소하는 것을 보였다.

• 산업경영시스템학회지
• /
• 제34권3호
• /
• pp.90-96
• /
• 2011

Finding the critical path (or the longest path) on acyclic directed graphs, which is well-known as PERT/CPM, the ambiguity of each acr's length can be modeled as a range or an interval, in which the actual length of arc may realize. In this case, the min-max regret criterion, which is widely used in the decision making under uncertainty, can be applied to find the critical path minimizing the maximum regret in the worst case. Since the min-max regret critical path problem with the interval arc's lengths is known as NP-hard, this paper proposes a heuristic algorithm to diminish the maximum regret. Then the computational experiments shows the proposed algorithm contributes to the improvement of solution compared with the existing heuristic algorithms.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권1호
• /
• pp.126-148
• /
• 2015

Different from the existing works on coverage problems in wireless sensor networks (WSNs), this paper considers the exposure-path prevention problem by using the percolation theory in three dimensional (3D) WSNs, which can be implemented in intruder detecting applications. In this paper, to avoid the loose bounds of critical density, a bond percolation-based scheme is proposed to put the exposure-path problem into a 3D uniform lattice. Within this scheme, the tighter bonds of critical density for omnidirectional and directional sensor networks under random sensor deployment-a 3D Poisson process are derived. Extensive simulation results show that our scheme generates tighter bounds of critical density with no exposure path in 3D WSNs.

• 한국건축시공학회지
• /
• 제18권6호
• /
• pp.595-602
• /
• 2018

건설공사의 공정 계획에 많이 사용되는 네트워크 방식의 공정표는 CPM방식과 PERT 방식으로 분류할 수 있다. 네트워크 공정표에서는 주공정선의 산정은 전진 계산과 후진 계산을 통하여 가장 합계기간이 크게 산출되는 경로를 선택하는 방식에 의하는 것이 일반적이다. CPM 기법에서는 각 액티비티의 소요기간이 고정된 값으로 제시되므로 이를 기반으로 하여 주공정선의 산정이 용이하다. 그러나 PERT 네트워크에서는 소요기간이 확률적으로 주어지므로 단순히 특정 경로 상 액티비티 기간의 합계만으로 주공정은 정하는 것은 불합리하며, 확률에 기반하여 산정된 예상기간에 의해 최가능 주공정으로 제시되어야만 PERT의 목적에 부합할 것이다. 이는 목표 기간에 따라 주공정선이 변화할 수 있으며, 경우에 따라서는 예상 기간이 더 작은 경로가 최가능 주공정이 될 수 있음을 의미한다. 이러한 개념에 의거하여 본 연구에서는 PERT 네트워크 공정표에서 경로별로 예상기간의 비교를 통해 확률적 의미를 가진 최가능 주공정을 도출하는 기법을 제안하는 것을 목적으로 진행한다. 체계적인 대안 경로 도출을 위해 작업 구획과 작업 공정이 교차하여 반복적으로 진행하는 방식의 네트워크 반복 작업 공정표를 대상으로 하여 대안 경로 도출 방식을 제시하였으며, 도출된 경로를 대상으로 예상 기간과 표준 편차를 산출하여 예상기간이 목표 기간을 초과할 확률을 기반으로 하여 최가능 주공정을 산출하는 기법을 제안하였다. 사례 연구를 통해 최가능 주공정은 고정된 경로가 아니며 목표 기간과 표준편차에 따라 변화할 수 있음을 예시한다. 본 연구에서 제시된 기법은 건설 공사와 같이 목표 공사기간이 변화하는 상황에서 유용하게 활용될 수 있을 것이며 기간 예측의 리스크를 명확화하는데 도움을 줄 수 있을 것으로 기대된다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2001년도 ICCAS
• /
• pp.131.4-131
• /
• 2001

A lot of path planning algorithms have been developed to find the collision-free path with minimum cost. But most of them require complicated computations. In this paper, a thinning method, which is one of the image processing schemes, was adopted to simplify the path planning procedure. In addition, critical points are used to find the shortest-distance path among all possible paths from the start to the goal point. Since the critical points contain the information on the neighboring paths, a new path can be quickly obtained on the map even when the start and goal points change. To investigate the validity of the proposed algorithm, various simulations have been performed for the environment where the obstacles with arbitrary shapes exist. It is shown that the optimal paths can be found with relative easiness.