Relevant bibliographies by topics / Problème de voyageur de commerce / Dissertations / Theses
To see the other types of publications on this topic, follow the link: Problème de voyageur de commerce.

Dissertations / Theses on the topic 'Problème de voyageur de commerce'

Author: Grafiati
Published: 4 June 2021
Last updated: 7 February 2022

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 'Problème de voyageur de commerce.'

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

Nachef, Armand. "Problème du voyageur de commerce relaxé : études algorithmiques et polyédrales." Grenoble 1, 1988. http://tel.archives-ouvertes.fr/tel-00329566.

Full text
Abstract:
Étant donnes un graphe g=(v,e) et une fonction cout définie sur les arêtes de ce graphe, cette thèse étudie le problème du voyageur de commerce relaxe qui consiste a trouver une tournée sur G, de longueur minimum, telle que chaque sommet soit visite au moins au fois
APA, Harvard, Vancouver, ISO, and other styles
2

Wild, Emmanuel. "Contribution théorique et numérique à la résolution du problème du voyageur de commerce." Grenoble INPG, 2003. http://www.theses.fr/2003INPG0078.

Full text
Abstract:
Ce travail de thèse comporte deux composantes, l'une théorique sur l'enveloppe convexe des cycles hamiltoniens, aussi appelée polytope du Voyageur de Commerce, et une autre plus numérique sur l'amélioration de la résolution exacte par la méthode " Branch and Cut " du problème du Voyageur de Commerce. L'apport théorique consiste en la démonstration qu'une classe d'inéquations, les contraintes de domino, induisent des facettes du polytope du Voyageur de Commerce. L'aspect numérique aborde la séparation hors paradigme de classe en proposant la génération de coupes à partir de la contraction d'un
APA, Harvard, Vancouver, ISO, and other styles
3

Percus, Allon G. "Voyageur de commerce et problemes stochastiques associes." Paris 6, 1997. http://www.theses.fr/1997PA066154.

Full text
Abstract:
Dans le probleme du voyageur de commerce, il faut trouver la longueur de la tournee la plus courte qui visite des villes donnees. Nous traitons la version stochastique du probleme, ou les emplacements des villes et les distances entre elles sont des variables aleatoires, tirees dans un ensemble. Nous considerons d'abord l'ensemble ou les villes sont placees dans l'espace euclidien. Nous etudions la loi d'echelle pour la longueur de la tournee optimale, en fonction du nombre de villes et de la dimension spatiale. Nous examinons ensuite la theorie analytique pour decrire l'ensemble a liens aleat
APA, Harvard, Vancouver, ISO, and other styles
4

Bouzgarrou, Mohamed Ekbal. "Parallélisation de la méthode du "Branch and Cut" pour résoudre le problème du voyageur de commerce." Phd thesis, Grenoble INPG, 1998. http://tel.archives-ouvertes.fr/tel-00004801.

Full text
Abstract:
La résolution jusqu'à l'optimalité de problèmes d'optimisation combinatoire NP-difficiles nécessite une mise en oeuvre de méthodes de plus en plus complexes qui consomment de plus en plus de puissance de calcul. L'objectif de notre travail est de paralléliser un algorithme de "Branch and Cut" pour résoudre jusqu'à l'optimalité des instances difficiles du voyageur de commerce. Dans la première partie de notre travail, nous présentons les composantes principales de l'algorithme du "Branch and Cut". Nous étudions ensuite le problème du voyageur de commerce par une approche polyédrale. Nous donnon
APA, Harvard, Vancouver, ISO, and other styles
5

Nachef, Armand. "Problème du voyageur de commerce relaxe études algorithmiques et polyédrales." Grenoble : ANRT, 1988. http://catalogue.bnf.fr/ark:/12148/cb375938318.

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

Nachef, Armand Fonlupt Jean Benzaken Claude. "Problème du voyageur de commerce relaxé études algorithmiques et polyédrales /." S.l. : Université Grenoble 1, 2008. http://tel.archives-ouvertes.fr/tel-00329566.

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

Bouali, Djawad. "Heuristiques et approche polyedrale du probleme de voyageur de commerce international." Phd thesis, Grenoble INPG, 1996. https://theses.hal.science/tel-00004978.

