Abstract
Multiproject scheduling aims at the generation of the baseline schedules, which has been studied for several years with the goal of minimizing the total cost of the project. In this paper, we analyzed the impact of network structure disruption, activity disruption, and resource disruption on scheduling scheme, respectively; this problem is related to the disruptions in scheduling process, which leads to a deviation between actual scheduling and baseline scheduling. The mode of the related activities is changed and the start time is reset. Because it is a NP-hard problem and involves a large number of activities, the dual population genetic algorithm is designed to solve this problem. From the results of case analysis, we find that single disruption on scheduling was local, when there was no resource conflict. While multifactor disruptions have greater effect on duration and total cost, multifactor disruptions would affect each other, so it was more complicated.
Highlights
During the execution of a project, disruptions can occur, which cause the delay of activities or change of resource extent
Flexible job shop scheduling problems were transformed into the proactive scheduling problem and a genetic algorithm (GA) was designed to solve the problem
From the satisfactory solution quality and the calculation time, we know that dual population genetic algorithm was a better algorithm
Summary
During the execution of a project, disruptions can occur, which cause the delay of activities or change of resource extent. Lamas and Demeulemeester [4] developed a new procedure for proactive project scheduling problem under resource-constrained condition, and the reactive policy was designed which considers stochastic activity duration. Lambrechts et al [17] considered the uncertainty of resource availability, targeting the minimization of the absolute difference of the sum of the start times of each activity in actual scheduling and baseline scheduling, and the RCPSP proactive and reactive scheduling strategy was proposed. The baseline scheme will be infeasible or lead to resource conflicts between activities, and a reactive scheduling strategy is designed to solve this problem. When a disruption occurred, related activities are disturbed and the baseline scheduling scheme becomes unavailable, so the project cannot be finished on time, and the reactive strategy is a way to solve this problem.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
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.