Στη διπλωματική αυτή εργασία αρχικά παρουσιάζονται κάποιες εισαγωγικές έννοιες, έπειτα παρουσιάζεται η εφαρμογή του Αλγορίθμου Ζευγαρώματος των Μελισσών πάνω στο Ανοιχτό Πρόβλημα Δρομολόγησης Οχημάτων και τέλος σχολιάζονται τα αποτελέσματα που έδωσε ο αλγόριθμος.