Modele de demande d`attribution

Le problème d`horaire d`examen (ETP) est défini comme une assignation d`un ensemble d`examens à un ensemble de créneaux horaires tout en satisfaisant simultanément plusieurs contraintes de problème. Selon Carter et Laporte [15], l`ETP est défini comme un processus d`assignation d`examens à un nombre limité de créneaux horaires dans le but de produire un calendrier de haute qualité soumis à des contraintes. En fait, le principal objectif de ce problème est de produire un calendrier qui optimise certaines fonctions objectives. Un ensemble d`examens, doit être assigné à un nombre limité de créneaux horaires, sous réserve de certaines contraintes restreintes. En fait, even et coll. [16] ont affirmé que l`ETP est considéré comme un problème réel, riche et diversifié, en plus d`impliquer des niveaux significatifs d`information des problèmes reliés. Entre-temps, selon McCollum [17], la complexité du problème au cours des dernières années est liée au nombre croissant d`inscriptions d`étudiants, à la souplesse des cours et à diverses préférences. La solution manuelle proposée par l`institution est généralement chronophage et manque de faisabilité, exigeant ainsi des techniques avancées pour satisfaire à la fois les préférences institutionnelles et personnelles. Le problème d`allocation d`étudiant-projet (SPAP) est lié à assigner une personne à un projet particulier ou à des cas fondés sur la préférence ou l`intérêt d`étudiant et de conférencier [13]. SPAP comprend un ensemble de projets, des étudiants et des conférenciers, par lequel chaque conférencier unique est offert un projet et les conférenciers et les projets ont des contraintes de capacité. Les étudiants ont la préférence pour le projet, tandis que les conférenciers ont la préférence envers les élèves. Par conséquent, le SPAP est considéré comme une application d`un problème d`appariement stable, où les membres de deux ensembles d`entités, les étudiants et les conférenciers, ont leurs propres préférences sur les projets.

Ainsi, Manlove et O`Malley [95] ont déclaré que la formulation antérieure du SPAP considérait deux conditions, soit de ne pas autoriser les préférences des conférenciers [93] (où la stabilité n`est pas applicable en l`espèce), soit d`inclure les préférences du conférencier [94]. L`objectif général du problème de cession est d`optimiser l`allocation des ressources aux points de demande où les ressources et le point de demande partagent le même nombre [1]. Le problème, par conséquent, peut être présenté mathématiquement comme suit: le but de l`enquête sur le problème d`assignation est de découvrir une cession entre deux ou plusieurs ensembles d`éléments, ce qui pourrait minimiser le coût total de toutes les paires appariées. S`appuyant sur la structure spécifique des ensembles appariés et la forme de fonction de coût, les problèmes d`allocation peuvent être classés en groupes quadratiques, goulot d`étranglement, linéaires et multidimensionnels [9]. Par conséquent, chaque problème d`assignation a une table ou une matrice. Normalement, les lignes sont composées d`objets ou de personnes à assigner, tandis que les colonnes se composent des choses ou des tâches à attribuer. Pendant ce temps, les chiffres du tableau renvoient aux coûts liés à chaque affectation particulière. Avec cela, cette étude présente un examen du problème d`assignation au sein des activités éducatives, où les problèmes ont été classés dans les problèmes de calendrier et d`allocation. En fait, les études dans ce domaine ont souvent montré des progrès substantiels avec diverses méthodologies.

Share Post :

1
Hola!
¿En que podemos ayudarte?
Powered by