[rules-users] [planner] Using Drools to model and solve a production scheduling problem with changeovers

Geoffrey De Smet ge0ffrey.spam at gmail.com
Fri Apr 1 05:43:02 EDT 2011


> Later on, a GUI should be designed to allow a user to interact
> with the model.
That's what Drools Guvnor is for.
Design your constraints in Guvnor, and solve your NP-hard problem with 
Planner.

The integration in Planner for Guvnor needs to be improved and 
documented though,
but people have already made it work by applying a small hack.

Op 29-03-11 15:25, David Faulkner schreef:
> Andrei,
> You should take a look at Drools Planner, which is designed to provide 
> a framework for solving NP-hard problems using local search. I don't 
> know how "user-friendly" you would consider it to be and there's no 
> GUI, but it sounds like it may be a good fit for you.
> David Faulkner
> david.faulkner at amentra.com <mailto:david.faulkner at amentra.com>
> ------------------------------------------------------------------------
> *From:* rules-users-bounces at lists.jboss.org 
> [rules-users-bounces at lists.jboss.org] On Behalf Of Andrei Neboian 
> [andrei.neboian at googlemail.com]
> *Sent:* Monday, March 28, 2011 5:03 PM
> *To:* rules-users at lists.jboss.org
> *Subject:* [rules-users] Using Drools to model and solve a production 
> scheduling problem with changeovers
>
> Dear All,
>
> I am looking for a user-friendly platform which would allow me to 
> model and solve a
> *production scheduling problem with changeover times*. Since it's an 
> NP-Hard
> problem, I am getting convinced that a CP formulation would be most
> appropriate. Later on, a GUI should be designed to allow a user to 
> interact
> with the model.
>
> Is "drools" a proper platform for this? Are there any examples of this 
> type of problem solved with Drools?
>
> I need to tackle a problem with 4 parallel machines, over 100 jobs and 
> 100 changeovertypes (sequence dependant setup times between each job).
>
> I would appreciate any help on this! Thanks
>
> Kind Regards,
> Andrei
>
>
> _______________________________________________
> rules-users mailing list
> rules-users at lists.jboss.org
> https://lists.jboss.org/mailman/listinfo/rules-users

-- 
With kind regards,
Geoffrey De Smet

-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://lists.jboss.org/pipermail/rules-users/attachments/20110401/23c8fbe4/attachment.html 


More information about the rules-users mailing list