• Title/Summary/Keyword: Critical Path Method

Search Result 219, Processing Time 0.026 seconds

Evaluating Schedule Uncertainty in Unit-Based Repetitive Building Projects

  • Okmen, Onder
    • Journal of Construction Engineering and Project Management
    • /
    • v.3 no.2
    • /
    • pp.21-34
    • /
    • 2013
  • Various risk factors affect construction projects. Due to the uncertainties created by risk factors, actual activity durations frequently deviate from the estimated durations in either favorable or adverse direction. For this reason, evaluation of schedule uncertainty is required to make decisions accurately when managing construction projects. In this regard, this paper presents a new computer simulation model - the Repetitive Schedule Risk Analysis Model (RSRAM) - to evaluate unit-based repetitive building project schedules under uncertainty when activity durations and risk factors are correlated. The proposed model utilizes Monte Carlo Simulation and a Critical Path Method based repetitive scheduling procedure. This new procedure concurrently provides the utilization of resources without interruption and the maintenance of network logic through successive units. Furthermore, it enables assigning variable production rates to the activities from one unit to another and any kind of relationship type with or without lag time. Details of the model are described and an example application is presented. The findings show that the model produces realistic results regarding the extent of uncertainty inherent in the schedule.

The Time Management Model focused on the Risk Management (위험관리 중심의 공정관리모텔)

  • Chu, Hae-Keum;Shin, Hyeng-John;Kim, Seon-Gyoo
    • Korean Journal of Construction Engineering and Management
    • /
    • v.6 no.6 s.28
    • /
    • pp.81-89
    • /
    • 2005
  • Construction projects are characterized that exposed high risks so feel strongly necessity of actively risk management that manage the time of project. but recent generally time management tools are not satisfied sufficient supporting the risk identify and risk analysis. Therefore this study purposed development the time management model that in order to improve existing problem of time management model in construction project and developed model could perform practical risk management in construction field. The new time management model focused on the risk management will be able to conduct critical path management and risk critical path management simultaneously.

An Efficient Approach for Lightpath Restoration in WDM Networks

  • Kabir, S.M. Humayun;Pham, Van Su;Yoon, Gi-Wan
    • Journal of information and communication convergence engineering
    • /
    • v.6 no.1
    • /
    • pp.15-18
    • /
    • 2008
  • WDM is an incredibly promising technique in which multiple channels are operated along a single fiber, providing the facilities of terabit per second bandwidth. Thus, the survivability of WDM networks becomes critical for the success of the next generation internet architecture. Despite the fact that the path-based proactive restoration scheme guarantees 100% restoration as it computes a backup light path while the primary light path is being set up, this method results in additional capacity consumption. In this paper, an ideal technique is proposed that modifies the active multi-backup paths method and results in a better restoration scheme. Based on a theoretical analysis, a new method is shown to reduce the number of hopes as well as the restoration time.

A generation of Optimal Path Passing through Shadow Volume in Terrain (지형에서의 음영공간을 통과하는 최적경로 생성)

  • Im, In-Sun;Koo, Ja-Young
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.6
    • /
    • pp.131-137
    • /
    • 2007
  • I intend to seek the shortest path which an aircraft safely flies to its destination through the shadow volume of three dimensional terrain which propagation does not extend. Herein, I propose a method in which a relatively wide shadow volume is divided with a polygon type of block polygon, a path up to the intermediate destination is sought in the divided block polygons according to the weight, and then, the shortest path up to the final destination is sought by repeating courses for seeking a destination again from the adjacent polygon based on the starting point of the intermediate destination within the divided polygon. The shortest path was searched by using the revised algorithms which apply to a critical angle from graph growth algorithms on the shadow volume which propagation on the actual three dimensional terrain does not extend to. The experiment shows that a method proposed in this paper creates effective flying curves.

  • PDF

Mission Oriented Global Path Generation for Unmanned Combat Vehicle Based on the Mission Type and Multiple Grid Maps (임무유형과 다중 격자지도 기반의 임무지향적 전역경로 생성 연구)

  • Lee, Ho-Joo;Lee, Young-Il;Lee, Myung-Chun
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.2
    • /
    • pp.180-187
    • /
    • 2010
  • In this paper, a global path generation method is suggested using multiple grid maps connected with the mission type of unmanned combat vehicle(UCV). In order to carry out a mission for UCV, it is essential to find a global path which is coincident with the characteristics of the mission. This can be done by considering various combat circumstances represented as grid maps such as velocity map, threat map and communication map. Cost functions of multiple grid maps are linearly combined and normalized to them simultaneously for the path generation. The proposed method is realized using $A^*$, a well known search algorithm, and cost functions are normalized in the ratio of the traverse time which is one of critical information should be provided with the operators using the velocity map. By the experiments, it is checked found global paths match with the mission type by reflecting input data of grid maps properly and the computation time is short enough to regenerate paths in real time as combat circumstances change.

