Download or read book Problemes d ordonnancement sur machines paralleles apport du recuit simule written by Florence Perraud-Echalier and published by . This book was released on 1991 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book PROBLEMES D ORDONNANCEMENT SUR MACHINES PARALLELES written by FLORENCE.. PERRAUD-ECHALIER and published by . This book was released on 1991 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: LES SYSTEMES DE PRODUCTION COMPORTANT DES ATELIERS COMPOSES DE MACHINES ORGANISEES EN PARALLELE, SE RENCONTRENT DANS DE NOMBREUX SECTEURS DE L'INDUSTRIE TELS: L'INDUSTRIE ALIMENTAIRE, LES INDUSTRIES PLASTIQUES, LES FONDERIES ET EN PARTICULIER L'INDUSTRIE TEXTILE. L'ORDONNANCEMENT DE CES ATELIERS ENGENDRENT POUR L'ENTREPRISE DES PROBLEMES IMPORTANTS EN TERME DE COMPETITIVITE INDUSTRIELLE. CES PROBLEMES S'AVERENT TRES DIFFICILES A RESOUDRE AU NIVEAU TECHNIQUE. LE TRAVAIL PRESENTE DANS CET OUVRAGE A POUR BUT DE DRESSER UN EXISTANT DES TECHNIQUES D'OPTIMISATION ELABOREES JUSQU'A CE JOUR DANS CE DOMAINE, ET DE SYNTHETISER LES TRAVAUX QUE NOUS AVONS EFFECTUES SUR L'APPROCHE DE TELS PROBLEMES A L'AIDE DE LA TECHNIQUE DU RECUIT SIMULE. PLUSIEURS PROBLEMES ASSUJETTIS A DIVERSES CONTRAINTES (PRINCIPALEMENT LE RESPECT DE TEMPS DE CHANGEMENT D'OUTILS), ET COMPORTANT DES OBJECTIFS DIFFERENTS SONT ABORDES. DES ALGORITHMES DE RESOLUTION SONT PRESENTES ET LEURS RESULTATS SONT ANALYSES. LE CARACTERE OPERATIONNEL DE CE TRAVAIL A ETE MIS EN VALEUR PAR LA CONCEPTION D'UN LOGICIEL D'ORDONNANCEMENT SPECIFIQUE A L'INDUSTRIE QUI SE TROUVE ACTUELLEMENT COMMERCIALISE PAR UNE SOCIETE DE SERVICE

Download or read book M taheuristiques pour l ordonnancement monocrit re des ateliers de production written by JARBOUI Bassem and published by Lavoisier. This book was released on 2013-05-01 with total page 268 pages. Available in PDF, EPUB and Kindle. Book excerpt: Pour assurer une production de biens de qualité, de manière fiable et dans des délais maîtrisés, les organisations ont besoin d’outils d'exécution optimale de tâches tels que l’ordonnancement. Le succès des méthodologies de résolution des problèmes d’ordonnancement de production basées sur les métaheuristiques s’explique par leur capacité à fournir des solutions proches de l’optimum, dans des temps raisonnables. Cet ouvrage présente des exemples concrets d’applications des métaheuristiques pour la résolution des problèmes d’ordonnancement monocritère. Il expose notamment différents cas de problèmes de type flowshop, les job-shops flexibles, la production sur machines parallèles ou le problème d’ordonnancement avec des pénalités d’avance et de retard.

Download or read book Contributions l analyse des syst mes industriels et aux probl mes d ordonnancement machines parall les flexibles written by Matthieu Dupuy and published by . This book was released on 2005 with total page 152 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous abordons deux thématiques très différentes du génie industriel, mises en oeuvre sur un même cas d'application industriel. Tout d'abord, nous nous intéressons à l'analyse des systèmes industriels en intégrant deux courants de pensée : la modélisation d'entreprise d'une part, et l'amélioration des systèmes industriels d'autre part. Nous proposons une grille d'analyse/action basée sur la modélisation d'entreprise et permettant de mettre en évidence les dysfonctionnements du système industriel et les instruments d'amélioration à mettre en oeuvre. Un cas d'application est développé sur notre problématique industrielle. Ensuite, un problème d'ordonnancement original est issu du précédent cas d'application. Il s'agit d'un atelier à machines parallèles flexibles et nécessitant des ressources secondaires (outils et intervention d'opérateurs), avec temps de préparation importants, mais sans contrainte de précédence entre les opérations d'un job. Nous étudions le critère de la somme des retards des jobs. Deux approches sont proposées pour ce problème : par heuristique et par recuit simulé. Pour l'approche heuristique, une règle appelée ATCTRS est développée. Elle cherche à réaliser un compromis entre le retard d'une opération et la bonne occupation de la machine. Pour l'approche par méta-heuristique, nous étudions principalement une structure de voisinage adaptée au problème à résoudre.

