Dépôt Institutionnel de l'Université BBA

L’optimisation par colonie de fourmis pour le problème de véhicule avec livraison et ramassage

Afficher la notice abrégée

dc.contributor.author AOUISSI, AKRAM ANIS
dc.contributor.author MESSAI, ASMA
dc.date.accessioned 2022-10-30T09:47:02Z
dc.date.available 2022-10-30T09:47:02Z
dc.date.issued 2022-07-07
dc.identifier.issn MTM/308
dc.identifier.uri https://dspace.univ-bba.dz:443/xmlui/handle/123456789/2254
dc.description.abstract Ant Colony Optimization (ACO) is a population-based met heuristic algorithm that can be used to find approximate solutions to hard optimization problems. It was originally introduced to solve Travelling salesman problems, many implementations of ACO have been proposed various combinatorial optimization problems. In this research, ACO is applied to the Vehicle Routing with Pickup and Delivery (VRPPD) problem. The VRPPD determines a set of vehicle routes starting and ending at a single depot and visiting all customers one time. The vehicles are not only needed to deliver goods, but also to pick up certain customer goods. The goal is to minimize the total distance traveled. تحسين مستعمرة النمل هي خوارزمية التحسين قائمة على السكان يمكن استخدامها إليجاد حلول تقريبية لمشاكل التحسين الصعبة. تم تقديمه في األصل لحل مشاكل البائع المتنقل، وقد تم اقتراح العديد من تطبيقات تحسين مستعرة النمل العديد من مشاكل تحسين التوافقية. في هذا البحث، يتم تطبيق تحسين مستعمرة النمل على مشكلة توجيه المركبات مع االلتقاط والتسليم. يحدد هذا االخير مجموعة من مسارات المركبات التي تبدأ وتنتهي في مستودع واحد وتزور جميع العمالء مرة واحدة. المركبات ليست مطلوبة فقط لتسليم البضائع، ولكن أي ًضا اللتقاط بعض سلع العمالء. الهدف هو تقليل المسافة اإلجمالية المقطوعة. en_US
dc.description.abstract Ant Colony Optimization (ACO) is a population-based met heuristic algorithm that can be used to find approximate solutions to hard optimization problems. It was originally introduced to solve Travelling salesman problems, many implementations of ACO have been proposed various combinatorial optimization problems. In this research, ACO is applied to the Vehicle Routing with Pickup and Delivery (VRPPD) problem. The VRPPD determines a set of vehicle routes starting and ending at a single depot and visiting all customers one time. The vehicles are not only needed to deliver goods, but also to pick up certain customer goods. The goal is to minimize the total distance traveled. تحسين مستعمرة النمل هي خوارزمية التحسين قائمة على السكان يمكن استخدامها إليجاد حلول تقريبية لمشاكل التحسين الصعبة. تم تقديمه في األصل لحل مشاكل البائع المتنقل، وقد تم اقتراح العديد من تطبيقات تحسين مستعرة النمل العديد من مشاكل تحسين التوافقية. في هذا البحث، يتم تطبيق تحسين مستعمرة النمل على مشكلة توجيه المركبات مع االلتقاط والتسليم. يحدد هذا االخير مجموعة من مسارات المركبات التي تبدأ وتنتهي في مستودع واحد وتزور جميع العمالء مرة واحدة. المركبات ليست مطلوبة فقط لتسليم البضائع، ولكن أي ًضا اللتقاط بعض سلع العمالء. الهدف هو تقليل المسافة اإلجمالية المقطوعة. en_US
dc.language.iso fr en_US
dc.publisher Université de Bordj Bou Arreridj Faculty of Mathematics and Computer Science en_US
dc.subject Optimisation par Colonies de Fourmis (OCF), Méta heuristique, Problème des Véhicules avec Collecte et Livraison(PVCL). en_US
dc.subject Optimisation par Colonies de Fourmis (OCF), Méta heuristique, Problème des Véhicules avec Collecte et Livraison(PVCL). en_US
dc.title L’optimisation par colonie de fourmis pour le problème de véhicule avec livraison et ramassage en_US
dc.type Thesis en_US


Fichier(s) constituant ce document

Ce document figure dans la(les) collection(s) suivante(s)

Afficher la notice abrégée

Chercher dans le dépôt


Recherche avancée

Parcourir

Mon compte