Generation of Laser Scan Path Considering Resin Solidification Phenomenon in Micro-stereolithography Technology (마이크로 광 조형기술에서 수지경화현상을 고려한 레이저 주사경로 생성)

  • 조윤형;조동우
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.10a
    • /
    • pp.1037-1040
    • /
    • 2002
  • In micro-stereolithography technology, fabrication conditions that include laser power, laser scan speed, laser scan pitch, and material property of photopolymer such as penetration depth and critical exposure are considered as major process variables. But the existing scan path generation methods based only on CAD model have not taken them into account, which has resulted in cross-section dimension of low accuracy. Thus, to enhance cross-section dimensional accuracy, the physical resin solidification n phenomena should be reflected in laser scan path generation and stage operating code. In this paper, multi-line experiments based on single line solidification model are performed. And the method for improving cross-section dimensional accuracy is presented, which is to apply the database based on experimental results to laser scan path generation.

  • PDF

NEW TREND OF SCHEDULING IN LINEAR CONSTRUCTION PROJECT

  • S. Sankar;J. Senthil
    • International conference on construction engineering and project management
    • /
    • 2005.10a
    • /
    • pp.917-923
    • /
    • 2005
  • Scheduling is one of the main functions in construction project to determine the sequence of activities necessary to complete a project. The scheduling techniques provide important information crucial to a project's success. Highway construction project the paving activity can be considered a linear activity. Linear scheduling technique may be better suited for linear projects than other scheduling techniques. A new type of scheduling in linear project is calling Linear Scheduling Model (LSM). The Project monitoring and controlling is very ease to identify that all the stage of linear project and have more advantages.

  • PDF

Criteria for the Float Distribution (여유시간 분배기준에 관한 연구)

  • Lee Gul-Chan;Kim Kyung-Rai;Shin Dong-Woo
    • Proceedings of the Korean Institute Of Construction Engineering and Management
    • /
    • autumn
    • /
    • pp.509-512
    • /
    • 2003
  • The Critical Path Method(CPM) is an effective tool used for planning and scheduling. One of strong point in the CPM is what can calculate float. Float is able to prolong without having an effect on overall schedule of project, however concept and scope about ownership is not definite, because it is a by-product of project. Thus participants have had many dispute in using float because of their interests. In recent years, a few theories have evolved in an attempt to solve this problem. But the prior research did not make a reasonable distribution of float because their criteria of distribution was based on ratio for total project time. Actually, an application of float is achieved by participant's delay risk. Therefore. this paper proposes criteria for float distribution using delay risks, and the framework for the assessment of the delay risks.

  • PDF

A Path Establishment Method for Improving Path Stability in Mobile Ad-Hoc Networks (이동 애드혹 네트워크에서 경로의 안정성 향상을 위한 경로 설정 방식)

  • Joe, In-Whee
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.9B
    • /
    • pp.563-568
    • /
    • 2007
  • This paper proposes a routing establishment method for improving path stability in mobile ad-hoc networks. In mobile ad-hoc networks, the network topology is highly dynamic due to the node mobility unlike wired networks. Since the existing methods are based on the shortest path algorithm with the minimum hop count regardless of the path stability, it could lead to packet loss and path disconnection in mobile ad-hoc networks. In particular, if control packets and critical data are transmitted on the unstable path, it causes serious problems. Therefore, this paper proposes one approach in order to minimize packet loss and path disconnection by considering the node mobility. After the destination node receives multiple RREQ messages, it selects the stable path through the proposed MinMax algorithm according to the node speed.

A SYSTMATIC APPROACH FOR APPORTIONING CONCURRENT DELAY

  • Nie-Jia Yau;Chia-Chi Chang
    • International conference on construction engineering and project management
    • /
    • 2007.03a
    • /
    • pp.520-529
    • /
    • 2007
  • Apportioning responsibilities of concurrent delay to the owner and the contractor is a difficult task, due to the sophisticate nature both in the schedule and in the factors that cause the delay. This research attempts to develop a simplified yet systematic approach that can be used for a fair apportionment of concurrent delay. A concurrent delay is defined herein as when the contractor and the owner have both caused independent critical path delays during the same approximate time period. Incorporating the concepts of windows analysis and critical path method (CPM), the developed approach has three "windowing of delay" steps to quickly apportion the delay in each of these windows, and a fourth step to sum up those apportioned delays to obtain each party's final responsibilities. This developed approach is found to be simple and effective at this stage; it will be tested against real cases in the near future.

  • PDF