A multi-mode critical chain scheduling method based on priority rules
2015
Although considerable research effort has been directed at the development of the critical chain method (CCM), the existing research is based on the assumption that each project activity is performed with only one execution mode, and thus, its decision-making ability and application scopes are limited. This article aims to evaluate the performances of the priority rules for the critical chain project scheduling problem with multiple execution modes. Firstly, a multi-mode critical chain project scheduling problem (MCCPSP) is formulated, in which precedence relationships, resource constraints, multiple modes and the characteristics of the CCM are all considered. Subsequently, the heuristic solution of MCCPSP is designed, and the priority rules used in resource-constrained project scheduling problems are built into the heuristic of MCCPSP. Finally, a large number of existing priority rules are evaluated on the PSPLIB data sets by computation experiments. The computational results show that the activity prior...
Keywords:
- Deadline-monotonic scheduling
- Operations management
- Earliest deadline first scheduling
- Fixed-priority pre-emptive scheduling
- Priority inheritance
- Priority ceiling protocol
- Dynamic priority scheduling
- Real-time computing
- Computer science
- Distributed computing
- Rate-monotonic scheduling
- Round-robin scheduling
- Priority inversion
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
29
References
7
Citations
NaN
KQI