Algorithmes pour les problèmes de tournées à la demande - TEL - Thèses en ligne Accéder directement au contenu
Thèse Année : 2011

Algorithms for on-demand touring problems

Algorithmes pour les problèmes de tournées à la demande

Résumé

As part of this thesis, we investigate the vehicle routing problem. We propose heuristics to solve this problem quickly and efficiently. In this thesis, we deal with three problems: the first is the Dial-a-ride problem. For this problem, we propose heuristics based on the technique of insertion and a constraint propagation technique. We propose also the procedure SPLIT and some operators of local research to solve this problem. The second is the multi-criteria DARP for which we propose an ELS framework. The third is a DARP problem with financial constraints (DARPF), which is an extension of DARP. We solve this problem thanks to insertion heuristics using a constraint propagation technique. The objective function determines the characteristics of the tour. Experimental results show that our (meta-) heuristics give results more favorable to customers (better quality of service)
Dans le cadre de cette thèse, nous nous intéressons au problème du transport à la demande. Nous proposons des heuristiques pour résoudre ce problème de manière rapide et efficace. Dans cette thèse, nous traitons trois problèmes : le premier est le Dial-a-ride (DARP standard). Pour ce problème, nous proposons des heuristiques basées sur la technique d’insertion et une technique de propagation de contrainte. Nous proposons aussi la procédure SPLIT et des opérateurs classiques de recherche locale pour résoudre ce problème. Le second est le DARP multicritères pour laquelle nous proposons un schéma de type ELS. Le troisième est un problème de transport à la demande avec contraintes financières (DARPF), qui est une extension de DARP. Nous résolvons ce problème grâce à une heuristique d’insertion et une technique de propagation de contraintes. La fonction objectif détermine les caractéristiques des tournées. Des résultats expérimentaux montrent que nos (méta-) heuristiques donnent des résultats plus favorables aux clients (meilleure qualité de service)
Fichier principal
Vignette du fichier
2011CLF22125_-_ZHAO.pdf (4.95 Mo) Télécharger le fichier
Origine : Version validée par le jury (STAR)
Loading...

Dates et versions

tel-00671350 , version 1 (17-02-2012)

Identifiants

  • HAL Id : tel-00671350 , version 1

Citer

Xiagang Zhao. Algorithmes pour les problèmes de tournées à la demande. Gestion et management. Université Blaise Pascal - Clermont-Ferrand II, 2011. Français. ⟨NNT : 2011CLF22125⟩. ⟨tel-00671350⟩
482 Consultations
1582 Téléchargements

Partager

Gmail Facebook X LinkedIn More