Full text
Abstract:
Le problème du voyageur de commerce, note TSP, consiste à trouver un parcours de longueur minimum que doit emprunter un voyageur pour visiter une et une seule fois chaque ville s'il démarre de la ville de son domicile et y revient en fin de parcours. Dans ce mémoire, nous étudions une généralisation de ce problème. Si on regroupe les villes par pays, on s'intéresse a un parcours de longueur minimum qui visite une et une seule ville de chaque pays. Cette généralisation est ainsi appelée problème du voyageur de commerce international, note ITSP<br>Le ITSP est un problème NP-difficile. Dans une p
APA, Harvard, Vancouver, ISO, and other styles
8

Duchenne, Eric. "Le problème du vendeur m-péripatétique." Valenciennes, 2005. http://ged.univ-valenciennes.fr/nuxeo/site/esupversions/769a1819-963d-47ef-b59f-6341a22f1380.

Full text
Abstract:
Le but du Problème du Vendeur m-Péripatétique (m-PVP) est de trouver m cycles (respectivement circuits) hamiltoniens à arêtes (resp. Arcs) disjointes et de longueur totale minimale dans un graphe symétrique (resp. Asymétrique). Ce problème est une généralisation du Problème du Voyageur de Commerce (PVC) pour lequel il suffit de trouver un seul cycle (resp. Circuit) hamiltonien de longueur minimale. Dans le premier chapitre de cette thèse nous présentons le PVC en introduisant les formulations et les algorithmes les plus utilisés pour ce problème puis nous effectuons une revue de la littérature
APA, Harvard, Vancouver, ISO, and other styles
9

Benhida, Soufia. "De l'optimisation pour l'aide à la décision : applications au problème du voyageur de commerce probabiliste et à l'approximation de données." Thesis, Normandie, 2018. http://www.theses.fr/2018NORMIR27.

Full text
Abstract:
La 1ere partie de ce travail traite l'optimisation des tournées sous forme d'un problème d'optimisation nommé Le problème de Voyageur de Commerce. Dans cette partie nous nous intéressons à faire une riche présentation du problème de Voyageur de Commerce, ses variantes, puis nous proposons une stratégie de génération de contrainte pour la résolution du TSP. Ensuite on traite sa version stochastique : le problème de Voyageur de commerce Probabiliste. Nous proposons une formulation mathématique du PTSP et nous présentons des résultats numériques obtenus par résolution exacte pour une série d'inst
APA, Harvard, Vancouver, ISO, and other styles
10

Fouks, Jean-Denis. "La résolution du problème de satisfiabilité." Mulhouse, 1991. http://www.theses.fr/1991MULH0175.

Full text
Abstract:
A titre de motivation, nous donnons, dans le chapitre un, une famille d'instances difficiles pour le populaire problème du voyageur de commerce. Les deux chapitres suivants rappellent alors la théorie sous-jacente (classes P et NP, problèmes NP- complets) et se terminent sur le caractère NP-complet pour le voyageur de commerce. L'étude de la résolution débute au chapitre quatre par l'introduction des trames et évaluations, outils qui redonnent d'importants résultats et s'avèrent très utiles par la suite. Au chapitre cinq, nous étudions en toute géneralité la complexité de la résolution sur les
APA, Harvard, Vancouver, ISO, and other styles
11

Feillet, Dominique. "Problèmes de tournées avec gains : étude et application au transport inter-usines." Châtenay-Malabry, Ecole centrale de Paris, 2001. http://www.theses.fr/2001ECAP0705.

Full text
Abstract:
Dans cette thèse, nous nous intéressons à une classe de problèmes particuliers issus des problèmes de tournées de véhicules, pour lesquels un gain est disponible chez les clients et l'objectif est d'optimiser simultanément la collecte des gains et les couts de parcours des véhicules. En raison d'un manque d'homogénéité rencontre dans la littérature, nous nommons cette classe de problèmes « problèmes de tournées avec gains » et nous en proposons une classification, avant de faire une synthèse détaillée des approches de résolution qui leur sont consacrées. Nous abordons ensuite un problème de tr
APA, Harvard, Vancouver, ISO, and other styles
12

Guegnard, Frédéric. "Caractérisation polynomiale des processus séquentiels." Angers, 2000. http://www.theses.fr/2000ANGE0005.

Full text
Abstract:
La modélisation de processus séquentiels intervient dans de nombreux domaines importants comme la recherche opérationnelle, l'ingénierie industrielle ou encore l'informatique. Cette thèse propose une nouvelle modélisation des processus séquentiels : à toute séquence complexe ou non, on associe un polynôme a une ou plusieurs variables a coefficients et a valeurs dans un corps fini. Ce modèle mathématique se situe dans le cadre du problème classique d'interpolation polynomiale seulement dans le cas particulier de l'ensemble z/pz. La conséquence de cette démarche est la possibilité d'utiliser à l
APA, Harvard, Vancouver, ISO, and other styles
13

