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