We designed Kalendari, our resource management web application, to solve this problem: using a web interface HandiSup’s users are able to easily manage their customers and their requests.

Automatically creating a planning (where suppliers and requests are matched) was the most interesting bit.  We initially started with a home-grown algorithm before switching over to an open-source solver.  Gecode/R, a set of Ruby bindings for Gecode, seemed promising, though at the time at an early development stage — the API was therefore unfinished and overall stability might have been a concern.

We finally implemented something like this:

•  The core of the Rails app provides CRUD front-end for users, suppliers, requests and schedule visualisation
• Automatic schedule generation is delegated to Choco, an open-source constraint solver developped by the CS department at Ecole des Mines de Nantes
• ActiveMessaging and a StompServer instance handle the communication between the above two components.

The schedule generator is a pluggable component: the Rails app is only aware of the API needed to be called to get the problem solved; the scheduler is hidden behind a Proxy.  Depending on the system’s configuration we can either use our home-grown solver or the one based on Choco.

Notre applicatif Kalendari a été conçu pour répondre à leur problématique de gestion de ressources : Kalendari leur permet de gérer les accompagnateurs, les accompagnés et les demandes de manière simple via une interface web.

Restait à résoudre la facette la plus intéressante du problème : la génération automatique de plannings. Lancés initialement sur une solution faite maison nous nous sommes ensuite orientés vers l’utilisation d’un solveur libre. Gecode/R,des bindings Ruby pour Gecode, était une solution intéressante, mais à l’époque en phase initiale de développement — donc potentiellement peu stable et dont l’API était sujette à de grands changements.

Nous nous sommes finalement fixés sur l’architecture suivante :

• la gestion CRUD des données se fait à partir de l’application Rails (gestion des accompagnateurs, accompagnés, demandes, etc.)
• l’affectation automatique des accompagnateurs est effectuée grâce à un solveur de contraintes : Choco, un solveur libre développé en Java par l’équipe Contraintes de l’Ecole des Mines de Nantes
• l’interconnexion entre les deux composants du système se faisant grâce à Active Messaging et un serveur Stomp.