Relevant bibliographies by topics / Heuristique de recherche tabou / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Heuristique de recherche tabou.

Dissertations / Theses on the topic 'Heuristique de recherche tabou'

Author: Grafiati
Published: 8 June 2024
Last updated: 31 July 2025

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the top 50 dissertations / theses for your research on the topic 'Heuristique de recherche tabou.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Browse dissertations / theses on a wide variety of disciplines and organise your bibliography correctly.

1

Gómez-Villouta, Giglia. "Méthodes heuristiques pour le problème de placement sur bande en deux dimensions." Angers, 2010. http://www.theses.fr/2010ANGE0022.

Full text
Abstract:
Les problèmes de placement sont généralement NP-difficiles, ou NP-complets suivant l'objectif à atteindre. Il s'agit ici de positionner un ensemble d'objets dans un ou plusieurs “container(s)”, de dimensions données ou de hauteur infinie, en respectant des contraintes liées à certaines caractéristiques (poids, quantité, rotation, équilibre, découpe guillotine. . . ). Ces problèmes ont de nombreuses applications pratiques. Les stratégies de résolution les plus efficaces sont généralement les méthodes approchées, en particulier la recherche locale. Dans cette thèse, nous nous intéressons à un pr
APA, Harvard, Vancouver, ISO, and other styles
2

Kuri, Josué. "Problèmes d'optimisation dans les réseaux optiques de transport avec des connexions planifiées." Paris, ENST, 2003. http://www.theses.fr/2003ENST0028.

Full text
Abstract:
Nous étudions des problèmes d'optimisation liés à l'ingénierie d'un réseau de transport optique (OTN). Nous proposons un modèle de trafic dynamique déterministe appelé Scheduled Lightpath Demand (SLDs). Une demande de connexion est representée par un quintuplet (s, d, n, a, o) où s et d représentent les noeuds source et destination, n représente le nombre de connexions requises et a/o sont les dates d'établissement et de fin des connexions. Le modèle décrit la distribution spatio-temporelle d'un ensemble de connexions et facilite l'utilisation de techniques d'optimisation combinatoire pour la
APA, Harvard, Vancouver, ISO, and other styles
3

Khemakhem, Mahdi. "Heuristiques pour un Problème de m-Tournées Sélectives." Phd thesis, Université de Valenciennes et du Hainaut-Cambresis, 2008. http://tel.archives-ouvertes.fr/tel-00440494.

Full text
Abstract:
Cette thèse aborde un problème de transport appelé le Problème de m-Tournées Sélectives (PmTS) ou ”Team Orienteering Problem” en anglais. Le PmTS consiste à construire m tournées pour une flotte de véhicules afin de desservir un sous-ensemble sélectionné de clients. Dans le PmTS un service est fourni à chaque client visité en contrepartie de quoi, un gain est récolté. La tournée de chaque véhicule part d'un dépôt, passe par un sous-ensemble de clients et revient en un autre sans dépasser la longueur maximale autorisée. Chaque client peut être desservi au plus une fois par un unique véhicule. L
APA, Harvard, Vancouver, ISO, and other styles
4

Gomez-Villouta, Giglia. "Méthodes heuristiques pour le problème de placement sur bande en deux dimensions." Phd thesis, Université d'Angers, 2010. http://tel.archives-ouvertes.fr/tel-00575859.

Full text
Abstract:
Les problèmes de placement sont généralement NP-difficiles, ou NP-complets suivant l'objectif à atteindre. Il s'agit ici de positionner un ensemble d'objets dans un ou plusieurs “container(s)”, de dimensions données ou de hauteur infinie, en respectant des contraintes liées à certaines caractéristiques (poids, quantité, rotation, équilibre, découpe guillotine...). Ces problèmes ont de nombreuses applications pratiques. Les stratégies de résolution les plus efficaces sont généralement les méthodes approchées, en particulier la recherche locale. Dans cette thèse, nous nous intéressons à un probl
APA, Harvard, Vancouver, ISO, and other styles
5

Sbihi, Abdelkader. "Les Méthodes Hybrides en Optimisation Combinatoire :Algorithmes Exacts et Heuristiques." Phd thesis, Université Panthéon-Sorbonne - Paris I, 2003. http://tel.archives-ouvertes.fr/tel-00012188.

Full text
Abstract:
La thèse se situe dans le domaine de l'optimisation combinatoire, en particulier celui de la<br />modélisation et de la résolution algorithmique. Dans cette thèse, nous étudions deux variantes<br />NP-difficiles de problèmes de type sac-à-dos. Plus précisément, nous traitons le problème de<br />la distribution équitable (le Knapsack Sharing Problem : KSP) et le problème du sac-à-dos<br />généralisé à choix multiple (le Multiple-choice Multidimensional Knapasck Problem : MMKP).<br />Dans la première partie de cette thèse, nous nous intéressons au développement d'algorithmes<br />approchés pour
APA, Harvard, Vancouver, ISO, and other styles
6

