4:20 a.m.
[CC'd to the user list]
Hi Samuel,
Happy new year and all the best for you and your family.
Happy
new year too :)
As you can see below, I tried posting a message on the mailing list
but
unfortunately I am not authorized.
If that doesn't work out (it should!), try
the nabble.com forum or the
gmane.org newsgroup:
http://n3.nabble.com/Drools-User-f47000.html
I use gmane.org myself from Thunderbird.
Geoffrey, I saw a paper on the trunk of drools planner where you
address
the issue about employee shift rostering.
There is no source, I don't know what level of thinking you're in, but I
have two questions:
I haven't made an example of employee shift rostering (or bin packaging
or vehicle routing) yet.
Employee shift rostering is closely related too curriculum course
scheduling,
so I advice to get to know the curriculum course example inside and out :)
Drools (Planner) is kinda like JPA:
you can model your domain pretty much how you like,
but how you model your domain can impact the complexity of your rules (~
JPA-QL's).
Don't make your domain too smart to help your first rules,
because it will strangle rules (and even moves) you implement later.
Keep your domain on low level details.
"Each shift has for each specialism a minimal staff size"
how do you manage the team size ?
Is there a list of people in the Shift object ? Or an accumulate function
in the rule ?
I'd say: experiment with both and let me know which works best :)
Until now, I 've always gone for the "accumulate function in a rule"
manner.
I strongly believe in keeping the domain diagram very simple:
http://beta.parleys.com/#id=1714&st=5&sl=14
So only one "red class".
Only one class that the moves change, only one class that you need to
tell the working memory that has changed.
I believe (and I think I 've seen) that this improves delta based score
calculation.
The problem is that some rules, require to check the sum of thing and
you need an accumulate,
like this rule in examinationScoreRules.drl:
rule "roomCapacityTooSmall" // TODO improve performance, as it takes 50%
of the performance
when
$period : Period();
$room : Room($capacity : capacity);
$totalStudentSize : Number(intValue > $capacity) from accumulate(
Exam(period == $period, room == $room, $studentSize :
topicStudentSize),
sum($studentSize) // Vote for
http://jira.jboss.com/jira/browse/JBRULES-1075
);
...
And Drools 5.0's forward chaining becomes backward chaining once you do
this.
Forward chaining = delta based score calculation.
Backward chaining = NO delta based score calculation.
The answer is "true modify", which mark is working on, but probably
won't make 5.1 I fear.
http://blog.athico.com/2010/01/rete-and-true-modify.html
https://jira.jboss.org/jira/browse/JBRULES-2240
Despite that, I still go for "accumulate function in a rule" each time
and take the performance hit.
Meanwhile I poke Mark :)
Remember: StartingSolutionInitializer and
relativeSelection/absoluteSelection bring far greater peformance rewards.
The "a list of people in the Shift object" approach might be better
untill "true modify"'s been solved,
but I believe it hurts your design in the long run.
But do experiment with both approaches, I 'd love to get some feed-back
on this.
"minimal 35 hours rest each week"
How do you check that constraint ? Is there a week object that you parse to
check that there are 2 consecutive days each week? Or is that the generated
movements already meet this hard constraint ?
How do you define a week? From monday to monday or any 7 days in a row?
In either case, just search for a pattern where that does _not_ happen.
It does depend on how you modeled your domain, I 'd have to see the code
in detail.
Take a look at this rule:
// CurriculumCompactness: Lectures belonging to a curriculum should be
adjacent
// to each other (i.e., in consecutive periods).
// For a given curriculum we account for a violation every time there is
one lecture not adjacent
// to any other lecture within the same day.
// Each isolated lecture in a curriculum counts as 2 points of penalty.
rule "curriculumCompactness"
when
$curriculum : Curriculum();
$lecture : Lecture(curriculumList contains $curriculum,
$day : day, $timeslotIndex : timeslotIndex
);
not Lecture(curriculumList contains $curriculum,
day == $day, timeslotIndex == ($timeslotIndex - 1)
);
not Lecture(curriculumList contains $curriculum,
day == $day, timeslotIndex == ($timeslotIndex + 1)
);
then
insertLogical(new
IntConstraintOccurrence("curriculumCompactness",
ConstraintType.NEGATIVE_SOFT,
2,
$lecture, $curriculum));
end
PS: next week I 'll be presenting Drools Planner in a Lille JUG.
With kind regards,
Geoffrey De Smet
Samuel Deballon schreef:
> Hello Geoffrey,
>
Happy new year and all the best for you and your family.
>
As you can see below, I tried posting a message on the mailing list
but
unfortunately I am not authorized.
>
> I sent an email to the administrator, but until you can answer questions in
> the email below.
>
> Note : I'll post the discussion once I have access.
> Do not worry I understand if you do not respond (I have not forgotten the
> remarks in your previous mail)
>
> If my questions aren't specific enough, let me know.
>
> In any case, thank you in advance for your response..
>
> With kind regards,
>
> Samuel Deballon
>
> CSC • This is a PRIVATE message. If you are not the intended recipient,
> please delete without copying and kindly advise us by e-mail of the mistake
> in delivery. NOTE: Regardless of content, this e-mail shall not operate to
> bind CSC to any order or other contract unless pursuant to explicit written
> agreement or government initiative expressly permitting the use of e-mail
> for such purpose • CSC Computer Sciences SAS • Registered Office: Immeuble
> Le Balzac, 10 Place des Vosges, 92072 Paris La Défense Cedex, France •
> Registered in France: RCS Nanterre B 315 268 664
> ----- Forwarded by Samuel Deballon/FRA/CSC on 14/01/2010 16:30 -----
> |------------>
> | From: |
> |------------>
>
>--------------------------------------------------------------------------------------------------------------------------------------------------|
> |rules-users-owner(a)lists.jboss.org
|
>
>--------------------------------------------------------------------------------------------------------------------------------------------------|
> |------------>
> | To: |
> |------------>
>
>--------------------------------------------------------------------------------------------------------------------------------------------------|
> |Samuel Deballon/FRA/CSC@CSC
|
>
>--------------------------------------------------------------------------------------------------------------------------------------------------|
> |------------>
> | Date: |
> |------------>
>
>--------------------------------------------------------------------------------------------------------------------------------------------------|
> |14/01/2010 10:24
|
>
>--------------------------------------------------------------------------------------------------------------------------------------------------|
> |------------>
> | Subject: |
> |------------>
>
>--------------------------------------------------------------------------------------------------------------------------------------------------|
> |[Drools-planner] : Questions about employee shift rostering example
|
>
>--------------------------------------------------------------------------------------------------------------------------------------------------|
>
>
>
>
>
> You are not allowed to post to this mailing list, and your message has
> been automatically rejected. If you think that your messages are
> being rejected in error, contact the mailing list owner at
> rules-users-owner(a)lists.jboss.org.
>
>
> ----- Message from Samuel Deballon <sdeballon(a)csc.com> on Thu, 14 Jan 2010
> 10:26:06 +0100 -----
>
> To: rules-users(a)lists.jboss.org
>
> Subject: [Drools-planner] : Questions about employee shift
> rostering example
>
>
>
> Hi all, Hi Geoffrey,
>
> Geoffrey, I saw a paper on the trunk of drools planner where you address
> the issue about employee shift rostering.
> There is no source, I don't know what level of thinking you're in, but I
> have two questions:
>
> "Each shift has for each specialism a minimal staff size"
> how do you manage the team size ?
> Is there a list of people in the Shift object ? Or an accumulate function
> in the rule ?
>
> "minimal 35 hours rest each week"
> How do you check that constraint ? Is there a week object that you parse to
> check that there are 2 consecutive days each week? Or is that the generated
> movements already meet this hard constraint ?
>
> Thanks in advance for your answer,
>
> Samuel
>
>
> CSC • This is a PRIVATE message. If you are not the intended recipient,
> please delete without copying and kindly advise us by e-mail of the mistake
> in delivery. NOTE: Regardless of content, this e-mail shall not operate to
> bind CSC to any order or other contract unless pursuant to explicit written
> agreement or government initiative expressly permitting the use of e-mail
> for such purpose • CSC Computer Sciences SAS • Registered Office: Immeuble
> Le Balzac, 10 Place des Vosges, 92072 Paris La Défense Cedex, France •
> Registered in France: RCS Nanterre B 315 268 664
>
>
8:43 a.m.
New subject: [planner] Questions about employee shift rostering example
Hi all, Hi Geoffrey,
I have implemented a first version of the solution with two types of move :
status move and another tour move.
When i try to retrieved the scoreDetailList, the iterateObject is not clean.
It contains many null values. I don't know if it's normal but it has for
consequence that the method SolutionBusiness.getScoreDetailList() return a
null list.
Iterator<ConstraintOccurrence> it = (Iterator<ConstraintOccurrence>)
workingMemory.iterateObjects(new
ClassObjectFilter(ConstraintOccurrence.class));
while (it.hasNext()) { //Doesn't in the loop because a value is null
..
}
Maybe you have an idea.
Samuel
--
View this message in context:
http://n3.nabble.com/Re-planner-Questions-about-employee-shift-rostering-...
Sent from the Drools - User mailing list archive at Nabble.com.
1:36 p.m.
New subject: [planner] Questions about employee shift rostering example
Hi Samuel,
None of my implementations have a null instance asserted into the
working memory. Which code is doing insertLogical(null)?
IMHO, It shouldn't do that.
In your code I noticed last time that you used smart functions.
The problem is, those smart functions don't use DRL, so don't do forward
chaining, re-iterated over a lot of stuff while calculating the result,
so they break delta score calculation.
Those smart functions also did a lot of things that looked like black
magic to me, which could be causing your wierd behaviour.
Maybe you can rewrite those functions as DRL patterns?
http://fisheye.jboss.org/browse/~raw,r=31102/JBossRules/trunk/drools-docs...
With kind regards,
Geoffrey De Smet
Samuel Deballon schreef:
Hi all, Hi Geoffrey,
I have implemented a first version of the solution with two types of move :
status move and another tour move.
When i try to retrieved the scoreDetailList, the iterateObject is not clean.
It contains many null values. I don't know if it's normal but it has for
consequence that the method SolutionBusiness.getScoreDetailList() return a
null list.
Iterator<ConstraintOccurrence> it = (Iterator<ConstraintOccurrence>)
workingMemory.iterateObjects(new
ClassObjectFilter(ConstraintOccurrence.class));
while (it.hasNext()) { //Doesn't in the loop because a value is null
..
}
Maybe you have an idea.
Samuel
5:42 a.m.
New subject: [planner] Questions about employee shift rostering example
sdeballon(a)csc.com
Geoffrey,
I changed all my code and now only one class is changed during movement.
I implemented two smarter move that use the CompositeMove.
I noticed that in view of the solution the days are double what is abnormal
?
Example :
Employee : 5 Day : 1 ==> Status : WORK Tour : afternoon
Employee : 5 Day : 1 ==> Status : WORK Tour : afternoon
In which case this type of problem may appear ?
Samuel
--
View this message in context:
http://n3.nabble.com/Re-planner-Questions-about-employee-shift-rostering-...
Sent from the Drools - User mailing list archive at Nabble.com.
8:59 a.m.
New subject: [planner] Questions about employee shift rostering example
Geoffrey,
In fact, I had a problem in my InputConvertor, so now I have no duplicate.
I continue to seek solutions for the detailed score.
Regards,
Samuel
--
View this message in context:
http://n3.nabble.com/Re-planner-Questions-about-employee-shift-rostering-...
Sent from the Drools - User mailing list archive at Nabble.com.
1 p.m.
New subject: [planner] Questions about employee shift rostering example
The double count of A and B can be due to:
- A + B
- B + A
Use the id trick I do in the Nqueens rules to only count A + B and not B
+ A.
Are you reaching feasibility already for real-sized instances?
With kind regards,
Geoffrey De Smet
Samuel Deballon schreef:
Geoffrey,
In fact, I had a problem in my InputConvertor, so now I have no duplicate.
I continue to seek solutions for the detailed score.
Regards,
Samuel
1:38 p.m.
New subject: [planner] Questions about employee shift rostering example
yes, but I have not yet implemented all the rules.
Moreover, I have simplified some constraints such as chaining touring
without rest day.
I tested my solution with a department of 10 employees on a full year.
I'd like to increase the number of employed, but even with 2Gb of memory
allocated, I have a java.lang.OutOfMemoryError: Java heap space
I have not yet found the solution for scoreDetailList
Thanks for your help
Samuel
--
View this message in context:
http://n3.nabble.com/Re-planner-Questions-about-employee-shift-rostering-...
Sent from the Drools - User mailing list archive at Nabble.com.
3:41 a.m.
New subject: [planner] Questions about employee shift rostering example
How can it need 2Gb of memory?
Drools Planner has 2 solution instances: the bestSolution and the
workingSolution.
If you use solutionTabu of for example a 1000, it has a 1000 solution
tabu's too. Your options:
1) Better cloning. See Examination: only the examlist is deep cloned,
the periodlist, roomlist etc aren't even cloned.
2) Less solutionTabu, use the benchmarker. You're probably better off
with a solutionTabu of for example 500 and moveTabu of 7.
With kind regards,
Geoffrey De Smet
Samuel Deballon schreef:
yes, but I have not yet implemented all the rules.
Moreover, I have simplified some constraints such as chaining touring
without rest day.
I tested my solution with a department of 10 employees on a full year.
I'd like to increase the number of employed, but even with 2Gb of memory
allocated, I have a java.lang.OutOfMemoryError: Java heap space
I have not yet found the solution for scoreDetailList
Thanks for your help
Samuel
1:13 p.m.
New subject: [planner] Questions about employee shift rostering example
Sorry for the late response.
In fact, it was a configuration problem.
Now I have a solution, but I can not get the scoreDetailList (related to my
previous post).
I continue to investigate this point.
With kind regards,
Samuel
--
View this message in context:
http://n3.nabble.com/Re-planner-Questions-about-employee-shift-rostering-...
Sent from the Drools - User mailing list archive at Nabble.com.
12:16 p.m.
New subject: [planner] Questions about employee shift rostering example
Hi Geoffrey,
I have not found any code that insertLogical (null) in my ruleset that
contains two rules.
Each made an insertLogical not null when the rule is not respected.
I try to find an explanation but for now I do not see.
Samuel
--
View this message in context:
http://n3.nabble.com/Re-planner-Questions-about-employee-shift-rostering-...
Sent from the Drools - User mailing list archive at Nabble.com.
1:29 p.m.
New subject: [planner] Questions about employee shift rostering example
No idea why that is happening, must be some anomaly in your code.
In the next version, you 'll be able to use environmentMode DEBUG, which
will check for implementation bugs.
With kind regards,
Geoffrey De Smet
Samuel Deballon schreef:
Hi Geoffrey,
I have not found any code that insertLogical (null) in my ruleset that
contains two rules.
Each made an insertLogical not null when the rule is not respected.
I try to find an explanation but for now I do not see.
Samuel
5404
days inactive
5429
days old
10 comments
2 participants
participants (2)
-
Geoffrey De Smet -
Samuel Deballon