Συντάχθηκε 29-09-2026 11:09
Τόπος: Γ3 - Κτίριο Γ3, Γ3.0.13
Έναρξη: 01/10/2026 13:00
Λήξη: 01/10/2026 14:00
ΠΟΛΥΤΕΧΝΕΙΟ ΚΡΗΤΗΣ
Σχολή Μηχανικών Παραγωγής και Διοίκησης
Πρόγραμμα Προπτυχιακών Σπουδών
ΠΑΡΟΥΣΙΑΣΗ ΔΙΠΛΩΜΑΤΙΚΗΣ ΕΡΓΑΣΙΑΣ
Ημερομηνία: Πέμπτη, 1 Οκτωβρίου 2026, 13:00
Αίθουσα: Γ3.0.13
Ονοματεπώνυμο: ΜΑΚΡΑΚΗΣ ΜΙΧΑΗΛ
Θέμα: Ανάπτυξη και Εφαρμογή Ευφυούς Ευρετικού Αλγορίθμου GRASP–Local Search για το Πρόβλημα Δρομολόγησης Οχημάτων με Ελαχιστοποίηση Κατανάλωσης Καυσίμων
Title: Development and Application of an Intelligent Heuristic GRASP–Local Search Algorithm for the Fuel Consumption Vehicle Routing Problem
Εξεταστική Επιτροπή
- ΜΑΡΙΝΑΚΗΣ ΙΩΑΝΝΗΣ, Καθηγητής (επιβλέπων)
- ΜΑΤΣΑΤΣΙΝΗΣ ΝΙΚΟΛΑΟΣ, Ομότιμος Καθηγητής
- ΜΑΡΙΝΑΚΗ ΜΑΓΔΑΛΗΝΗ, ΕΔΙΠ
Περίληψη
Η διπλωματική αυτή εργασία εστιάζει στην επίλυση μιας παραλλαγής του κλασικού προβλήματος δρομολόγησης οχημάτων (VRP), γνωστή ως FCVRP (Fuel Consumption Vehicle Routing Problem), στην οποία στόχος είναι η ελαχιστοποίηση της συνολικής κατανάλωσης καυσίμου αντί της συνολικής απόστασης. Η κατανάλωση καυσίμου εξαρτάται από παράγοντες όπως το φορτίο κάθε οχήματος, οι αποστάσεις, και οι ανηφόρες/κατηφόρες, προσδίδοντας στο πρόβλημα μια πιο ρεαλιστική και σύνθετη διάσταση. Στην εργασία εφαρμόζεται ο ευρετικός αλγόριθμος GRASP (Greedy Randomized Adaptive Search Procedure) σε συνδυασμό με τοπική αναζήτηση (Local Search), με στόχο την εύρεση αποδοτικών λύσεων εντός λογικού υπολογιστικού χρόνου. Η αρχική λύση βασίζεται στον πλησιέστερο γείτονα, ενώ στη συνέχεια εφαρμόζονται τεχνικές βελτιστοποίησης. Τα αποτελέσματα δείχνουν ότι η προσέγγιση GRASP–Local Search οδηγεί σε σημαντικά αποδοτικές λύσεις σε όρους κατανάλωσης καυσίμου, αποδεικνύοντας τη χρησιμότητα ευρετικών μεθόδων για την επίλυση πολύπλοκων συνδυαστικών προβλημάτων της εφοδιαστικής αλυσίδας.
Abstract
This thesis focuses on solving a variation of the classical Vehicle Routing Problem (VRP), known as the Fuel Consumption Vehicle Routing Problem (FCVRP), in which the objective is to minimize total fuel consumption instead of total distance. Fuel consumption depends on factors such as the load of each vehicle, the distances, and the road gradients (uphill/downhill), giving the problem a more realistic and complex dimension. The GRASP (Greedy Randomized Adaptive Search Procedure) heuristic algorithm is applied in combination with Local Search, aiming to find efficient solutions within a reasonable computational time. The initial solution is based on the nearest neighbor method, followed by the application of optimization techniques. The results show that the GRASP–Local Search approach leads to significantly efficient solutions in terms of fuel consumption, demonstrating the usefulness of heuristic methods in solving complex combinatorial problems in supply chain logistics.
