Treffer: Étude d’un problème de réordonnancement avec contraintes de blocage mixtes à l’aide d’algorithmes évolutifs multi-objectifs

La croissance rapide du commerce électronique transforme profondément les systèmes de production, en y introduisant une grande incertitude due à la possibilité pour les clients de créer ou d’annuler des commandes instantanément. Le réordonnancement de la production permet de limiter les impacts de ces événements dynamiques qui perturbent les systèmes de production et d’assurer la continuité opérationnelle face aux imprévus. Bien que l’intérêt pour le réordonnancement de la production ait récemment augmenté, peu d’études se concentrent sur une approche intégrant l’optimisation multi-objectifs, en particulier dans des systèmes sou- mis à des contraintes de blocage. Ces contraintes, souvent liées à des limitations de stockage intermédiaire ou à des exigences technologiques spécifiques, empêchent le fonctionnement des machines tant que les processus en aval ne sont pas prêts, ajoutant ainsi une couche de complexité au problème. Pour répondre à ces enjeux, ainsi qu’aux limitations des méthodes a priori, qui optimisent un seul objectif combiné et nécessitent une déclaration préalable des préférences du décideur, nous proposons d’étudier un problème de réordonnancement dans un système de type flowshop avec des contraintes de blocage mixtes, soumis à l’arrivée de nouveaux jobs, en adoptant des méthodes a posteriori. Ces méthodes, fondées sur le concept de front de Pareto, permettent au preneur de décision d’évaluer et de comparer les différents compromis disponibles avant de sélectionner et d’implémenter un nouvel ordonnancement.