URL: https://linuxfr.org/forums/programmation-python/posts/programmation-generique-programmation-par-contraintes-minimisation-du-nombre-d-insatisfaits Title: Programmation générique / programmation par contraintes. Minimisation du nombre d' "insatisfaits" Authors: scls19fr Date: 2013年09月21日T11:14:31+02:00 License: CC By-SA Tags: algorithme_génétique, programmation, script, python, programmation_par_contraintes et ilp Score: 3 Bonjour, je suis enseignant et je m'occupe de projets. je voudrais mettre en place un script (python + pandas + ...) pour générer de manière la plus objective l'attribution de projet. Voici le problème. J'ai des étudiants qui doivent faire des projets (cette année il y en a 64 mais ça peut monter à 80-90 certaines années). Ces projets se font majoritairement par groupe de 4 (il peut y avoir à la marge un groupe de 3 ou de 5). J'ai des enseignants qui proposent des projets (j'en ai 19 cette année... donc à priori plus que nécessaire) Les étudiants peuvent aussi proposer des projets (sous réserve qu'ils aient trouvé un enseignant souhaitant les encadrer) Les étudiants peuvent choisir leur ordre de préférence des projets. Ils ont deux stratégies pour saisir leur ordre de préférence : - soit d'abord se mettre en groupe et donner un ordre de préférence parmi les projets (stratégie de groupe) - soit choisir un ordre de préférence parmi les projets et le groupe se constituera (stratégie individuelle) Je demande aux étudiants de saisir leur voeux (soit via la "stratégie de groupe" soit via la "stratégie individuelle") J'ai ensuite les données dans un tableur Choix_strat;Nom_indiv;Nom1;Nom2;Nom3;Nom4;Nom5;Ordre indiv;EtuToutSeul;;;;;;1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19 groupe;;Nom1;Nom2;Nom3;Nom4;;perso,19,18,17,16,15,15,13,12,11,10,9,8,7,6,5,4,3,2,1 Je voudrais faire un script qui "minimise" le nombre d'"insatisfaits" (voeu pieu) Comment arborderiez-vous le problème ? Je ne connais pas vraiment ni la programmation par contraintes, ni la programmation génétique, par contre je maîtrise bien Python et Pandas. Merci d'avance