Resource flow network generation algorithm in robust project scheduling

Author(s):  
Yingling Shi ◽  
Huifang Su ◽  
Nansheng Pang
Author(s):  
M. Klimek ◽  
P. Łebkowski

Resource allocation for robust project schedulingThe paper presents a formal description of the resource allocation problem for resource-constrained project scheduling. A schedule can be executed by various resource flow networks which may differ in terms of resistance to disruptions occurring during project execution. The authors define such criteria of evaluating a resource flow network which can be more useful than robustness metrics used so far in the research. The authors discuss the importance of robust scheduling for execution projects and propose metrics for resource allocation robustness which take into consideration the stability of the final schedule. Those metrics make it possible to carry out a more precise analysis concerning the properties of the resource flow network in terms of its robustness to disruptions in comparison with a well known flexibility indicator,flex.


2008 ◽  
Vol 74 (2) ◽  
pp. 161-166 ◽  
Author(s):  
Jennifer Badham ◽  
Hussein Abbass ◽  
Rob Stocker

2011 ◽  
Vol 30 (5) ◽  
pp. 1109-1112
Author(s):  
Huan-liang Wang ◽  
Ji-qing Han ◽  
Tie-ran Zheng ◽  
Hai-feng Li

2021 ◽  
Author(s):  
Yaghoub Alipouri

Abstract In this paper a resource flow based branch-and-bound procedure is designed to solve the well-known resource constrained project scheduling problem under the mixed uncertainty of fuzziness and randomness (FS-RCPSP). The objective is to minimize the expected makespan of the project subject to precedence and resource constraints. The proposed branch-and-bound can be employed to obtain optimal solutions and also can be truncated in order to find promising near optimal solutions. The depth-first strategy is utilized for constructing the search tree and earliest start time (EST) concept is adopted for selecting a node for further branching while traversing the tree down to the leaves. The performance of developed branch-and-bound is benchmarked against CPLEX and SADESP across an extensive set of 960 problems. The results returned by the proposed algorithm show experimentally its effectiveness to solve the FS-RCPSP.


2007 ◽  
Author(s):  
Karim Camille Boustany ◽  
Barrett S. Caldwell

Sign in / Sign up

Export Citation Format

Share Document