Duvivier, David. "Étude de l'hybridation des méta-heuristiques, application à un problème d'ordonnancement de type jobshop." Phd thesis, Université du Littoral Côte d'Opale, 2000. http://tel.archives-ouvertes.fr/tel-00008729.

Full text
Abstract:
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<br /><br />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.<br /> <br />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 recherc
APA, Harvard, Vancouver, ISO, and other styles
7

Mynard, Laurent. "Exploration locale oscillante heuristiquement ordonnée." Paris 6, 1998. http://www.theses.fr/1998PA066255.

Full text
Abstract:
Cette thèse présente un nouvel algorithme d'exploration par voisinage pour la résolution de problèmes d'optimisation combinatoire. Cet algorithme se nomme HOLSA, acronyme de Heuristic Oscillating Local Search Algorithm. Son originalité vient de l'utilisation de techniques issues de l'énumeration implicite au sein d'un schéma général d'exploration locale et de l'usage systématique d'une stratégie oscillante. L'énumération implicite, en particulier A*, a inspiré tout d'abord la méthode d'évaluation des éléments, qui permet d'inclure un aspect prédictif dans l'exploration, aspect en général ignor
APA, Harvard, Vancouver, ISO, and other styles
8

Zribi, Nozha. "Ordonnancement de job-shops flexibles sous contraintes de disponibilité des machines." Ecole Centrale de Lille, 2005. http://www.theses.fr/2005ECLI0012.

Full text
Abstract:
Mise en oeuvre de méthodologies pour la résolution du probléme de job-shop flexible sous contraintes de disponibilités des machines. La partie1 concerne le développement de nouvelles méthodes efficaces pour la résolution du FJSP par une approche par phases. Deux méthodes sont développées pour la résolution de l'affectation: une méthode exacte de type B&B et une méthode approchée, basée sur une heuristique permettant une bonne répartition des charges, suivie d'une recherche Tabou. Nous avons développé des bornes inférieures pour le makespan et pour la somme des retards puis introduit une approc
APA, Harvard, Vancouver, ISO, and other styles
9

Khanafer, Ali. "Algorithmes pour des problèmes de bin packing mono- et multi-objectif." Thesis, Lille 1, 2010. http://www.theses.fr/2010LIL10088/document.

Full text
Abstract:
Le problème de bin packing consiste à déterminer le nombre minimum de conteneurs (bins) nécessaires pour ranger un ensemble d’objets. Ce problème NP- complet fait depuis de nombreuses années l’objet de multiples travaux de recherche, théoriques et pratiques. On le retrouve entre autres dans l’industrie de découpe de tissu, de l’acier, de bois et de verre. La littérature sur le problème de bin packing est riche et les algorithmes et approches de résolution sont très diverses. Cependant, les solutions proposées par ces algorithmes peuvent ne pas être utiles quand on traite des problèmes industri
APA, Harvard, Vancouver, ISO, and other styles
10

Wilbaut, Christophe. "Heuristiques hybrides pour la résolution de problèmes en variables 0-1 mixtes." Phd thesis, Université de Valenciennes et du Hainaut-Cambresis, 2006. http://tel.archives-ouvertes.fr/tel-00409493.

Full text
Abstract:
Les problèmes d'optimisation en variables 0-1 mixtes permettent de modéliser de nombreux problèmes réels difficiles à résoudre. Cette thèse s'intéresse à la mise en oeuvre de méthodes de résolution hybrides pour obtenir des solutions de bonne qualité en des temps raisonnables pour ces problèmes. L'ensemble des algorithmes présentés dans cette thèse est testé sur le problème du sac-à-dos multidimensionnel. Il consiste à maximiser une fonction linéaire en respectant un ensemble de contraintes linéaires. Après une présentation de quelques concepts fondamentaux utilisés en recherche opérationnelle
APA, Harvard, Vancouver, ISO, and other styles
11

Malca, Franck. "Méthodes d'aide à la décision pour la gestion d'une flotte de véhicules en temps réel." Valenciennes, 2005. https://ged.uphf.fr/nuxeo/site/esupversions/ff6e9333-7852-4e06-b9b0-05d13b8c795d.

Full text
Abstract:
Cette thèse traite de la gestion d'une flotte de véhicules en temps réel. Les récentes améliorations dans les technologies de la communication et de l'information fournissent de nouveaux flots de données en temps réel qui conduisent au développement de nouvelles applications dans le domaine des transports. De nouvelles méthodes d'aide à la décision sont à développer afin d'assister le gestionnaire de la flotte dans sa tâche de planification des activités des véhicules. Le problème support de cette thèse est le problème de tournées de véhicules avec contraintes de ramassage et de livraison, de
APA, Harvard, Vancouver, ISO, and other styles
12

Hail, Nourredine. "Méthodes algorithmiques pour les lignes de production avec des machines parallèles." Université Joseph Fourier (Grenoble), 1995. http://www.theses.fr/1995GRE10019.

Full text
Abstract:
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 con
APA, Harvard, Vancouver, ISO, and other styles
13

