Bonjour, je suis actuellement confronté à une problématique et j'espère que vous pourrez m'apporter votre aide.
Je vous explique. J'ai un tableau correspondant à une gamme de coupe. Dans cette gamme de coupe j'utilise des extrémités. Pour ces extrémités, il est nécessaire d'utiliser un outil spécifique.
Ces extrémités sont rangées comme suis : Colonne 1 case 1 case 2 case 3... et Colonne 2 case 1 case 2 case 3...
L'objectif étant de trier ces extrémités afin que l'on réalise le moins de changement d'outil possible.
Exemple :
Voici la gamme actuelle :
| Extrémité 1 | Extrémité 2 |
| 2 | 1 |
| 4 | 5 |
| 3 | 1 |
| 5 | 3 |
Voici la gamme après trie le plus efficient :
| Extrémité 1 | Extrémité 2 |
| 2 | 1 |
| 3 | 1 |
| 5 | 3 |
| 4 | 5 |
Ce trie permet d'avoir seulement 3 changements d'outil au lieu de 6.
J'espère avoir correctement exprimé ma problématique.
Merci d'avance.