11:20 p.m.
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-...
Sent from the Drools: User forum mailing list archive at Nabble.com.
6:52 a.m.
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...
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-...
Sent from the Drools: User forum mailing list archive at Nabble.com.
_______________________________________________
rules-users mailing list
rules-users(a)lists.jboss.org
https://lists.jboss.org/mailman/listinfo/rules-users
--
With kind regards,
Geoffrey De Smet
7:23 a.m.
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-...
Sent from the Drools: User forum mailing list archive at Nabble.com.
7:41 a.m.
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...
Read your logs:
http://docs.jboss.org/drools/release/5.4.0.Beta2/drools-planner-docs/html...
Which optimization algorithms to use.
http://docs.jboss.org/drools/release/5.4.0.Beta2/drools-planner-docs/html...
And most importantly, use the benchmarker:
http://docs.jboss.org/drools/release/5.4.0.Beta2/drools-planner-docs/html...
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-...
Sent from the Drools: User forum mailing list archive at Nabble.com.
_______________________________________________
rules-users mailing list
rules-users(a)lists.jboss.org
https://lists.jboss.org/mailman/listinfo/rules-users
--
With kind regards,
Geoffrey De Smet
7:49 a.m.
ok, thank you for reply :)
--
View this message in context:
http://drools.46999.n3.nabble.com/Auto-generating-Schedule-curriculum-in-...
Sent from the Drools: User forum mailing list archive at Nabble.com.
4672
days inactive
4672
days old
4 comments
2 participants
participants (2)
-
Geoffrey De Smet -
Nurlan