Kammarti, Ryan. "Approches évolutionnistes pour la résolution du 1-PDPTW statique et dynamique." Ecole Centrale de Lille, 2006. https://pepite-depot.univ-lille.fr/LIBRE/Th_Num/2006/50376-2006-Kammarti.pdf.

Full text
Abstract:
De nos jours, le transport de marchandise occupe une place importante dans la vie économique des sociétés modernes. Le problème de collecte et de distribution avec fenêtres de temps à un seul véhicule est un des problèmes les plus rencontrés. Ayant un ensemble de demandes à satisfaire, le véhicule doit transporter des biens de fournisseurs à leurs clients respectifs en respectant les fenêtres de temps et sa capacité. Dans ce travail, nous présentons un état de l’art du 1-PDPTW et nous proposons plusieurs approches évolutionnistes pour traiter ses deux cas : statique et dynamique. Nos approches
APA, Harvard, Vancouver, ISO, and other styles
14

Amrani-Benhalima, Faïza. "Problèmes de MIN-MAX en variables 0-1 : Algorithmes de résolution exacts et approchés." Valenciennes, 1997. https://ged.uphf.fr/nuxeo/site/esupversions/6fb2c7ce-df58-4bc6-bb55-a1a7c0529fcf.

Full text
Abstract:
Le problème de Minmax en variables continues ou en variables entières a toujours suscité un intérêt croissant d'une part, parce que son champs d'application est vaste. Que ce soit dans le domaine des mathématiques, l'allocation de ressource, l'économie, l'aéronautique et même des jeux. D'autres part, parce que les problèmes traités sont classés en théorie de la complexité comme NP-difficile même quand il s'agit d'un problème de Minmax en variables 0-1 sans contrainte et avec seulement deux objectifs. Cette thèse contribue à l'étude des problèmes en variables bivalentes. Elle propose la résolut
APA, Harvard, Vancouver, ISO, and other styles
15

Cao, Xiaokang. "Le problème de renouvellement des équipements multi-période." Compiègne, 2011. http://www.theses.fr/2011COMP1920.

Full text
Abstract:
Cette thèse porte sur le problème de renouvellement des équipements multipériode (MPR pour Multi-Period Renewal equipment problem). Ce problème consiste à déterminer les dates de renouvellement d’un ensemble d’équipements sous des contraintes budgétaires sur un ensemble de périodes consécutives. La particularité de MPR est la possibilité de reporter le budget non utilisé d’une période aux périodes suivantes. Nous commençons par une étude de l’art. En particulier nous montrons les liens qui existent avec d’autres variantes du problème de sac-à-dos. Ensuite, nous proposons une étude approfondie
APA, Harvard, Vancouver, ISO, and other styles
16

Karray, Asma. "Contribution à l’ordonnancement d’ateliers agroalimentaires utilisant des méthodes d’optimisation hybrides." Thesis, Ecole centrale de Lille, 2011. http://www.theses.fr/2011ECLI0024/document.

Full text
Abstract:
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 p
APA, Harvard, Vancouver, ISO, and other styles
17

Hadj, Khalifa Ismahène. "Approches de modélisation et d'optimisation pour la conception d'un système interactif d'aide au déplacement dans un hypermarché." Phd thesis, Ecole Centrale de Lille, 2011. http://tel.archives-ouvertes.fr/tel-00605118.

Full text
Abstract:
Les travaux présentés dans cette thèse ont porté sur l'étude de faisabilité technique et logicielle du système i-GUIDE, système interactif de guidage des personnes dans les hypermarchés. Nous avons détaillé l'analyse fonctionnelle du besoin du système. Ensuite, nous avons étudié l'impact de l'intégration du système dans le magasin à travers le diagramme BPMN. Nous avons opté pour l'approche UML pour décrire les principales fonctionnalités de notre système ainsi que les objets nécessaires pour son bon fonctionnement. Une architecture du système i-GUIDE, basée sur la technologie RFID avec une ap
APA, Harvard, Vancouver, ISO, and other styles
18

Ahmad, Maqsood. "Mathematical models and methods based on metaheuristic approach for timetabling problem." Thesis, Clermont-Ferrand 2, 2013. http://www.theses.fr/2013CLF22393/document.