Couëtoux, Basile. "Approximation de problèmes de couverture de graphes." Paris 9, 2010. https://bu.dauphine.psl.eu/fileviewer/index.php?doc=2010PA090049.

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

Djerrah, Abdelaziz. "Résolution exacte d'un problème d'optimisation combinatoire NP-difficile sur grilles de calcul." Versailles-St Quentin en Yvelines, 2006. http://www.theses.fr/2006VERS0041.

Full text
Abstract:
In the last years, many advanced in the exact resolution of difficult optimisation problems were recorded. The first factor of these successes is the development of new lower bounds for these problems and the second factor is the progression of the power computing of the parallel machines by using grid computing. The QAP is the one of the most NP-hard Combinatorial Optimization problem. Although it be old, this problem gives rise to again today a lot of interests. Thereto, two principal reasons: on one hand, a lot of real problems are modeled by this application; on the other hand, many other
APA, Harvard, Vancouver, ISO, and other styles
15

Saadani, Nour El Houda. "Ordonnancement des systèmes de production sans temps d'arrêt machine." Lyon, INSA, 2003. http://theses.insa-lyon.fr/publication/2003ISAL0047/these.pdf.

Full text
Abstract:
Au sein de la théorie générale de l'ordonnancement, la contrainte " no-idle " constitue nos préoccupations. Elle implique qu'un équipement ne doit pas s'arrêter entre sa première et sa dernière utilisation. Cette contrainte ne se définie formellement qu'au sein du sous ensemble des ateliers linéaires (flow-shop), car se sont les seules configurations pour lesquelles la question de l'existence d'une solution sous cette contrainte se pose. Dans cette thèse trois différents points sont successivement traités. Nous étudions, en premier lieu, une solution exacte à travers la conception d'un algorit
APA, Harvard, Vancouver, ISO, and other styles
16

Mourgaya, Virapatrin Magalie. "The periodic vehicle routing problem : planning before routing." Bordeaux 1, 2004. http://www.theses.fr/2004BOR12843.

Full text
Abstract:
Le problème de tournées de véhicules multipériodiques consisté à planifier des visites client sur un horizon de temps donné en les affectant à des tournées de véhicule. Les fréquences de visites ou espacement entre elles sont prescrits. Ces contraintes peuvent prendre la forme de scénarios de visites admissibles. Nous étudions les différentes variantes de ce problème et proposons une classification. Nous présentons ensuite un algorithme heuristique pour un modèle de planification tactique qui optimise la répartition de la charge et la régionalisation des tournées. L'objectif traditionnel de mi
APA, Harvard, Vancouver, ISO, and other styles
17

Gueguen, Cyrille. "Méthodes de résolution exacte pour les problèmes de tournées de véhicules." Châtenay-Malabry, Ecole centrale de Paris, 1999. http://www.theses.fr/1999ECAP0664.

Full text
Abstract:
Cette thèse aborde des problèmes bien connus en recherche opérationnelle rencontrés dans les entreprises de transport : les problèmes de tournées de véhicules. Ces travaux étudient les deux grandes classes de problèmes de tournées de véhicules : les problèmes de tournées sur les noeuds et les problèmes de tournées sur les arcs, à travers le développement de méthodes de résolution exacte. La première partie de ce mémoire est consacrée aux problèmes de tournées sur les nœuds. Nous nous intéressons à trois problèmes particuliers : les problèmes de tournées sélectives, les problèmes de collecte de
APA, Harvard, Vancouver, ISO, and other styles
18

Boubahri, Lassaad. "Modélisation et résolution d'un problème de transport événementiel à la demande : cas des journées "Savante banlieue"." Paris 8, 2012. http://www.theses.fr/2012PA083961.

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

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
20

Belhoul, Lyes. "Résolution de problèmes d'optimisation combinatoire mono et multi-objectifs par énumération ordonnée." Thesis, Paris 9, 2014. http://www.theses.fr/2014PA090060/document.

Full text
Abstract:
Notre objectif dans cette thèse est de proposer des algorithmes efficaces pour résoudre des problèmes d’optimisation combinatoire difficiles. Dans un premier temps, nous établissons le principe de l’énumération ordonnée qui consiste à générer dans un ordre adéquat les solutions d’un problème relâché associé au problème principal jusqu’à l’obtention de la preuve d’optimalité d’une solution. Nous construisons une procédure générique dans le cadre général des problème d’optimisation combinatoire. Dans un second temps nous abordons les applications de notre algorithme sur des problèmes qui admette
APA, Harvard, Vancouver, ISO, and other styles
21

