Algorithmes pour les problèmes de tournées à la demandeReport as inadecuate




Algorithmes pour les problèmes de tournées à la demande - Download this document for free, or read online. Document in PDF available to download.

1 Laboratoire d-Informatique, de Modélisation et d-Optimisation des Systèmes LIMOS - Laboratoire d-Informatique, de Modélisation et d-optimisation des Systèmes

Abstract : 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

Résumé : 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

en fr

Keywords : Heuristics Meta-heuristics Transportation Scheduling

Mots-clés : Heuristique Méta-heuristique Transport Ordonnancement





Author: Xiagang Zhao -

Source: https://hal.archives-ouvertes.fr/



DOWNLOAD PDF




Related documents