Solution To Temporal Planning By R_timetable

In this paper, we further discuss R_timetable of time programming and give thedetailed account of the algorithms based on relation-matrix. We design a generalsoftware system of temporal planning and apply it in the arrangement of campusgame and college course. We can learn and understand the principle and mechanismfrom them.Temporal planning is the timetable of each affair of start and terminal timeaccording as restriction of time relation. The realistic world is a space-time world.Many problems in the realistic life belong to a temporal planning. R_timetable is onekind of planning algorithm. It can get a scheme meeting all relation-restriction.Main job in this paper:▲Through implementing R_timetable algorithm, we find some limitation andfaultiness place of it. Through practice, we add some new function to improvealgorithm and give the improved algorithm. While predigesting relation-matrix, linearlist record the corresponding relations between reduced temporal-matrix and originaltemporal-matrix. In main algorithm linear list record that compatible subset includepoint, in order to search when R-timetable is output.▲Based on the improved algorithm, we design a general software system oftemporal planning The software system can be good at constructing relation-matrix,predigesting relation-matrix and solving R_timetable. It is proved that theimprovement of the algorithm is feasible and effectual.▲Making use of an aggregative property, we record multi-ingerdient timerelation as merging set of a few single ingredient and give optimal decomposition.Under multi-ingerdient time relation we give algorithm how to constructrelation-matrix, predigest relation-matrix and get R_timetable.The algorithm can giveR_timetable or judge no result, but calculation may be not convergence.▲A genetic algorithm (GA) is a optimization and search algorithm used to find approximate solutions to diffficult-to-solve problems through application of theprinciples of evolutionary biology to computer science. The end of paper, we givealgorithm how to solve R_timetable under multi-ingerdient time relation usingGenetic algorithm. Its advantage greatly reduces complexity.