Research and application of the R_schedule algorithm in temporal planning

Abstract

The R_schedule algorithm can be used to deal with scheduling problems having time constraints in real-life. This paper reduces the time complexity of the algorithm and improves the efficiency of the algorithm through improving the algorithm of solving compatible subset and provides a synthesized method for solving R_schedule which combines with resources. Based on the theory of relational matrix, the method obtains an R_schedule to meet all the time constraints. Finally, this paper implements a simplified arrangement of examination timetable and verifies the effectiveness and the usability of the method.