allthingsjae.blogg.se

Timetable generator algorithm
Timetable generator algorithm












timetable generator algorithm

the current card that the computer is trying to place into the timetable. However sometimes it might be necessary to wait and give the algorithm some time to find the solution.ħ. It might be a good idea to check what is that group and try to generate only this group. On the other hand if the bar is at 10% and the graph shows a flat line, the generator is trying to solve some group of cards at the very beginning.

timetable generator algorithm

This is a good sign that the generation will be succesfull. What can you learn from this graph? If the green vertical bar is near the top, it means that at some time during the generation, only a few cards were left. This green bar shows the maximum achieved progress. Also please notice the small green vertical bar at the left area of the graph. The graph shows you the history of the total progress (point 4). If the progress goes to the most right, it concludes the current direction is wrong and goes back to check something different.Ħ. This bar shows some local progress in investigation inside the current path. More on complexity in this chapter What does the complexity of generation mean?. Note: the complexity of generation more or less means how stubborn the generator is, how much effort it will put into investigating each possibility before trying another way. This is very similiar to how humans would do it manually. However as you can see, if the generator cannot continue in the chosen direction, it can even go back, throw a few cards out of the schedule and try some other way. Your aim is to get this to the most right. More on relaxing constraints can be found it this chapter Constraints relaxation.

#Timetable generator algorithm software#

It can give you a clue what the software had problems with and you can react. That will show which constraints were relaxed. If this number gets higher than you expect you can stop the generation and immediatelly run the verification(press SPACE). this bar shows how many constraints were relaxed, if you have allowed the constraints relaxation. This number is just informative, no real value.ģ. this progress bar shows how many timetables per second the computer can check. The generation continues, however you might consider to stop it, try again and/or relax some constraints.Ģ. If the generation algorithm was not able to put some cards into the timetable the color of this bar changes and the total number of unplaced cards is shown. It also shows how many cards the software was unable to put into the timetable. progress bar shows the total number of cards in the timetable. This dialog is displayed during the whole generation and shows you the progress of your generation:ġ. What does the dialog displayed while the generation is in progress mean? This article is available in:














Timetable generator algorithm