Download or read book Utilisation de m taheuristiques hybrides pour la R solution de probl mes d agencement d atelier de d coupe 2D et d ordonnancement written by Abdel Halim Mahdi and published by . This book was released on 2000 with total page 194 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous présentons dans cette thèse la résolution de trois problèmes d’optimisation liés aux systèmes de production : 1) Deux problèmes d’agencement physique d’un ensemble de cellules de production sur un atelier. Nous considérons dans ce cas des formes polygonales rectilinéaires rigides pour les cellules ainsi que la possibilité d’affecter trois types de moyens de manutention pour transporter les différents flux de produit. 2) Un problème de découpe à deux dimensions de formes polygonales rectilinéaires 3) Des problèmes d’ordonnancement de type « flowshop » général. La résolution de ces différents types de problème se fait par le biais d’hybridation des métaheuristiques que sont les algorithmes génétiques et le recuit simulé avec d’autres algorithmes conçus pour des besoins spécifiques à chacune des applications. Un algorithme d’Hitchcock dans le cas de l’agencement, des procédures complexes de réparation et d’exploration de l’espace libre dans le cas des problèmes de découpe et des opérateurs orientés données dans le cas des problèmes d’ordonnancement

Download or read book M taheuristiques hybrides pour la r solution du probl me d ordonnancement de voitures dans une cha ne d assemblage automobile written by and published by . This book was released on 2007 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt: La littérature scientifique propose une grande variété de stratégies pour la résolution des problèmes d'optimisation combinatoire (POC). Ces problèmes sont d'une grande complexité et demandent des méthodes évoluées pour les résoudre. Les algorithmes exacts, comme la programmation linéaire en nombres entiers (PLNE) à l'aide de l'algorithme Branch and Bound (B & B), arrivent à trouver une solution optimale pour certaines instances de problèmes. Par contre, plus la taille du problème à résoudre est grande, plus ces algorithmes ont de la difficulté à en venir à bout. Les métaheuristiques représentent alors une alternative intéressante pour trouver une solution de qualité acceptable dans des délais très courts. Toutefois, il est impossible de garantir qu'une métaheuristique trouvera la solution optimale d'un problème. Parmi ces méthodes, on retrouve l'optimisation par colonies de fourmis (OCF), qui a su faire ses preuves pendant les dernières années pour la résolution de différents problèmes d'optimisation combinatoire. Une autre avenue consiste à créer des algorithmes hybrides. L'objectif principal de ce mémoire est de proposer trois algorithmes hybridant un OCF et la PLNE pour résoudre le problème d'ordonnancement de voitures (POV). Le POV est un POC qui consiste à déterminer dans quel ordre placer un ensemble de voitures à produire sur une chaîne d'assemblage en se soumettant à un ensemble de contraintes. On cherche parfois la séquence minimisant le nombre de conflits, où un conflit représente une surcharge de travail occasionnée à un poste particulier de l'atelier de montage par l'arrivée successive de plusieurs voitures similaires, ou encore minimisant le nombre de changements de couleurs à l'atelier de peinture. Pour simplifier le problème, on ne s'attardera qu'aux contraintes liées à l'atelier de montage où sont installées les différentes options des voitures. Cette version théorique du POV que l'on retrouve dans la littérature est une simplification du problème ind.

Download or read book M taheuristiques hybrides pour la r solution du probl me d ordonnancement de voitures dans une cha ne d assemblage automobile written by Sébastien Noël and published by . This book was released on 2007 with total page 230 pages. Available in PDF, EPUB and Kindle. Book excerpt:

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 M ta heuristiques base de mod les applications l ordonnancement d atelier flow shop hybride monocrit re et multicrit re written by Safa Khalouli and published by . This book was released on 2010 with total page 155 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nous proposons dans cette thèse l’étude de problèmes d’ordonnancement monocritère et multicritère sur un atelier de production flow-shop hybride. Nous nous intéressons à la résolution approchée de problèmes qui différent par leur fonction objectif que l’on cherche à minimiser : la date d’achèvement du travail le plus tardif (makespan), la somme pondérée des pénalités avance/retard et la somme totale des pénalités avance/retard. Notre objectif est d’explorer et de justifier l’utilisation d’algorithmes d’optimisation à base de colonie de fourmis pour la résolution de ces problèmes. Le problème multicritère, que nous abordons, considère le makespan et la somme pondérée des pénalités avance/retard comme critères d’optimisation. Une approche hybride basée sur un algorithme de colonie de fourmis et la logique floue est développée pour résoudre ce problème. Cette approche permet de générer une multitude de solutions et emploie un module d’aide à la décision et d’évaluation pour sélectionner une solution parmi les solutions possibles en utilisant comme operateur d’agrégation une intégrale de Choquet. Des expérimentations ont été effectuées sur des instances issues de la littérature ou générées aléatoirement, pour chacune des méthodes présentées. Les résultats obtenus sont prometteurs et l’intérêt de chaque approche est discuté.

