Ré-ordonnancement des systèmes de production flexibles avec contraintes de blocage mixtes soumis à des aléas de commandes ou de production

La transformation numérique que vit l’entreprise aujourd’hui a définitivement changé le comportement des consommateurs. En effet, via les nouveaux outils d’information et de communication, un client peut désormais à tout moment créer, modifier ou annuler une commande. Ces évènements fortuits ont un impact sur l’organisation au sein des unités de production. Ils engendrent une perturbation de l’ordonnancement planifié. Par conséquent, un processus de réordonnancement est nécessaire pour réviser efficacement le planning déjà établi, de préférence avec le moins de modifications possibles. Cette thèse propose des modèles mathématiques et des méthodes d’optimisation pour résoudre des problèmes de réordonnancement, afin de parer des perturbations dans des environnements machines différents, et évaluer la performance des solutions obtenues, grâce à un critère combinant l’efficacité et la stabilité de l’ordonnancement. La stratégie prédictive-réactive a été adoptée dans cette étude. Elle consiste, dans la phase prédictive, à résoudre un problème d’ordonnancement classique ayant comme objectif de minimiser la somme des temps d’attente des jobs pondérés par leurs poids, représentant le critère d’efficacité. Dès l’apparition d’une perturbation, vient ensuite la phase réactive, qui consiste à mettre à jour le problème initial en modifiant ses données, puis à résoudre le nouveau problème de réordonnancement, ayant cette fois comme objectif de minimiser le critère d’efficacité décrit auparavant, combiné avec le critère de stabilité. Ce dernier est défini par la somme des différences entre les dates de fin des jobs avant et après l’apparition de la perturbation, pondérées par le poids des jobs. Cette combinaison des deux critères est significative, et peut être très utile dans des applications industrielles, où le temps d’attente des jobs représente le temps d’attente des produits devant le poste de travail, tandis que les poids des jobs représentent l’importance des clients. La mesure de stabilité permet de limiter la déviation par rapport au planning déjà établi, car celle-ci engendre des coûts supplémentaires. Cette approche a été appliquée à différents environnements de machines, en commençant par une machine unique, représentant un seul poste de travail. Puis, sur des machines parallèles, représentant des postes de travail identiques. Et enfin, dans un atelier de type Flowshop, où l’ensemble des jobs doivent passer sur un ensemble de machines dans le même ordre. Ce