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 Ordonnancement non pr emptif machines parall les avec contraintes d indisponibilit written by Marc Chardon and published by . This book was released on 2003 with total page 107 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse traite de l'ordonnancement non préemptif à machines parallèles avec contraintes d'indisponibilité des machines. Les applications à ce genre de problèmes sont particulièrement nombreuses dans le cadre de l'informatique parallèle et également en gestion d'atelier de production.Dans cette thèse, nous définissons une nouvelle classe d'ordre, la classe des ordres sur-intervalles qui généralise les classes d'ordres intervalles et quasi-intervalles. Nous nous intéressons particulièrement à résoudre le problème d'ordonnancement non préemptif de tâches de durées unitaires (UET) grâce à une méthode de résolution exacte. Nous nous penchons ensuite sur la résolution du problème non UET que nous résolvons grâce à une méthode tabou.

Download or read book Ordonnancement de production avec co ts de changements d pendant de la s quence written by Luiz Manoel Aguilera and published by . This book was released on 1993 with total page 236 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le domaine de ce travail de thèse est l'Ordonnancement de Production. La première partie de ce mémoire traite différents problèmes d'ordonnancement issus d'une application industrielle. La préoccupation de cette problématique industrielle est la réduction des coûts de changements d'outils dans un procédé industriel de fabrication de verre d'emballage. Les deux principales études réalisées portent sur les problèmes d'ordonnancement machines simples et machines parallèles avec coûts de changements dépendants de la séquence. Le premier est équivalent au modèle du Voyageur de Commerce et le deuxième au modèle du Véhicule. Ceux-ci sont des problèmes classiques dans le domaine de l'Optimisation Combinatoire et présentent une nature NP-Complète. Il existe différentes méthodes pour traiter ces problèmes, pouvant être classifiées dans trois groupes : les méthodes exactes, les méthodes de relaxation et les méthodes heuristiques. Parmi les méthodes exactes, citons la Méthode de Séparation & Evaluation et la Méthode de Programmation Dynamique. Les méthodes de relaxation utilisées correspondent à l'Affectation et à l'Arbre de Poids Minimal. Les heuristiques sont celles du 2opt, de la Plus Proche Ville et de l'Arbre de Poids Minimal. Les algorithmes ont tout d'abord été utilisés dans le cas de machines simples et ensuite adaptés au cas de machines parallèles. Les machines parallèles utilisent d'autres méthodes de résolution spécifiques pour le modèle du Véhicule, en particulier une heuristique basée sur la Méthode Deux-Phases. La deuxième partie du travail concerne la conception et la validation d'un système nommé «Atelier Logiciel d'Ordonnancement». Celui-ci comprend une structure d'accueil pour différentes classes d'algorithmes d'ordonnancement, comme par exemple les problèmes décrits ci-dessous, et d'autres comme le job-shop et l'affectation de tâches aux machines.

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 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:

Download or read book Ordonnancement des t ches de production et de maintenance pr ventive sur machines parall les written by Rebai Maher and published by . This book was released on 2011 with total page 139 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans plusieurs domaines, comme la télécommunication, l’informatique, le transport et l’administration, la fonction « ordonnancement » contribue considérablement dans le contrôle et la maîtrise des coûts et des délais de mise à disposition. Cette fonction est considérée comme base fondamentale de toute opération de planification. Dans cette thèse, nous nous sommes intéressés au problème d’ordonnancement d'un ensemble de N tâches de production sur M machines parallèles identiques où chaque machine doit être arrêtée pour des raisons de maintenance préventive. Nous avons supposé dans notre étude que les ressources assurant la maintenance préventive sont insuffisantes et que la maintenance doit commencer au début de l’horizon de planification. Nos travaux effectués se sont articulés autour de deux principaux problèmes : Le premier problème concerne l’ordonnancement de tâches de maintenance préventive. Notre objectif dans ce problème est de trouver une séquence pour les tâches de maintenance préventive ayant un coût de maintenance minimal. Le second problème traite l’ordonnancement intégré des tâches de production et celles de maintenance sur un ensemble de machines. Différentes méthodes exactes et approchées sont proposées pour résoudre ces deux problèmes