Cazin, Nicolas. "A replay driven model of spatial sequence learning in the hippocampus-prefrontal cortex network using reservoir computing." Thesis, Lyon, 2018. http://www.theses.fr/2018LYSE1133/document.

Full text
Abstract:
Alors que le rat apprend à chercher de multiples sources de nourriture ou d'eau, des processus d'apprentissage de séquences spatiales et de rejeu ont lieu dans l'hippocampe et le cortex préfrontal.Des études récentes (De Jong et al. 2011; Carr, Jadhav, and Frank 2011) mettent en évidence que la navigation spatiale dans l'hippocampe de rat implique le rejeu de l'activation de cellules de lieu durant les étant de sommeil et d'éveil en générant des petites sous séquences contigues d'activation de cellules de lieu cohérentes entre elles. Ces fragments sont observés en particulier lors d'évènements
APA, Harvard, Vancouver, ISO, and other styles
22

Masson, Renaud. "Problèmes de collectes et de livraisons avec transferts." Ecole centrale de Nantes, 2012. http://www.theses.fr/2012ECDN0014.

Full text
Abstract:
Les méthodes d'optimisation pour les problèmes de tournées de véhicules permettent aujourd'hui de résoudre des problèmes prenant en compte de plus en plus de contraintes réalistes. Dans cette thèse, nous nous intéressons à la résolution de problèmes de collectes et livraisons, et de transport à la demande, avec la particularité d'autoriser le transfert de passagers d'un véhicule à un autre. Dans un premier temps, nous proposons une méthode exacte basée sur la génération de colonnes pour résoudre un cas particulier appelée problème de collectes et livraisons avec navettes. Dans un deuxième temp
APA, Harvard, Vancouver, ISO, and other styles
23

Hamdi-Dhaoui, Khaoula. "Optimisation conjointe du transport et du placement avec des contraintes de sécurité." Troyes, 2011. http://www.theses.fr/2011TROY0019.

Full text
Abstract:
Dans cette thèse, nous présentons trois extensions de problèmes combinatoires classiques. Le problème de tournées de véhicules avec conflits généralise le problème de tournées de véhicule, en considérant l'incompatibilité qui peut exister entre certaines demandes qui doivent par conséquent être affectées à des véhicules différents. Le problème de placement bidimensionnel est généralisé en introduisant la notion de conflits partiels. Les objets partiellement conflictuels et affectés à un même support de rangement (grande plaque rectangulaire) doivent être séparés par une distance de sécurité. L
APA, Harvard, Vancouver, ISO, and other styles
24

Bontoux, Boris. "Techniques hybrides de recherche exacte et approchée : application à des problèmes de transport." Phd thesis, Université d'Avignon, 2008. http://tel.archives-ouvertes.fr/tel-00459367.

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
25

YAO, KOFFI CLEMENT. "Reseau optique de neurones formels utilisant une matrice synaptique d'hologrammes synthetiques et applique au probleme du voyageur de commerce." Université Louis Pasteur (Strasbourg) (1971-2008), 1990. http://www.theses.fr/1990STR13158.

Full text
Abstract:
La capacite des reseaux de neurones formels a fonctionner comme des memoires associatives et a resoudre des problemes difficiles constitue un atout majeur qui suscite de nombreuses investigations dans diverses disciplines scientifiques. Les problemes intrinsequement difficiles classes np-complets par l'optimisation combinatoire sont des problemes pour qui on ne connait pas d'algorithmes de resolution non-heuristiques. Le probleme du voyageur de commerce (ou tsp) est un archetype de ces problemes qui semblent a premiere vue d'une trivialite deconcertante. Il s'apparente souvent aux problemes re
APA, Harvard, Vancouver, ISO, and other styles
26

Benamar, Fayçal. "Transport terrestre multimodal de conteneurs maritimes : modèle de tournées simultanées des conteneurs et des véhicules." Châtenay-Malabry, Ecole centrale de Paris, 1995. http://www.theses.fr/1995ECAP0423.

Full text
Abstract:
Cette thèse présente une formulation mathématique et un algorithme de programmation mathématique pour la résolution optimale d'un problème du transport terrestre de conteneurs maritimes: le problème de tournées simultanés et coordonnées des conteneurs et des véhicules dans un contexte multimodal. Nous nous intéressons tout particulièrement au problème opérationnel qui consiste à satisfaire à moindre cout un ensemble de demandes de mouvement de conteneurs charges et de conteneurs vides entre différentes paires origine/destination. Les demandes sont formulées soit par des clients, soit par la co
APA, Harvard, Vancouver, ISO, and other styles
27

