Local search for the team orienteering problem

Abstract

H εποχή του COVID-19 μας απέδειξε πως όλες οι εφαρμογές που σχετίζονται με τη δρομολόγηση οχημάτων σε πελάτες είναι πολύ κρίσιμες. Επίσης, είναι πολύ συνηθισμένο σενάριο τα οχήματα στις μεταφορές να πραγματοποιούν κλειστές διαδρομές, δηλαδή η αφετηρία και ο τερματισμός τους να είναι στην ίδια τοποθεσία. Αυτού του είδους οι ενέργειες συνήθως πραγματοποιούνται από επιχειρήσεις των οποίων τα οχήματα είναι τοποθετημένα σε αποθήκες. Ο σκοπός της συγκεκριμένης εργασίας είναι να προτείνει μια αλγοριθμική λύση στο παραπάνω πρόβλημα με χρήση μεθόδων τοπικής αναζήτησης.

The COVID-19 era proved that all the applications that are relevant with routing vehicles to customers (e.g., logistics and transportation) are highly critical. It is a common scenario for vehicles to perform closed routes, originating from, and terminating to the same location. Logistics operations are usually performed by private fleets based at warehouses. The aim of this study is to propose a solution algorithm for the aforementioned problem by using local search operators.