Browsing by Author "Rapporteur: BELOUADAH, Hocine"
Now showing 1 - 4 of 4
Results Per Page
Sort Options
Item Open Access La méthode tabou pour résoudre le problème d’ordonnancement d’atelier(University of M'sila, 2016-06-10) HANNA, Walid; Rapporteur: BELOUADAH, HocineCe travail est d'étudier le problème d’ordonnancement d’atelier pour accomplir plusieurs tâches en cas de disponibilité de la machine et au cours de certaines périodes de temps selon de chaque tâche. Le but de cela est de minimiser la fonction de la somme des dates de fin pondérée à la plus petite valeur. D’abord nous avons traité les concepts et les particularités sur le problème d'ordonnancement, ensuite, nous passons aux méthodes de solution comme les méthodes exactes et les approchées. Parmi ces méthodes on prend une méthode approchée est une méthode tabou pour résoudre ce problème, et on a choisi deux voisinages dans cette étude, et dans ce dernier on compare les résultats obtenus.Item Open Access Le problème du voyageur de commerce : solution exacte et approchée(University of M'sila, 2015-06-10) BARKA, Meriem; Rapporteur: BELOUADAH, HocineUn des importants problèmes d’optimisation combinatoire est considéré. Le problème est connu sous le nom : "le Problème du Voyageur de Commerce (PVC)". Pour ce dernier une étude : définition, généralisation, cas particuliers a été faite. En ce qui concerne la solution : Une méthode par séparation et évaluation comme méthode exacte, a été donné. Puis quelques méthodes approchées (Métaheuristiques): Méthode descente, descente stochastique, recuit simulé, tabou ainsi que méthode dite de Kangourou ont été donné. Finalement un programme écrit en Java a été établi pour simulation numérique pour l’application de la méthode Descente pour le PVCItem Open Access RESOLUTION D’UN PROBLEME D’ORDONNANCEMENT SUR UNE MACHINE AVEC DATE ECHUE COMMUNE PAR LA PROGRAMMATION DYNAMIQUE ET LA RELAXATION LAGRANGIENNE(University of M'sila, 2007-06-10) HEMMAK, Allaoua; Rapporteur: BELOUADAH, HocineL’objet de ce mémoire est l’implémentation de la méthode de la programmation dynamique appliquée à un problème d’ordonnancement intitulé : « minimisation de la somme des coûts des avances et des retards avec date échue commune sur une seule machine ». Vu le nombre exponentiel des états requis par cette méthode, on tente de développer une approche fondée sur la récursivité dynamique mais en tronquant certains états : la relaxation de l’espace des états pour trouver une solution approchée, et, dans certains cas, une solution optimale au problème posé.Item Open Access UTILISATION DES METAHEURISTIQUES POUR RESOUDRE UN PROBLEME D’ORDONNANCEMENT SUR MACHINE A CONTRAINTE DE RESSOURCE NON RENOUVELABLE(University of M'sila, 2006-06-10) MEHENNI, Tahar; Rapporteur: BELOUADAH, HocineL’objet de cette thèse est la résolution des problèmes d’ordonnancement sur machine en présence d’une ressource non renouvelable (ou consommable). Chaque tâche nécessite une quantité de ressource pour qu’elle soit exécutée. Le problème consiste à trouver un ordonnancement qui minimise la somme pondérée des dates de fin d’exécution des tâches en satisfaisant la contrainte de ressource. Nous proposons deux métaheuristiques afin de résoudre ce problème. La première consiste à utiliser une recherche locale basée sur un voisinage obtenu par les techniques de séparation et évaluation. Deux bornes inférieures sont proposées pour permettre une évaluation de cette méthode. La seconde métaheuristique considérée est la recherche tabou qui utilise une liste taboue dynamique ainsi qu’une nouvelle technique de diversification basée sur l’utilisation d’une mémoire à long terme contenant les premières meilleures solutions non retenues lors de la recherche. Deux voisinages sont proposés pour évaluer l’efficacité de cette méthode. Enfin, nous effectuons une étude comparative des deux métaheuristiques utilisées afin de montrer leur efficacité dans la résolution de notre problème.