Full text
Abstract:
Résumé indisponible<br>In this thesis we have concerned ourselves with university timetabling problems both course timetabling and examination timetabling problems. Most of the timetabling problems are computationally NP-complete problems, which means that the amount of computation required to find solutions increases exponentially with problem size. These are idiosyncratic nature problems, for example different universities have their own set of constraints, their own definition of good timetable, feasible timetable and their own choice about the use of constraint type (as a soft or hard const
APA, Harvard, Vancouver, ISO, and other styles
19

Gomez, Urrutia Edwin David. "Optimisation intégrée des décisions en planification et ordonnancement dans une chaîne logistique." Thesis, Saint-Etienne, EMSE, 2014. http://www.theses.fr/2014EMSE0744/document.

Full text
Abstract:
Dans cette thèse, nous étudions l’optimisation des problèmes de planification et d’ordonnancement des flux, dans une stratégie d’intégration des décisions, pour planifier la chaîne logistique au niveau tactique avec prise en compte de contraintes opérationnelles. Le but de ce travail est de répondre au besoin de cohérence entre les décisions de planification et d’ordonnancement, qui sont souvent prises de manière séquentielle ne garantissant pas la faisabilité des plans de production. Nous proposons une approche intégrée pour résoudre des problèmes mono-niveau et multi-niveaux, dans des systèm
APA, Harvard, Vancouver, ISO, and other styles
20

Baccouche, Mohamed. "Métaheuristiques hybrides d'optimisation d'atterrissage d'avions multipistes." Le Havre, 2007. http://www.theses.fr/2007LEHA0008.

Full text
Abstract:
Nous avons étudié dans cette thèse un problème complexe, mixte d'ordonnancement des avions et d'affectation des pistes, le problème d'atterrissage des avions. La complexité de ce problème d'optimisation résulte de son aspect combinatoire (taille de problème), de la forte interdépendance des fonctions (affectation et ordonnancement), des contraintes et des perturbations. Les capacités d'atterrissage des aéroports constituent de véritables goulots d'étranglement qui ne permettent pas de répondre à une augmentation du trafic aérien. Les plate-formes les plus importantes sont déjà au maximum de le
APA, Harvard, Vancouver, ISO, and other styles
21

Hadj, Khalifa Ismahène. "Approches de modélisation et d’optimisation pour la conception d’un système interactif d’aide au déplacement dans un hypermarché." Thesis, Ecole centrale de Lille, 2011. http://www.theses.fr/2011ECLI0008/document.

Full text
Abstract:
Les travaux présentés dans cette thèse ont porté sur l’étude de faisabilité technique et logicielle du système i-GUIDE, système interactif de guidage des personnes dans les hypermarchés. Nous avons détaillé l’analyse fonctionnelle du besoin du système. Ensuite, nous avons étudié l’impact de l’intégration du système dans le magasin à travers le diagramme BPMN. Nous avons opté pour l’approche UML pour décrire les principales fonctionnalités de notre système ainsi que les objets nécessaires pour son bon fonctionnement. Une architecture du système i-GUIDE, basée sur la technologie RFID avec une ap
APA, Harvard, Vancouver, ISO, and other styles
22

Kammoun, Mohamed Firas. "Conception et déploiement d'un algorithme pour l'optimisation des réseaux optiques." Mémoire, Université de Sherbrooke, 2010. http://savoirs.usherbrooke.ca/handle/11143/1638.

Full text
Abstract:
De nos jours, Internet devient de plus en plus répandue [i.e. répandu] ; la fibre optique est encore le support idéal pour cette technologie. Cependant, le développement des réseaux en fibre optique est très coûteux. Le but de ce projet est de mettre en place un algorithme d'optimisation des réseaux optiques qui vise la minimisation des coûts relatifs au déploiement et à l'exploitation de ces réseaux. L'algorithme est développé sous forme d'une librairie appelée OptimisationLib ; composée de quatre modules : de vérification, de correction, de calcul de coût et d'optimisation. Ces derniers coll
APA, Harvard, Vancouver, ISO, and other styles
23

Joubert, Guillaume. "Periodic train timetabling with mesoscopic tracks assignment." Electronic Thesis or Diss., Compiègne, 2023. http://www.theses.fr/2023COMP2775.

Full text
Abstract:
En qualité de Gestionnaire de l’Infrastructure ferroviaire nationale, SNCF Réseau a notamment pour mission de répartir annuellement les capacités de cette infrastructure, soit produire un ensemble d’intervalles de temps de réservation sur les voies pour permettre la circulation sécurisée de trains répondant à une demande des Autorités Organisatrices de Transports (AOT) : on parle d’ordonnancement de sillons. Ce projet de thèse s’inscrit dans une démarche d’aide à la décision pour les chargés d’études horaires produisant des sillons, dans un contexte où les demandes des AOT et l’état de l’infra
APA, Harvard, Vancouver, ISO, and other styles
24

Palpant, Mireille. "Recherche exacte et approchée en optimisation combinatoire : schémas d'intégration et applications." Avignon, 2005. http://www.theses.fr/2005AVIG0138.

Full text
Abstract:
Le travail présenté dans ce mémoire est focalisé sur la résolution de problèmes d'optimisation combinatoire hautement difficiles par le biais de méthodes incomplètes intégrant des paradigmes issus de deux approches bien distinctes, à savoir recherche exacte et approchée. L'intérêt d'une telle coopération est de tirer parti des avantages complémentaires que peuvent apporter l'un et l'autre des composants : optimalité et déterminisme de la composante exacte, rapidité et côté moins systématique de la composante heuristique. A cet effet, deux méthodologies distinctes ont été abordées~:~d'une part
APA, Harvard, Vancouver, ISO, and other styles
25

Boulanger, Célia. "Heuristiques basées sur la programmation mathématique pour des problèmes de localisation et de routage." Valenciennes, 2010. http://ged.univ-valenciennes.fr/nuxeo/site/esupversions/097f03a9-5364-4c57-afd3-697ff1edf975.

Full text
Abstract:
Les travaux de cette thèse portent sur la définition et la résolution de deux problèmes de transport dans le domaine de la recherche opérationnelle. Ces deux problèmes entrent dans le cadre des problèmes de tournées de véhicules et des problèmes de localisation. Le premier problème abordé est le problème de localisation et routage avec contraintes de capacités aux dépôts. Trois méthodes de résolution sont proposées pour résoudre ce problème. Les deux premières sont des heuristiques hybrides, combinant programmes linéaires et une recherche tabou. La troisième méthode est également une méthode a
APA, Harvard, Vancouver, ISO, and other styles
26

Danna, Emilie. "Intégration des techniques de recherche locale à la programmation linéaire en nombres entiers." Avignon, 2004. http://www.theses.fr/2004AVIG0132.

Full text
Abstract:
Cette thèse présente plusieurs algorithmes pour l'intégration des techniques de recherche locale à la programmation linéaire en nombres entiers (PLNE). Premièrement, nous introduisons un schéma de coopération entre recherche locale et génération de colonnes qui généralise le concept d'heuristiques pour le branch-and-cut au branch-and-price et nous l'appliquons avec succès au problème de tournées de véhicules avec fenêtres de temps. Deuxièmement, nous présentons une nouvelle heuristique pour les problèmes linéaires quelconques en nombres entiers : Relaxation Induced Neighborhood Search (RINS).
APA, Harvard, Vancouver, ISO, and other styles
27

Tremblay, Bergeron. "L'empathie comme modèle de communication dans l'enseignement aux adultes, bune recherche heuristique." Thesis, National Library of Canada = Bibliothèque nationale du Canada, 1999. http://www.collectionscanada.ca/obj/s4/f2/dsk1/tape8/PQDD_0020/MQ48319.pdf.

Full text
APA, Harvard, Vancouver, ISO, and other styles
28

Tremblay, Michèle B. "L'empathie comme modèle de communication dans l'enseignement aux adultes : une recherche heuristique /." Thèse, Chicoutimi : Université du Québec à Chicoutimi, 1999. http://theses.uqac.ca.

Full text
APA, Harvard, Vancouver, ISO, and other styles
29

Leroy, Cassandre. "Élicitation incrémentale combinée à la recherche heuristique pour l'optimisation combinatoire multi-objectifs." Electronic Thesis or Diss., Sorbonne université, 2022. https://accesdistant.sorbonne-universite.fr/login?url=https://theses-intra.sorbonne-universite.fr/2022SORUS367.pdf.

Full text
Abstract:
Cette thèse s'intéresse à la résolution de problèmes de décision sur domaine combinatoire par des méthodes d'élicitation incrémentale des préférences basée le regret pour l'optimisation interactive. On se situe à l'intersection de la théorie de la décision, de la recherche opérationnelle et de l'intelligence artificielle, en théorie de la décision algorithmique. On suppose que les préférences du décideur peuvent être représentées par une fonction de scalarisation paramétrée (somme pondérée, OWA et intégrale de Choquet), mais que les paramètres (par exemple, le jeu de poids) ne sont pas connus
APA, Harvard, Vancouver, ISO, and other styles
30

Wu, Tingying. "Models and algorithms for two-echelon capacitated facility location problem with facility size selection." Thesis, Université Paris-Saclay (ComUE), 2015. http://www.theses.fr/2015SACLE029.

Full text
Abstract:
La localisation de sites est une des décisions stratégiques les plus importantes pour les entreprises dans le contexte de la mondialisation d'aujourd'hui. Les travaux existant dans la littérature traitant ce type de problèmes se concentrent principalement sur la détermination de l'emplacement des sites et des flux de produits provenant les sites localisés aux clients dans le but de minimiser le coût total de construction, de production et logistiques. Cependant, il est très important de bien choisir simultanément la capacité et la localisation des sites parce que la taille des sites a une gran
APA, Harvard, Vancouver, ISO, and other styles
31

Chelouah, Rachid. "Adaptation aux problemes a variables continues de plusieurs metaheuristiques d'optimisation combinatoire : la methode tabou, les algorithmes genetiques et les methodes hybrides. application en controle non destructif." Cergy-Pontoise, 2000. http://www.theses.fr/2000CERG0108.

Full text
Abstract:
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 disc
APA, Harvard, Vancouver, ISO, and other styles
32

Fournier, David. "Metro regenerative braking energy : optimization through rescheduling : mathematical model and greedy heuristics compared to MILP and CMA-ES." Paris 7, 2014. http://www.theses.fr/2014PA077144.

Full text
Abstract:
The use of regenerative braking is a key factor to reduce the energy consumption of a metro line. In the case where no device can store the energy produced during braking, only the metros that are accelerating at the same time can benefit from it. Maximizing the power transfers between accelerating and braking metros thus provides a simple strategy to benefit from regenerative energy without any other hardware device. In this thesis, we use a mathematical timetable model to classify various metro energy optimization rescheduling problems studied in the literature and prove their NP-hardness by
APA, Harvard, Vancouver, ISO, and other styles
33

Canon, Cyril. "Application des techniques de recherche opérationnelle à la planification de centres de contacts en milieu multicompétent." Tours, 2005. http://www.theses.fr/2005TOUR4039.

Full text
Abstract:
Le travail présenté dans cette thèse s’est déroulé dans le cadre d’une convention CIFRE entre le Laboratoire d’Informatique de l’Université François-Rabelais de Tours et la société Vitalicom. Ce travail porte sur la planification de personnel dans les centres d’appels (ou centres de contacts clients). La planification de personnel est devenue un enjeu économique très important, surtout dans les sociétés de services telles que les centres d’appels. En effet, la réactivité dans ce secteur est très importante, car il faut répondre au client dans des délais très courts. Toutefois, la planification
APA, Harvard, Vancouver, ISO, and other styles
34

Abid, Mohamed Amine. "Étude des algorithmes de recuit simulé, de recherche tabou et génétique implémentés dans un système de construction d'horaires de cours universitaires." Mémoire, Université de Sherbrooke, 2008. http://savoirs.usherbrooke.ca/handle/11143/1478.

Full text
Abstract:
Dans ce travail on s'intéresse à la conception et au développement d'un système d'aide à la confection d'horaires. Le banc d'essai"Benchmark" utilisé est le problème d'horaires de cours dans une université basé sur l'inscription des étudiants aux cours"Post Enrolment based Course Timetabling", proposé en deuxième volet lors de la compétition internationale d'horaires en 2007"International Timetabling Competition". Le système d'aide à la confection d'horaires applique une approche heuristique basée sur la recherche locale stochastique. L'originalité du système consiste à implémenter les algorit
APA, Harvard, Vancouver, ISO, and other styles
35

Pessan, Cedric Néron Emmanuel. "Optimisation de changements de séries par ordonnancement des tâches de réglage." S. l. : S. n, 2008. http://theses.abes.fr/2008TOUR4026.

Full text
APA, Harvard, Vancouver, ISO, and other styles
36

Vignier, Antony. "Contribution à la résolution des problèmes d'ordonnancement de type monogamme, multimachine (Flow-Shop Hybride)." Tours, 1997. http://www.theses.fr/1997TOUR4026.

Full text
Abstract:
Ce travail s'intéresse aux problèmes qui se posent dans les ateliers production en ligne et plus précisément sur ceux ou les gammes de fabrication de produits fabriqués sont identiques pour tous les produits (Flow-Shop). De plus, une opération de la gamme peut être réalisée par une ou plusieurs machines à chaque étage. L'atelier comporte K étages. En vue d'une plus grande efficacité d'intervention, une notation est proposée. L'état de l'art permet de mettre en évidence le peu de problèmes actuellement résolus et surtout l'ensemble de ceux qui restent à traiter des méthodes de résolution sont p
APA, Harvard, Vancouver, ISO, and other styles
37

Galinho, Thierry. "Algorithme heuristique de placement pour l'ordonnancement : étude comparative et recherche d'expertise sur les stratégies de contrôle." Rouen, 1994. http://www.theses.fr/1994ROUES040.

Full text
Abstract:
Cette thèse présente l'étude des stratégies de contrôle utilisées par un algorithme heuristique de placement pour la résolution des problèmes d'ordonnancement d'ateliers de type job-shop. Dans ce type d'algorithme, la construction de l'ordonnancement est faite lot par lot et la prise en compte du lot suivant n'est possible qu'après le placement de toutes les opérations du lot précédent. Les stratégies interviennent à de nombreux niveaux dans l'algorithme utilisé par le module d'ordonnancement Fisias, tels que l'ordre de prise en compte des lots, le sens de jalonnement, le choix du poste permet
APA, Harvard, Vancouver, ISO, and other styles
38

Deguet, Joris. "Intégration de l'émergence au sein des systèmes multi-agent : une étude appliquée à la recherche heuristique." Grenoble 1, 2008. http://www.theses.fr/2008GRE10051.

Full text
Abstract:
L'émergence et les systèmes multi-agent sont deux domaines aux problématiques proches. A travers l'étude de l'émergence dans le cadre des systèmes multi-agent, notre travail consiste à envisager leur principal point commun: la recherche d'un avantage collectif gagné grâce aux interactions entre les agents, quand le résultat global du système qui découle de l'exécution des agents est attribuable à l'interaction. Cette situation est souvent décrite comme celle d'un tout supérieur à la somme de ses parties. Une contribution de cette thèse est d'identifier des interactions dont l'impact peut être
APA, Harvard, Vancouver, ISO, and other styles
39

Haïtami, Mehdi. "Optimisation multicouche des réseaux optiques wdm : heuristiques tabou pour la résolution à moindre coût du problème de groupage de routage et d’affectation de longueurs d’ondes." Thèse, Université de Sherbrooke, 2014. http://hdl.handle.net/11143/5985.

Full text
Abstract:
La fibre optique constitue le médium par excellence pour le transport d’information à haut débit. Elle forme l’épine dorsale de la majorité des réseaux optiques régionaux et métropolitains. La mise en œuvre à moindre coût de ce type de réseaux nécessite une planification rigoureuse des ressources pour satisfaire une demande de trafic de plus en plus exigeante en bande passante. Le présent travail s’inscrit dans un cadre d’optimisation multicouche de réseaux optiques WDM. La principale contribution de cette thèse est de concevoir deux heuristiques Tabou, capable de résoudre le problème NP-com
APA, Harvard, Vancouver, ISO, and other styles
40

Bontoux, Boris. "Techniques hybrides de recherche exacte et appochée : application à des problèmes de transport." Avignon, 2008. http://www.theses.fr/2008AVIG0166.

Full text
Abstract:
Nous nous intéressons dans cette thèse aux possibilités d’hybridation entre les méthodes exactes et les méthodes heuristiques afin de pouvoir tirer avantage de chacune des deux approches : optimalité de la résolution exacte, caractère moins déterministe et rapidité de la composante heuristique. Dans l’objectif de résoudre des problèmes NPdifficiles de taille relativement importante tels que les problèmes de transports, nous nous intéressons dans les deux dernières parties de ce mémoire à la conception de méthodes incomplètes basées sur ces hybridations. Dans la première partie, nous allons nou
APA, Harvard, Vancouver, ISO, and other styles
41

Hamel, Johanne. "Création artistique et identité professionnelle: une étude heuristique." Thèse, Université de Sherbrooke, 2011. http://hdl.handle.net/11143/8290.

Full text
Abstract:
Cette recherche étudie l'effet de l'exploration de la création artistique sur l'identité professionnelle d'art-thérapeute, d'enseignante en art-thérapie et de psychologue avec une approche heuristique, c'est-à-dire en se plaçant au cœur de l'expérience sensible de la création. La question de recherche est la suivante : comment l'exploration de mon identité d'artiste à travers la création artistique modifiera-t-elle mon identité professionnelle? Cette recherche exploratoire vise à découvrir les processus et vécus présents lors de la création artistique, susceptibles de modifier l'identité profe
APA, Harvard, Vancouver, ISO, and other styles
42

T'Kindt, Vincent. "Etude des problèmes d'ordonnancement multicritères." Tours, 1999. http://www.theses.fr/1999TOUR4017.

Full text
Abstract:
En pratique, les problèmes d'ordonnancement nécessitent souvent la prise en compte de plusieurs critères pourtant ils ont fait l'objet de nombreuses études lorsqu'il s'agit d'optimiser un critère unique et beaucoup moins lorsqu'il s'agit de plusieurs critères. Plus généralement, les premiers travaux traitant de problèmes d'optimisation multicritères remontent au début des années 1970. La littérature dans ce domaine est très consquente. Pourtant aucun travail de synthèse faisant le lien entre les problèmes d'ordonnancement multicritères et les problèmes d'optimisation multicritères n'existe. Da
APA, Harvard, Vancouver, ISO, and other styles
43

Belmecheri, Farah. "Optimisation des tournées de véhicules en transport de type messagerie." Troyes, 2010. http://www.theses.fr/2010TROY0023.

Full text
Abstract:
Ce mémoire porte sur l’optimisation de tournées de véhicules d’un transporteur local TCP-Distribution. L’étude est sur le problème de tournées sur nœuds (VRP) et plus précisément sur le cas avec flotte hétérogène (Heterogeneous fleet), livraison et collecte (with Mixed Backhauls), et les fenêtres de temps (Time Windows), le problème est appelé HVRPMBTW. La littérature sur ce problème est quasi inexistante. Après une introduction générale sur les problèmes de transport et une description complète du problème traité, nous proposons des approches de résolutions. Un modèle mathématique est dévelop
APA, Harvard, Vancouver, ISO, and other styles
44

Thanh, Phuong Nga. "Conception et planification stratégique des réseaux logistiques complexes." Nantes, 2008. http://www.theses.fr/2008NANT2067.

Full text
Abstract:
Dans un contexte de forte concurrence, les entreprises cherchent à améliorer la performance de leur réseau logistique. Des changements deviennent nécessaires en cas d'obsolescence de la chaîne logistique, mais aussi à l'occasion d'événements comme des fusions ou acquisitions, des délocalisations ou un changement de conjoncture. Le but de cette thèse est de modéliser et résoudre un problème de conception et de planification stratégique des réseaux logistiques. Nous développons à cet effet des algorithmes de recherche opérationnelle. Les principales variables de décision concernent l'ouverture,
APA, Harvard, Vancouver, ISO, and other styles
45

Reghioui, Hamzaoui Mohamed. "Problèmes de tournées de véhicules avec fenêtres horaires ou préemption des tâches." Troyes, 2008. http://www.theses.fr/2008TROY0018.

Full text
Abstract:
Dans ce mémoire, nous étudions les problèmes de tournées de véhicules sur nœuds et sur arcs qui sont les deux grands types de problèmes de tournées, rencontrés dans la majorité des applications de transport. Nous nous intéressons plus particulièrement aux cas avec fenêtres horaires ou préemption des tâches. Ce travail est décomposé en deux grandes parties. La première partie est consacrée aux problèmes de tournées sur nœuds et sur arcs avec fenêtres horaires (VRPTW pour Vehicle Routing Problem with Time Windows et CARPTW pour Capacitated Arc Routing Problem with Time Windows). Contrairement au
APA, Harvard, Vancouver, ISO, and other styles
46

Picarougne, Fabien. "Recherche d'information sur Internet par algorithmes évolutionnaires." Phd thesis, Tours, 2004. http://tel.archives-ouvertes.fr/tel-00008013.

Full text
Abstract:
Dans ce travail de thèse, nous présentons le problème de recherche d'information sur Internet et plus généralement de veille stratégique. Nous remarquons généralement qu'il est nécessaire de passer beaucoup de temps à analyser les résultats fournis par les moteurs de recherche traditionnels afin d'obtenir une réponse satisfaisante. Dans cette thèse, nous avons donc développé un outil de recherche automatique basé sur une stratégie de recherche évolutionnaire. Cet outil explore les pages Web en partant des résultats fournis par les moteurs de recherche traditionnels (comme Google, Altavista, ..
APA, Harvard, Vancouver, ISO, and other styles
47

Belaïdouni, Mériéma. "Métaheuristiques et paysages de recherche." Angers, 2001. http://www.theses.fr/2001ANGE0022.

Full text
Abstract:
Les métaheuristiques sont une classe de méthodes qui fournissent des solutions de bonne qualité en temps raisonnable à des problèmes combinatoires réputés difficiles. Il existe de nombreux travaux d'application de ces méthodes mais très peu d'études s'intéressent à leur aspect fondamental. Ainsi la dynamique et le comportement des métaheuristiques restent méconnus. Cette thèse est dédiée à l'étude de quelques questions fondamentales sur les métaheuristiques. Nous avons adopté une méthodologie en trois axes : 1) l'étude des propriétés et mesures des problèmes combinatoires, 2) l'étude des compo
APA, Harvard, Vancouver, ISO, and other styles
48

