M taheuristiques pour l ordonnancement multicrit re et les probl mes de transport

Titre : M taheuristiques pour l ordonnancement multicrit re et les probl mes de transport
Auteur : JARBOUI Bassem
Éditeur : Lavoisier
ISBN-13 : 9782746295230
Libération : 2013-05-01

Télécharger Lire en ligne



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.

Handbook of Metaheuristics

Titre : Handbook of Metaheuristics
Auteur : Fred W. Glover
Éditeur : Springer Science & Business Media
ISBN-13 : 9781402072635
Libération : 2003-01-31

Télécharger Lire en ligne



This book provides both the research and practitioner communities with a comprehensive coverage of the metaheuristic methodologies that have proven to be successful in a wide variety of real-world problem settings. Moreover, it is these metaheuristic strategies that hold particular promise for success in the future. The various chapters serve as stand alone presentations giving both the necessary background underpinnings as well as practical guides for implementation.

Nouveaux algorithmes d optimisation combinatoire pour les probl mes de tourn es sur arcs

Titre : Nouveaux algorithmes d optimisation combinatoire pour les probl mes de tourn es sur arcs
Auteur : Ali Kansou
Éditeur :
ISBN-13 : OCLC:690435704
Libération : 2009

Télécharger Lire en ligne



Dans ce mémoire, nous présentons des extensions des problèmes de tournées de véhicules sur arcs dits CARP. Nous concentrons nos travaux dans trois directions : modélisation mathématique, étude théorique et résolution numérique. Nous donnons des nouvelles contributions aux problèmes CARP mixtes (MCARP), CARP périodiques (PCARP) et CARP avec multi-dépôts (MDCARP). Pour chacun de ces problèmes, nous proposons un modèle mathématique et une approche de résolution basée sur l'optimisation par colonies de fourmis (ACO). L'approche appliquée sur le MCARP est une méthode directe qui associe l'utilisation des fourmis artifcielles et d'une méthode de recherche locale. Une nouvelle stratégie hybride de résolution de deux autres problèmes est proposée de telle manière que l'ACO construit les fourmis représentant l'ordre d'insertion d'arcs et d'arêtes dans les solutions et une méthode heuristique d'insertion spéciale à chaque problème. Des nouvelles contributions ont été réalisées sur le problème MDCARP. Pour ce problème, nous proposons deux modélisations mathématiques et nous adaptons les méthodes de découpage optimal au cas de multi-dépôts qui seront intégrées dans les algorithmes ACO. La seconde stratégie développée est l'application des algorithmes génétiques, connus par leur e fficacité, parce qu'à chaque itération ils génèrent une nouvelle population en utilisant un croisement spécifique et une méthode de recherche locale qui leur permettent d'éviter les optima locaux. Nous présentons des résultats expérimentaux qui prouvent l'efficacité de nos approches et leur avantage par rapport aux méthodes existantes.

Conception syst mique pour la conversion d nergie lectrique 2 approche int gr e par optimisation

Titre : Conception syst mique pour la conversion d nergie lectrique 2 approche int gr e par optimisation
Auteur : ROBOAM Xavier
Éditeur : Lavoisier
ISBN-13 : 9782746281936
Libération : 2012-11-06

Télécharger Lire en ligne



Le contexte économique impose des systèmes toujours plus performants, minimisant coûts d’investissement et de possession. Si les méthodes d’analyse, de synthèse et de gestion présentées dans le premier volume Conception systémique pour la conversion d’énergie électrique 1 participent à l’optimisation des systèmes énergétiques, les techniques traitées dans cet ouvrage proposent d’aller encore plus loin dans la performance. La complexité de systèmes multidisciplinaires à fort degré de couplage augmentant, le processus de conception par optimisation consistant à coupler un modèle à un algorithme d’optimisation au sein d’un environnement logiciel devient dès lors indispensable. Ce volume rassemble les points-clés permettant de représenter efficacement et de façon compacte l’environnement système et les profils de mission, mais également les méthodes, modèles et outils dédiés à l’optimisation. Les approches multiniveaux de conception et l’optimisation technico-économique des réseaux électriques sont particulièrement détaillées.

Optimisation combinatoire

Titre : Optimisation combinatoire
Auteur : Bernhard Korte
Éditeur : Springer Science & Business Media
ISBN-13 : 9782287990373
Libération : 2010-03-18

Télécharger Lire en ligne



