Re: [rules-users] Auto generating Schedule(curriculum) in drools-planner
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@lists.jboss.org https://lists.jboss.org/mailman/listinfo/rules-users -- With kind regards, Geoffrey De Smet ___ rules-users mailing list rules-users@lists.jboss.org https://lists.jboss.org/mailman/listinfo/rules-users
Re: [rules-users] Auto generating Schedule(curriculum) in drools-planner
Actually I've seen your examples :) But I think my problem is a little bit different from your curriculum... because in our country education system is different from us education system :) so I have task, in next 2 month I have to solve school-schedule generation system in our country and know I've implemented simple prototype w/o any interface(view) in terminal mode and tested with real school's data, but it takes too many time for generation can you help me with performance? how can I increase performance? I will post my code in github.com :) -- View this message in context: http://drools.46999.n3.nabble.com/Auto-generating-Schedule-curriculum-in-drools-planner-tp3827828p3828597.html Sent from the Drools: User forum mailing list archive at Nabble.com. ___ rules-users mailing list rules-users@lists.jboss.org https://lists.jboss.org/mailman/listinfo/rules-users
Re: [rules-users] Auto generating Schedule(curriculum) in drools-planner
Op 15-03-12 13:23, Nurlan schreef: Actually I've seen your examples :) But I think my problem is a little bit different from your curriculum... because in our country education system is different from us education system :) so I have task, in next 2 month I have to solve school-schedule generation system in our country and know I've implemented simple prototype w/o any interface(view) in terminal mode and tested with real school's data, but it takes too many time for generation can you help me with performance? how can I increase performance? Read the f(abulous) manual completely: http://docs.jboss.org/drools/release/5.4.0.Beta2/drools-planner-docs/html_single/index.html Read your logs: http://docs.jboss.org/drools/release/5.4.0.Beta2/drools-planner-docs/html_single/index.html#d0e2459 Which optimization algorithms to use. http://docs.jboss.org/drools/release/5.4.0.Beta2/drools-planner-docs/html_single/index.html#d0e3179 And most importantly, use the benchmarker: http://docs.jboss.org/drools/release/5.4.0.Beta2/drools-planner-docs/html_single/index.html#d0e4447 I will post my code in github.com That's good and others might help you out this way, but doing full code blob reviews take hours, not minutes, so I can only spend such amounts of time on RH customers [1]. Follow the advice above and come back to this mailing list with specific, small pieces of code you have questions or doubts about it. [1] http://www.jboss.com/products/platforms/brms/ :) -- View this message in context: http://drools.46999.n3.nabble.com/Auto-generating-Schedule-curriculum-in-drools-planner-tp3827828p3828597.html Sent from the Drools: User forum mailing list archive at Nabble.com. ___ rules-users mailing list rules-users@lists.jboss.org https://lists.jboss.org/mailman/listinfo/rules-users -- With kind regards, Geoffrey De Smet ___ rules-users mailing list rules-users@lists.jboss.org https://lists.jboss.org/mailman/listinfo/rules-users
Re: [rules-users] Auto generating Schedule(curriculum) in drools-planner
ok, thank you for reply :) -- View this message in context: http://drools.46999.n3.nabble.com/Auto-generating-Schedule-curriculum-in-drools-planner-tp3827828p3828663.html Sent from the Drools: User forum mailing list archive at Nabble.com. ___ rules-users mailing list rules-users@lists.jboss.org https://lists.jboss.org/mailman/listinfo/rules-users
[rules-users] Auto generating Schedule(curriculum) in drools-planner
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@lists.jboss.org https://lists.jboss.org/mailman/listinfo/rules-users