Vers une modélisation multi-critères de la production au niveau du complexe agro-alimentaire

Abstract

Ce travail traite les techniques d’ordonnancement en ateliers spécialisés, qui relèvent de la problématique de la régulation `a court terme de l’entreprise COGB-LaBelle, et plus particulièrement de celle du contrôle de l’utilisation des équipements productifs. Après avoir introduit les problèmes d’ordonnancement et l’optimisation multi objectif, nous avons fait un tour d’horizon des méthodes de résolution des problèmes d’ordonnancement de type job-shop et quelques résultats sur la complexité. Nous avons énuméré quelques exemples de systèmes d’ordonnancement qui ont été développés dans l’industrie. Nous avons modélisé le problème sous forme de problème d’ordonnancement de type job-shop flexible multicritère. Nous avons résolu le problème en utilisant trois méthodes approchés : la Recherche Tabous, le Recuit Simulé et un algorithme génétique. Les trois méta heuristiques ont été implémentées sous l’environnement Delphi2009. Le résultat est un outil application ”COGB-LaBelle Ordo”. Nous avons injecté dans notre application les OFs de chaque produit et leurs dates d’achèvement souhaitées et nous avons obtenu comme résultats : les affectations des opérations aux ressources et les dates de début de chaque opération tout en minimisant la plus grande date d’achèvement et le retard algébrique.