Download or read book Approches hybrides pour la r solution d un probl me d ordonnancement industriel written by Aymen Sioud and published by . This book was released on 2011 with total page 444 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book M taheuristiques Hybrides written by Fatima El Khoukhi and published by Omniscriptum. This book was released on 2011-02 with total page 188 pages. Available in PDF, EPUB and Kindle. Book excerpt: Am liorer la coordination et la planification de la production vis- -vis des activit s logistiques des ateliers de production r els, savoir les ressources: machines et engins de transport, est devenu une grande n cessit pour la diminution des co ts et la r duction des d lais de livraison.La pr sente th se est scind e en 4 parties. La premi re partie est un tour d'horizon des probl mes d'ordonnancement, l'accent est mis essentiellement sur les environnements Job Shop.Dans la deuxi me partie, nous pr sentons une tude plus d taill e de ces environnements: Probl matique, tat de l'art, mod lisation et m thodes de r solution. Dans le cadre de la logistique interne des ateliers de production de type Job Shop, nous tudions dans la troisi me partie, deux probl matiques, le Job Shop avec transport dans un environnement''juste temps''et le Job Shop flexibilit partielle avec maintenance pr ventive.La derni re partie est consacr e au probl me d'atterrissage d'avions multipistes que nous avons mod lis sous forme de probl me de Job Shop.Notre objectif tait de d velopper des syst mes d'ordonnancement dynamique d'aide la d cision capables de supporter la nature NP-complet des probl mes tudi s.

Download or read book Agencement et ordonnancement d un atelier de l industrie automobile et a ronautique written by Naïm Yalaoui and published by . This book was released on 2010 with total page 131 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans cette thèse, nous avons étudié une problématique industrielle d’agencement et d’ordonnancement. Nous avons résolu le problème d’agencement en utilisant une approche nouvelle en 3 étapes. La première est un regroupement technologique des produits et des machines pour la minimisation des flux intercellulaires avec un algorithme génétique. Les machines sont ensuite affectées à des positions dans la deuxième étape avec la prise en compte de leurs appartenances aux familles. L’objectif est de minimiser les distances entre les machines en utilisant un algorithme à colonies de fourmis. La dernière étape est une évaluation par une agrégation pondérée des deux objectifs précédents. Nous nous sommes ensuite intéressés au niveau opérationnel avec la résolution d’un problème d’ordonnancement flow shop hybride avec pré affectation. L’objectif est la minimisation de la somme des retards. Une formulation mathématique a été proposée avec une résolution exacte. Un algorithme génétique et un algorithme d’essaim particulaire ont été développés. Ceux-ci ont été hybridés avec la logique floue afin de contrôler leurs paramètres. Une autre étude a été menée sur une autre problématique d’ordonnancement avec un aspect réentrant. Des métaheuristiques telles que l’algorithme génétique, l’algorithme à essaim particulaire ainsi que ces deux méthodes sous contrôleurs de logique floue ont été appliquées. Les résultats obtenus sur les différentes problématiques ont permit d’apporter des améliorations conséquentes comparées au cas industriel ainsi que l’implémentation d’applications informatiques