Zhang, Naiyu. "Cellular GPU Models to Euclidean Optimization Problems : Applications from Stereo Matching to Structured Adaptive Meshing and Traveling Salesman Problem." Thesis, Belfort-Montbéliard, 2013. http://www.theses.fr/2013BELF0215/document.

Full text
Abstract:
Le travail présenté dans ce mémoire étudie et propose des modèles de calcul parallèles de type cellulaire pour traiter différents problèmes d’optimisation NP-durs définis dans l’espace euclidien, et leur implantation sur des processeurs graphiques multi-fonction (Graphics Processing Unit; GPU). Le but est de pouvoir traiter des problèmes de grande taille tout en permettant des facteurs d’accélération substantiels à l’aide du parallélisme massif. Les champs d’application visés concernent les systèmes embarqués pour la stéréovision de même que les problèmes de transports définis dans le plan, te
APA, Harvard, Vancouver, ISO, and other styles
28

Naudin, Edith. "Problèmes de tournées de véhicules avec contraintes de ressources : modélisations par arcs-états et techniques de résolution adaptées." Paris 6, 2003. http://www.theses.fr/2003VERS0038.

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

Assar, Al-Sibaie Rim Al. "Une méthode de planification décentralisée coordonnée appliquée au transport de marchandises en zone urbaine congestionnée." Châtenay-Malabry, Ecole centrale de Paris, 1996. http://www.theses.fr/1996ECAP0495.

Full text
Abstract:
Une méthode de planification décentralisée coordonnée est proposée pour l'optimisation globale des tournées de transport de marchandises réalisées par des transporteurs indépendants travaillant sur un réseau urbain commun. L'objectif est de mieux distribuer les mouvements des véhicules utilitaires sur les éléments du réseau de façon à éviter les problèmes de congestion tout en cherchant à ce que les solutions résultantes soient économiques pour les transporteurs. Plusieurs formulations du problème sont proposées. Elles peuvent être classées en deux familles. Dans chaque famille, plusieurs tent
APA, Harvard, Vancouver, ISO, and other styles
30

Sahuc, Cyril. "Approches mathématiques pour l’aménagement de zones commerciales : modèles linéaires, algorythmes et systèmes multi-agents." Thesis, Avignon, 2020. http://www.theses.fr/2020AVIG0276.

Full text
Abstract:
Les zones commerciales sont depuis plusieurs dizaines d'années en constante expansion, souvent au coup par coup sans plan d'ensemble prédéfini. Les opérateurs s'installent au gré des opportunités foncières en sur-dimensionnant, en général, les zones de stationnement dont ils ont besoin. Cette absence de plan global entraîne une raréfaction des sols. Nous proposons plusieurs modèles mathématiques d'aide à la décision permettant de gérer de façon globale ces zones commerciales. Ils permettent d'agir sur des leviers de décision comme la taille et la localisation des parkings ainsi que la localisa
APA, Harvard, Vancouver, ISO, and other styles
31

Melgarejo, Penélope Aguiar. "A constraint programming approach for the time dependent traveling salesman problem." Thesis, Lyon, 2016. http://www.theses.fr/2016LYSEI142.

Full text
Abstract:
L'optimisation des tournées de livraison est souvent modélisée par un problème de voyageur de commerce (Traveling Salesman Problem / TSP). Pour ce problème, il est fréquent d’avoir des contraintes additionnelles telles que, par exemple, des fenêtres horaires limitant les heures de livraison chez le client ou des pauses obligatoires pour les conducteurs des camions. Le temps est une dimension importante à prendre en compte pour respecter ces contraintes. Cependant, les durées des trajets ne sont généralement pas constantes mais varient en fonction des congestions, et cette variabilité doit être
APA, Harvard, Vancouver, ISO, and other styles
32

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
33

Michel, Sophie. "Optimisation des tournées de véhicules combinées à la gestion de stock." Bordeaux 1, 2006. http://www.theses.fr/2006BOR13324.

