Βιβλιοθήκη ΟΠΑ - Ψηφιακό Αποθετήριο

ΠΥΞΙΔΑ Ιδρυματικό Αποθετήριο
και Ψηφιακή Βιβλιοθήκη

Όνομα χρήστη
Κωδικός πρόσβασης

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

Τίτλος :	Full truckload fuel distribution to multiple destinations taking into account unloading considerations

Εναλλακτικός τίτλος :	Διανομή καυσίμου σε πολλαπλούς προορισμούς λαμβάνοντας υπόψιν περιορισμούς κατά τη φόρτωση

Δημιουργός :	Μωραΐτης, Αλέξανδρος Moraitis, Alexandros

Συντελεστής :	Androutsopoulos, Konstantinos (Επιβλέπων καθηγητής) Lekakos, Georgios (Εξεταστής) Burnetas, Apostolos (Εξεταστής) Athens University of Economics and Business, Department of Management Science and Technology (Degree granting institution)

Τύπος :	Text

Φυσική περιγραφή :	44p.

Γλώσσα :	en

Αναγνωριστικό :	http://www.pyxida.aueb.gr/index.php?op=view_object&object_id=11898

Περίληψη :	Η παρούσα διατριβή εξετάζει το πρόβλημα διανομής καυσίμων από μια κεντρική αποθήκη σε πολλαπλές δεξαμενές, με στόχο τη δημιουργία ενός ακριβούς πλάνου χρονοπρογραμματισμού για δραστηριότητες όπως η φόρτωση, εκφόρτωση και παράδοση. Το πρόβλημα είναι ιδιαίτερα κρίσιμο στα νησιά, όπου τα καύσιμα εκφορτώνονται από ένα δεξαμενόπλοιο και διανέμονται μέσω ετερογενούς στόλου οχημάτων. Για την αντιμετώπιση του προβλήματος, αναπτύχθηκε ένα μαθηματικό μοντέλο βασισμένο στον Μικτό Ακέραιο Γραμμικό Προγραμματισμό (MILP) και ένα πρόγραμμα υλοποιήθηκε σε Java με τη βιβλιοθήκη CPLEX. Για τη βελτίωση της απόδοσης, σχεδιάστηκε και δοκιμάστηκε ένας άπληστος αλγόριθμος (greedy algorithm). Τα αποτελέσματα σε πέντε δοκιμαστικές περιπτώσεις έδειξαν ότι, ενώ ο CPLEX αντιμετώπισε δυσκολίες σε μεγαλύτερα προβλήματα, ο άπληστος αλγόριθμος προσέφερε μια πιο πρακτική και αποδοτική λύση, εξισορροπώντας την ποιότητα της λύσης με τον χρόνο υπολογισμού.Η καινοτομία της μελέτης έγκειται στην αντικειμενική συνάντηση, η οποία επικεντρώνεται στη μείωση του χρόνου παραμονής του δεξαμενόπλοιου στο λιμάνι, λαμβάνοντας υπόψη πολλαπλά δρομολόγια και περιορισμούς ουράς. This thesis addresses the fuel distribution problem from a single depot to multiple tanks, focusing on creating an exact time schedule for activities such as loading, unloading, and delivery. This problem is particularly relevant on islands, where fuel must be unloaded from a tanker and distributed by a heterogeneous fleet of vehicles. The problem is crucial for military operations, where the goal is to minimize the time the tanker remains in port for security reasons.

Περίληψη :

Η παρούσα διατριβή εξετάζει το πρόβλημα διανομής καυσίμων από μια κεντρική αποθήκη σε πολλαπλές δεξαμενές, με στόχο τη δημιουργία ενός ακριβούς πλάνου χρονοπρογραμματισμού για δραστηριότητες όπως η φόρτωση, εκφόρτωση και παράδοση. Το πρόβλημα είναι ιδιαίτερα κρίσιμο στα νησιά, όπου τα καύσιμα εκφορτώνονται από ένα δεξαμενόπλοιο και διανέμονται μέσω ετερογενούς στόλου οχημάτων. Για την αντιμετώπιση του προβλήματος, αναπτύχθηκε ένα μαθηματικό μοντέλο βασισμένο στον Μικτό Ακέραιο Γραμμικό Προγραμματισμό (MILP) και ένα πρόγραμμα υλοποιήθηκε σε Java με τη βιβλιοθήκη CPLEX. Για τη βελτίωση της απόδοσης, σχεδιάστηκε και δοκιμάστηκε ένας άπληστος αλγόριθμος (greedy algorithm). Τα αποτελέσματα σε πέντε δοκιμαστικές περιπτώσεις έδειξαν ότι, ενώ ο CPLEX αντιμετώπισε δυσκολίες σε μεγαλύτερα προβλήματα, ο άπληστος αλγόριθμος προσέφερε μια πιο πρακτική και αποδοτική λύση, εξισορροπώντας την ποιότητα της λύσης με τον χρόνο υπολογισμού.Η καινοτομία της μελέτης έγκειται στην αντικειμενική συνάντηση, η οποία επικεντρώνεται στη μείωση του χρόνου παραμονής του δεξαμενόπλοιου στο λιμάνι, λαμβάνοντας υπόψη πολλαπλά δρομολόγια και περιορισμούς ουράς.
This thesis addresses the fuel distribution problem from a single depot to multiple tanks, focusing on creating an exact time schedule for activities such as loading, unloading, and delivery. This problem is particularly relevant on islands, where fuel must be unloaded from a tanker and distributed by a heterogeneous fleet of vehicles. The problem is crucial for military operations, where the goal is to minimize the time the tanker remains in port for security reasons.

Λέξη κλειδί :	Διανομή καυσίμου Χρονοπρογραμματισμός εργασιών Πολλαπλά ταξίδια Άπληστος αλγόριθμος Βελτιστοποίηση Fuel distribution problem Vehicle Scheduling Problem (VSP) Multi-trip scheduling Greedy algorithm Mixed-Integer Linear Programming (MILP)

Διαθέσιμο από :	2025-02-15 10:51:07

Ημερομηνία έκδοσης :	04-02-2025

Ημερομηνία κατάθεσης :	2025-02-15 10:51:07

Δικαιώματα χρήσης :	Free access

Άδεια χρήσης :

Αρχείο: Moraitis_2025.pdf

Τύπος: application/pdf

Είσοδος