Abstract

The research object in this paper is the sub network formed by the predecessor’s affect on the solution activity. This paper is to study three types of influencing factors from the predecessors that lead to the delay of starting time of the solution activity on the longest path, and to analyze the influence degree on the delay of the solution activity’s starting time from different types of factors. On this basis, through the comprehensive analysis of various factors that influence the solution activity, this paper proposes a metric that is used to evaluate the solution robustness of the project scheduling, and this metric is taken as the optimization goal. This paper also adopts the iterative process to design a scattered buffer heuristics algorithm based on the robust scheduling of the time buffer. At the same time, the resource flow network is introduced in this algorithm, using the tabu search algorithm to solve baseline scheduling. For the generation of resource flow network in the baseline scheduling, this algorithm designs a resource allocation algorithm with the maximum use of the precedence relations. Finally, the algorithm proposed in this paper and some other algorithms in previous literature are taken into the simulation experiment; under the comparative analysis, the experimental results show that the algorithm proposed in this paper is reasonable and feasible.

Highlights

  • Project scheduling was carried out in a deterministic environment where all of the project environmental information is known and constant; a project environment is full of disruptions and risks from uncertainty

  • This paper mainly studies the robust scheduling problem with uncertain activity durations based on the resource flow network, which can be described as follows

  • In the simulation of the robust schedule, the stability cost refers to the additional cost that happens in the moment when the realized start time of activity deviates from the start time of activity in the schedule

Read more

Summary

Introduction

Project scheduling was carried out in a deterministic environment where all of the project environmental information is known and constant; a project environment is full of disruptions and risks from uncertainty. Robust project scheduling is an effective method to solve project scheduling problems under the uncertain environment; the goal is to produce a buffer scheduling that has high stability and has property of absorbing uncertain factors. This scheduling guides the project execution to ensure that all activities in the project start on time and the project is completed on schedule. Project robust scheduling reduces the frequency of rescheduling and the corresponding cost of the project. The uncertain parameters of the project environment include the activity duration, resources and scope and so on; among them, the uncertain duration is the most common. The robust scheduling of the uncertain duration has become an important research part in project scheduling

Methods
Results
Conclusion
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.