Μέθοδοι βελτιστοποίησης για πολύπλοκα προβλήματα δρομολόγησης και χρονοπρογραμματισμού στόλου οχημάτων

Περίληψη

Η διδακτορική αυτή διατριβή πραγματεύεται την ανάπτυξη μεθόδων βελτιστοποίησης για την επίλυση πολύπλοκων προβλημάτων δρομολόγησης και χρονοπρογραμματισμού στόλου οχημάτων. Η κύρια προσπάθεια εστιάζεται στη μελέτη της υπολογιστικής δύναμης των υβριδικών μεταευρετικών αλγορίθμων. Σε μια προσπάθεια να καλυφθούν τα κενά της βιβλιογραφίας η διδακτορική αυτή διατριβή έρχεται να προτείνει ιδιαίτερα αποδοτικές και αποτελεσματικές μεθόδους για την επίλυση του Προβλήματος Δρομολόγησης Στόλου Οχημάτων με Χρονικά Παράθυρα (ΠΔΣΟΧΠ) καθώς επίσης και άλλων εκδοχών του. Πιο συγκεκριμένα επιχειρείται για πρώτη φορά η μοντελοποίηση του Ανοικτού ΠΔΣΟΧΠ και η ανάπτυξη νέων μεθόδων για το ΠΔΣΟΧΠ με Ετερογενή Στόλο Οχημάτων. Ακόμη εξετάζεται επισταμένως και επιλύεται μια πραγματική βιομηχανική εφαρμογή με πολλαπλούς επιχειρησιακούς περιορισμούς. Τέλος, οι προτεινόμενες μέθοδοι βελτιστοποίησης ενσωματώνονται σε ένα πραγματικό Σύστημα Υποστήριξης Αποφάσεων. Για το ΠΔΣΟΧΠ προτείνεται μια υβριδική μεταευρετική ...
περισσότερα

Περίληψη σε άλλη γλώσσα

This PhD dissertation is interested in the development of optimization methods for solving complex and large scale Vehicle Routing and Scheduling Problems (VRSP). The main focus is given on studying the computational efficiency and effectiveness of hybrid metaheuristic algorithms. In an attempt to fill in the gaps of the literature identified earlier, the major effort will focus on the Vehicle Routing Problem with Time Windows (VRPTW) and the proposed optimization methods will be tested on several medium and large scale benchmark data sets. Attention will be also given on other variants of the VRPTW with practical and operational side-constraints namely the Open VRPTW (OVRPTW) and the Heterogeneous Fleet VRPTW (HFVRPTW) and the VRPTW with Multiple Compartments and Commodities (MCCVRPTW). Finally, driven from an industrial application we will examine the integration of the suggested methods within a novel Decision Support System that enables schedulers to tackle VRPTW problems with real ...
περισσότερα

Όλα τα τεκμήρια στο ΕΑΔΔ προστατεύονται από πνευματικά δικαιώματα.

DOI
10.12681/eadd/25322
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/25322
ND
25322
Εναλλακτικός τίτλος
Optimization methods for complex vehicle routing and scheduling problems
Συγγραφέας
Ρεπούσης, Παναγιώτης του Πέτρος
Ημερομηνία
2008
Ίδρυμα
Οικονομικό Πανεπιστήμιο Αθηνών. Τμήμα Διοικητικής Επιστήμης και Τεχνολογίας
Εξεταστική επιτροπή
Ιωάννου Γεώργιος
Πραστάκος Γρηγόρης
Ταραντίλης Χρήστος
Λάϊος Λάμπρος
Ψαραύτης Χαρίλαος
Οικονόμου Γεώργιος
Μπότσαρης Χαράλαμπος
Επιστημονικό πεδίο
Κοινωνικές ΕπιστήμεςΟικονομικά και Επιχειρήσεις
Λέξεις-κλειδιά
Διαχείριση εφοδιαστικής αλυσίδας; Δρομολόγηση οχημάτων; Υπολογιστική ευφυΐα; Ευρετικοί αλγόριθμοι; Μεταευρετικοί αλγόριθμοι; Εξελικτικός προγραμματισμός; Συστήματα διανομών; Διοίκηση υπηρεσιών και επιχειρησιακών διαδικασιών
Χώρα
Ελλάδα
Γλώσσα
Αγγλικά
Άλλα στοιχεία
[xix], 284 σ., εικ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)