Download or read book Modelisation et resolution de problemes industriels d optimisation combinatoire written by Arman Voskanian and published by . This book was released on 1997 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Mod lisation et r solution de probl mes d optimisation combinatoire par la programmation math matique en variables mixtes written by Karima Djebali and published by . This book was released on 2008 with total page pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book R solution de probl mes combinatoires dans l industrie written by Maria Lebbar and published by . This book was released on 2000 with total page 179 pages. Available in PDF, EPUB and Kindle. Book excerpt: L'optimisation des ressources dans l'industrie conduit à résoudre des problèmes combinatoires complexes et de grande taille. L'objectif de notre travail est de proposer des solutions à des problèmes industriels réels. Pour cela, des algorithmes ont été développés dans le cadre de modèles exacts basés sur les techniques de la programmation linéaire en nombre entiers et la programmation linéaire généralisée. Des approches de décomposition temporelle ont été également étudiées. Nous avons eu l'occasion de traiter dans cette thèse quatre problèmes qui s'inscrivent dans le cadre de problèmes d'affectation de ressources et de planification : - un problème d'affectation de ressources avec contraintes de maintenance. C'est un problème NP-Difficile à cause notamment des contraintes de maintenance et de la propriété de substitution. Nous l'avons résolu avec la technique de génération de colonnes. - un problème de planification d'un système de télécommunication par satellites. Nous avons proposé un modèle exact pour ce problème nouveau. L'approche de résolution adoptée est basée sur une technique de génération de colonnes et de contraintes, associée à une heuristique de décomposition temporelle. - un problème de construction d'horaires de bus « Graphicage automatique », pour lequel nous proposons un modèle exact sous forme d'un programme linéaire en nombres entiers. La méthode de résolution choisie est basée sur une heuristique de décomposition temporelle associée au programme linéaire en nombres entiers. - un problème de planification de la fabrication de véhicules a moyen et court terme : problème de séquencement de voitures généralisé. Il s'agit d'une nouvelle définition du problème par rapport à celles des travaux relevés dans la littérature. Il a été décomposé en deux sous problèmes résolus respectivement par la programmation linéaire en nombres entiers et une heuristique d'optimisation locale.
Download or read book Recherche Op rationnelle Appliqu e la Gestion Industrielle written by Simon Tamayo and published by Createspace Independent Publishing Platform. This book was released on 2016-05-21 with total page 286 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cet ouvrage présente les principales notions de recherche opérationnelle et leurs applications pratiques à la gestion industrielle. Basé sur une logique d'apprentissage par l'exemple, l'ouvrage s'appuie sur des études de cas, inspirées des problèmes réels du management des opérations et de la supply chain. Vous serez instruit sur la formulation de modèles d'optimisation permettant de représenter un problème donné, l'identification des techniques appropriées pour sa résolution, l'utilisation des logiciels de type tableur de calcul pour obtenir une solution optimale (ou quasi optimale) et l'interprétation des résultats. CE QUE VOUS APPRENDREZ Suivant une approche concrète et applicative, l'ouvrage couvre un spectre important de sujets, tels que : l'optimisation linéaire ; la théorie des graphes ; l'optimisation non-linéaire lisse ; les problèmes en nombres entiers ; l'optimisation combinatoire ; les méthodes de Monte-Carlo ; les chaînes de Markov. PROBLÈMES ABORDÉS Suite à la lecture de cet ouvrage, vous aurez les éléments nécessaires pour modéliser et résoudre, sur un logiciel tableur de calcul, plusieurs problèmes fondamentaux de gestion industrielle, comme par exemple : la gestion des flux d'approvisionnement, de transformation et de distribution ; l'optimisation des processus PIC & PDP ; les tournées (voyageur de commerce) ; l'ordonnancement des opérations et des effectifs ; l'affectation des emplacements d'entrepôt ; la conception de produits et d'éléments de conditionnement; la définition des stocks de sécurité soumis à plusieurs sources d'incertitude ; la prévision des gains et des risques des systèmes comportant de la variabilité ; etc.
Download or read book Mod lisation et r solution de grands probl mes stochastiques combinatoires written by Nicolas Dupin and published by . This book was released on 2015 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: La Programmation Linéaire en Nombres Entiers (PLNE) est couramment utilisée pour modéliser des problèmes d'optimisation du monde industriel, de par la facilité à modéliser des problèmes complexes d'optimisation et par l'existence d'une résolution générique par l'algorithme de Branch&Bound (B&B). La résolution B&B est souvent limitée pour des problèmes de taille réelle, les méthodes heuristiques sont alors utilisées pour trouver des solutions de bonne qualité sans avoir de preuve d'optimalité. Cette thèse étudie les limites de la résolution exacte et des heuristiques sur des problèmes industriels d'EDF, en vue de leur insertion dans le processus décisionnel opérationnel. L'application principale concerne la planification des arrêts de maintenance et de rechargement des centrales nucléaires, sujet du Challenge ROADEF 2010. Nous avons aussi traité un problème de production journalière d'un parc thermique à flammes. La méthodologie suivie est analogue pour les deux cas. On modélise tout d'abord le problème avec une formulation compacte PLNE, pour en analyser les limites de la résolution frontale, avant d'envisager des méthodes de décomposition. On dérive ensuite les méthodes exactes en matheuristiques pour résoudre des instances de taille réelle. Dans cette optique, l'hybridation de Variable Neighborhood Search (VNS) avec des voisinages définis par PLNE a donné des résultats très probants sur les deux problèmes en termes de qualités de solutions. Le fait d'avoir travaillé avec des méthodes exactes a permis également de chiffrer l'impact d'hypothèses de résolutions, de répondre à des considérations opérationnelles, mais également d'obtenir des bornes inférieures.
Download or read book Mod lisation et r solution de probl mes d optimisation combinatoire issus d applications spatiales written by Catherine Mancel and published by . This book was released on 2004 with total page 165 pages. Available in PDF, EPUB and Kindle. Book excerpt: Nos travaux portent sur la modélisation et la résolution de problèmes d'optimisation combinatoire émergeant dans le cadre de la planification de missions spatiales. Ces problèmes de grande taille présentent des caractéristiques communes en termes de types de données, de contraintes et de critères à optimiser. Nous nous focalisons sur l'apport de la programmation linéaire pour ces problèmes, associée à des méthodes de simplification de l'espace de recherche, par décomposition ou grâce à des techniques de propagation de contraintes. Nous avons plus particulièrement étudié deux problèmes. Le premier concerne la planification de communications sonde/satellite et d'expériences dans un projet d'exploration martienne. Une décomposition de ce problème permet de le formuler comme deux problèmes indépendants : un problème de planification des communications que nous modélisons par un programme linéaire en nombres entiers et que nous résolvons de façon exacte par un algorithme classique, et un problème d'aide à la décision pour la planification des expériences, pour lequel nous établissons des courbes d'évaluation de la charge des ressources, déduites de l'application de techniques de propagation de contraintes basées sur un raisonnement énergétique. Le second problème étudié est celui de la planifiacation de prises de vue d'un satellite d'observation de la Terre. Nous proposons un modèle linéaire en variables mixtes et nous développons une approche de résolution par génération de colonnes, qui est une adaptation de la programmation linéaire au traitement de problèmes de grande taille, faisant appel à certaines techniques de décomposition des modèles.
Download or read book M thodes hybrides parall les pour la r solution de probl mes d optimisation combinatoire written by Abdelkader Ouali and published by . This book was released on 2017 with total page 137 pages. Available in PDF, EPUB and Kindle. Book excerpt: Les problèmes d'optimisation combinatoire sont devenus la cible de nombreuses recherches scientifiques pour leur importance dans la résolution de problèmes académiques et de problèmes réels rencontrés dans le domaine de l'ingénierie et dans l'industrie. La résolution de ces problèmes par des méthodes exactes ne peut être envisagée à cause des délais de traitement souvent exorbitants que nécessiteraient ces méthodes pour atteindre la (les) solution(s) optimale(s). Dans cette thèse, nous nous sommes intéressés au contexte algorithmique de résolution des problèmes combinatoires, et au contexte de modélisation de ces problèmes. Au niveau algorithmique, nous avons appréhendé les méthodes hybrides qui excellent par leur capacité à faire coopérer les méthodes exactes et les méthodes approchées afin de produire rapidement des solutions. Au niveau modélisation, nous avons travaillé sur la spécification et la résolution exacte des problématiques complexes de fouille des ensembles de motifs en étudiant tout particulièrement le passage à l'échelle sur des bases de données de grande taille. D'une part, nous avons proposé une première parallélisation de l'algorithme DGVNS, appelée CPDGVNS, qui explore en parallèle les différents clusters fournis par la décomposition arborescente en partageant la meilleure solution trouvée sur un modèle maître-travailleur. Deux autres stratégies, appelées RADGVNS et RSDGVNS, ont été proposées qui améliorent la fréquence d'échange des solutions intermédiaires entre les différents processus. Les expérimentations effectuées sur des problèmes combinatoires difficiles montrent l'adéquation et l'efficacité de nos méthodes parallèles. D'autre part, nous avons proposé une approche hybride combinant à la fois les techniques de programmation linéaire en nombres entiers (PLNE) et la fouille de motifs. Notre approche est complète et tire profit du cadre général de la PLNE (en procurant un haut niveau de flexibilité et d'expressivité) et des heuristiques spécialisées pour l'exploration et l'extraction de données (pour améliorer les temps de calcul). Outre le cadre général de l'extraction des ensembles de motifs, nous avons étudié plus particulièrement deux problèmes : le clustering conceptuel et le problème de tuilage (tiling). Les expérimentations menées ont montré l'apport de notre proposition par rapport aux approches à base de contraintes et aux heuristiques spécialisées.
Download or read book Mod lisation et r solution de probl mes d optimisation non lin aire de grande taille written by Michel Krzesaj and published by . This book was released on 1985 with total page 121 pages. Available in PDF, EPUB and Kindle. Book excerpt: Dans le cadre d'une convention de recherche avec USINOR, les modèles d'optimisation des enfournements de la fonderie ont conduit à résoudre le problème de leur modélisation et de leur résolution numérique. Ces modèles constamment actualisés exigent à chaque simulation une réécriture du modèle mathématique. Seule une automatisation de la modélisation et de la résolution numérique de ces problèmes d'optimisation pouvait garantir à l'entreprise des résultats rapides et fiables. Le travail effectué dans cette thèse aboutit à la construction d'un ensemble de programmes répondant aux problèmes que posent aux industriels l'optimisation de leurs modèles. Il comprend un traducteur et un code d'optimisation non linéaire de grande taille. Le traducteur réalise l'interfaçage informatique entre le modèle industriel écrit dans le langage de l'utilisateur et le code de programmation. En particulier, il construit le simulateur, c'est-à-dire le programme FORTRAN permettant le calcul des valeurs des contraintes et leurs dérivées partielles en un point. Le code de programmation non linéaire de grande taille sans exiger la donnée d'un point réalisable, construit sous les hypothèses classiques un point de fonctionnement vérifiant les conditions de stationnarité du premier ordre.
Download or read book Optimisation discr te written by Alain Billionnet and published by . This book was released on 2007 with total page 446 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cet ouvrage s'adresse aux scientifiques et décideurs à la recherche de méthodes efficaces pour résoudre des problèmes complexes d'optimisation discrète. Il s'adresse également aux étudiants de master, aux élèves ingénieurs et aux enseignants de mathématiques appliquées et d'informatique. De très nombreux problèmes d'optimisation relèvent de l'optimisation discrète. Dans ces problèmes, les variables de décision ne peuvent pas prendre des valeurs réelles quelconques et cette restriction les rend particulièrement difficiles. Le but de cet ouvrage est de montrer comment modéliser un vaste ensemble de problèmes difficiles de la recherche opérationnelle et des sciences de l'ingénieur pour les résoudre à l'aide de solveurs de programmes mathématiques tels que COIN-OR, CPLEX, OSL ou Xpress-MP. Les nombreuses règles générales qui sont présentées et les exemples associés aideront le lecteur à construire les bonnes formulations de problèmes d'optimisation discrète, qu'ils soient linéaires ou non linéaires. La phase cruciale de pré-traitement fait l'objet d'un chapitre à part entière. 25 problèmes, choisis dans différents domaines d'application, sont traités selon cette approche. Les temps de résolution par un solveur, sur un ordinateur personnel, sont indiqués.
Download or read book Optimization of Logistics written by Alice Yalaoui and published by John Wiley & Sons. This book was released on 2012-12-13 with total page 226 pages. Available in PDF, EPUB and Kindle. Book excerpt: This book aims to help engineers, Masters students and young researchers to understand and gain a general knowledge of logistic systems optimization problems and techniques, such as system design, layout, stock management, quality management, lot-sizing or scheduling. It summarizes the evaluation and optimization methods used to solve the most frequent problems. In particular, the authors also emphasize some recent and interesting scientific developments, as well as presenting some industrial applications and some solved instances from real-life cases. Performance evaluation tools (Petri nets, the Markov process, discrete event simulation, etc.) and optimization techniques (branch-and-bound, dynamic programming, genetic algorithms, ant colony optimization, etc.) are presented first. Then, new optimization methods are presented to solve systems design problems, layout problems and buffer-sizing optimization. Forecasting methods, inventory optimization, packing problems, lot-sizing quality management and scheduling are presented with examples in the final chapters.
Download or read book Parall lisation d un algorithme d optimisation par colonies de fourmis pour la r solution d un probl me d ordonnancement industriel written by Pierre Delisle and published by . This book was released on 2002 with total page 280 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book M thodes d extraction pour la r solution de probl mes d optimisation combinatoire written by Duc-Cuong Dang and published by . This book was released on 2011 with total page 125 pages. Available in PDF, EPUB and Kindle. Book excerpt: In this thesis, we focused on the development of heuristic solutions for solving NP-Hard combinatorial optimization problems. Our main idea is to exploit substructures of the problems for which the resolution is polynomial. We introduced a new resolution approach, called extraction method. Based this method and on a dominance property of saturated tours, we proposed two effective algorithms for solving the Team Orienteering Problem (TOP). Using the same principle, we proposed an advanced hybrid metaheuristic for the Maximum Clique Problem. We have also shown the effectiveness of the developed methods such as destruction/ construction heuristic with an industrial application. The application consists of optimizing the process of organizing water meter readings during the transition to the automatic reading technology.
Download or read book M thodes divergences pour la r solution de probl mes de satisfaction de contraintes et d optimisation combinatoire written by Wafa Karoui and published by . This book was released on 2010 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Le formalisme « Problème de Satisfaction de Contraintes » (ou CSP pour Constraint Satisfaction Problem) peut être considéré comme un langage de représentation formelle qui couvre l'ensemble des problèmes dont la modélisation fait intervenir des contraintes. L'intérêt de ce formalisme réside dans l'exploitation de la généricité d'algorithmes de résolution puissants mais également dans la performance d'algorithmes dédiés à des problèmes particuliers.Dans ce travail de thèse, nous étudions la résolution de CSP par des méthodes de recherche arborescente basées sur la notion de « divergence » (une divergence est relative à la contradiction d'une décision proposée par une heuristique de référence). Dans ce cadre, nous proposons de nouveaux mécanismes d'amélioration des méthodes de recherche générales qui exploitent les échecs rencontrés pendant la résolution, en adoptant des heuristiques de pondération des variables et des valeurs. Nous proposons également d'autres techniques spécifiques aux méthodes à base de divergences qui conditionnent l'exploration de l'arbre de recherche développé, notamment la restriction des divergences, les différents modes de comptage ainsi que le positionnement des divergences. Ces propositions sont validées par des expérimentations numériques menées sur des problèmes de satisfaction de contraintes réels et aléatoires. Des comparaisons sont effectuées entre variantes de méthodes à divergences intégrant différentes combinaisons des améliorations et d'autres méthodes connues pour leur performance.Dans une seconde partie, nous étendons nos propositions à un contexte d'optimisation en considérant la résolution de problèmes d'ordonnancement avec contraintes de délais (time lags). Nous traitons l'adaptation d'une méthode de « recherche par montée de divergences » (Climbing Discrepancy Search) pour la résolution de ces problèmes. Nous validons les performances de certaines variantes de cette méthode intégrant les mécanismes proposés dans ce travail sur des problèmes-test de la littérature.
Download or read book Recherches coop ratives pour la r solution de probl mes d optimisation combinatoire written by Alexandre Le Bouthillier and published by . This book was released on 2006 with total page 324 pages. Available in PDF, EPUB and Kindle. Book excerpt:
Download or read book Variantes non standards de probl mes d optimisation combinatoire written by Pierre Le Bodic and published by . This book was released on 2012 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Cette thèse est composée de deux parties, chacune portant sur un sous-domaine de l'optimisation combinatoire a priori distant de l'autre. Le premier thème de recherche abordé est la programmation biniveau stochastique. Se cachent derrière ce terme deux sujets de recherche relativement peu étudiés conjointement, à savoir d'un côté la programmation stochastique, et de l'autre la programmation biniveau. La programmation mathématique (PM) regroupe un ensemble de méthodes de modélisation et de résolution, pouvant être utilisées pour traiter des problèmes pratiques que se posent des décideurs. La programmation stochastique et la programmation biniveau sont deux sous-domaines de la PM, permettant chacun de modéliser un aspect particulier de ces problèmes pratiques. Nous élaborons un modèle mathématique issu d'un problème appliqué, où les aspects biniveau et stochastique sont tous deux sollicités, puis procédons à une série de transformations du modèle. Une méthode de résolution est proposée pour le PM résultant. Nous démontrons alors théoriquement et vérifions expérimentalement la convergence de cette méthode. Cet algorithme peut être utilisé pour résoudre d'autres programmes biniveaux que celui qui est proposé.Le second thème de recherche de cette thèse s'intitule "problèmes de coupe et de couverture partielles dans les graphes". Les problèmes de coupe et de couverture sont parmi les problèmes de graphe les plus étudiés du point de vue complexité et algorithmique. Nous considérons certains de ces problèmes dans une variante partielle, c'est-à-dire que la propriété de coupe ou de couverture dont il est question doit être vérifiée partiellement, selon un paramètre donné, et non plus complètement comme c'est le cas pour les problèmes originels. Précisément, les problèmes étudiés sont le problème de multicoupe partielle, de coupe multiterminale partielle, et de l'ensemble dominant partiel. Les versions sommets des ces problèmes sont également considérés. Notons que les problèmes en variante partielle généralisent les problèmes non partiels. Nous donnons des algorithmes exacts lorsque cela est possible, prouvons la NP-difficulté de certaines variantes, et fournissons des algorithmes approchés dans des cas assez généraux.
Download or read book Apport de l optimisation combinatoire pour la reconfiguration des lignes de production written by Fatme Makssoud and published by . This book was released on 2014 with total page 0 pages. Available in PDF, EPUB and Kindle. Book excerpt: Actuellement, les fabricants sont soumis à une pression économique importante et à une concurrence internationale accrue due à la globalisation des marchés. Pour réussir, les fabricants doivent être capables de répondre rapidement aux changements de la demande en adaptant leurs systèmes de production. Cette adaptation aux changements peut être réalisée à travers multiples reconfigurations du système de production.Les travaux présentés dans ce mémoire portent sur l'élaboration des méthodes de recherche opérationnelle permettant d'accompagner le décideur lors de la reconfiguration d'une ligne de transfert ou d'assemblage. Ce problème apparaît lorsqu'un nouveau produit doit être fabriqué par une ligne existante ou lorsqu'il y a eu des changements dans les caractéristiques du produit. Par conséquent, il devient nécessaire de modifier la configuration du système de production tout en minimisant les coûts induits. Ces coûts sont évalués différemment pour les systèmes automatisésou manuels. Dans le premier cas, qui correspond au cas des lignes de transfert, pour limiter les investissements, il est souhaitable de réutiliser au maximum les équipements existants à condition que les contraintes techniques et technologiques soient respectées. Dans le cas des lignes manuelles qui sont représentées dans notre étude par les lignes d'assemblage, l'objectif est de minimiser les coûts liés à l'apprentissage des opérateurs causés par la réaffectation de leurs tâches.Les méthodes de résolution exactes basées sur la modélisation mathématique et la programmation linéaire en nombre mixtes ainsi qu'une méthode de type goal programming sont développées dans ce travail pour argumenter la prise de décisions lors de la reconfiguration des lignes de production. Les méthodes proposées ont été testées avec succès sur des échantillons de problèmes proches des cas industriels et ont montré leur efficacité.
Download or read book Recherche op rationnelle pour ing nieurs written by Jean-François Hêche and published by EPFL Press. This book was released on 2003-01-01 with total page 430 pages. Available in PDF, EPUB and Kindle. Book excerpt: Permettant la conception et l'entretien de systèmes logistiques et techniques toujours plus complexes, la recherche opérationnelle fait aujourd'hui partie du bagage essentiel à tout ingénieur. Avec un formalisme mathématique réduit, ce livre offre une introduction aux principaux outils de modélisation et de résolution des problèmes de recherche opérationnelle, ainsi qu'aux méthodes d'optimisation et de simulation. Les concepts introduits sont motivés par de nombreux exemples et exercices, illustrant diverses applications aux sciences de l'ingénieur et à la gestion. Cet ouvrage s'adresse aux étudiants en sciences de l'ingénieur, mathématiques et gestion; enseignants, chercheurs et ingénieurs intéressés par les modèles de base et les applications de la recherche opérationnelle.