Download or read book M taheuristiques mod les math matiques mod les d valuation de performances pour le probl me d ordonnancement de projets sous contraintes de ressources written by Sylverin Kemmoe Tchomte and published by . This book was released on 2007 with total page 215 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse s'inscrit dans le domaine scientifique appelé recherche opérationnelle, elle traite des problèmes d'ordonnancement de projets sous contraintes de ressources ainsi que les méthodes de résolution. Pour ce dernier, elle reprend les principales méthodes approchées et exactes publiées dans la littérature pour résoudre le problème classique du RCPSP (Resource-Constrained Scheduling Problem) ainsi que ses extensions. Dans cette thèse nous avons proposé deux extensions de la méthode d'opimisation à population appelée Optimisation par essaims particulaires ou OEP et une modélisation du problème de RCPSP basée sur les flots. L'OEP, issue de l'étude de l'organisation des groupes d'animaux a été introduite par un psychologue social et par un ingénieur électricien (Kennedy Eberhart, 1995). L'évolution d'une particule se souvient du meilleur point (le plus proche de l'objectif) par lequel il est passé au cours de ses évolutions et tend à y retourner ; chaque particule est informée du meilleur point connu au sein de la population et tend à s'y rendre. La première extension consiste à favoriser davantage le processus d'intensification par rapport au processus de diversification (notions présentées par Blum et Rolli, 2003). Ce qui a conduit à définir la notion d'attracteurs puissants. La deuxième extension porte sur l'adaptation du cadre général proposé par M. Clerc, 2004, aux problèmes d'optimisation combinatoire ayant des contraintes de précédence. Ce qui a amené à redéfinir différents opérateurs et concepts : position d'une particule, différence de deux positions, vitesse d'une particule, somme de deux vitesses, etc. Dans cette thèse, une modélisation du problème de RCPSP basée sur les flots a été proposée. Les concepts de graphe-support, graphe-problème et de graphe-solution ont été définis. Ce qui a conduit à mettre en oeuvre une métaheuristique avec les problèmes de voisinage suivants : le chemin critique, la permutation des activités de la séquence et la pénalisation de certains arcs du graphe. Elle s'est enfin intéressée à un problème industriel, celui des chantiers polyvalents de PSA PEUGEOT CITROEN. Problème industriel complexe dont il a fallu utiliser la méthodologie ASCI (Analyse Spécification Conception et Implantation) pour le décomposer en trois sous-systèmes (physique, logique et décisionnel) disjoints mais communicants. Des methodes approchées (heuristiques, métaheuristiques et simulation) et exactes (programmation linéaire et méthodes de décomposition) ont été utilisées pour résoudre ce problème industriel. Des tests numériques ont été réalisés et les résultats sont comparables et parfois meilleurs à ceux publiés dans la littérature

Download or read book Algorithmes volutionnaires pour l ordonnancement industriel written by Arnaud Zinflou and published by . This book was released on 2008 with total page 570 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book M taheuristiques pour la r solution de probl mes d optimisation combinatoire monoobjectifs et multiobjetifs written by Rahoual Malek and published by . This book was released on 2005 with total page 201 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'optimisation combinatoire regroupe une large classe de problèmes ayant des applications dans de nombreux domaines de l'industrie. Ces problèmes ont souvent été abordés comme des problèmes monoobjectif alors que la plupart d'entre eux sont de nature multiobjectif. De nombreuses techniques ont été mises au point pour la résolution exacte ou approchée de ces problèmes. C'est dans cette optique que cette thèse propose, au travers du problème d'ordonnancement de tâches sur une architecture parallèle, du problème de couverture d'ensembles, du problème du repliement de protéines, du problème du flow-shop bi-objectif et du problème bi-objectif de tournées de véhicules avec fenêtres de temps, des approches de résolution à base de métaheuristiques séquentielles, parallèles et coopératives.

Download or read book M taheuristiques pour le probl me d atelier multigamme une comparaison written by Marc Gravel and published by Québec : Faculté des sciences de l'administration de l'Université Laval, Direction de la recherche. This book was released on 1998 with total page 19 pages. Available in PDF, EPUB and Kindle. Book excerpt:

Download or read book Etude de l hybridation des m ta heuristiques application un probl me d ordonnancement de type jobshop written by David Duvivier and published by . This book was released on 2000 with total page 273 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans ce mémoire, nous étudions les méthodes itératives de recherche dans le cadre de la résolution du problème d'ordonnancement de type jobshop.Plus que les performances en elles-mêmes, nous nous intéressons tout particulièrement à la compréhension du fonctionnement des méthodes de résolution ainsi qu'à l'analyse de l'influence de la coopération de plusieurs méthodes de recherche sur la qualité des solutions engendrées. Dans un premier temps, nous évaluons l'apport de critères secondaires intégrés dans la fonction coût. Nous utilisons des algorithmes itératifs de recherche pour étudier l'impact de l'intégration de ces critères sur le paysage adaptatif ainsi que sur la qualité des ordonnancements engendrés. Nous proposons ensuite quelques améliorations du schéma d'application des opérateurs dans les algorithmes génétiques. Finalement,nous étudions quelques modèles d'hybridation des méta-heuristiques basés sur la recherche tabou et les algorithmes évolutifs.