Bertel, Sylvain. "Problèmes d'ordonnancement dans un flowshop hybride avec recirculation sous contraintes de gestion du personnel." Tours, 2001. http://www.theses.fr/2001TOUR4029.

Full text
Abstract:
Le travail présenté dans ce document s'est déroulé dans le cadre d'une convention CIFRE (Convention Industrielle de Formation par la Recherche) en liaison avec le service de production de la société de services en informatique Atos-Origin et le laboratoire d'informatique (LI) de l'université de Tours. Dans ce document, nous présentons dans un premier temps un état de l'art sur les problèmes de flowshop avec minimisation de la somme pondérée des travaux en retard et ensuite un état de l'art sur les problèmes de gestion de personnel. Un problème d'ordonnancement correspond à un flowshop hybride
APA, Harvard, Vancouver, ISO, and other styles
49

Weill, Jean-Christophe. "Programmes d'échecs de championnat : architecture logicielle, synthèse de fonctions d'évaluation, parallélisme de recherche." Paris 8, 1995. http://www.theses.fr/1995PA080954.

Full text
Abstract:
La programmation des jeux de reflexion fut consideree comme the drosophilia melanogaster of machine intelligence. Ce domaine devait permettre l'elaboration de techniques et d'algorithmes reutilisables dans d'autres domaines de l'intelligence artificielle. Selon c. Shannon, il s'agit d'un sujet sensible ou l'avancee est facilement communicable au public. Nous abordons cette question dans le cadre de programmes de jeux devant repondre a un probleme dans des conditions de tournois. Nous comparons les differentes recherches minimax basees sur des elagages alpha-beta avec l'algorithme negac* que no
APA, Harvard, Vancouver, ISO, and other styles
50

Zemali, Yacine. "Morcellement de l'espace de recherche en planification : étude théorique et utilisation pour le calcul d'heuristiques." École nationale supérieure de l'aéronautique et de l'espace (Toulouse ; 1972-2007), 2004. http://www.theses.fr/2004ESAE0006.

Full text
Abstract:
Les techniques de planification les plus performantes utilisent toutes des heuristiques. Il est démontré que même GraphPlan est un planificateur heuristique. Nous partons du constat que les heuristiques actuelles trouvent leurs limites dans la difficulté des choix de prise en compte des interactions. Nous proposons une approche permettant de faire varier la proportion et la nature des interactions prises en compte au cours d’un calcul d'atteignabilité. Nos travaux reposent sur le morcellement de l’espace de recherche : certains planificateurs raisonnent au niveau des états atteignables à partir d
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the bibliographies on the topic 'Heuristique de recherche tabou' for other source types:
Journal articles
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography