So, I have been looking into a side project of mine to provide a better volunteer experiment in the fire department.

Given, my research background, as I am in my final period of my doctorate. I decided to investigate further how I could automate a scheduling process which is a time consuming task. No pun intended here. So I came across a theory, which is grounded in Machine Learning called “Constraint Programming”. As I dug a little deeper, I cam across a number of works from Philippe Laborie and Wim Nuijten, who are with a company called ILOG. They have taken Constraint Programming approach a little further, with an theory called “Constraint-Based Scheduling”.

The Basic Principles of Constraint-Based Scheduling are the following:

  • Constraint-Based Scheduling = Scheduling + Constraint Programming

  • Scheduling problems arise in situations where a set of activities has to be processed by a limited number of resources in a limited amount of time.

At a high-level, Constraint-Based Scheduling has a number of components, that in turn will make up my project within Python and Django.

constraint.001
So far, I have been working on the core engine component which encompasses the boxes above.
I will put some example code up when I happy with showing it to the world. :-)
Cheers.
© 2011 Campbell Gunn Suffusion theme by Sayontan Sinha