Revue Des Sciences Humaines
Volume 20, Numéro 4, Pages 53-66
2009-12-31

L’utilisation Des Heuristiques Pour La Résolution Des Problèmes De Tournées De Véhicules



الكاتب : Darbouche Mohamed Tahar .

الملخص

Ce travail aborde des problèmes bien connus en recherche opérationnelle et rencontrés dans les entreprises de transport : les problèmes de tournées de véhicules. En effet, un très grand nombre d’entreprises de transport aérien fluvial et routier doit quotidiennement faire face à ce type de problèmes. Ainsi le problème de l’optimisation du volet distribution dans la gestion de la chaîne logistique prend de plus en plus de l’importance. C’est la raison pour laquelle les problèmes de tournées de véhicules ont toujours constitué un grand axe de recherche en recherche opérationnelle, et de nombreux chercheurs ont développé des approches très variées pour le résoudre. La recherche de méthodes efficaces de résolution des problèmes de tournées de véhicules constitue une part très importante de l’optimisation combinatoire. Les algorithmes de résolution exacte, ou approchée sont de plus en plus efficaces pour ces problèmes très complexes et vouloir les résoudre de façon exacte peut être voué à l’échec compte tenu de la difficulté de certains d’entre eux. On a alors souvent recours aux méthodes heuristiques qui recherchent une solution réalisable proche de l’optimum en un temps de calcul raisonnable. La qualité des solutions obtenues a non seulement permis de montrer l’intérêt de ce type d’algorithmes, mais également a représente une percée significative dans l’étude de ce problème. Nous présenterons succinctement différentes approches heuristiques classiques et nous nous attacherons à mettre en évidence, les nouvelles approches (metaheuristiques) et les principales idées qui ont contribué à leurs succès.

الكلمات المفتاحية

entreprises de transport - heuristiques - tournées de véhicules

مقالات مماثلة

Les Conflits Frontaliers Internationaux : De L’émergence à La Résolution “ Le Conflit Frontalier Russo - Chinois Comme Modèle ” The International Border Conflicts : From Emergence To Resolution “ The Russo - Chinese Border Conflict Resolution As A Model ”

Berkani Salim . 
pages 1171-1206.

Tsunami And Surge-related Coastal Hazard Mapping In Sri Lanka, By Very-high Resolution, Three-dimensional, Airborne And Spaceborne Remote-sensing Cartographie A Tres Haute Resolution Du Risque-tsunamis Au Sri Lanka, Par Integration De Techniques Tridimensionnelles De Teledetection Aerienne Et Spatiale

Ferrucci Fabrizio . 
pages 47-56.

Les Conventions Fiscales Internationales Comme Moyen De Résolution Des Problèmes De La Fiscalité Internationale

Saioud Kaouter .  Saioud Arif . 
pages 214-229.

Rôle De L’expertise Dans La Résolution Des Problèmes D’expression Motrice En Milieu éducatif.

Fetouhi Lynda . 
pages 327-330.

La Théorie De La Résolution Des Problèmes Inventifs (triz) à L’usage De L’innovation Marketing: L'innovation Du Multi-level Marketing (mlm)

Fares Kheddache .  Saïd Brika . 
pages 01-23.

Formats de citation