Project Robust Scheduling Based on the Scattered Buffer Technology

Autor: Nansheng Pang, Huifang Su, Yingling Shi
Jazyk: angličtina
Rok vydání: 2018
Předmět:
Zdroj: Applied Sciences, Vol 8, Iss 4, p 541 (2018)
Druh dokumentu: article
ISSN: 2076-3417
DOI: 10.3390/app8040541
Popis: 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.
Databáze: Directory of Open Access Journals