Download or read book Placement de processus sur machines parall les written by Philippe Millet and published by . This book was released on 2005 with total page 240 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le traitement du signal digital numérique exige des machines parallèles spécialisées de hautes performances et de haute fiabilité. Ces machines doivent pouvoir fonctionner pendant plusieurs mois, voire plusieurs années sans s'arrêter et sans assistance humaine. Ceci entraîne deux problèmes : détecter la panne, et la résoudre. La détection des pannes passe se fait par des autotests embarqués, dont le taux de couverture fait l'objets de nombreuses études depuis plusieurs années. La résolution des pannes semble cependant impossible (comment faire marcher une machine dont une partie ne fonctionne plus?), on se contente généralement de doubler le matériel ou de demander l'assistance d'un technicien. Pourtant, à la condition que la machine sache réaliser un placement des processus à exécuter sur les ressources qui lui reste, elle pourrait se "réparer" d'elle même. Le problème général est décomposé en six modèles : (1) le partitionnement, (2) l'ordonnancement, (3) l'alignement, (4) les communications, (5) l'architecture, (6) l'allocation mémoire, chacun d'eux disposant d'une combinatoire propre. Dans le cas d'une réorganisation de l'allocation des ressources, une partie du problème général est déjà traitée, il reste pourtant d'une complexité exponentielle. L'utilisation d'un modèle simplifié d'allocation de processus sur une machine parallèle nous permet d'évaluer un recuit simulé, un algorithme génétique et un algorithme de programmation génétique pour la modification d'une configuration comportant des ressources en pannes et un placement complet d'une application déjà partitionnée. Un prototype de placeur permettant de réparer une machine réelle, a été réalisé.

Download or read book L ordonnancement multicrit re de la production fondements nouvelles approches de r solution et applications written by Taïcir Loukil and published by . This book was released on 2001 with total page 365 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les problèmes d'ordonnancement de production appartient à la classe des problèmes combinatoires les plus difficiles. Plusieurs recherches sont menées pour l'étude de ces problèmes depuis déjà plus que cinquante ans. Ce domaine est caractérisé par un grand nombre de problèmes, dont chacin possède ses particularités, ses exigences et nécessite par conséquent, des méthodes différentes de résolution. La difficulté de ces problèmes est encore accentuée par leur aspect multidimensionnel (présence de plusieurs critères) et par l'exigence du monde industriel d'insuffler des proprités de flexibilité aux solutions proposées pour leurs problèmes. Parrallèlement, les métaheuristiques (recuit simulé, recherche tabou, algorithmes génétiques et réseaux de neuronnes) ont beaucoup contribué à la résolution de problèmes d'optimisation combinatoire en offrant de bonnes solutions dans des temps raisonnables. Dans cette étude nous proposons une synthèse des méthodes de résolution des problèmes d'ordonnancement de la production, de l'optimisation combinatoire multicritère et des métaheuristiques. Nous proposons également une revue de la littérature quasi-exhaustive des problèmes d'ordonnancement multicritères de la production. Après une brève description de quelques métaheuristisques appliquées au contexte multicritère, nous adaptons l'algorithme MOSA (Multi-Objective Stimulated annealing) aux problèmes d'ordonnancement multicritères dans des ateliers à une machine , à plusieurs machines parallèles ou de type flow shop de permutation. Plusieurs tests sont menés pour valider la méthode et ses paramètres. Nous vous proposons ensuite un algorithme, basé sur la méthode de recherche tabou pour la résolution des problèmes d'optimisation combinatoire multicritère et nous montrons comment l'adapter pour résoudre des problèmes généraux l'ordonnancement multicritères. Notre algorithme est nommé MOTAS (Multi-Objective Tabu Search). A côté des expérimentations que nous effectuons et pour monter l'application de notre approche, nous l'appliquons à la résolution du problème d'ordonnancement multicritère de la production de la Société de Production d'article en Laiton (SOPAL).

