[rules-users] Auto generating Schedule(curriculum) in drools-planner

[Geoffrey De Smet]

Hi Nurlan,

That mainly depends on how difficult the problem is,
which is only partially related to problem size and constraint size.
Normally we're talking seconds for a feasible schedule (0 hard 
constraints broken)
and very optimal schedules in minutes.

Here are some results of curriculum course, in which the time is 
displayed in milliseconds:

INFO  Loaded: data/curriculumcourse/unsolved/comp01.xml
INFO  Solving started: time spend (27), score (null), new best score 
(null), random seed (0).
INFO  Phase constructionHeuristic ended: step total (160), time spend 
(4240), best score (0hard/-212soft). // 4 seconds for feasible
INFO  Phase localSearch ended: step total (532), time spend (60061), 
best score (0hard/-39soft).
INFO  Solving ended: time spend (60061), best score (0hard/-39soft), 
average calculate count per second (9523).

INFO  Loaded: data/curriculumcourse/unsolved/comp05.xml
INFO  Solving started: time spend (20), score (null), new best score 
(null), random seed (0).
INFO  Phase constructionHeuristic ended: step total (152), time spend 
(9768), best score (-4hard/-772soft).
INFO  Phase localSearch ended: step total (176), time spend (60043), 
best score (-3hard/-701soft).
INFO  Solving ended: time spend (60043), best score (-3hard/-701soft), 
average calculate count per second (3706). // Not yet feasible after 60 secs

INFO  Loaded: data/curriculumcourse/unsolved/comp10.xml
INFO  Solving started: time spend (31), score (null), new best score 
(null), random seed (0).
INFO  Phase constructionHeuristic ended: step total (370), time spend 
(23033), best score (0hard/-464soft). // 23 seconds for feasible
INFO  Phase localSearch ended: step total (198), time spend (60025), 
best score (0hard/-354soft).
INFO  Solving ended: time spend (60025), best score (0hard/-354soft), 
average calculate count per second (5863).

Try them out yourself, just run the examples from the distribution zip 
and chose course scheduling.

If you have only milliseconds to spare, take a look into "real-time 
planning", which is a trick to get a feasible, good schedules in 
milliseconds.
   
http://docs.jboss.org/drools/release/5.4.0.Beta2/drools-planner-docs/html_single/index.html#repeatedPlanning

Op 15-03-12 05:20, Nurlan schreef:
> Hi, guys!
>
> Approximately how many *time* takes generation of school-schedule in
> drools-planner
>
> if i have:
> 40 rooms and 42 periods(*period* contains /day of week/ and /time/(or lesson
> order))
>
> *Planning entity:* Lesson(id,course,room,period)
> and facts...
>
>
> this important for me...
>
> --
> View this message in context: http://drools.46999.n3.nabble.com/Auto-generating-Schedule-curriculum-in-drools-planner-tp3827828p3827828.html
> Sent from the Drools: User forum mailing list archive at Nabble.com.
> _______________________________________________
> rules-users mailing list
> rules-users at lists.jboss.org
> https://lists.jboss.org/mailman/listinfo/rules-users
>

-- 
With kind regards,
Geoffrey De Smet