Bonjour a tous j ai un soucis avec la resolution de la methode de king, en effet, suite a la recherche des ilots de production par la methode de king je cherche a resoudre cette matrice par VBA le problème est comme celui publié l'année dernière
Voici les règles de cet algorithme :
*L’objectif est de réorganiser la matrice d’incidence de façon à créer des blocs (avec le maximum de 1) sur la diagonale
*Chaque bloc représente un groupe de machines et de produits d’une même cellule.
*À chaque colonne et à chaque ligne, on assigne une valeur 2 (à la puissance n en fonction des ligne ou cologne on commence par 2 à la puissance 0) (de droite à gauche pour les colonnes et de bas en haut pour les lignes).
*Chaque ligne et chaque colonne est lue comme un nombre binaire. Celui-ci est converti ensuite à une valeur décimale.
1.Ordonner les lignes dans l’ordre décroissant de leurs valeurs décimales. Dans le cas d’égalité, les ordonner dans l’ordre d’apparition dans la matrice d’incidence
2.L’ordre des lignes est-il le même que lors de l’itération précédente? Si oui, aller à 6. Sinon, aller à 3.
3.Ordonner les colonnes dans l’ordre décroissant de leurs valeurs décimales. Dans le cas d’égalité, les ordonner dans l’ordre d’apparition dans la matrice d’incidence
4.L’ordre des colonnes est-il le même que lors de l’itération précédente? Si oui, aller à 6. Sinon aller à 5
5.Répéter la procédure (en réordonnant à chaque fois les lignes et les colonnes), tant que l’ordre change à chaque itération
6.STOP
Merci pour votre aide. Bonne journée
Voici les règles de cet algorithme :
*L’objectif est de réorganiser la matrice d’incidence de façon à créer des blocs (avec le maximum de 1) sur la diagonale
*Chaque bloc représente un groupe de machines et de produits d’une même cellule.
*À chaque colonne et à chaque ligne, on assigne une valeur 2 (à la puissance n en fonction des ligne ou cologne on commence par 2 à la puissance 0) (de droite à gauche pour les colonnes et de bas en haut pour les lignes).
*Chaque ligne et chaque colonne est lue comme un nombre binaire. Celui-ci est converti ensuite à une valeur décimale.
1.Ordonner les lignes dans l’ordre décroissant de leurs valeurs décimales. Dans le cas d’égalité, les ordonner dans l’ordre d’apparition dans la matrice d’incidence
2.L’ordre des lignes est-il le même que lors de l’itération précédente? Si oui, aller à 6. Sinon, aller à 3.
3.Ordonner les colonnes dans l’ordre décroissant de leurs valeurs décimales. Dans le cas d’égalité, les ordonner dans l’ordre d’apparition dans la matrice d’incidence
4.L’ordre des colonnes est-il le même que lors de l’itération précédente? Si oui, aller à 6. Sinon aller à 5
5.Répéter la procédure (en réordonnant à chaque fois les lignes et les colonnes), tant que l’ordre change à chaque itération
6.STOP
Merci pour votre aide. Bonne journée
