10:17 a.m.
Hi,
I've been looking at the VRP example in Drools and I'm thinking about using
it for multi depot cvrp and / or capacitated vrp with time windows.
Has anyone else tried planner for these use cases and can maybe shed some
light on their implementation?
Regards,
Mats
12:33 p.m.
Interesting. You mean that I could add another rule in the vrp example
that checks the vehicle TimeWindow of the customer against
CustomerVisitArrivalTime?
In that case is the CustomerVisitArrivalTime a planning variable and
in which domain class does it belong?
I'm still trying to wrap my head around the concepts. :-)
/M
On Mon, Nov 19, 2012 at 5:39 PM, Geoffrey De Smet
<ge0ffrey.spam(a)gmail.com> wrote:
Op 19-11-12 17:17, Mats Norén schreef:
Hi,
I've been looking at the VRP example in Drools and I'm thinking about using
it for multi depot cvrp and / or capacitated vrp with time windows.
Has anyone else tried planner for these use cases and can maybe shed some
light on their implementation?
The VRP example is already capacitated.
Multi-depot is pretty easy: just assign different a different starting
Location for every Vehicle.
Unless you want Vehicles to change Depot sometimes, then it's a bit more
complex.
Time windows is more difficult if you don't want to break incremental score
calculation.
Doing an insertLogical() for the arrival time of every CustomerVisit should
work.
Then it's just a matter of checking if that logically inserted fact
CustomerVisitArrivalTime falls within the TimeWindow of the customer.
Regards,
Mats
_______________________________________________
rules-users mailing list
rules-users(a)lists.jboss.org
https://lists.jboss.org/mailman/listinfo/rules-users
_______________________________________________
rules-users mailing list
rules-users(a)lists.jboss.org
https://lists.jboss.org/mailman/listinfo/rules-users
4:06 a.m.
Op 19-11-12 19:33, Mats Norén schreef:
Interesting. You mean that I could add another rule in the vrp
example
that checks the vehicle TimeWindow of the customer against
CustomerVisitArrivalTime?
In that case is the CustomerVisitArrivalTime a planning variable and
in which domain class does it belong?
I'm still trying to wrap my head around the concepts. :-)
It's not another
planning variable,
instead,
do something like
when
...
then
insertLogical(new CustomerVisitArrivalTime(...));
end
when
CustomerVisitArrivalTime($c : customer, $a : arrival)
not CustomerTimeWindow(customer == $c, $a > start, $a < end)
then
insertLogical(new IntConstraintOccurrence(...))
end
See nurseRosteringScoreRules.drl for an example of use of
insertLogical's like that
/M
On Mon, Nov 19, 2012 at 5:39 PM, Geoffrey De Smet
<ge0ffrey.spam(a)gmail.com> wrote:
> Op 19-11-12 17:17, Mats Norén schreef:
>
> Hi,
> I've been looking at the VRP example in Drools and I'm thinking about using
> it for multi depot cvrp and / or capacitated vrp with time windows.
> Has anyone else tried planner for these use cases and can maybe shed some
> light on their implementation?
>
> The VRP example is already capacitated.
>
> Multi-depot is pretty easy: just assign different a different starting
> Location for every Vehicle.
> Unless you want Vehicles to change Depot sometimes, then it's a bit more
> complex.
>
> Time windows is more difficult if you don't want to break incremental score
> calculation.
> Doing an insertLogical() for the arrival time of every CustomerVisit should
> work.
> Then it's just a matter of checking if that logically inserted fact
> CustomerVisitArrivalTime falls within the TimeWindow of the customer.
>
>
> Regards,
> Mats
>
>
>
>
> _______________________________________________
> rules-users mailing list
> rules-users(a)lists.jboss.org
> https://lists.jboss.org/mailman/listinfo/rules-users
>
>
>
> _______________________________________________
> rules-users mailing list
> rules-users(a)lists.jboss.org
> https://lists.jboss.org/mailman/listinfo/rules-users
>
_______________________________________________
rules-users mailing list
rules-users(a)lists.jboss.org
https://lists.jboss.org/mailman/listinfo/rules-users
6:54 a.m.
Ok, so on the first rule should fire for all occurrences of a Customer
since each Customer should have at least one visit?
It's not another planning variable,
instead,
do something like
when
...
then
insertLogical(new CustomerVisitArrivalTime(...));
end
when
CustomerVisitArrivalTime($c : customer, $a : arrival)
not CustomerTimeWindow(customer == $c, $a > start, $a < end)
then
insertLogical(new IntConstraintOccurrence(...))
end
See nurseRosteringScoreRules.drl for an example of use of
insertLogical's like that
_______________________________________________
rules-users mailing list
rules-users(a)lists.jboss.org
https://lists.jboss.org/mailman/listinfo/rules-users
Btw, thanks for your help and thanks for a great product!
Regards,
Mats
6:39 a.m.
Hi Geoffrey,
After a long period away from this problem I've come back to it and I'm
feeling a bit lost :-)
Could you elaborate on how to best model the rules and domain objects. I've
looked at the nurse rostering example but didn't find any clues on how to
proceed.
My first stab on this uses the following rules:
rule "arrivalTime"
when
$vehicle : VrpVehicle()
$customer : VrpCustomer(
vehicle == $vehicle,
$arrivalTime : arrivalTime)
then
insertLogical(new VrpCustomerVisitArrivalTime($customer,
$arrivalTime));
end
rule "arrivalWithinTimeWindow"
when
VrpCustomerVisitArrivalTime($c : customer, $a : arrival)
not CustomerTimeWindow(customer == $c, $a > startTime, $a < endTime)
then
insertLogical(new
IntConstraintOccurrence("arrivalWithinTimeWindow", ConstraintType.HARD,
-$a, $c))
end
I've added a method arrivalTime to VrpCustomer that walks the
VrpAppearances to the Depot and accumulates the travel time between each
appearance. (I'm using GraphHopper and the OpenStreetMap roadnetwork).
This works similar to the getDistance(VrpLocation location).
What I didn't grasp is how the rule in your example is using the
CustomerTimeWindow? I'm assuming the CustomerTimeWindow is a property on
VrpCustomer?
Should I add each CustomerTimeWindow as a fact in the
VrpSchedule.getProblemFacts?
Btw, I'm using drools-planner 6.0.0-SNAPSHOT.
Regards,
Mats
ps.
I like the new name OptaPlanner.
ds.
On Tue, Nov 20, 2012 at 1:54 PM, Mats Norén <mats.noren(a)gmail.com> wrote:
Ok, so on the first rule should fire for all occurrences of a
Customer
since each Customer should have at least one visit?
It's not another planning variable,
> instead,
> do something like
>
> when
> ...
> then
> insertLogical(new CustomerVisitArrivalTime(...));
> end
>
> when
> CustomerVisitArrivalTime($c : customer, $a : arrival)
> not CustomerTimeWindow(customer == $c, $a > start, $a < end)
> then
> insertLogical(new IntConstraintOccurrence(...))
> end
>
> See nurseRosteringScoreRules.drl for an example of use of
> insertLogical's like that
>
> _______________________________________________
> rules-users mailing list
> rules-users(a)lists.jboss.org
> https://lists.jboss.org/mailman/listinfo/rules-users
>
Btw, thanks for your help and thanks for a great product!
Regards,
Mats
9:49 a.m.
Thanks Geoffrey,
On Mon, Mar 4, 2013 at 4:33 PM, Geoffrey De Smet <ge0ffrey.spam(a)gmail.com>wrote:
The example only does the capacitated vehicle routing problem (VRP +
capacity limits), not the windowed vehicle routing problem.
By "your example" I meant the pseudo rule you sent me in a previous mail
and not the cvrp example in drools-planner-examples.
Should I add each CustomerTimeWindow as a fact in the
VrpSchedule.getProblemFacts?
Yes, so your score rules can exploit it.
Also, you 'll want to make sure that your score rule penalize "the number
of minutes that a time window isn't met".
Ok, by this you mean the difference in minutes from the arrivaltime and the
customer timewindow? i.e., the largest of (arrivalTime - endTime) and
(startTime-arrivalTime) given that (arrivalTime < startTime or arrivalTime
endTime) ?
Regards,
Mats
_______________________________________________
rules-users mailing
listrules-users@lists.jboss.orghttps://lists.jboss.org/mailman/listinfo/rules-users
_______________________________________________
rules-users mailing list
rules-users(a)lists.jboss.org
https://lists.jboss.org/mailman/listinfo/rules-users
11:38 a.m.
Hi Geoffrey,
Do you think it would be possible to integrate the nurse rostering example
with the vrp example? By that I mean to schedule nurses *and* stops in an
optimal way. At the same time.
I'm looking at a home care service problem where there is a need for weekly
schedules for the nurses as well as an ambition to minimize the driving
distance as well.
Is it feasible or is it troublesome to have several planning entities at
the same time?
Regards,
Mats
On Mon, Mar 4, 2013 at 4:49 PM, Mats Norén <mats.noren(a)gmail.com> wrote:
Thanks Geoffrey,
On Mon, Mar 4, 2013 at 4:33 PM, Geoffrey De Smet <ge0ffrey.spam(a)gmail.com>wrote:
>
> The example only does the capacitated vehicle routing problem (VRP +
> capacity limits), not the windowed vehicle routing problem.
>
>
By "your example" I meant the pseudo rule you sent me in a previous mail
and not the cvrp example in drools-planner-examples.
>
> Should I add each CustomerTimeWindow as a fact in the
> VrpSchedule.getProblemFacts?
>
> Yes, so your score rules can exploit it.
> Also, you 'll want to make sure that your score rule penalize "the number
> of minutes that a time window isn't met".
>
>
Ok, by this you mean the difference in minutes from the arrivaltime and
the customer timewindow? i.e., the largest of (arrivalTime - endTime) and
(startTime-arrivalTime) given that (arrivalTime < startTime or arrivalTime
> endTime) ?
Regards,
Mats
>
> _______________________________________________
> rules-users mailing
listrules-users@lists.jboss.orghttps://lists.jboss.org/mailman/listinfo/rules-users
>
>
>
> _______________________________________________
> rules-users mailing list
> rules-users(a)lists.jboss.org
> https://lists.jboss.org/mailman/listinfo/rules-users
>
4276
days inactive
4419
days old
9 comments
2 participants
participants (2)
-
Geoffrey De Smet -
Mats Norén