Task network-based project dynamic scheduling and schedule coordination
2010
The resource-constrained project scheduling problem (RCPSP) is an extensively explored area. The existing RCPSP solutions tend to focus on single project scheduling problems without practical supports to address complex constraints, dynamic environments, and multi-project schedule coordination. This paper proposes a dynamic project scheduling algorithm based on partial task network heuristics. This algorithm takes time constraints, resource constraints, and particularly the changing task execution status into consideration. To coordinate conflicting schedules of multiple projects, we proposed an interactive decision support process and developed new algorithms for conflict detection, conflict resolution, and impact analysis. The proposed algorithms have been fully implemented and tested in a web-based aircraft maintenance management system and are being applied in construction for project scheduling and facilities maintenance management.
Keywords:
- Deadline-monotonic scheduling
- Lottery scheduling
- Two-level scheduling
- Fair-share scheduling
- Real-time computing
- Rate-monotonic scheduling
- Genetic algorithm scheduling
- Computer science
- Fixed-priority pre-emptive scheduling
- Dynamic priority scheduling
- Operations research
- Earliest deadline first scheduling
- Systems engineering
- Schedule (project management)
- Schedule
- Nurse scheduling problem
- Distributed computing
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
20
References
6
Citations
NaN
KQI