Description

Algorithme d’allocation de ressources : Occupation Optimale des Salles

Par Moustapha SOW

Mémoire de Master

Résumé

Une occupation optimale des salles pose un réel problème dans le milieu universitaire au Sénégal du fait d’un manque considérable d’infrastructures et du nombre d’étudiants dans les universités qui ne cesse de croitre. Le nombre important de grève et la déstabilisation du calendrier universitaire sont des exemples concrets. En effet, il n’existe pas un algorithme d’allocation qui permet l’occupation optimale des salles pour un gain de temps et de diminuer les tensions dans l’occupation des salles à l’université. Ces problèmes sont généralement dus à un manque d’outils efficaces pour gérer l’occupation des salles car on le fait souvent de matière manuelle. C’est la raison pour laquelle on a décidé de mettre en place un algorithme efficace pour l’occupation optimale des salles qui sera accompagné d’une application web pour permettre aux responsables de formations, aux gestionnaires de salles, aux enseignants et aux étudiants d’être à l’aise avec l’occupation des salles. Ce mémoire de master 2 en Système d’Information est en vue de l’obtention du grade d’Ingénieur en Système d’Information et porte sur la conception d’un algorithme efficace d’allocation de ressources et d’une application web pour l’Université Alioune DIOP de Bambey (UABD).

L’application développée, ainsi que l’algorithme et les méthodes d’optimisation utilisés dans ce travail permettront au personnel de l’université surtout les gestionnaires de salles :

(1) D’avoir une facilité pour la confection des emplois du temps des salles ;

(2) D’avoir une vue globale sur l’état de disponibilité des salles en temps réel.

(3) De ne plus supporter le vrai casse-tête manuel de l’affection des salles de classes aux différents groupes d’étudiants.

Et pour les enseignants et étudiants d’avoir une connaissance de la classe qu’ils doivent occuper avant même de venir dans le campus pédagogique ; ce qui donne un gain de temps considérable. Il est donc important de parler de l’outil qui sera mis en œuvre à savoir l’application. L’application proposée rendra plus rapide et efficace l’affectation des salles aux groupes d’étudiants grâce à l’algorithme d’allocation de ressources.

Abstract

Optimal room occupancy poses a real problem in the university environment in Senegal due to a lack of consideration of room infrastructure and the number of students in universities which is constantly growing. The large number of strikes and the overtaking of the university calendar are concrete examples. Indeed, there is no efficient algorithm that allows optimal room occupancy to save time and reduce tensions in the occupation of university rooms. These problems are generally due to a lack of effective tools to manage the occupancy of car rooms, which is often manual. This is the reason why we decided to set up an efficient algorithm for the optimal occupancy of rooms which will be accompanied by a web application to allow training managers, room managers, teachers and students to  » be comfortable with the occupancy of the rooms. This master’s research thesis in Information System is aimed at obtaining the degree of Engineer in Information System and focuses on the design of an efficient algorithm for optimal occupancy of classrooms and a web application for the University Alioune DIOP of Bambey (UABD).

The application developed, as well as the algorithm and optimization methods used in this work will allow university staff, especially room managers:

(1) To have an extraordinary facility for making the schedules of the rooms;

(2) To have a global view of the availability of rooms in real time.

(3) To no longer put up with the real manual headache of affection of classrooms to different groups of students.

And for teachers and students to have knowledge of the class they are expected to occupy even before coming to the educational campus; which saves considerable time. This tool will make the allocation of rooms to groups of students as fast and efficient as possible. Such precision is based on the efficiency of the resource allocation algorithm that will be put in place.