AUEB Library - Digital Repository

PYXIDA Institutional Repository
and Digital Library

Username
Password

Collections :	Ιδρυματικό Αποθετήριο ΟΠΑ / AUEB Institutional Repository Σχολή Διοίκησης Επιχειρήσεων / School of Business Τμήμα Διοικητικής Επιστήμης και Τεχνολογίας / Department of Management Science and Technology Μεταπτυχιακές Εργασίες / Postgraduate dissertations

Title :	Local search for the team orienteering problem

Alternative Title :	Τοπική αναζήτηση για το πρόβλημα του ομαδικού προσανατολισμού

Creator :	Γαρδέλης, Σταύρος-Κωνσταντίνος Gardelis, Stavros-Konstantinos

Contributor :	Zachariadis, Emmanouil (Επιβλέπων καθηγητής) Mourtos, Yiannis (Εξεταστής) Athens University of Economics and Business, Department of Management Science and Technology (Degree granting institution)

Type :	Text

Extent :	69p.

Language :	en

Identifier :	http://www.pyxida.aueb.gr/index.php?op=view_object&object_id=10016

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.

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.

Subject :	Πρόβλημα δρομολόγησης οχημάτων Πρόβλημα ομαδικού προσανατολισμού Τοπική αναζήτηση Βελτιστοποίηση μεγάλης κλίμακας Επιχειρησιακή έρευνα Vehicle Routing Problem (VRP) Capacitated team orienteering problem (CTOP) Local search Large scale optimization Operational research

Date Available :	2023-02-03 17:39:48

Date Issued :	31-05-2022

Date Submitted :	2023-02-03 17:39:48

Access Rights :	Free access

Licence :

File: Gardelis_2022.pdf

Type: application/pdf

Login