News for hackers. Stuff that matters.

Ask HN: Constraint Solving Libraries for Automated Scheduling?

I've been searching for an existing scheduling solution where the primary goal isn't filling set shift times, but instead supplying a certain amount of coverage at each hour of the day based upon a set of constraints (listed here: http://www.nathanhammond.com/a-scheduling-problem).

There are two existing categories of businesses that come to mind that might have this type of use pattern:

    * Medical facilities
    * Call centers
I've reached out (via phone!) to multiple companies that provide services to these business categories but I've been told by salespeople that they either don't have this sort of functionality, that it is so specifically tailored to the target market as to be useless to me, that I shouldn't be pursuing this (!), or they assume that because I'm doing this for a non-profit I'm not willing to pay for it (my money is just as green!).

At this point (unless you're aware of somebody that will sell their product to me) I was wondering what tools I should use to build this.

My first thought was to use something like Prolog, but because I'm not expecting there to be a "perfect" solution, I don't know how I would make that work.

After a bit of research I found Drools Planner which appears to be the 800lb gorilla, but before heading down that path I was wondering if any of you were aware of other lighter-weight tools that would make this easier to build in my spare time?

Thanks!

( 6 comments | 4 points | on HN )
Re:Ask HN: Constraint Solving Libraries for Automated Schedu... by steve_g on Wednesday May 30, 2012 @09:44PM (#4045879)
Preactor is a comercial scheduling software suite. I haven't used any of the tools, but they sound like what you need.

They have a free product that you can play around with. Good luck!

http://www.preactor.com/Express/Default.aspx

Re:Ask HN: Constraint Solving Libraries for Automated Schedu... by nathanhammond on Wednesday May 30, 2012 @10:39PM (#4046036)
Downloading now to see what it looks like.
Re:Ask HN: Constraint Solving Libraries for Automated Schedu... by ge0ffrey on Thursday May 31, 2012 @01:18PM (#4049132)
Drools planner is lightweight: use simple score calculation and you need only about 5 jars (planner, xstream and apache commons jars)
Re:Ask HN: Constraint Solving Libraries for Automated Schedu... by verdatel on Wednesday May 30, 2012 @08:05PM (#4045560)
This might help --> https://www.shiftdata.com/
Re:Ask HN: Constraint Solving Libraries for Automated Schedu... by nathanhammond on Wednesday May 30, 2012 @10:34PM (#4046023)
Amusingly, these are the folks who told me I shouldn't be pursuing this. I don't know who it was I talked to over there, but he was very quick to dismiss me. I have an outstanding trial request with them in any case to poke at it as they seemed the most promising.
Re:Ask HN: Constraint Solving Libraries for Automated Schedu... by ott2 on Thursday May 31, 2012 @05:43AM (#4047206)
Search for constraint programming solutions to "nurse rostering" problems.