Problèmes de planification horaire: Emploi du temps et transport

Modélisation et résolution par les métaheuristiques

la planification s’intéresse à l’ensemble des décisions à prendre pour qu’une organisation puisse satisfaire toute sa clientèle, en temps voulu et aux coûts permettant d’assurer sa pérennité.

Les problèmes de planification horaire consiste à envisager comment le travail est organisé dans le temps, c’est-à-dire, dans la journée, la semaine, le mois et l’année.

Il s’agit, aussi, d’organiser les différentes activités de manière à garantir la meilleure qualité de vie au travail et hors travail des agents ainsi que des conditions d’hygiène et de sécurité qui ne portent pas atteinte à leur santé.

Dans ce travail nous traitons trois problèmes qui se situent dans la classe des problèmes de planification horaire, à savoir le problème de planification horaire des infirmiers, le problème d’emploi du temps des examens et le problème de transport professionnel de personnel.

Dans les deux premiers problèmes nous avons proposé deux approches hybrides basées sur un Algorithme de Colonie de Fourmis et une heuristique de recherche locale.

Dans le troisième problème qui se situe dans la classe des problèmes de tournées de véhicules à la demande, nous avons proposé deux métaheuristiques de population