[rules-users] VRP with multi-stream and heterogeneous fleet?

[Geoffrey De Smet]

That shouldn't pose a problem at all.
Start from the VRP example.

One way would be to change the domain model so every Vehicle has one 
VehicleType.
Then adjust the score constraints to take that VehicleType into account.

Another way to model it is to have each Vehicle have a trashCapacity, 
recyclingCapacity, ... (most of which are 0) and have each Customer have 
trashDemand, recyclingDemand, ... Then the split bin trucks are easy.
A further optimization would avoid hard coding the stream types by 
introducing a StreamType so a Vehicle has a list of StreamTypeCapacity 
and Customer has a list of StreamTypeDemand.

On 17-07-13 17:12, Colin Sheppard wrote:
> Hello all, I'm totally new to optaplanner / drools and would like to 
> know if the following is possible within the framework (I'd mostly 
> likely use version 6).
>
> I have a VRP where we'd like to consider multiple waste streams 
> simultaneously (i.e. trash, recycling, food waste, and yard waste). 
>  We'd also like to consider a fleet of split bin trucks (capable of 
> collecting 2 streams at a time but with reduced capacity), single bin 
> trucks, or a mixture of split and single bin.
>
> So the model would need to allow for a mixture of vehicle types, for 
> nodes to be visited more than once, and for simultaneous collection to 
> occur in the case of split bin trucks.
>
> Does this sound like a feasible problem to implement?  Would you 
> anticipate any major or intractable challenges?
>
> Thanks for your advice, I hope I get the chance to start using 
> optaplanner!
>
> Colin Sheppard
>
>
> --
> Colin Sheppard
> Research Engineer,
> Schatz Energy Research Center
> colin at humboldt.edu <mailto:colin at humboldt.edu>
> 707.633.8633
>
>
> _______________________________________________
> rules-users mailing list
> rules-users at lists.jboss.org
> https://lists.jboss.org/mailman/listinfo/rules-users

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.jboss.org/pipermail/rules-users/attachments/20130718/720a525f/attachment.html