Managing Uncertainty and Disruptions in Resource Constrained Project Scheduling Problems: A Real-Time Reactive Approach
Resource constrained project scheduling problems (RCPSPs) are complex optimization problems that aim to minimize project completion time after considering limited resources and precedence-related activities with known durations. However, due to the dynamic nature of real-world applications, activity...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9369353/ |
| _version_ | 1818614287593111552 |
|---|---|
| author | Md. Humyun Fuad Rahman Ripon K. Chakrabortty Michael J. Ryan |
| author_facet | Md. Humyun Fuad Rahman Ripon K. Chakrabortty Michael J. Ryan |
| author_sort | Md. Humyun Fuad Rahman |
| collection | DOAJ |
| description | Resource constrained project scheduling problems (RCPSPs) are complex optimization problems that aim to minimize project completion time after considering limited resources and precedence-related activities with known durations. However, due to the dynamic nature of real-world applications, activity durations are vulnerable to change. In addition, resource demands along with resource availability at any stage of a project can also vary due to disruptions, which compel practitioners to re-think existing scheduling methodologies. Consequently, to mitigate the conjoint effect of those uncertainties and/or disruptions, this paper proposes a real-time reactive scheduling approach. To deal with uncertain activity durations, a chance constrained based approach is followed, which is later solved by an advanced meta-heuristic based approaches called IGFBIS and IGFBID. After solving an exhaustive list of stochastic RCPSP instances, this paper proves the efficacy of the proposed approaches, which is proven to be more useful to mitigate uncertainty or disruption while executing real-life projects. |
| first_indexed | 2024-12-16T16:15:37Z |
| format | Article |
| id | doaj.art-5d4fa9548271423c85174752f2ee3f57 |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-16T16:15:37Z |
| publishDate | 2021-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-5d4fa9548271423c85174752f2ee3f572022-12-21T22:25:07ZengIEEEIEEE Access2169-35362021-01-019455624558610.1109/ACCESS.2021.30637669369353Managing Uncertainty and Disruptions in Resource Constrained Project Scheduling Problems: A Real-Time Reactive ApproachMd. Humyun Fuad Rahman0https://orcid.org/0000-0002-6097-7978Ripon K. Chakrabortty1https://orcid.org/0000-0002-7373-0149Michael J. Ryan2https://orcid.org/0000-0002-6335-3773Capability Systems Centre, School of Engineering and Information Technology, UNSW Canberra at ADFA, Campbell, ACT, AustraliaCapability Systems Centre, School of Engineering and Information Technology, UNSW Canberra at ADFA, Campbell, ACT, AustraliaCapability Systems Centre, School of Engineering and Information Technology, UNSW Canberra at ADFA, Campbell, ACT, AustraliaResource constrained project scheduling problems (RCPSPs) are complex optimization problems that aim to minimize project completion time after considering limited resources and precedence-related activities with known durations. However, due to the dynamic nature of real-world applications, activity durations are vulnerable to change. In addition, resource demands along with resource availability at any stage of a project can also vary due to disruptions, which compel practitioners to re-think existing scheduling methodologies. Consequently, to mitigate the conjoint effect of those uncertainties and/or disruptions, this paper proposes a real-time reactive scheduling approach. To deal with uncertain activity durations, a chance constrained based approach is followed, which is later solved by an advanced meta-heuristic based approaches called IGFBIS and IGFBID. After solving an exhaustive list of stochastic RCPSP instances, this paper proves the efficacy of the proposed approaches, which is proven to be more useful to mitigate uncertainty or disruption while executing real-life projects.https://ieeexplore.ieee.org/document/9369353/Scheduling real-life projectsproject scheduling with uncertainty and disruptioniterated greedy algorithmchance constrained approach |
| spellingShingle | Md. Humyun Fuad Rahman Ripon K. Chakrabortty Michael J. Ryan Managing Uncertainty and Disruptions in Resource Constrained Project Scheduling Problems: A Real-Time Reactive Approach IEEE Access Scheduling real-life projects project scheduling with uncertainty and disruption iterated greedy algorithm chance constrained approach |
| title | Managing Uncertainty and Disruptions in Resource Constrained Project Scheduling Problems: A Real-Time Reactive Approach |
| title_full | Managing Uncertainty and Disruptions in Resource Constrained Project Scheduling Problems: A Real-Time Reactive Approach |
| title_fullStr | Managing Uncertainty and Disruptions in Resource Constrained Project Scheduling Problems: A Real-Time Reactive Approach |
| title_full_unstemmed | Managing Uncertainty and Disruptions in Resource Constrained Project Scheduling Problems: A Real-Time Reactive Approach |
| title_short | Managing Uncertainty and Disruptions in Resource Constrained Project Scheduling Problems: A Real-Time Reactive Approach |
| title_sort | managing uncertainty and disruptions in resource constrained project scheduling problems a real time reactive approach |
| topic | Scheduling real-life projects project scheduling with uncertainty and disruption iterated greedy algorithm chance constrained approach |
| url | https://ieeexplore.ieee.org/document/9369353/ |
| work_keys_str_mv | AT mdhumyunfuadrahman managinguncertaintyanddisruptionsinresourceconstrainedprojectschedulingproblemsarealtimereactiveapproach AT riponkchakrabortty managinguncertaintyanddisruptionsinresourceconstrainedprojectschedulingproblemsarealtimereactiveapproach AT michaeljryan managinguncertaintyanddisruptionsinresourceconstrainedprojectschedulingproblemsarealtimereactiveapproach |