• 제목/요약/키워드: critical path method

검색결과 223건 처리시간 0.027초

SIMULATED ANNEALING FOR LINEAR SCHEDULING PROJECTS WITH MULTIPLE RESOURCE CONSTRAINTS

  • C.I. Yen
    • 국제학술발표논문집
    • /
    • The 2th International Conference on Construction Engineering and Project Management
    • /
    • pp.530-539
    • /
    • 2007
  • Many construction projects such as highways, pipelines, tunnels, and high-rise buildings typically contain repetitive activities. Research has shown that the Critical Path Method (CPM) is not efficient in scheduling linear construction projects that involve repetitive tasks. Linear Scheduling Method (LSM) is one of the techniques that have been developed since 1960s to handle projects with repetitive characteristics. Although LSM has been regarded as a technique that provides significant advantages over CPM in linear construction projects, it has been mainly viewed as a graphical complement to the CPM. Studies of scheduling linear construction projects with resource consideration are rare, especially with multiple resource constraints. The objective of this proposed research is to explore a resource assignment mechanism, which assigns multiple critical resources to all activities to minimize the project duration while satisfying the activities precedence relationship and resource limitations. Resources assigned to an activity are allowed to vary within a range at different stations, which is a combinatorial optimization problem in nature. A heuristic multiple resource allocation algorithm is explored to obtain a feasible initial solution. The Simulated Annealing search algorithm is then utilized to improve the initial solution for obtaining near-optimum solutions. A housing example is studied to demonstrate the resource assignment mechanism.

  • PDF

건설 프로젝트 공정관리에 있어서 Float 활용에 대한 기초연구 (A Fundamental Study on the Float Application of Construction Schedule Management)

  • 이상범;진유나;송진우;김정길
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2003년도 학술.기술논문발표회
    • /
    • pp.133-137
    • /
    • 2003
  • Float has been just recognized spare time for disposing of unexpected conditions as by-product of CPM(critical-path-method) calculations, in spite of important method for construction period, taking in material, human supply and cost reducation in construction process management. Also float necessary follow method of contract by ownership problem and effect construct management of use. The purpose of this study was to examine current recognition and application grade of float in construction project. In addition, the study proposes improvement strategies of float application for efficient progress plan and control.

  • PDF

Stochastic Project Scheduling Simulation System (SPSS III)

  • Lee Dong-Eun
    • 한국건설관리학회논문집
    • /
    • 제6권1호
    • /
    • pp.73-79
    • /
    • 2005
  • This paper, introduces a Stochastic Project Scheduling Simulation system (SPSS III) developed by the author to predict a project completion probability in a certain time. The system integrates deterministic CPM, probabilistic PERT, and stochastic Discrete Event Simulation (DES) scheduling methods into one system. It implements automated statistical analysis methods for computing the minimum number of simulation runs, the significance of the difference between independent simulations, and the confidence interval for the mean project duration as well as sensitivity analysis method in What-if analyzer component. The SPSS 111 gives the several benefits to researchers in that it (1) complements PERT and Monte Carlo simulation by using stochastic activity durations via a web based JAVA simulation over the Internet, (2) provides a way to model a project network having different probability distribution functions, (3) implements statistical analyses method which enable to produce a reliable prediction of the probability of completing a project in a specified time, and (4) allows researchers to compare the outcome of CPM, PERT and DES under different variability or skewness in the activity duration data.

상위수준 합성에서의 클록 선택 방법 (A method for Clock Selection in High-Level Synthesis)

  • 오주영
    • 한국정보전자통신기술학회논문지
    • /
    • 제4권2호
    • /
    • pp.83-87
    • /
    • 2011
  • 상위수준합성에서 클록 선택은 시스템의 성능과 설계의 질에 큰 영향을 미친다. 대부분의 시스템에서 클럭은 사전에 설계자에 의해 미리 명시되어야하지만, 최상의 클록은 상이한 스케줄의 결과를 평가한 후에 탐색이 가능하다. 본 연구에서는 체이닝이 가능한 연산 집합으로부터 클록을 선택하면서 동시에 스케줄링 하는 방법을 제안한다. 제안 스케줄링 알고리즘은 선택된 클록 주기에 기초하여 비트 단위 지연시간을 고려한 체이닝을 수행하며 리스트 스케줄링 방법으로 진행한다. 실험 결과는 제안 방법이 18%의 성능 개선이 있음을 보인다.

반복공정 최적 공법대안 선정 방법 (Optimizing Construction Alternatives for Repetitive Scheduling)

  • 박상민;이동은
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2015년도 춘계 학술논문 발표대회
    • /
    • pp.132-133
    • /
    • 2015
  • Efficient scheduling and resource management are the key factor to reduce construction project budget (e.g., labor cost, equipment cost, material cost, etc.). Resource-based line of balance (LOB) technique has been used to complement the limitations of time-driven scheduling techniques (e.g., critical-path method). Optimizing construction alternatives contributes cost savings while honoring the project deadline. However, existing LOB scheduling is lack of identifying optimal resource combination. This study presents a method which identifies the optimal construction alternatives, hence achieving resource minimization in a repetitive construction by using genetic algorithm (GA). The method provides efficient planning tool that enhances the usability of the system.

  • PDF

