Resource flow network generation algorithm in robust project scheduling

Shi, Yangyang; Su, Huifang; Pang, Nansheng

doi:10.1080/01605682.2020.1718558

Cited by 9 publications

(6 citation statements)

References 42 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…. , 10} (Shi et al, 2021;Pang and Meng, 2023). The weight w i0 of the dummy start activity is set to 0.…”

Section: Experimental Designmentioning

confidence: 99%

“…Initiate a scheduling repair when interference is encountered. Compared with reactive scheduling, proactive scheduling can better protect against interference and generate more robust schedules (Shi et al., 2021). This paper adopts the proactive scheduling strategy to deal with uncertainty.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Pang and Meng (2023) proposed a heuristic resource allocation algorithm (MaxPR) to optimize the schedule. Some researchers (Liang et al., 2020; Shi et al., 2021) also solved the robust scheduling problem through robust resource allocation. Adding time buffers adopted inserting scattered time buffers in the project to absorb potential disruptions caused by uncertain interference.…”

Section: Literature Reviewmentioning

confidence: 99%

“…Then, global resources are allocated to each activity in the order of

List\: 1

. Note that the fewer additional precedence relationships are added, the smaller the impact on the stability of the scheduling plan (Shi et al., 2021). Therefore, the precedence relationships in the original network structure are maintained as much as possible, that is, the multi‐skilled staff required for activity is preferably provided by the predecessor activity in the original network.…”

Section: Two‐layer Approachmentioning

confidence: 99%

“…Since the number of direct successors is larger, the impact on subsequent activities will be greater once the activities are delayed. In addition, references (Deblaere et al., 2007; Liang et al., 2020; Shi et al., 2021) use the following activity priority rules ( Act‐rule 2) to select activities that transfer resources, that is, the minimum number of direct successors, the highest activity weight (tie‐breaker), the maximum finish times (tie‐breaker), the maximum available resources (tie‐breaker), and the lowest rank number (tie‐breaker). Since the subsequent activities at the current time have not been scheduled, the number of direct successors is calculated according to the original network structure, and the extended network (add additional resource arcs) is used in the simulation.…”

Section: Two‐layer Approachmentioning

confidence: 99%

See 4 more Smart Citations

A two‐layer approach for solving robust decentralized multiproject scheduling problem with multi‐skilled staff

You,

Xu,

et al. 2023

Int Trans Operational Res

View full text Add to dashboard Cite

Uncertain activity durations and multi‐skilled staff allocation are two practical factors that are difficult to cope with in real project management. This paper studies a new decentralized resource‐constrained multiproject scheduling problem with uncertain activity durations and multi‐skilled staff allocation. The robust project scheduling is employed to tackle uncertainty. We name it the robust decentralized resource‐constrained multiproject scheduling problem with multi‐skilled staff (RDMPSP‐MS). To formulate this problem, a two‐layer model containing local scheduling and global coordination decision‐making is established based on the multiagent system. To solve this model, a two‐layer approach (TLA) is developed. In the TLA, a starting time criticality heuristic method is adopted to handle the local scheduling problem, and a global resource allocation heuristic algorithm is designed to allocate multi‐skilled staff. The computational experiments are conducted on the adapted Multi‐Project Scheduling Problem LIBrary (MPSPLIB) data set. The results show that the proposed TLA outperforms seven heuristic algorithms based on priority rules regarding solution quality and efficiency on most problem subsets. It is further verified that the robustness of the baseline schedule deteriorates with the increase in problem size and activity duration variability level. Additionally, the results of this research provide practical guidance for managers who expect to determine reasonable project deadlines in a decentralized multiproject environment.

show abstract

“…. , 10} (Shi et al, 2021;Pang and Meng, 2023). The weight w i0 of the dummy start activity is set to 0.…”

Section: Experimental Designmentioning

confidence: 99%

Section: Literature Reviewmentioning

confidence: 99%