Algorithmes pour les problèmes de tournées à la demandeReportar como inadecuado




Algorithmes pour les problèmes de tournées à la demande - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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





Autor: Xiagang Zhao -

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



DESCARGAR PDF




Documentos relacionados