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 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 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 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 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 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 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 M taheuristiques pour l ordonnancement multicrit re et les probl mes de transport written by JARBOUI Bassem and published by Lavoisier. This book was released on 2013-05-01 with total page 323 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 se consacre, dans un premier temps, aux métaheuristiques appliquées aux problèmes d’ordonnancement multicritère, qui sont des cas particuliers des problèmes d’optimisation combinatoire multicritère, généralement NP-difficiles. Puis, il s’intéresse aux préoccupations d’ordonnancement dans le secteur du transport qui suscitent également de multiples problèmes d’optimisation. Deux grands domaines d’application se distinguent, celui des systèmes de transport et celui des ressources de transport intervenant dans un atelier.

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 Ordonnancement avance retard sur machines parall les written by Yasmin A. Rios Solis and published by . This book was released on 2007 with total page 131 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ordonnancement avance-retard sur machines parallèles La problématique de cette thèse est ``l'ordonnancement avance-retard’’ : les tâches doivent s'exécuter sur des machines, de telle sorte à minimiser la somme des coûts d'avance et de retard. Ce type de problème est souvent NP-difficile. Nous définissons un nouveau voisinage de taille exponentielle et proposons un algorithme de programmation dynamique pour déterminer le meilleur ordonnancement du voisinage. Ainsi, une borne supérieure est obtenue pour le cas à une seule date d'échéance commune restrictive. En résolvant en temps polynomial un problème d'ordonnancement pour lequel les tâches ont des coûts de position, nous proposons une borne inférieure au problème d'ordonnancement juste-à-temps sur machines parallèles identiques. Finalement, nous proposons une méthode exacte basée sur la relaxation continue de reformulations convexes d'un programme quadratique en 0-1 sous contraintes linéaires.

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 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 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 Enum ration en ordonnancement multicrit re written by Karima Bouibede-Hocine and published by . This book was released on 2007 with total page 276 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les problèmes d'ordonnancement ont fait l'objet de nombreuses études dans la littérature. Mais la plupart d'entres elles portaient sur la résolution de problèmes à critère unique, malgré que la réalité est bien différente et que les domaines d'application font intervenir différents critères. Dans un contexte appliqué un problème d'ordonnancement est par nature multicritère ([Roy, 1985]). La résolution de ce type de problème consiste à trouver un ensemble de points correspondant aux meilleurs compromis possibles entre les différents critères, ces points sont appelés optima de pareto. De nombreuses méthodes de résolution ont vu le jour pour résoudre des problèmes d'ordonnancement multicritères. Certaines de ces méthodes sont basées sur la détermination d'un seul optimum de Pareto. D'autre sont basées sur l'énumération de tous les optima de Pareto. Un panorama de telles méthodes est disponible dans [T'Kindt and Billaut, 2006]. Dans le cadre de notre étude nous nous sommes concentré sur la comparaison de trois méthodes d'énumération des optima de Pareto stricts pour résoudre un problème d'ordonnancement bicritère à machines parallèles uniformes Q\ri, di\Cmax, Lmax. La première méthode de base sur l'approche e-contrainte ([Klin and Hannan, 1982]), la deuxième méthode est la méthode à deux phases proposée, initialement par [Ulungu and Teghem, 1995] pour résoudre un problème de sac à dos bicritère. La dernière méthode d'énumération est la procédure par séparation, évaluation et retardement qui se base sur l'exploration d'un arbre de recherche dont les noeuds ne sont construits qu'une seule fois. Il s'agit d'une méthode que nous proposons.

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.