Download or read book Contribution l ordonnancement d ateliers agroalimentaires utilisant des m thodes d optimisation hybrides written by Asma Karray and published by . This book was released on 2011 with total page 125 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nos travaux concernent la mise en œuvre de méthodologies pour la résolution de problèmes d'ordonnancement en industries agroalimentaires. Trois nouvelles approches basées sur les algorithmes génétiques, sont proposées pour la résolution de problèmes d'ordonnancement multi-objectifs : les algorithmes génétiques séquentiels (SGA), les algorithmes génétiques parallèles (PGA) et les algorithmes génétiques parallèles séquentiels (PSGA). Deux approches coopératives multi-objectifs en mode relais, SH_GA/TS et SH_GA/SA, hybridant toutes les deux des métaheuristiques de haut niveau, sont par la suite proposées. Un algorithme évolutionnaire et un algorithme de recherche locale sont, dans ce cas exécutés séquentiellement.

Download or read book M thodes et outils pour l ordonnancement d ateliers avec prise en compte des contraintes additionnelles written by Damien Lamy and published by . This book was released on 2017 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce travail de doctorat aborde trois thématiques: (i) l'ordonnancement des systèmes de production à cheminements multiples et plus particulièrement le Job-shop soumis à un seuil de consommation énergétique ; (ii) la résolution d'un problème d'ordonnancement et d'affectation dans le contexte d'un système flexible de production sous la forme d'un Job-shop Flexible ; (iii) les méthodes de couplage entre la simulation et l'optimisation dans le cadre des problèmes de Job-shop avec incertitude. Différentes approches de résolutions sont appliquées pour chaque problème : une formalisation mathématique est proposée ainsi que plusieurs métaheuristiques (GRASP×ELS, VNS, MA, NSGA-II hybride et GRASP×ELS itéré) pour le Job-shop avec contrainte énergétique. Une extension du GRASP×ELS, notée GRASP-mELS, est ensuite proposée pour résoudre un problème de Job-shop Flexible ; différents systèmes de voisinages utilisés lors des phases de diversification et d'intensification des solutions sont également présentés. Les résultats montrent que les performances du GRASP-mELS sont comparables à celles de la littérature à la fois en terme de qualité et de temps de calcul. La dernière thématique concerne les méthodes de couplage entre optimisation et simulation avec deux problèmes étudiés : 1) un Job-shop Stochastique et 2) un Job-shop Flexible Réactif. Les méthodes de résolution reposent sur des métaheuristiques et sur le langage de simulation SIMAN intégré dans l'environnement ARENA. Les résultats montrent que les deux approches permettent de mieux prendre en compte les aspects aléatoires liés à la réalité des systèmes de production.