Download or read book R solution de probl mes de partitionnement g n ralis par des m thodes d optimisation globale base de d placements stochastiques written by Safia Kedad Sidhoum and published by . This book was released on 1997 with total page 207 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'affectation de ressources à des activités compte parmi les sujets les plus vastes de l'optimisation combinatoire, de nombreux problèmes relèvent de cette thématique selon l'abstraction faite des entités ressources et activités, des contraintes imposées et des objectifs visés. L'ordonnancement de taches à machines parallèles sans relation avec contraintes additionnelles relève de cette problématique générale. Nous nous intéressons au problème de minimisation des temps de lancement dépendants de la séquence sous contraintes de capacité, de préaffectations des taches aux machines et de fenêtres de temps. Ce problème est modélisé sous forme de problème de partitionnement généralisé. Cette classe de problèmes considérée générale, découle d'une taxonomie que nous avons établie pour les problèmes d'optimisation combinatoire selon la caractéristique de répétitivité d'exécution de l'activité selon le formalisme des hypergraphes. Le problème défini est un problème NP-dur. L'existence d'une solution est liée au nombre de stabilité d'un graphe défini par des variables d'état et des relations d'exclusion binaires. Pour la résolution du problème d'optimisation, nous avons développé une heuristique parallèle en deux phases de construction et d'amélioration itérative. A l'issue de cette expérimentation et dans le souci d'élargir l'exploration du domaine de solutions, nous avons développé des méthodes d'optimisation globale à base de déplacements stochastiques à savoir une méthode de recherche tabou, une méthode de recuit simule, une méthode évolutionniste et des algorithmes génétiques à codages gray et binaire. Nous avons intégré ces modules dans un environnement d'études et d'expérimentation “LOOPS”. La résolution d'un ensemble de problèmes tests nous conduit à définir des tendances d'évolution qualitative permettant la mise en œuvre d'algorithmes hybrides. Une extension importante apportée au modèle est la prise en compte d'éléments stochastiques tels les pannes et les arrêts sur les machines.

Download or read book Etude de la robustesse des algorithmes pour des probl mes d ordonnancement et de lovalisation written by Amine Mahjoub and published by . This book was released on 2004 with total page 125 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le travail présenté dans cette thèse traite des problèmes d'optimisation combinatoire avec des données incertaines. Nous commençons le travail par la présentation des différentes approches traitant des incertitudes issues de la littérature : l'analyse de la sensibilité, les approches robustes et les approches partiellement en ligne que nous avons appliquées pour étudier 3 problèmes d'optimisation en présence d'incertitudes. Nous avons étudié le problème de minimisation du nombre de tâches en retard sur une machine en présence d'une indisponibilité de la machine en début de l'ordonnancement, de durée inconnue mais bornée. Nous avons proposé une solution robuste pour ce problème sous certaines hypothèses. Nous avons étudié ensuite un problème de localisation dont les incertitudes concernent les poids du graphe modélisant le problème. Pour résoudre ce problème, nous avons proposé une nouvelle approche flexible se basant sur la recherche d'un ensemble de solutions structurellement proches. Cette notion de proximité entre les solutions est représentée par des coûts de modification. Enfin, nous avons étudié un problème d'ordonnancement sur machines parallèles avec des contraintes de précédence. Les perturbations touchent les poids des arrêtes du graphe de précédence. Nous avons analysé expérimentalement l'efficacité d'une approche partiellement en ligne appelée : processus de stabilisation, avant de montrer théoriquement et expérimentalement la stabilité d'un algorithme de regroupement issu de la littérature.

Download or read book Ordonnancement sur machines parall les written by David Savourey and published by . This book was released on 2006 with total page 136 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous étudions quatre problèmes d'ordonnancement sur machines parallèles. Ces quatre problèmes diffèrent par le critère que l'on cherche à minimiser: la somme des dates de fin, la somme pondérée des dates de fin, le retard total ou le retard total pondéré. Les jobs à ordonnancer sont soumis à des dates de disponibilité. Nous avons proposé pour ces quatre problèmes plusieurs règles de dominance. Une étude des bornes inférieures a également été réalisée. Enfin, nous avons proposé une méthode de résolution exacte utilisant les règles de dominance ainsi que les bornes inférieures.

