Les systèmes de production fonctionnant dans des environnements dynamiques et à fortevariabilité doivent s'adapter en permanence aux événements imprévus, tels que l'arrivée oul'annulation de tâches, les pannes d'équipement et les fluctuations de priorités. Ces perturba-tions dégradent les performances du planning de base et introduisent une instabilité dans lesystème, réclamant ainsi un réordonnancement en temps réel. Ce défi se complexifie encoreavec l'occurence de contraintes de blocage mixtes, dues à des stockages limités ou à des res-sources de manutention partagées. Ces contraintes empêchent le transfert des tâches tant queles machines en aval ne sont pas disponibles, créant des dépendances temporelles basées sur ledébut ou la fin des tâches, entre tâches consécutives, en fonction du blocage spécifique [1].Ce travail aborde un problème de réordonnancement bi-objectif dans un atelier de typeflowshop avec blocages soumis à des arrivées de tâches dynamiques. L'objectif est de minimisersimultanément le temps d'attente pondéré total (TWWT) et l'écart moyen du temps de fin deproduction (ACTD), en équilibrant les performances du système et la stabilité du planning.Suite aux récents développements démontrant les avantages des stratégies de recherche hybridesévolutionnaires-locales dans des contextes dynamiques [2, 3], nous combinons NSGA-II avec unerecherche locale par descente de voisinage variable basée sur le principe de Pareto (PB-VND)en phase de post-optimisation [4]. Ce mécanisme améliore le front de Pareto en explorant enparallèle des ensembles de voisins non dominés et en mettant à jour itérativement le front afind'éviter de revisiter les régions dominées. Subsidiairement à l'étude précédente [4], qui évaluaitune seule configuration PB-VND, ce travail s'intéresse à l'ordre des opérateurs de voisinage dansPB-VND, et cherche à constater son influence sur les performances. Six séquences d'opérateurscombinant échanges (Swap), insertions (Insert) et séquences d'insertion (Sequence_Insert) sont testées afin d'évaluer l'impact de l'ordre des voisins sur la qualité et la diversité du frontlors d'un réordonnancement dynamique.