Discussion :

[thibaulds]

Bonjour à tous,

Je coince sur un petit problème au niveau des sélections des requêtes.
Je dispose d'une base dans l'analyse sur laquelle j'ai créé une requête.

Est il possible de créer une condition de sélection pour récupérer un nombre d'enregistrements pour que le total de tous les éléments sélectionnés soit égal à 1 paramètre.

Pour l’exemple :l'intitulé des colonnes:

code tache Nom de la tache temps nécessaire(min)
1 nom 1 10
2 nom 2 14


(il y a un grand nombre d'enregistrements

Je voudrai créer une requête qui me donne un certain nombre de lignes pour arriver à un temps total donné.
si je donne 60 min -> il me donne 5 tache pour que le total soit de 60

est ce possible?
J’espère que j'ai été à peu prés clair....

Merci beaucoup d'avance

[Nicolas_Jeanneau]

Bonjour,

comme ça à chaud je dirais non pas possible. Pourquoi ? parce qu'en fait le résultat est un total sur un nombre de lignes qui vont répondre à des critères. Le total lui ne répond à aucun critère, il est juste un calcul.

Si tu as juste un problème de temps de réponse, peut-être que tu devrais construire ta requête différemment ou avoir des vues, des curseurs ou tout autre moyen de construire des sous-ensembles de tes données pour limiter les enregistrements à ceux répondant aux critères de sélections et en faire des unions, des requêtes imbriquées etc ...

Nicolas

[Hemgé]

Bonsoir

A priori, non.
Surtout que je suppose que les tâches retenues pour "nom 1" ne peuvent pas être affectées en même temps à "nom 2".

Il y a encore le problème de savoir si vous pouvez piocher vos tâches au hasard ou si vous devez tant que faire se peut épuiser les tâches dans un certain ordre croissant ou décroissant.

A mon avis, il faut parcourir séquentiellement le fichier selon la clé de parcours que vous aurez choisie, en additionnant le temps des tâches dans un compteur à comparer au paramètre passé (60 minutes dans votre exemple)

• total compteur + temps de la ligne < paramètre, on sélectionne la ligne, on incrémente le compteur de la valeur de la tâche et on va à la ligne suivante ;
  
• total compteur + temps de la ligne > paramètre, on ne sélectionne pas la ligne, on n'incrémente pas le compteur et on va à la ligne suivante ;
  
• total compteur + temps de la ligne = paramètre, on sélectionne la ligne et on incrémente éventuellement le compteur de la valeur de la tâche et on traite les lignes sélectionnées avant de reprendre l'itération pour une nouvelle sélection après remise à zéro du compteur ;

Plusieurs difficultés :

1. il faut marquer les lignes déjà attribuées à une tâche, si on part du principe que ces tâches ne sont attribuées qu'à un seul "nom N", et donc ajouter un drapeau (booléen) à chaque ligne soit du fichier soit de la requête Select ;
2. soit on repart chaque fois du début (ou de la fin) du fichier pour l'épuiser de manière +/- ordonnée, soit on poursuit le balayage du fichier là où on est arrivé au sortir de la sélection précédente, ce qui devrait diminuer le nombre de balayages du fichier ;
3. la plupart du temps le balayage va se terminer par un dernier job incomplet, toutes les lignes ayant été épuisées et le compteur restant inférieur au paramètre.
   Il faut donc compter les lignes sélectionnées pour savoir quand s'arrêter ;
4. On peut arriver à la fin du fichier sans avoir pu trouver une sélection adéquate de lignes alors qu'il reste des lignes à sélectionner.
   Si on a procédé en continuant sur sa lancée, il faut repartir du début du fichier tant qu'on atteindra pas la fin du fichier avec un job incomplet, tandis que si on repart chaque fois du début, alors c'est la fin du traitement.
5. En toute fin, il faut évaluer le déchet et voir à combien de jobs (combien de paramètres) il correspond puis gérer la situation : commencer à essayer d'optimiser des combinaisons, finir à la main ?

Bon travail
Hemgé

[frenchsting]

J'ajouterai que ta question rpose plus sur un problème de recherche opérationnelle que sur de la requête pure. Il faut que tu creuses du coté des algorithmes de RO et d'optimisation (pb du voyageur de commerce par exemple). Il faudra que tu modifies peut être ta base (clés spécifiques) afin de réussir ton coup.