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

Read more

Summary

Introduction

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.

Problem Description
M LFjm
Case Analysis of Single Disruption
Conclusions
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.