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.
