L'utilisation des heuristi ques pour la resolution des problemes de to umees de vehicules

Darbouche, Mohamed Tahar

Article Details

L'utilisation des heuristi ques pour la resolution des problemes de to umees de vehicules

Authors:

Darbouche, Mohamed Tahar

Publisher:

جامعة منتوري قسنطينة

Journal:

مجلة العلوم الإنسانية Vol.2009 Issue 32, pp.53-66

Document Type:

Article

Publication Date:

12/2009

Document Language:

French

Document ID (Org No.):

2001023366

pISSN:

1111-505X

Keywords:

Abstract:

 يتناول هذا المقال مسائل معروفة في ميدان بحوث العمليات التي تواجهها مؤسسات النقل: ألا وهي مسائل دوران المركبات.  هناك عدد كبير من مؤسسات النقل  (الطريق، الجو أو البحر) التي تواجه يوميا معوقات خاصة بهذه المسائل، ولهذا السبب فإن مشكلة تحسين عملية التوزيع في إدارة سلسلة الإمداد أصبحت ذات أهمية قصوى.   ولهذا السبب كانت مشكلة دوران المركبات محورا رئيسيا تدور حوله الدراسات والبحوث، والتي تدعى ببحوث العمليات. وكنتاج لتلك الدراسات، فقد طور العديد من الباحثين مقاربات عديدة ومختلفة لحل هذه الإشكالية.  إن البحث عن مناهج ناجعة وفعالة لحل إشكالية دوران المركبات يشكل جزءا مهما من المثلويات التوافقية.  إن الخوارزميات المعتمدة في الحلول الدقيقة أو تقريبية أصبحت أكثر فعالية نحو تلك الإشكاليات جد معقدة، كما أن محاولة إيجاد حل لها بصفة دقيقة قد يؤدي إلى الفشل نظرا لصعوبة بعض مسائلها.   ولهذا، غالبا ما يلجأ الباحثون إلى مناهج تقريبية تبحث عن حل واقعي يقترب من الدقة في وقت معقول من الحسابات.  إن نوعية الحلول المتحصل عليها لم تساهم فقط في إبراز أهمية هذه الخوارزميات، وإنما شكلت ثورة حقيقية وانطلاقة فعلية في دراسة المسائل المذكورة سابقا.  سنستعرض بصفة مختصرة مختلف المقاربات التقريبية الكلاسيكية مع الالتزام بتسليط الضوء على المقاربات والأفكار الجديدة التي ساهمت في  نجاحها وتطويره   \
                  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 \.

Article Details

L'utilisation des heuristi ques pour la resolution des problemes de to umees de vehicules

Authors:

Darbouche, Mohamed Tahar

Publisher:

جامعة منتوري قسنطينة

Journal:

مجلة العلوم الإنسانية Vol.2009 Issue 32, pp.53-66

Document Type:

Article

Publication Date:

12/2009

Document Language:

French

Document ID (Org No.):

2001023366

pISSN:

1111-505X

الخوارزميات

الهندسة المرورية

السائق والمركبة

التوعية المرورية

دوران المركبة

البحث العلمي

المقاربات الكلاسيكية

Issues

Article Details

Authors: Darbouche, Mohamed Tahar

Publisher: جامعة منتوري قسنطينة

Journal: مجلة العلوم الإنسانية Vol.2009 Issue 32, pp.53-66

Document Type: Article

Publication Date: 12/2009

Document Language: French

Document ID (Org No.): 2001023366

pISSN: 1111-505X

Issues

Authors:

Darbouche, Mohamed Tahar

Publisher:

جامعة منتوري قسنطينة

Journal:

مجلة العلوم الإنسانية Vol.2009 Issue 32, pp.53-66

Document Type:

Article

Publication Date:

12/2009

Document Language:

French

Document ID (Org No.):

2001023366

pISSN:

1111-505X