![](/images/graphics-bg.png)
L’utilisation des heuristiques pour la résolution des problèmes de tournées de véhicules
Author
Source
Issue
Vol. 2009, Issue 32 (31 Dec. 2009), pp.53-66, 14 p.
Publisher
Publication Date
2009-12-31
Country of Publication
Algeria
No. of Pages
14
Main Subjects
Abstract FRE
Ce travail aborde des problèmes bien connus en recherché 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 varies 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 problem.
Nous présenterons succinctement différentes approaches heuristiques classiques et nous nous attacherons à mettre en évidence, les nouvelles approches (metaheuristiques) et les principales idées qui ont contribué à leurs success.
American Psychological Association (APA)
Darbuche, Muhamed Tahar. 2009. L’utilisation des heuristiques pour la résolution des problèmes de tournées de véhicules. Revue Sciences Humaines،Vol. 2009, no. 32, pp.53-66.
https://search.emarefa.net/detail/BIM-329291
Modern Language Association (MLA)
Darbuche, Muhamed Tahar. L’utilisation des heuristiques pour la résolution des problèmes de tournées de véhicules. Revue Sciences Humaines Vol. ب, no. 32 (Dec. 2009), pp.53-66.
https://search.emarefa.net/detail/BIM-329291
American Medical Association (AMA)
Darbuche, Muhamed Tahar. L’utilisation des heuristiques pour la résolution des problèmes de tournées de véhicules. Revue Sciences Humaines. 2009. Vol. 2009, no. 32, pp.53-66.
https://search.emarefa.net/detail/BIM-329291
Data Type
Journal Articles
Language
French
Notes
Includes bibliographical references : p. 65-66
Record ID
BIM-329291