Tri particulier dans excel

**guilou339** · 19/10/2023, 09h21

**Philippe Tulliez** · 19/10/2023, 15h49

Bonjour,

Ça n'est pas évident à expliquer et il n'y a pas qu'un seul tri possible, mais en gros il faudrait avoir le moins de fois de bobine (fil dessus) et de canette (fil dessous) à changer.
Serait-il possible d'avoir de l'aide pour transcrire le tri de ces 2 colonnes en vba sous excel? une ligne représente un produit, avec en 1ere colonne le fil du dessus et en seconde colonne le fil du dessous.

Si vous avez difficile à expliquer quelques choses qui vous est familier, comment voulez-vous que l'on vous aide.
Publiez une illustration en deux parties. A gauche par exemple, l'état avant le tri et à droite la manière dont vous souhaitez l'obtenir mais d'après le peux que je comprenne, je suppose qu'il s'agit d'un tri hiérarchique (multi-colonnes)

**Tête de chat** · 19/10/2023, 15h55

Bonjour,

premières réflexions :

1. si le fil du dessus est prioritaire, on a comme contrainte de regrouper les lignes sur la première colonne (les blancs ensemble, les orange ensemble etc.) On aura donc dans l'exemple quoi qu'il arrive 11 changements de cannette du dessus puisqu'on a 11 couleurs différentes en colonne 1;

2. du coup les lignes en double ne comptent pas ; comme on a déjà regroupé sur la colonne 1, on va forcément les laisser ensemble (sinon on ajoute un changement de bobine) donc elles se comportent comme une seule ligne.

3. les lignes orphelines (couleur unique dessus/dessous comme VERT FONCE | BEIGE coutent quoi qu'il arrive 2 changements de bobine. On les regroupe à la fin pour ne pas qu'elles coupent par ailleurs une chaine d'optimisation.

4. Ce qui est important pour les autres lignes, c'est qu'une des couleurs de dessous (colonne de droite) soit partagée avec une autre couleur de dessus (qu'elles aient un "voisin" possible) pour gagner un changement de bobine, et même 2 voisins (un avant et un après) pour n-2 couples de couleur (ou aura quoi qu'il arrive 2 chargements pour la première ligne, et pas de changement après la dernière).

4. Le nombre de lignes dans une couleur du dessus n'a pas d'importance, du moment qu'on a décidé de les traiter à la suite. Donc la remarque " je prends tous les produits avec le 1er fil dessus qui est le blanc car il a le plus de produit à piquer" n'est pas pertinente. Là par exemple il est plus pertinent de commence par le NOIR dessus, parce qu'il a une seule couleur dessous (BLANC) qui permet de gagner un changement de bobine.

5. Le nombre optimal de changement de bobine mini est égal au nombre de couples de couleurs (dans l'exemple 25), +1 pour le premier couple, +1 pour les orphelins (dans l'exemple : 1) ; donc dans l'exemple 27, dont 11 pour la bobine du dessus.

6. Ce nombre ne pourra pas être atteint dans tous les cas : il faut que la configuration des "voisins" permette une chaine ininterrompue ; à la main j'ai réussi avec les données de l'exemple (sauf erreur), ce qui est 2 de mieux que la solution proposée :

NOIR | BLEU MOYEN
NOIR | ROSE
NOIR | BLANC
BLEU CLAIR | BLANC
BLEU CLAIR | ORANGE
BLEU FONCE | ORANGE
BLEU FONCE | ORANGE
BLEU FONCE | BLANC
BLEU FONCE | BLANC
BLEU MOYEN | BLANC
GRIS | BLANC
ORANGE | BLANC
ORANGE | BLANC
ORANGE | JAUNE
ORANGE | BLEU FONCE
ORANGE | BLEU FONCE
VIOLET | BLEU FONCE
VIOLET | ORANGE
VIOLET | BLANC
VIOLET | GRIS
BLANC | GRIS
BLANC | BLANC
BLANC | BLANC
BLANC | BLANC
BLANC | BLANC
BLANC | BLANC
BLANC | BLANC
BLANC | VERT CLAIR
BLANC | VERT CLAIR
BLANC | BLEU FONCE
BLANC | NOIR
BLANC | NOIR
BLANC | NOIR
ROUGE | NOIR
BEIGE | NOIR
BEIGE | BLANC
BEIGE | BLANC
VERT FONCE | BEIGE

Reste à voir comment automatiser ça

**guilou339** · 19/10/2023, 16h31

Oui voila c'est exactement @tête de chat
Ça n'est pas que c'est compliqué à expliquer, le but est d'avoir un minimum de changement de bobine et de canette, c'est plutôt que c'est compliqué à mettre en œuvre en vba.

L’ordre initial n'a pas d'importance, les lignes pourraient être toute mélangées.

**guilou339** · 20/10/2023, 10h00

Par contre je n'arrive pas à comprendre comment vous en êtes venu à vous dire qu'en commençant par le noir, on optimisait plus.
En réalité oui je vois que vous avez raison, mais la logique pour y arriver, je n'ai pas compris.

Quelqu'un aurait une idée pour retranscrire cela en vba ?
Au départ je partais sur un tableau temporaire par coloris de dessus, mais le nombre de tableau ne sera pas toujours le même.
Ensuite j'allais comparer les deux 1er tableau en regardant essentiellement le cuir du dessous et si je trouve une correspondance, c'est par cette ligne que je termine.
Ensuite même chose avec les tableaux 2 et 3 en excluant le coloris de correspondance sur la boucle d'avant pour ne pas qu'il me rebouge ces lignes. et ça sur tous les tableaux temporaire.
Mais c'est beaucoup moins optimisé, et je n'arrive pas à aller au bout de la démarche.

**Tête de chat** · 20/10/2023, 11h10

Bonjour,

le noir a comme couleurs de dessous bleu moyen, rose, et blanc. Seul blanc est partagé avec d'autres couleurs je ne pourrai optimiser qu'une seule fois. Pour qu'une optimisation soit possible complétement sur une couleur, il faut qu'elle ait 2 couleurs de dessous partagées pour pouvoir faire un truc du style

...
C1|CA
C2|CA
...
C2|CX
C3|CX
...

(ce que j'essayais d'expliquer dans mon point 4)

Sinon on peut en avoir 2 sans "perte" avec une seule couleur partagée : une au début, et une à la fin de la séquence, les orphelines venant ensuite dans tous les cas.

Je n'ai pas encore attaqué le code mais je compte tenter, a priori par force brute

**guilou339** · 20/10/2023, 11h48

Ah oui d'accord! en effet cette fois ci je comprend votre raisonnement.

Tri particulier dans excel

Macros et VBA Excel

Vue hybride

Discussions similaires

Partager

Partager