Full text
Abstract:
Dans le problème de la collecte des conteneurs de déchets recyclables, une flotte de véhicules est affectée à collecter un seul produit sur différents sites. Chaque site a son propre taux d'accumulation et sa capacité de stockage. A chaque visite, le stock est vidé. Dans la phase de planification tactique, nous cherchons une solution péridodique qui est répétée dans le temps. L'objectif est de minimiser la taille de la flotte et les coûts de transport tout en donnant un découpage régionale de l'espace par une partition des sites entre les véhicules. Au terme d'une analyse comparative nous prop
APA, Harvard, Vancouver, ISO, and other styles
34

Benabdelouahab, Dahbia. "Resolution de problemes d'optimisation par les reseaux de neurones de kohonen : application aux problemes du voyageur de commerce et des tournees de vehicules." Rennes, INSA, 2000. http://www.theses.fr/2000ISAR0008.

Full text
Abstract:
Les reseaux de kohonen sont une categorie tres particuliere de reseaux de neurones. Leur principal interet vient de leur propriete de quantification vectorielle et de leur capacite de projection non lineaire d'un espace de grande dimension vers un espace de petite dimension. Ils sont pour cela tres utilises dans des domaines aussi varies que la reconnaissance des formes, la perception artificielle, la classification et l'analyse de donnees, etc. Dans le cadre de cette these, nous les utilisons pour la resolution de problemes de programmation mathematique. Notre travail a permis d'etendre des r
APA, Harvard, Vancouver, ISO, and other styles
35

Delevacq, Audrey. "Métaheuristiques pour l'optimisation combinatoire sur processeurs graphiques (GPU)." Thesis, Reims, 2013. http://www.theses.fr/2013REIMS011/document.

Full text
Abstract:
Plusieurs problèmes d'optimisation combinatoire sont dits NP-difficiles et ne peuvent être résolus de façon optimale par des algorithmes exacts. Les métaheuristiques ont prouvé qu'elles pouvaient être efficaces pour résoudre un grand nombre de ces problèmes en leur trouvant des solutions approchées en un temps raisonnable. Cependant, face à des instances de grande taille, elles ont besoin d'un temps de calcul et d'une quantité d'espace mémoire considérables pour être performantes dans l'exploration de l'espace de recherche. Par conséquent, l'intérêt voué à leur déploiement sur des architecture
APA, Harvard, Vancouver, ISO, and other styles
36

Vidal, Thibaut. "Approches générales de résolution pour les problèmes multi-attributs de tournées de véhicules et confection d'horaires." Troyes, 2012. http://www.theses.fr/2012TROY0031.

Full text
Abstract:
Cette thèse porte sur la résolution de Problèmes de Tournées de Véhicules (VRP). Les VRP impliquent de planifier les itinéraires d'une flotte de véhicules pour desservir un ensemble de clients à moindre coût, en présence de contraintes supplémentaires et objectifs variés. Une analyse multidisciplinaire des VRP et des problèmes sous-jacents de confection d’horaires, appelés problèmes de « timing », est tout d’abord présentée. Un algorithme génétique hybride est proposé, combinant l'exploration large des méthodes évolutionnaires, les capacités d'amélioration des méta-heuristiques à voisinage, et
APA, Harvard, Vancouver, ISO, and other styles
37

Saadani, Nour El Houda Guinet Alain. "Ordonnancement des systèmes de production sans temps d'arrêt machine." Villeurbanne : Doc'INSA, 2005. http://docinsa.insa-lyon.fr/these/pont.php?id=saadani.

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

Binart, Sixtine. "Optimisation de tournées de service en temps réel." Thesis, Lille 1, 2014. http://www.theses.fr/2014LIL10013/document.

