Doctorat Classique en Productique

Permanent URI for this collectionhttps://dspace.univ-tlemcen.dz/handle/112/894

Browse

Now showing 1 - 8 of 8

Ordonnancement de système de production par métaheuristiques
(2023-01-26) Houbad, Yamina
Les métaheuristiques bio-inspirées ont connu et continuent à connaître un intérêt croissant pour la résolution des problèmes d’optimisation NP-Difficiles. Les algorithmes génétiques sont parmi les métaheuristiques bio-inspirées basés sur le mécanisme de reproduction chez les espèces. Ils ont fait l’objet de plusieurs recherches visant { résoudre de nombreux problèmes. Cependant, nous avons remarqué que le mécanisme de reproduction et de survie peut différer d’une espèce { une autre, et celui de certaines espèces peut se révéler intéressant pour l’inspiration de nouveaux algorithmes. Chez certaines espèces, pour des raisons de domination ou autres, les mâles tuent les petits des autres mâles pour maximiser ainsi leurs chances d’assurer une descendance. Pour cela, les mères développent des stratégies pour la protection de leurs petits. Dans ce travail nous présentons deux nouvelles métaheuristiques, la première est une amélioration de l’algorithme génétique modèle des îles en introduisant un paramètre qui permet la gestion de migration. La deuxième est basée sur la stratégie remarquée chez les mères de l’espèce des singes babouins chacma pour la protection de leurs petits contre l’infanticide. Les deux algorithmes ont été utilisés pour la résolution de problème d’ordonnancement dans un atelier Flow Shop. Une étude de sensibilité a été effectuée. Les résultats obtenus par les deux algorithmes ont montré leur efficacité.
Métaheuristique à base de colonies d’abeilles pour l'ordonnancement des ateliers de type Job shop
(2020-06-10) Khedim Née Ouis, Amaria
Dans cette thèse, nos investigations sont orientées vers le développement d’une méthode efficace pour la résolution du problème d’ordonnancement des ateliers du type Job shop (JSP: Job shop Scheduling Problem). Il s'agit d'un problème pratique très important dans le domaine de la gestion de production et de l'optimisation combinatoire. En effet, en raison de sa grande applicabilité et de son inhérente difficulté, le JSP est considéré comme l’un des problèmes les plus courants mais aussi les plus complexes. De ce fait, pour résoudre le JSP qui est classé comme étant un problème NP-difficile au sens fort, on a forcément besoin d’avoir recours aux métaheuristiques. Nous avons choisi la métaheuristique des colonies d’abeilles qui s’inspire du comportement intelligent des abeilles butineuses dans la recherche d’une source de nourriture de bonne qualité. Cette méthode a été récemment introduite et formulée par l’algorithme ABC (Artificial Bee Colony) pour résoudre des problèmes d’optimisation difficile mais de nature continue. Ainsi, pour résoudre le JSP qui est de nature combinatoire, notre première contribution dans cette thèse fut d’adapter la version continue de l’algorithme ABC au problème combinatoire du Job shop. L’algorithme proposé est noté : « CABC : Combinatorial Artificial Bee Colony ». Il s’articule sur trois phases : la phase des abeilles actives et la phase des abeilles spectatrices qui assurent l'exploitation, et la phase des abeilles scoutes qui assure une bonne exploration et permet d’échapper aux optima locaux. En deuxième lieu, afin d’améliorer encore le côté exploitation de l'algorithme CABC, une hybridation séquentielle avec une nouvelle procédure de recherche locale a été introduite. La procédure proposée est appelée "Simple Iterated Local Search (SILS)". C’est une métaheuristique simple qui applique la recherche locale de manière itérative pour affiner la meilleure solution de l'itération actuelle de l'algorithme CABC. La procédure de recherche locale s’appuie sur la notion de voisinage généré par un opérateur d’insertion. La version hybride est notée « CABC_SILS ». Les approches proposées sont testées sur de nombreux benchmarks de Job shop extraits de la bibliothèque de recherche opérationnelle (OR-Library). Les simulations montrent que les deux algorithmes proposés donnent des résultats très satisfaisants dans la plupart des cas étudiés. De plus, on a noté que la version hybride CABC_SILS améliore efficacement l'exploitation de l'algorithme combinatoire proposé, car elle offre de meilleurs résultats en termes de qualité de la solution évaluée par le Makespan et en termes de vitesse de convergence.
Résolution d’un problème stochastique de localisation allocation avec gestion des indisponibilités des sites
(2020-06-14) Maliki, Fouad
Dans un contexte de forte concurrence et d’évolution économique, les industriels sont poussés à améliorer leur compétitivité et à développer d’autres stratégies consistant à localiser des sites permettant de se rapprocher des marchés et de construire des réseaux commerciaux afin de rester dans une logique de développement continu. Cette thèse traite un problème de localisation stochastique des sites avec gestion des indisponibilités des sites. L’objectif est de proposer des approches permettant une gestion efficace de ces indisponibilités. Deux problématiques liées à la théorie de la localisation sont considérées: la première consiste à gérer les indisponibilités par une réallocation optimale des clients aux sites opérationnels en utilisant un algorithme génétique (AG) ce qui permet de minimiser les coûts engendrés par la gestion des indisponibilités. La deuxième consiste à utiliser des sites mobiles dans un environnement dynamique où chaque site peut être fermé, ouvert et réouvert plusieurs fois pendant l’horizon de planification. Une approche multiobjectif basée sur l’algorithme NSGA-II est proposée afin de minimiser les coûts logistiques et la quantité des émissions CO2. Les résultats obtenus pour les deux problématiques sont présentés et analysés montrant l’efficacité des approches proposées.
CONTRIBUTION A L’ETUDE DE LA RESISTANCE CARACTERISTIQUE DES BETONS DE LA REGION DE TLEMCEN
(2009) Boukli Hacene, Sidi Mohammed El Amine
Pour ce faire, nous avons réalisé un programme expérimental où plus de 1600 éprouvettes cylindriques 16x32 cm ont été confectionnées, en utilisant les matériaux locaux, à savoir : le ciment de Béni-Saf, ainsi que les granulats de l’Entreprise Nationale Algérienne des Granulats (E.N.G). Les bétons ont été formulés à l’aide de la méthode de Dreux-Gorisse. Deux cures ont été adoptées pour les éprouvettes confectionnées, cure à l’air libre et immersion dans l’eau. Nous montrons d’une part, que les propriétés intrinsèques des constituants du béton étudié et particulièrement les granulats concassés, offrent au béton réalisé des résistances caractéristiques tout à fait satisfaisantes et d’autre part, le dosage en ciment pour la classe choisie n’offre pas de différences notables en matière de résistances à la compression. L’ensemble des résultats expérimentaux obtenus a constitué une banque de données. Cette dernière nous a permis d’établir un abaque de formulation dont l’utilisation parait aisée et de comparer, à travers une analyse statistique, le modèle établi par Féret et les résultats des essais.
COMPORTEMENT HYDRO-MECANIQUE DES SOLS FINS COMPACTES AU VOISINAGE DE LA SATURATION
(2014-02-23) Benchouk Ép. Bendi-Ouis, Assia
Le présent travail s’inscrit dans le cadre de l’étude du comportement hydromécanique des sols compactés proches de la saturation. Deux matériaux argileux locaux sont étudiés : le matériau du noyau du barrage de Boughrara et l’argile de la barrière ouvragée du CSD de Saf-Saf. Les deux matériaux ont été caractérisés sur des chemins particuliers tels que les chemins de drainage-humidification en utilisant différentes techniques pour le contrôle de la succion. Différents états initiaux ont été considérés. Le potentiel d’effondrement a aussi été mesuré dans des conditions oedométriques. L’un des objectifs essentiels de la thèse a été l’étude de l’évolution des pressions interstitielles sur chemins isotropes et déviatoires autrement dit la mesure des coefficients de Skempton A et B. Enfin, différentes méthodes de prédiction du coefficient B, ont été mises en oeuvre afin de comparer leurs résultats avec les mesures expérimentales réalisées.
Structure et stabilité des carbures complexes
(2013) Abderrahim, Fatima Zohra
La recherche de nouveaux matériaux aux propriétés physiques et/ou chimiques spécifiques est un enjeu majeur de l’industrie actuelle, et ce quels que soient les domaines d’applications considérés (micro-électronique, énergie, etc.). Un des meilleurs exemples que l’on puisse donner est la recherche de matériaux dits “ultra-durs”. Ces matériaux, essentiellement à l’heure actuelle le diamant et le nitrure de bore cubique [1, 2], sont adaptés pour l’abrasion (forage), les procédés d’évacuation de chaleur (heat sinks) ou pour les enrobages de pièces mécaniques. Cependant, leurs coûts prohibitifs et leurs limites d’utilisations (incompatibilité du diamant avec la découpe d’acier, par exemple, en raison de son instabilité en température) ont conduit l’industrie à s’intéresser au moyen pour produire un matériau plus souple d’utilisation (gammes de températures d’utilisation plus larges, neutralité chimique, etc.) et, si possible, moins onéreux.
Synthèse de contrôleur de systèmes hybrides à flux continu par réseaux de Petri hybrides
(2012-03-08) Ghomri, Latéfa
Ce travail s’articule autour de la synthèse de contrôleur des systèmes dynamique hybrides. Une classe particulière des systèmes hybrides a été considérée, à savoir la classe des systèmes hybrides où les variables continues sont positives et linéaires par morceaux. Cette classe englobe plusieurs problèmes réalistes, comme les procédés batch, les systèmes manufacturiers traitant une quantité importante de produits, les systèmes de transport, de communication et autres.
MODELISATION, ANALYSE ET EVALUATION DES PERFORMANCES D’UN AS/RS A CONVOYEUR GRAVITATIONNEL
(2003-12-14) Sari, Zaki
Dans ce travail, nous nous sommes intéressés aux systèmes automatisés de stockage déstockage (AS/RS) . Nous avons étudié en particulier l’ AS/RS à convoyeur gravitationnel. Ce type d’ AS/RS, tr ès peu étudié, est utilisé dans l’ industrie agro-alimentaire où un seul type de produits, ou très peu de produits différents, y sont stockés. Les mêmes produits sont stockés dans les casiers et le déstockage se fait suivant la règle FIFO. Cette façon de l’utiliser limite considérablement son champ d’applications. Pour notre part, nous avons voulu voir quelles seraient les per formances du système s’ il est utilisé de manière plus générale, avec un stockage aléatoire de produits de différents types. C’est souvent le stockage le plus pratiqué dans l’industrie, la distribution et les services.

Browse

Recent Submissions