Ce livre est la traduction française de la quatrième et dernière édition de Combinatorial Optimization: Theory and Algorithms écrit par deux éminents spécialistes du domaine: Bernhard Korte et Jens Vygen de l'université de Bonn en Allemagne. Il met l accent sur les aspects théoriques de l'optimisation combinatoire ainsi que sur les algorithmes efficaces et exacts de résolution de problèmes. Il se distingue en cela des approches heuristiques plus simples et souvent décrites par ailleurs. L ouvrage contient de nombreuses démonstrations, concises et élégantes, de résultats difficiles. Destiné aux étudiants de Master et de Doctorat, ainsi qu aux chercheurs en Mathématiques et Informatique, ce livre est considéré par la communauté scientifique comme un ouvrage de référence.

APPLICATIONS DE RESEAUX NEURONAUX A L OPTIMISATION COMBINATOIRE

Titre : APPLICATIONS DE RESEAUX NEURONAUX A L OPTIMISATION COMBINATOIRE
Auteur : GAMIL.. ABDELAZIM
Éditeur :
ISBN-13 : OCLC:490405660
Libération : 1992

Télécharger Lire en ligne



CETTE THESE TRAITE LA RESOLUTION DE PROBLEMES D'OPTIMISATION TRES COMPLEXES (NP-COMPLETS), EN L'ASSIMILANT A L'EVOLUTION D'UN RESEAU DE NEURONES VERS UN ETAT STABLE (APPROCHE DE HOPFIELD). CET ETAT EST LA SOLUTION OPTIMALE. PLUSIEURS TECHNIQUES NEURONALES SONT PRESENTEES POUR APPROCHER LA SOLUTION. LES METHODES UTILISEES SONT BIEN ADAPTEES POUR RESOUDRE TOUT PROBLEME QUI PEUT ETRE FORMULE COMME UN PROGRAMME QUADRATIQUE EN VARIABLES DISCRETES. DANS CE CADRE NOUS AVONS TRAITE LES PROBLEMES SUIVANTS: 1) BI-PARTITION D'UN GRAPHE; 2) LES PROBLEMES D'AFFECTATION QUADRATIQUES; 3) REPOSITIONNEMENT DES ELEMENTS COMBUSTIBLES D'UN REACTEUR NUCLEAIRE. NOUS AVONS COUPLE LES TECHNIQUES NEURONALES AVEC D'AUTRES METHODES CLASSIQUES, CE COUPLAGE A PERMIS D'OBTENIR DE MEILLEURES SOLUTIONS. CES TECHNIQUES PEUVENT ETRE APPLIQUEES A LA RESOLUTION DE PROBLEMES D'OPTIMISATION COMBINATOIRE EXTREMEMENT VARIES. LES RESULTATS OBTENUS SONT UNE PREMIERE ETAPE. ILS ONT PERMIS DE MONTRER UN CERTAIN NOMBRE D'AVANTAGES DE L'APPROCHE NEURONALE, LES PERFORMANCES DE LA METHODE SERONT AMELIOREES DANS LE FUTUR PAR L'UTILISATION DES ORDINATEURS PARALLELES

Mod lisation et r solution de probl mes d optimisation combinatoire par la programmation math matique en variables mixtes

Titre : Mod lisation et r solution de probl mes d optimisation combinatoire par la programmation math matique en variables mixtes
Auteur : Karima Djebali
Éditeur :
ISBN-13 : OCLC:492795893
Libération : 2003

Télécharger Lire en ligne



De nombreux problèmes d'optimisation combinatoires NP-difficiles peuvent se formuler en utilisant le modèle général de la programmation mathématique en variables mixtes (PMVM). Les logiciels de programmation linéaire en variables mixtes et de programmation quadratique convexe en variables mixtes sont de plus en plus performants mais leur efficacité dépend fortement de la formulation retenue pour le problème considéré. Le but de cette de thèse est de montrer ce que peut apporter la PMVM à la résolution de problèmes d'optimisation combinatoire difficiles par rapport à des algorithmes spécialement conçus pour ces problèmes et d'essayer de dégager des idées générales pour obtenir de bonnes formulations. Nous avons ainsi choisi quatre problème de nature différente: trois dont la formulation naturelle est non linéaire avec des fonctions économiques de type min max, quadratique convexe ou hyperbolique et un problème dont la formulation naturelle est linéaire. Nous montrons que la résolution de ces quatre problèmes par des logiciels standards de programmation mathématique est une approche particulièrement efficace par rapport aux algorithmes spécifiques dont la mise en œuvre est souvent complexe.