Full text
Abstract:
Les tournées de service concernent l’organisation de déplacement de personnels vers des clients. Lors de la planification et de l’exécution de tournées de service mono-période, les entreprises sont confrontées aux aléas des temps de service et de parcours. C’est pourquoi, dans cette thèse, nous nous intéressons à une variante du problème de tournées de service, dans laquelle les temps de parcours et de service sont stochastiques. Il s’agit du problème de tournées de service multi-dépôt, incluant fenêtres de temps, temps de service et de parcours stochastiques avec priorité entre les clients (d
APA, Harvard, Vancouver, ISO, and other styles
39

Khouadjia, Mostepha Redouane. "Solving dynamic vehicle routing problems : from single-solution based metaheuristics to parallel population based metaheuristics." Thesis, Lille 1, 2011. http://www.theses.fr/2011LIL10140/document.

Full text
Abstract:
Beaucoup de problèmes dans le monde réel ont une nature dynamique et peuvent être modélisés comme des problèmes dynamiques d'optimisation combinatoire. Cependant, les travaux de recherches sur l'optimisation dynamique se concentrent essentiellement sur les problèmes d'optimisation continue et ils ciblent rarement les problèmes combinatoires. Une des applications dans le domaine des problèmes dynamiques combinatoires ayant reçu un intérêt croissant au cours de ces dernières décennies est le système de transport en ligne où dynamique. Un problème typique de ce domaine est le Problème Dynamique d
APA, Harvard, Vancouver, ISO, and other styles
40

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
41

Yuan, Yuan. "Modèles et Algorithmes pour les Problèmes de Livraison du Dernier Kilomètre avec Plusieurs Options d'Expédition." Thesis, Ecole centrale de Lille, 2019. http://www.theses.fr/2019ECLI0011.

Full text
Abstract:
Dans cette thèse, nous étudions les problèmes de tournées de véhicules dans le contexte de la livraison du dernier kilomètre lorsque plusieurs options de livraisons sont proposées aux clients. Le mode de livraison le plus commun est la livraison à domicile ou au travail. La livraison peut également être effectuée dans des points de collecte tels que des consignes ou des magasins. Ces dernières années, un nouveau concept appelé livraison dans le coffre / dans la voiture a été proposé. Avec ce mode de livraison, les colis des clients peuvent être livrés directement dans les coffres des voitures.
APA, Harvard, Vancouver, ISO, and other styles
42

Lafifi, Sohaib. "Vehicle routing problems with resources synchronization." Thesis, Compiègne, 2014. http://www.theses.fr/2014COMP1992.

Full text
Abstract:
Cette thèse porte sur la résolution de problèmes de transport qui intègrent des contraintes temporelles considérant les fenêtres de temps, la synchronisation des visites et l’équilibrage des services. Ces problèmes trouvent plusieurs applications dans le monde réel.L’objectif de nos recherches est l’élaboration de nouvelles méthodes de résolution pour les problèmes considérés en examinant leur performance avec une étude comparative par rapport aux différentes approches de la littérature. Deux variantes sont traitées. Le premier cas étudie le Problème de Tournées de Véhicules avec Fenêtres de T
APA, Harvard, Vancouver, ISO, and other styles
43

Bula, Gustavo Alfredo. "Vehicle Routing for Hazardous Material Transportation." Thesis, Troyes, 2018. http://www.theses.fr/2018TROY0014.

Full text
Abstract:
L'objectif de cette thèse est d'étudier le problème du transport de matières dangereuses (HazMat) vu comme un problème de tournées de véhicules à flotte hétérogène. Les décisions pour ce type de transport comportent des objectifs différents, parfois antagonistes. Deux sont pris en compte dans ce travail, le coût et le risque. La première tâche entreprise a été la formulation d'un modèle mathématique pour la minimisation du risque, qui dépend du type de véhicule, du matériel transporté et du changement de charge lorsque le véhicule passe d'un client à un autre. Une approximation linéaire par mo
APA, Harvard, Vancouver, ISO, and other styles
44

Jozefowiez, Nicolas. "Modélisation et résolution approchée de problèmes de tournées multi-objectif." Lille 1, 2004. https://pepite-depot.univ-lille.fr/LIBRE/Th_Num/2004/50376-2004-209-210.pdf.

Full text
Abstract:
Les travaux effectués durant cette thèse s'inscrivent dans le domaine de la recherche opérationnelle et plus particulièrement dans le domaine de l'optimisation combinatoire. Ils portent sur la définition et la résolution de problèmes de tournées multi-objectif. Les problèmes de tournées constituent l'une des classes emblématiques de la recherche opérationnelle. Un problème célèbre appartenant à cette famille est le problème du voyageur de commerce. L'optimisation multi-objectif, qui connaît un intérêt de plus en plus important depuis la fin des années 80, traite des outils nécessaires pour abo
APA, Harvard, Vancouver, ISO, and other styles
45

He, Yun. "Problèmes de tournée avec prise en compte explicite de la consommation d'énergie." Thesis, Toulouse 3, 2017. http://www.theses.fr/2017TOU30165/document.

Full text
Abstract:
Dans le problème de tournées avec gestion de stock ou "Inventory Routing Problem" (IRP), le fournisseur a pour mission de surveiller les niveaux de stock d'un ensemble de clients et gérer leur approvisionnement en prenant simultanément en compte les coûts de transport et de stockage. Etant données les nouvelles exigences de développement durable et de transport écologique, nous étudions l'IRP sous une perspective énergétique, peu de travaux s'étant intéressés à cet aspect. Plus précisément, la thèse identifie les facteurs principaux influençant la consommation d'énergie et évalue les gains pot
APA, Harvard, Vancouver, ISO, and other styles
46

Petit, Camille. "Autour de l'analyse géométrique. 1) Comportement au bord des fonctions harmoniques 2) Rectifiabilité dans le groupe de Heisenberg." Phd thesis, Université de Grenoble, 2012. http://tel.archives-ouvertes.fr/tel-00744491.

Full text
Abstract:
Dans cette thèse, nous nous intéressons à deux thèmes d'analyse géométrique. Le premier concerne le comportement asymptotique des fonctions harmoniques en relation avec la géométrie, sur des graphes et des variétés. Nous étudions des critères de convergence au bord des fonctions harmoniques, comme celui de la bornitude non-tangentielle, de la finitude de l'énergie ou encore de la densité de l'énergie. Nous nous plaçons pour cela dans différents cadres comme les graphes hyperboliques au sens de Gromov, les variétés hyperboliques au sens de Gromov, les graphes de Diestel-Leader ou encore dans un
APA, Harvard, Vancouver, ISO, and other styles
47

Cornu, Marek. "Local Search, data structures and Monte Carlo Search for Multi-Objective Combinatorial Optimization Problems." Thesis, Paris Sciences et Lettres (ComUE), 2017. http://www.theses.fr/2017PSLED043/document.

Full text
Abstract:
De nombreux problèmes d'optimisation combinatoire considèrent plusieurs objectifs, souvent conflictuels. Cette thèse s'intéresse à l'utilisation de méthodes de recherche locale, de structures de données et de recherche Monte-Carlo pour la recherche de l'ensemble des solutions efficaces de tels problèmes, représentant l'ensemble des meilleurs compromis pouvant être réalisés en considération de tous les objectifs.Nous proposons une nouvelle méthode d'approximation appelée 2-Phase Iterated Pareto Local Search based on Decomposition (2PIPLS/D) combinant les concepts de recherche locale Pareto (PLS
APA, Harvard, Vancouver, ISO, and other styles
48

Dang, Duc-Cuong. "Méthodes d'extraction pour la résolution de problèmes d'optimisation combinatoire." Compiègne, 2011. http://www.theses.fr/2011COMP1985.

Full text
Abstract:
Dans cette thèse, nous nous sommes intéressés à la résolution approchée de problèmes d'optimisation difficiles. Notre idée centrale pour procéder à l'élaboration d'heuristiques et métaheuristiques efficaces est d'exploiter les sous-structures du problème à traiter pour lesquelles la résolution est plus facile. Nous avons introduit une approche de résolution basée sur une méthode d'extraction. Nous avons ainsi traité efficacement un problème particulier de tournées avec profits (TOP) grâce à une propriété de dominance des tournées saturées. Une approche similaire a permis de traiter le problème
APA, Harvard, Vancouver, ISO, and other styles
49

Kammarti, Ryan Borne Pierre Hammadi Slim Ksouri Mekki. "Approches évolutionnistes pour la résolution du 1-PDPTW statique et dynamique." Villeneuve d'Ascq : Université des sciences et technologies de Lille, 2008. https://iris.univ-lille1.fr/dspace/handle/1908/1077.

Full text
Abstract:
Reproduction de : Thèse de doctorat : Automatique et informatique industrielle : Villeneuve d'Ascq, Ecole centrale de Lille : 2006.<br>Titre provenant de la page de titre du document numérisé. Bibliogr. p. 183-194. Index.
APA, Harvard, Vancouver, ISO, and other styles
50

Bourazza, Saïd. "Variantes d'algorithmes génétiques appliquées aux problèmes d'ordonnancement." Le Havre, 2006. http://www.theses.fr/2006LEHA0012.

Full text
Abstract:
L'algorithme génétique (AG) est fondé sur les mécanismes de codage, sélection, croisement, mutation et insertion. Chacun présente plusieurs choix ce qui donne un résultat à plusieurs variantes de AG. Nous avons obtenu une meilleure variante d'algorithme génétique pour le "problème du voyageur de commerce" dans laquelle nous avons introduit notre nouvel opérateur de croisement Cedrx qui, jumelé avec l'opérateur edrx, donne de bons résultats. Cette étude nous a permis de créer des variantes efficaces d'algorithme génétique pour les probèmes suivants : le problème d'ordonnancement dans les atelie
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the bibliographies on the topic 'Problème de voyageur de commerce' for other source types:
Journal articles Books
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