-
Ah d'accord, une fois encore merci CP pr ton eclaircissement.
Donc selon ce que tu me dis, si je connais préalablement les salles que je dois affecter a certaine personnes, il vaut que j'en affecte une et pour les autres qui sont dans la même salle, je pose une contrainte d'égalité?
Si oui, ceci ne risque t-il pas d'entrainer pas un surplus de calcul "inutile" et donc un ralentissement...
2009-12-09 11:18:15 UTC in choco
-
Merci CP pour ta précision.
En faisant des test, je m'aperçois que j'ai une bizarrerie qui apparait suite à un essai assez simple (utilisant la contrainte globalcardinality), voici le code :
Model m = new CPModel();
Solver s = new CPSolver();
IntegerVariable[] vars = new IntegerVariable[9];
vars[0] = makeIntVar("toto", 0, 2);
vars[1] =...
2009-12-09 01:37:21 UTC in choco
-
Bonjour,
L'idée de mon algo d'affectation fait main se basant sur la moyenne d'age du personnel s'appelle de la Recherche Opérationnelle??.
2009-12-01 14:59:35 UTC in choco
-
Salut et merci Charles pour ta réponse.
Je vais faire des recherche du coté des stratégies de recherche pour voir ce que cela donne. Mais sinon, concernant l'idée que j'ai soumise, j'ai 2 questions:
1- En elle-même, mon idée peut-elle tenir la route?
2- Quelle serait la différence entre le fait de prendre mon problème et le traiter entierement en PPC et le fait de le traiter que...
2009-11-30 14:31:09 UTC in choco
-
Les amis merci encore pour votre aide.
Je reviens vers vous car malheureusement, je ne suis pas parvenue à un résultat correct et ce, même après maintes tentatives.
J'ai donc décidé d'envisager une solution alternative et pour cela j'ai besoin de vos conseils.
Mon idée est de séparer le problème que j'ai à résoudre en 2 partie :
1. Je résouds, à l'aide de la PPC, la...
2009-11-30 00:06:01 UTC in choco
-
Ok, donc j'ai testé sur un problème complexe, mais ça ne donne rien (je laisse tourner mais j'attends encore une solution...).
Peut-être ai-je fais une erreur dans les modifications ?
Voici le code:
//Nouveau problème: 30 Salles, 300 personnes, 8 catégories d'ages
IntegerVariable[] personnes = makeIntVarArray("personnes", 300, 0, 29);...
2009-11-18 17:02:47 UTC in choco
-
Charles, encore une fois merci pour ton aide.
Plusieurs choses à dire:
1. J'ai réussit à lancer ton modèle en téléchargeant la version SNAPSHOT (par contre, le LOGGER.info de la fin n'était toujours pas reconnu, je l’ai donc remplacer par un simple System.out.println(" " + s.getVar(personnes[i])); )
2. Il est bien plus rapide que ma solution, je suis entrain de créer un...
2009-11-18 15:06:16 UTC in choco
-
Charles,
Très très grand merci pour ton aide.
Alors plusieurs choses:
1. J'ai réussit à faire marcher la solution que j'ai émise dans mon précédant post (comme Charles me l'a suggérer, j'ai remplacé le if(vars...) par une contrainte IfThenElse et ça fonctionne!). Le gros problème c'est que c'est ... très lent (d'autant plus que l'exemple que j'ai pris est très léger...
2009-11-17 11:51:39 UTC in choco
-
Merci de vos réponses.
J'essaye d'avancer du mieux que je peux, j'ai essayé de modéliser un CSP qui essaye de minimiser l'écart d'age entre les personnes d'une même salle :
- si 2 personnes sont dans la même salle ==> contrainte force l'écart entre l'age de Xi et Xj
- si elles ne sont pas ensemble ==> ça met l'écart à 0
Donc pour se faire, voici ce que j'ai implémenté:
2009-11-16 15:45:56 UTC in choco
-
Merci de ta réponse.
Donc si j'ai bien compris, j'ai un seul critère à optimiser et dans mon cas, l'idée serait de faire en sorte que l'écart d'age de toutes les personnes dans chaque salle serait le plus faible possible...
J'ai compris qu'il fallait utiliser cette variable objective mais je n'ai pas vraiment compris comment elle fonctionne et quelle valeur mettre dans les bornes...
2009-11-13 15:04:51 UTC in choco
