Optimisation et Planification de l’Ordonnancement des Organes véhicule Cas : SNVI-VIR

Abstract

Dans un problème d’atelier, une pièce doit etre usinèe ou assemblée sur différentes machines. Chaque machine est une ressource disjonctive, c’est-à-dire qu’elle ne peut exécuter qu’une tache sont liées exclusivement par des contrainte d’enchainement. plus précisément, les taches sont regroupées en n entitée appelées travaux ou lots. Chaque lot est constitué de m tache à exécuter sur m machines distinctes. Il existe trois type de probléme d’atelier, selon la nature des contrainte liant les tache d’un meme lot. Lorsque l’ordre de passage de chaque lot est fixé et commun à tous les lots, on parle d’atelier à cheminement unique (flow-shop). Les travaux présentés dans ce mémoir traitent de l’évolition de la fonction ordonnancement au sein de l’entreprise, et plus précisément du processus d’amélioration de l’ordonnancement . Nous avons, au cours de ce mémoire, rappelé les notions de base en théorie de l’ordonnancement. Nous avons défini la problématique le l’atelier et par la suite nous avons étudié l’ensemble des contraintes ainsi que l’objectif de l’enreprise, par la suite, on a parlé du probléme Fm/permu/cmax et des travaux qui ont eu lieu au sujet de ce probléme, puis nous avons fournis le modèle mathèmatique du Wagner pour le problème étudié. On a donc établi par la suite un algorithme génétique pour une résolution approchée qui à dèja prouvé son efficacité dans différents domaines tels que celui de l’optimisation. Nous avons programmé la méthode proposé en programme python, l’application de ces méthodes a confirmé le bien fondé de l’implementation. Enfin notre application a répondu aux besoins de la société.