Download or read book Ordonnancement des op rations dans une unit d extrusion written by Dhiaeddine Zaatour and published by . This book was released on 2016 with total page 125 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux de ce mémoire traitent du problème d'ordonnancement et d'optimisation de la production dans un environnement de plusieurs machines en présence de contraintes sur les ressources matérielles dans une usine d'extrusion plastique. La minimisation de la somme pondérée des retards est le critère économique autour duquel s'articule cette étude car il représente un critère très important pour le respect des délais. Dans ce mémoire, nous proposons une approche exacte via une formulation mathématique capable des donner des solutions optimales et une approche heuristique qui repose sur deux méthodes de construction de solution sérielle et parallèle et un ensemble de méthodes de recherche dans le voisinage (recuit-simulé, recherche avec tabous, GRASP et algorithme génétique) avec cinq variantes de voisinages. Pour être en totale conformité avec la réalité de l'industrie du plastique, nous avons pris en considération certaines caractéristiques très fréquentes telles que les temps de changement d'outils sur les machines lorsqu'un ordre de fabrication succède à un autre sur une machine donnée. La disponibilité des extrudeuses et des matrices d'extrusion représente le goulot d'étranglement dans ce problème d'ordonnancement. Des séries d'expérimentations basées sur des problèmes tests ont été effectuées pour évaluer la qualité de la solution obtenue avec les différents algorithmes proposés. L'analyse des résultats a démontré que les méthodes de construction de solution ne sont pas suffisantes pour assurer de bons résultats et que les méthodes de recherche dans le voisinage donnent des solutions de très bonne qualité. Le choix du voisinage est important pour raffiner la qualité de la solution obtenue. Mots-clés : ordonnancement, optimisation, extrusion, formulation mathématique, heuristique, recuit-simulé, recherche avec tabous, GRASP, algorithme génétique.

Download or read book Ordonnancement sur machines parall les avec contraintes d indisponibilit written by Racem Mellouli and published by . This book was released on 2007 with total page 161 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les travaux de cette thèse sont articulés autour du problème d’ordonnancement sur machines parallèles identiques avec contraintes d’indisponibilité pour la minimisation du flow time. Nous avons étudié trois modèles de ce problème. L’objectif est de proposer des méthodes théoriques d’optimisation qui permettent une résolution efficace. Les approches développées sont variées : des heuristiques qui ont amélioré des méthodes classiques de la littérature, trois types d’approches exactes basées sur la programmation linéaire à variables mixtes, branch-and-bound utilisant différents schémas de séparation et programmation dynamique. Nous avons proposé des bornes inférieures constructives et itératives. Celles basées sur la relaxation lagrangienne étaient combinées avec différents outils de la recherche opérationnelle tels que l méthode de sous-gradient, la programmation dynamique et le splitting des travaux. Une méthode de génération de colonnes a été développée. La résolution des problèmes auxiliaires a été réalisée avec une méthode heuristique et une méthode exacte par programmation dynamique. Par ailleurs, nous avons prouvé des propriétés mathématiques et proposé de nouvelles bornes inférieures pour un modèle traité en littérature. Enfin, nous avons élaboré des analyses de performance au pire pour des méthodes heuristiques et une borne inférieure