Download or read book Parall lisme mixte et pr diction de performances sur r seaux h t rog nes de machines parall les written by Frédéric Suter and published by . This book was released on 2002 with total page 108 pages. Available in PDF, EPUB and Kindle. Book excerpt: Avec la généralisation de l'Internet, il est désormais possible pour les utilisateurs de calcul numérique d'accéder aux machines les plus puissantes disponibles de par le monde et ce depuis leur station de travail. A grande échelle, ce type d'accès distant est appelé "metacomputing". Les travaux effectués au cours de cette thèsze ont tout d'abord concerné la parallélisation du logiciel SCILAB, en suivant, entre autres, une aproche basée sur des serveurs de calcul. Au cours de ces dévéloppements, les lacunes des environnements de ce type ont été exhibées, notamment le problème de goulot d'étranglement posé par la présence d'un agent centralisé. Afin de pallier ce problème, et donc de proposer un environnement extensible, nous avons suivi une approche hiérarchique pour développer le logiciel DIET (Distributed Interactive Engineering Toolbox). Un des points cruciaux des environnements de ce type concerne la capacité à estimer le temps d'exécution d'une routine sur machine donnée et les coûts de transfert des données depuis un client ou un serveur vers le serveur choisi pour la résolutions. La bibliothèque FAST (Fast Agent's System Timer), que nous avons étendue afin de gérer les routines parallèles, permet d'acquérir ce type d'informations. D'un point de vue algorithmique, nous avons mené une étude à la fois théorique et expérimentale du parallélisme mixte, i.e., l'exploitation simultanée des parallélismes de tâches et données. Après avoir appliqué ce paradigme aux algorithmes rapides de produit de matrices de Strassen et Winograd, nous avons proposé un algorithme d'ordonnancement en parallélisme mixte dans le cas où les données ne peuvent pas être dupliquées. Cet algorithme effectue simultanément le placement et l'ordonnancement des tâches d'un graphe en se basant sur les modèles de coûts fournis par notre extension de FAST et sur un ensemble de distributions possibles.

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 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 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 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 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 de machines parall les identiques avec des contraintes de ressources humaines written by Mohammed Zouba and published by . This book was released on 2009 with total page 187 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Mod lisation et analyse d une classe d algorithmes d ordonnancement pour machines parall les written by Fabricio Alves Barbosa Da Silva and published by . This book was released on 2000 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Flow shop deux machines avec des temps de latence written by and published by . This book was released on 2008 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: Un ordonnancement est défini comme étant une allocation, dans le temps, des ressources (machines) disponibles aux différents travaux (tâches, jobs) à réaliser, dans le but d'optimiser un ou plusieurs objectifs. La richesse de la problématique de l'ordonnancement est due aux différentes interprétations que peuvent prendre les ressources et tâches. Ainsi, les ressources peuvent être des machines dans un atelier, des pistes de décollage et d'atterrissage dans un aéroport, des équipes dans un terrain de construction, des processeurs dans les ordinateurs, etc. Les tâches, quant à elles, peuvent être des opérations dans un processus de production, le décollage et l'atterrissage dans un aéroport, les étapes d'un projet de construction, l'exécution d'un programme informatique, etc. Les différentes tâches sont caractérisées par un degré de priorité et un temps d'exécution. Les ressources, quant à elles, sont caractérisées entre autres par une capacité, des temps de réglage, etc. Les problèmes d'ordonnancement sont généralement classés en deux modèles dépendamment du nombre d'opérations que requièrent les jobs: les modèles à une opération (modèle à machine unique et modèle à machines parallèles) et les modèles à plusieurs opérations dits modèles en ateliers (flow-shop, open-shop et job-shop). Bien entendu, il est également possible de trouver d'autres modèles, hybrides, qui sont des mélanges de ces deux modèles. Cette classification a permis, un tant soit peu, de mieux comprendre et cerner les problèmes d'ordonnancement réels. Toutefois, l'expérience a montré qu'il existe toujours un gouffre entre la théorie et ce qui se passe réellement dans les centres de production ou les prestations de services. Parmi les contraintes que la théorie d'ordonnancement n'a pas considérées jusqu'à un passé récent, nous pouvons citer les temps de latence des travaux, correspondant aux différents temps nécessaires devant s'écouler entre la fin d'une opération et le début de la prochaine opératio.

Download or read book Ordonnancement pour l informatique parall le written by Christophe Picouleau and published by . This book was released on 2003-01-01 with total page 204 pages. Available in PDF, EPUB and Kindle. Book excerpt: La problématique des ordonnancements et du parallélisme est particulièrement vaste. Les nouvelles technologies telles que les ordinateurs à architecture parallèle ou les réseaux de machines distribuées ne sont effectivement pas toujours aussi performantes que les machines monoprocesseur. Cet ouvrage tente de présenter un panel des problèmes liés aux ordonnancements parallèles et certaines méthodes de résolution. Il expose des résultats de nature théorique concernant des problèmes d'ordonnancement ainsi que des difficultés concernant le réseau physique Internet. Sont abordés des problèmes d'ordonnancement avec délais et contraintes de communication, des problèmes concernant le débit du réseau Internet, d'autres questions liées à l'équilibrage de charge de calcul, et enfin des problèmes d'ordonnancement parallèle avec contraintes de temps réel. Cet ouvrage est plus particulièrement destiné aux étudiants en fin de deuxième et en troisième cycle d'informatique, aux élèves ingénieurs spécialisés en informatique, aux chercheurs, universitaires ou industriels. Les lecteurs y trouverons une source de problèmes émergeants, points de départ de futures thèses en parallélisme

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