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

Περίληψη

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

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

DOI
10.12681/eadd/16709
Διεύθυνση Handle
http://hdl.handle.net/10442/hedi/16709
ND
16709
Εναλλακτικός τίτλος
Algorithms for representing and solving complex and large scale combinatorial optimization problems: application to the vehicle routing problem and to development of supply chain management systems
Συγγραφέας
Ταραντίλης, Χρήστος (Πατρώνυμο: Δημήτριος)
Ημερομηνία
2002
Ίδρυμα
Εθνικό Μετσόβιο Πολυτεχνείο (ΕΜΠ). Σχολή Χημικών Μηχανικών. Τομέας Ανάλυσης, Σχεδιασμού και Ανάπτυξης Διεργασιών και Συστημάτων (ΙΙ)
Εξεταστική επιτροπή
Κυρανούδης Χρήστος
Μαρκάτος Νικόλαος-Χρήστος
Διακουπάκη Δανάη
Ασημακόπουλος Νικήτας
Μπότσαρης Χαράλαμπος
Παπαγιαννάκης Ελευθέριος
Σίσκος Ιωάννης
Επιστημονικό πεδίο
Επιστήμες Μηχανικού και ΤεχνολογίαΕπιστήμη Χημικού Μηχανικού
Λέξεις-κλειδιά
Συνδυαστική βελτιστοποίηση; Ανάλυση αλγορίθμων; Σχεδιασμός αλγορίθμων; Προβλήματα μη-πολυωνυμικής πολυπλοκότητας; Μεταευρετικοί αλγόριθμοι; Συστήματα εφοδιαστικής διαχείρισης; Μέθοδοι βελτιστοποίησης τεχνητής νοημοσύνης; Διαχείριση διανομών; Πρόβλημα δρομολόγησης στόλου οχημάτων
Χώρα
Ελλάδα
Γλώσσα
Ελληνικά
Άλλα στοιχεία
246 σ., εικ.
Στατιστικά χρήσης
ΠΡΟΒΟΛΕΣ
Αφορά στις μοναδικές επισκέψεις της διδακτορικής διατριβής για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΞΕΦΥΛΛΙΣΜΑΤΑ
Αφορά στο άνοιγμα του online αναγνώστη για την χρονική περίοδο 07/2018 - 07/2023.
Πηγή: Google Analytics.
ΜΕΤΑΦΟΡΤΩΣΕΙΣ
Αφορά στο σύνολο των μεταφορτώσων του αρχείου της διδακτορικής διατριβής.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
ΧΡΗΣΤΕΣ
Αφορά στους συνδεδεμένους στο σύστημα χρήστες οι οποίοι έχουν αλληλεπιδράσει με τη διδακτορική διατριβή. Ως επί το πλείστον, αφορά τις μεταφορτώσεις.
Πηγή: Εθνικό Αρχείο Διδακτορικών Διατριβών.
Σχετικές εγγραφές (με βάση τις επισκέψεις των χρηστών)