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 > [email protected] > https://lists.jboss.org/mailman/listinfo/rules-users > -- With kind regards, Geoffrey De Smet _______________________________________________ rules-users mailing list [email protected] https://lists.jboss.org/mailman/listinfo/rules-users