Download or read book MODELISATION ET ANALYSE D UNE CLASSE D ALGORITHMES D ORDONNANCEMENT POUR MACHINES PARALLELES written by FABRICIO.. ALVES BARBOSA DA SILVA and published by . This book was released on 2000 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'ORDONNANCEMENT PARALLELE EST UN PROBLEME IMPORTANT DONT LA SOLUTION PEUT MENER A AMELIORER SENSIBLEMENT L'UTILISATION DES ORDINATEURS PARALLELES MODERNES. IL EST DEFINI COMME : ETANT DONNE UN ENSEMBLE DE TACHES APPARTENANT A PLUSIEURS APPLICATIONS PARALLELES DANS UNE MACHINE PARALLELE, TROUVER UNE ALLOCATION SPATIALE ET TEMPORELLE POUR EXECUTER TOUTES LES TACHES EFFICACEMENT. UNE APPLICATION PARALLELE CONSTITUEE DE PLUSIEURS TACHES PEUT APPARAITRE A UN INSTANT DONNE, ATTENDRE QUE LES RESSOURCES DEMANDEES SOIENT DISPONIBLES, PUIS ETRE EXECUTEE. LES TEMPS ASSOCIES A LA PHASE D'ATTENTE AINSI QU'A PHASE D'EXECUTION SONT DEPENDANTES DE L'ALGORITHME D'ORDONNANCEMENT ET DE LA CHARGE DE TRAVAIL. QUELQUES ALGORITHMES D'ORDONNANCEMENT EXIGENT UNE ATTENTE DANS UNE FILE D'ATTENTE JUSQU'A CE QUE TOUTES LES RESSOURCES NECESSAIRES DEVIENNENT DISPONIBLES (COMME DANS L'ALGORITHME VARIABLE PARTITIONING), ALORS QUE DANS D'AUTRES, COMME LES ALGORITHMES BASES SUR LE PARTAGE DANS LE TEMPS, L'APPLICATION PARALLELE EST EXECUTEE PRESQUE IMMEDIATEMENT. DANS LA MAJEURE PARTIE DE CETTE THESE, NOUS NOUS CONCENTRONS SUR LES ALGORITHMES D'ORDONNANCEMENT BASES SUR LE GANG SCHEDULING, A SAVOIR, UN PARADIGME OU TOUTES LES TACHES D'UNE MEME APPLICATION PARALLELE SONT REGROUPEES ET ORDONNANCEES DE MANIERE CONCURRENTE SUR DES PROCESSEURS DISTINCTS. LES RAISONS DE CONSIDERER L'ORDONNANCEMENT GANG SONT LE PARTAGE EFFICACE DES RESSOURCES ET LA FACILITE DE PROGRAMMATION. L'UTILISATION DU PARTAGE DE TEMPS PARMI LES PROCESSEURS PERMET UNE DEGRADATION GRADUELLE DE LA PERFORMANCE A MESURE QUE LA CHARGE DE TRAVAIL AUGMENTE. LES PERFORMANCES DES APPLICATIONS PARALLELES TRES SYNCHRONISEES SONT FORTEMENT AMELIOREES PAR RAPPORT A UN ORDONNANCEMENT NON COORDONNE. CETTE THESE EST DIVISEE EN DEUX PARTIES DISTINCTES : DANS LA PREMIERE PARTIE, ON PRESENTE L'ALGORITHME D'ORDONNANCEMENT GANG, EN IDENTIFIANT SES AVANTAGES ET SES FAIBLESSES, PUIS ON EFFECTUE UNE ANALYSE THEORIQUE DE L'ALGORITHME GANG ET DES STRATEGIES D'EMPAQUETAGE. LA DEUXIEME PARTIE PRESENTE DES NOUVELLES METHODES D'ORDONNANCEMENT DANS UNE MACHINE PARALLELE, S'APPUYANT SUR DES MESURES DYNAMIQUES EFFECTUEES AU MOMENT DE L'EXECUTION. DANS CETTE PARTIE, NOUS PROPOSONS UN NOUVEL ALGORITHME D'ORDONNANCEMENT PARALLELE NOMME CONCURRENT GANG, QUI UTILISE DES INFORMATIONS DYNAMIQUES OBTENUES SUR LES TACHES AU MOMENT DE L'EXECUTION, EN VUE D'AMELIORER LA PERFORMANCE DE L'ORDONNANCEUR PARALLELE.

Download or read book PARALLELISATION DE L ALGORITHME DU RECUIT SIMULE written by Nadia Kouicem and published by . This book was released on 1992 with total page 156 pages. Available in PDF, EPUB and Kindle. Book excerpt: LA TECHNIQUE DU RECUIT SIMULE EST UNE METHODE STOCHASTIQUE QUI PERMET LA RESOLUTION DE PROBLEMES D'OPTIMISATION COMPLEXES. MALHEUREUSEMENT, CETTE METHODE DEMANDE SOUVENT UN TEMPS DE CALCUL IMPORTANT. LA PARALLELISATION DE L'ALGORITHME DE RECUIT SIMULE A PERMIS DE REMEDIER A CE PROBLEME. CEPENDANT, LES ALGORITHMES PARALLELES PROPOSES SONT TRES DEPENDANTS DU PROBLEME A RESOUDRE ET DES QU'UNE NOUVELLE APPLICATION SE PRESENTE LE CHOIX DE L'ALGORITHME PARALLELE PUIS DE SON ADAPTATION SE POSE. POUR PALLIER CET INCONVENIENT, NOUS AVONS GENERALISE DIVERS ALGORITHMES PARALLELES DE RECUIT SIMULE EN VUE DE LES RENDRE INDEPENDANTS DU PROBLEME D'OPTIMISATION TRAITE. DANS UNE PREMIERE PHASE, NOUS AVONS DEFINI UN PROBLEME TEST, QUI A PERMIS UNE ETUDE COMPARATIVE DE DIVERS ALGORITHMES PARALLELES. NOUS AVONS DEGAGE DES PROPRIETES GENERALES CONCERNANT LES TEMPS DE CALCUL ET LA QUALITE DES SOLUTIONS OBTENUES. NOUS AVONS ETABLI DES MODELES DE TEMPS DE CALCUL POUR CHAQUE ALGORITHME IMPLANTE. L'IMPLANTATION DES ALGORITHMES A ETE REALISEE SUR UN RESEAU DE TRANSPUTERS.

Download or read book Ordonnancement de la production pour la minimisation des encours written by Rabia Nessah and published by . This book was released on 2005 with total page 144 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse est consacrée aux problèmes d’ordonnancement sur machines parallèles identiques. Les travaux développés portent sur l’un des critères les plus difficiles de la théorie de l’ordonnancement, à savoir la minimisation du temps total pondéré de séjour. Dans un premier temps, nous avons considéré le problème où tous les poids des tâches sont identiques. Ensuite, nous nous sommes intéressés au cas où les poids des tâches sont quelconques. Pour ces deux critères, nous avons considéré des contraintes assez fréquentes en entreprise à savoir les temps de changement entre les tâches et les dates d’arrivée différentes des tâches. Nous avons développé des méthodes exactes de type Branch-and-Bound pour la minimisation du temps total de séjour, avec des disponibilités des tâches et avec ou sans temps de changement, sur machines parallèles, et également la minimisation du temps total pondéré de séjour avec des disponibilités des tâches sur une seule machine. Nous avons démontré pour chaque problème, des propriétés de dominance, des bornes inférieures et supérieures. Les tests numériques ont montré l’efficacité de nos algorithmes. Pour le problème de la minimisation de la somme pondérée du temps total de séjour avec des disponibilités des tâches, sur des machines parallèles, nous avons démontré de nouvelles bornes inférieures. Nous avons aussi construit une méthode approchée dont l’efficacité a été établie par des expérimentations numériques

Download or read book M thodes algorithmiques pour les lignes de production avec des machines parall les written by Nourredine Hail and published by . This book was released on 1995 with total page 176 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse présente un problème d'ordonnancement sur une ligne de production flexible. Dans une telle ligne, les postes de travail sont disposes séquentiellement, et chacun d'eux contient un certain nombre de machines parallèles identiques. Les pièces passent de poste en poste selon le même ordre et sont usinées par une des machines de chaque poste. Nos travaux portent sur l'étude de la minimisation de la date d'achèvement de la dernière pièce sur le dernier poste (makespan). Ce problème est np-difficile au sens fort. Nous étudions d'abord l'intérêt de ce type de ligne notamment en ce qui concerne la flexibilité, ensuite un état de l'art de ce domaine est présenté. Puis nous entamerons l'étude du flow shop flexible. Dans une première partie, nous proposons une borne inferieure pour le problème d'affectation (réduction à un seul poste). Ensuite nous développerons une heuristique pour ce cas particulier, en utilisant les algorithmes génétiques. Dans une seconde partie, nous présentons une heuristique pour un cas particulier du flow shop flexible à deux postes, puis on fera une étude théorique de sa performance. Nous proposons à la fin de cette thèse trois heuristiques pour le flow shop flexible, en utilisant trois méthodes différentes: l'amélioration locale, la méthode tabou et les algorithmes génétiques

Download or read book Ordonnancement machines parall les avec serveur written by Samuel Guirchoun and published by . This book was released on 2004 with total page 139 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous présentons dans ce document une approche peu courante pour l'ordonnancement dans les réseaux informatiques. Elle est basée sur l'étude comportementale des entités du réseau lors de l'exécution d'une application distribuée. Nous commençons par une introduction aux problèmes d'ordonnancement suivie des notions nécessaires à la compréhension des modèles d'architecture informatique, du parallélisme et des applications distribuées. Des analyses précises de résultats expérimentaux nous fournissent les éléments nécessaires pour se positionner au sein de la typologie couramment employée en ordonnancement d'atelier. Au cours de celles-ci nous avons pu extraire plusieurs problèmes d'ordonnancement d'atelier pouvant correspondre à la problématique. Nous avons commencé par étudier ceux à machines parallèles identiques avec un serveur qui semblaient pertinents. Toutefois, leur approximation trop légère nous a contraint à nous tourner vers le flow shop hybride qui constitue une approche plus intéressante. L'étude de ce dernier nous a permis de trouver plusieurs résultats théoriques ainsi que des algorithmes efficaces pour sa résolution.

Download or read book Heuristiques pour le probl me d ordonnancement de t ches sur plusieurs machines parall les avec objectif minimax written by Eduardo Morais Guimarães and published by . This book was released on 1999 with total page 160 pages. Available in PDF, EPUB and Kindle. Book excerpt: