Nous proposons un nouvel encodage compact pour représenter les solutions du JSSP dans un algorithme quantique variationnel. Notre approche encode l'ordre des tâches sur chaque machine via des permutations, transformées en rangs factoradiques puis combinées en un unique entier binaire. Cet encodage requiert moins de qubits que les formulations QUBO ou Bierwith.
Comme toutes les permutations ne sont pas faisables, nous introduisons une procédure de réparation permettant de reconstruire un planning valide à partir de tout encodage. Nous intégrons ce schéma dans un VQE utilisant un ansatz simple et cherchons à aligner la structure binaire avec un voisinage combinatoire pertinent.