Download or read book ADAPTATION AUX PROBLEMES A VARIABLES CONTINUES DE PLUSIEURS METAHEURISTIQUES D OPTIMISATION COMBINATOIRE written by RACHID.. CHELOUAH and published by . This book was released on 2000 with total page 133 pages. Available in PDF, EPUB and Kindle. Book excerpt: LES METAHEURISTIQUES - PRINCIPALEMENT LE RECUIT SIMULE, LA METHODE DE RECHERCHE TABOU, LES ALGORITHMES GENETIQUES - SONT CONSIDEREES COMME DES METHODES EFFICACES POUR LA RESOLUTION DE PROBLEMES D'OPTIMISATION COMBINATOIRES. LE TRAVAIL PRESENTE DANS LE CADRE DE CETTE THESE CONSISTE A ADAPTER CES METHODES EN VUE DU TRAITEMENT DES FONCTIONS A VARIABLES CONTINUES, A LES REUNIR DANS UN MEME ENVIRONNEMENT, AFIN DE COMPARER LEURS EFFICACITES, ET A LES APPLIQUER A PLUSIEURS PROBLEMES RELEVANT DU CONTROLE NON DESTRUCTIF PAR COURANTS DE FOUCAULT. NOUS AVONS D'ABORD PROPOSE UNE STRATEGIE EFFICACE DE DISCRETISATION DES VARIABLES, NOUS AVONS DEFINI LA NOTION DE VOISINAGE, ET, POUR CHACUNE DES METHODES DEVELOPPEES, NOUS AVONS EXPLOITE DEUX CONCEPTS : LA DIVERSIFICATION ET L'INTENSIFICATION. LA DIVERSIFICATION PERMET DE BIEN COUVRIR L'ESPACE DES SOLUTIONS, ET DE DETERMINER LES ZONES PROMETTEUSES. L'INTENSIFICATION PERMET D'APPROFONDIR LA RECHERCHE DANS CHACUNE DES ZONES PROMETTEUSES LOCALISEES. NOUS AVONS D'ABORD DEVELOPPE DEUX NOUVELLES METHODES ; LA PREMIERE EST INSPIREE DE LA METHODE DE LA RECHERCHE TABOU, LA SECONDE EST UNE ADAPTATION DES ALGORITHMES GENETIQUES. PUIS NOUS AVONS PERFECTIONNE UN ALGORITHME DE RECUIT SIMULE ADAPTE AUX PROBLEMES A VARIABLES CONTINUES. AFIN D'ACCELERER LA CONVERGENCE DE CES METHODES PURES, NOUS LES AVONS COUPLEES AVEC UNE METHODE DE RECHERCHE LOCALE. NOUS AVONS, A CETTE FIN, MODIFIE LES PHASES D'INTENSIFICATION, EN UTILISANT LA METHODE DU POLYTOPE DE NELDER-MEAD, ET NOUS AVONS AINSI OBTENU TROIS METHODES HYBRIDES. NOUS AVONS REUNI TOUTES CES METHODES DANS UN MEME LOGICIEL, QUE NOUS AVONS APPELE OPTIM. CE LOGICIEL A ETE DEVELOPPE EN PROGRAMMATION ORIENTEE OBJET, ET IMPLEMENTE EN C + +, PUIS EN LANGAGE MATLAB. EN COLLABORATION AVEC LE C.E.A., NOUS AVONS APPLIQUE LES METHODES DEVELOPPEES A L'OPTIMISATION DE CERTAINES FONCTIONS UTILISEES POUR LA CARACTERISATION DE MODELES D'INVERSION, EN CONTROLE NON DESTRUCTIF PAR COURANTS DE FOUCAULT.

Download or read book M taheuristiques parall les hybrides written by Vincent Bachelet and published by . This book was released on 2013 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Ce mémoire présente une étude sur la conception de méthodes hybrides efficaces pour l'optimisation combinatoire. Nous avons mené cette étude sur trois fronts : - la structure intrinsèque des instances du QAP (problème d'affectation quadratique) ; - les métaheuristiques sur environnements distribués ; - les mécanismes d'hybridation et de coévolution. Pour analyser les instances, nous avons étudié leurs paysages de fitness. Nous avons adopté une démarche basée sur le comportement d'une méthode de descente et avons proposé des indicateurs qui font ressortir trois tendances : type I - un paysage plat et rugueux ; type II - regroupement central des optima locaux constituant un massif ; type III - plusieurs massifs d'optima locaux éparpillés. Cette taxinomie originale rejoint d'autres classements obtenus de manière empirique. Pour étudier les métaheuristiques parallèles, nous avons distingué les recherches locales des méthodes à population. Pour les deux cas, nous avons proposé un modèle et avons sélectionné différentes formes de parallélisation. Pour les exécutions, nous avons utilisé diverses plates-formes parallèles. Nous avons constaté que les recherches locales sont plus efficaces sur les instances uniformes (type I) et qu'à l'inverse, les méthode à population sont plus performantes sur les instances structurées (type II). Ces constatations nous ont amené à considérer l'hybridation pour résoudre les instances de type III. Dans notre présentation des métaheuristiques hybrides, outre une taxinomie originale, nous avons proposé une méthode hybride parallèle qui associe puissance de calcul et coévolution. Cet hybride repose sur la coévolution d'agents de recherche locale, de diversification, et d'intensification. Ces agents coopèrent à travers une mémoire adaptative. Nous avons appliqué ce modèle coévolutionniste au QAP, et avons égalé, pour de nombreuses instances du QAP, les meilleurs résultats connus.