New approach to dynamic load balancing in software-defined network-based data centers

  • Tugrul Cavdar;Seyma Aymaz
    • ETRI Journal
    • /
    • 제45권3호
    • /
    • pp.433-447
    • /
    • 2023
  • Critical issues such as connection congestion, long transmission delay, and packet loss become even worse during epidemic, disaster, and so on. In this study, a link load balancing method is proposed to address these issues on the data plane, a plane of the software-defined network (SDN) architecture. These problems are NP-complete, so a meta-heuristic approach, discrete particle swarm optimization, is used with a novel hybrid cost function. The superiority of the proposed method over existing methods in the literature is that it provides link and switch load balancing simultaneously. The goal is to choose a path that minimizes the connection load between the source and destination in multipath SDNs. Furthermore, the proposed work is dynamic, so selected paths are regularly updated. Simulation results prove that with the proposed method, streams reach the target with minimum time, no loss, low power consumption, and low memory usage.

보-기둥구조 PC공동주택 골조공사 작업관계 분석 (Relationship Analysis of Field Work in Beam-Column System Frame Work of the Precast Concrete Public Apartment Building)

  • 김기호;김진원;김민준;이동건;손정락;이범식
    • 한국건축시공학회:학술대회논문집
    • /
    • 한국건축시공학회 2022년도 가을 학술논문 발표대회
    • /
    • pp.41-42
    • /
    • 2022
  • This study analyzed the process related to the linkage between on-site work targeting the middle size Precast Concrete(PC) public apartment building with beam-column system and prepared on-site works flow relationship diagram in which the wet process consists of core Critical Path(CP) to prepare a network diagram of the Precedence Diagram Method(PDM). Through this study, it is expected that it will be possible to maximize the project management capability by suggesting a method to minimize risk factors and the optimized process management of the beam-column system PC public apartment building.

  • PDF

Optimizing Construction Alternatives for Scheduling Repetitive Units

  • Park, Sang-Min;Lee, Dong-Eun
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.158-160
    • /
    • 2015
  • Efficient scheduling and resource management are the key factor to reduce construction project budget (e.g., labor cost, equipment cost, material cost, etc.). Resource-based line of balance (LOB) technique has been used to complement the limitations of existing time-driven scheduling techniques (e.g., critical-path method). Optimizing construction alternatives contributes to cost savings while honoring the project deadline. However, existing LOB scheduling is lack of identifying optimal resource combination. This study presents a method which identifies the optimal construction alternatives, hence achieving resource minimization in a repetitive construction by using genetic algorithm (GA). The method provides efficient planning tool that enhances the usability of the system.

  • PDF

다구찌법과 부분구조합성법을 이용한 차실소음 강건설계 (Robust Design of vehicle Intoner Noise using Taguchi method and Substructure Synthesis Method)

  • 김효식;;김희진;조효진
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2005년도 추계 학술대회논문집(수송기계편)
    • /
    • pp.134-139
    • /
    • 2005
  • This paper presents a robust design of vehicle interior noise using Taguchi method and a substructure synthesis method with a hybrid model. Firstly, the proposed method identifies the critical process of the concerned interior noise through a TPA (Transfer Path Analysis). Secondly, a strategy for a robust design is discussed, in which the major noise factor among uncertainties in the process is quality distribution of rubber bushes connecting a cradle and a trimmed body. Thirdly, a virtual test model fer the process is developed by applying a substructure synthesis method with a hybrid modeling approach. Fourthly, virtual tests are carried out according to the predefined tables of orthogonal array in Taguchi robust design process. The process was performed under 2 sub-steps. The first step is sensitivity analysis of 31 panels, and the other step is weight optimization of mass dampers on sensitive panels. Finally, two vehicles with the proposed countermeasures were validated. The proposed method reduces 87.5% of trials of measurements due to the orthogonal arrays and increases robustness by 8.6dB of S/N ratio and decreases $5\;dB(A){\sim}10\;dB(A)$ of interior noise in the concerned range of RPM.

  • PDF

광학적 상호연결을 이용한 네트워크-온-칩에서의 스위치 구조와 라우팅 최적화 방법 (Switch Architecture and Routing Optimization Strategy Using Optical Interconnects for Network-on-Chip)

  • 권순태;조준동;한태희
    • 대한전자공학회논문지SD
    • /
    • 제46권9호
    • /
    • pp.25-32
    • /
    • 2009
  • 최근 네트워크-온-칩(Network-on-chip)에 대한 연구가 활발히 진행되고 있는 가운데 반도체 칩 복잡도 증가와 고성능에 대한 요구로 인해 기존 구리 기반의 상호연결(Copper-based interconnects)을 사용할 경우 성능, 전력, 대역폭 등에 대한 설계 한계에 곧 직면할 것으로 보인다. 이 문제에 대한 대안으로 전기적인 상호연결(Electrical Interconnects, EIs)과 광학적 상호연결(Optical Interconnects, OIs)을 상호 보완적으로 사용하는 방법이 제안되고 있다. 이러한 연구 방향의 일환으로, 본 논문에서 광학적 상호연결은 지연 시간을 감안하여 임계 경로에, 전기적인 상호연결은 비 임계 경로에 적용하며, 두 상호연결을 혼용하여 사용하기 위한 효율적인 하이브리드 스위치 구조와 라우팅 최적화 방법을 제안한다. 모의실험 결과 제안한 알고리즘과 구조를 적용할 경우 전기적인 상호연결만을 사용 할 경우보다 최대 25%의 속도 향상과 38%의 소비 전력 감소를 나타냈다.