Algorithme de johson Fermé

Question

Bonjour, j'ai un réel problème actuellement
je suis dans le domaine énergétique et je voudrais développer une application sur Vba pour résoudre un problème d'ordre de production avec l'algorithme de johnson.
 je m'explique: j'ai 2 processus A et B et chaque processus a des valeur je voudrai générer un séquence optimale en classant les valeurs de chaque processus selon le procéder suivant:
* si le plus petite valeur est dans le processus A alors quel soit rangé dans mon premier label du coté gauche.
*si * si le plus petite valeur est dans le processus B alors quel soit rangé dans mon dernier label du coté droit et ainsi de suite .
J'ai déjà les bases en VBA. Donc juste que vos conseil et suggestion quant à la réalisation de ceux dilemme.



Configuration: Windows 8 / Firefox 3.6

pijaku · Answer

Bonjour,

J'ai trouvé ICI une approche de cet algorithme sous excel. Cela pourrait vous inspirer.

Approche EXCEL

Pour travailler avec Excel, il est facile de faire un seul tri. Les étapes sont les suivantes:

- Créer une colonne supplémentaire indicateur.
- Calculer l'indicateur comme étant si(Ai < Bi;Ai;K?Bi) ou K est un grand nombre.
- classer les Jobs par indicateur croissant.
- l'ordre résultant est le bon.


En effet en choisissant K suffisamment grand, le plus grand des Ai est inférieur au plus petit des K?Bi. Ainsi les Jobs tels que Ai < Bi sont en tête, classés par Ai croissants, et ceux tels que Bi<=Ai sont classés ensuite, par K?Bicroissants, et donc par Bidécroissants.

Algorithme de johson

1 réponse

Discussions similaires