Re: [rules-users] [Drools Planner] Multi depot CVRP / CVRPTW

Geoffrey De Smet Thu, 11 Apr 2013 10:46:10 -0700

On 11-04-13 18:38, Mats Norén wrote:

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.

That could be multiple entityClasses.
Or it could just be 1 entityClass with multiple variables.

Is it feasible or is it troublesome to have several planning entities at the same time?

Definitely feasible. Local search is designed to be able to deal with multiple entityClasses.
The Construction heuristics in 5.5 probably don't not support multiple entityClasses,
but the new implementation of Construction Heuristics in 6 should support it (although they aren't enabled by default yet for 6.0.0.Beta1 - you have to explicitly define the <placer> configuration).
Current workaround is to do a simplistic SolutionInitializer OR use the <placer> api (which will be made the default in the coming weeks).

Regards,

Mats
On Mon, Mar 4, 2013 at 4:49 PM, Mats Norén <[email protected]> wrote:
Thanks Geoffrey,
On Mon, Mar 4, 2013 at 4:33 PM, Geoffrey De Smet <[email protected]> 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 list
[email protected]
https://lists.jboss.org/mailman/listinfo/rules-users
_______________________________________________
rules-users mailing list
[email protected]
https://lists.jboss.org/mailman/listinfo/rules-users
_______________________________________________
rules-users mailing list
[email protected]
https://lists.jboss.org/mailman/listinfo/rules-users

_______________________________________________
rules-users mailing list
[email protected]
https://lists.jboss.org/mailman/listinfo/rules-users

Re: [rules-users] [Drools Planner] Multi depot CVRP / CVRPTW

Reply via email to