La logistique

Titre : La logistique
Auteur : Frank Guérin
Éditeur : Éditions EMS
ISBN-13 : 9782847696820
Libération : 2014-11-25

Télécharger Lire en ligne



La logistique recouvre un ensemble d’activités et de métiers très large à des niveaux de responsabilités multiples. Les profils requis sont très divers et peuvent constituer une orientation professionnellement intéressante et intellectuellement stimulante. Pour autant, nous constatons qu’elle est aujourd’hui une discipline encore largement méconnue du grand public, et qui souffre d’a priori nombreux. Vision souvent étriquée d’un spectre d’activités pourtant très large. C’est le paradoxe logistique. À l’occasion des 20 ans de l’Institut Supérieur d’Études Logistiques (ISEL), école d’ingénieurs de l’Université du Havre, Daniel Brun et Frank Guérin ont coordonné un ouvrage qui cherche à promouvoir cette discipline en exposant ses multiples réalités. L’idée générale est de croiser les regards d’acteurs différents, qu’ils soient académiques, responsables en entreprises et même politiques, afin d’avoir une représentation éclectique, plus éclairée et plus juste, de la logistique. Seules l’accumulation et la confrontation d’analyses d’experts d’horizons différents peuvent donner au néophyte une vision représentative d’une discipline qui se veut globale et transversale. Regards universitaires et témoignages de responsables logistiques de grandes organisations internationales permettent ainsi au lecteur de se forger peu à peu une opinion instruite et concrète. Ce livre n’est donc ni un manuel, ni un recueil d’articles de recherches, mais un parcours à la rencontre d’une discipline, de ses défis, de ses acteurs, de ses métiers, et bien sûr de son avenir qui semble prometteur. La construction des nouveaux modèles économiques dits durables place, en effet, les logisticiens au cœur des grandes manœuvres stratégiques et opérationnelles de demain.

Mod lisation et r solution de probl mes d optimisation combinatoire issus d applications spatiales

Titre : Mod lisation et r solution de probl mes d optimisation combinatoire issus d applications spatiales
Auteur : Catherine Mancel
Éditeur :
ISBN-13 : OCLC:492809156
Libération : 2004

Télécharger Lire en ligne



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.

Heuristiques m taheuristiques et syst mes de voisinage

Titre : Heuristiques m taheuristiques et syst mes de voisinage
Auteur : Laurent Deroussi
Éditeur :
ISBN-13 : OCLC:491137489
Libération : 2002

Télécharger Lire en ligne



L'objet de cette thèse est la proposition d'une méthodologie permettant de construire des systèmes de voisinage performants pour la résolution des problèmes d'optimisation combinatoire par les méthodes approchées. L'objectif principal poursuivi tout au long du mémoire est d'essayer de justifier en quoi notre démarche de conception de systèmes de voisinage est intéressante. Ce travail est conduit aussi bien sur le plan théorique que sur le plan expérimental. Sur le plan théorique, une caractérisation des systèmes de voisinage par deux grandeurs mathématiques, la combinatoire et la profondeur, est proposée. La combinatoire mesure la taille des systèmes de voisinage, et la profondeur détermine la faculté qu'un système de voisinage a de trouver des minima locaux de bonne qualité. La force de ces outils réside dans leur mise en oeuvre, qui se révèle très simple en comparaison de l'existant. Sur un plan expérimental, notre démarche est mise en oeuvre avec succès sur trois problèmes différents (le TSP, le ATSP et le JSSP avec transport), et en utilisant métaheuristiques différentes (kangourou, recuit simulé, recherche locale itérée et méthode hybride recuit/recherche locale). Pour le TSP, nous proposons une variante efficace de l'algorithme du kangourou. Une solution optimale est obtenue pour la majorité des instances de la TSPLIB inférieures à 1500 villes. L'approche de résolution utilisée pour résoudre le ATSP consiste à transformer une instance asymétrique en une instance symétrique, afin d'appliquer la méthode précédente. La majorité des instances de la TSPLIB sont résolues en quelques secondes. Le problème de Job Shop avec transport est un problème qui apparaît dans les systèmes flexibles de production. C'est un problème difficile car il s'agit de résoudre conjointement deux problèmes NP-complets : le JSSP et le VSP. Les trois méthodes testées sont toujours au moins aussi bonnes que les meilleurs résultats connus, et 23 des 40 instances testées sont améliorées