Αλγόριθμοι δυναμικού προγραμματισμού για το πρόβλημα παραλαβής και παράδοσης με ένα και δυο οχήματα
Προβολή/ Άνοιγμα
Συγγραφέας
Μουρούτσος, ΓεώργιοςΌνομα Επιβλέποντος
Κοζανίδης, Γεώργιος
Ημερομηνία
2005Γλώσσα
el
Σημειώσεις
Παρατηρήσεις έκδοσης: λείπουν οι σελίδες 49, 53 από το φυσικό τεκμήριο.
Πρόσβαση
ελεύθερη
Επιτομή
Στην παρούσα διπλωματική εργασία παρουσιάζουμε ένα νέο αλγόριθμο δυναμικού
προγραμματισμού για το πρόβλημα παραλαβής και παράδοσης με χρονικά περιθώρια
με ένα ή δύο οχήματα. Ο αλγόριθμος βασίζεται σε εφαρμογή δομής δεδομένων, η
οποία είναι επέκταση μίας εφαρμογής που πρωτοπαρουσιάστηκε από τον Χαρίλαο
Ψαραύτη [15]. Παρουσιάζουμε αρχικά τον αλγόριθμο για το ένα όχημα και μετέπειτα
τον επεκτείνουμε για δύο οχήματα. Έπειτα αναφερόμαστε λεπτομερώς στους χρόνους
που χρειάζεται για να έχουμε αποτελέσματα. Η σημαντικότητα του αλγορίθμου
έγκειται στο γεγονός ότι μπορεί να χρησιμοποιηθεί για την βελτίωση της απόδοσης
ευρετικών μεθόδων για το πρόβλημα που αντιμετωπίζουμε. Αναλύουμε λεπτομερώς
την απόδοση του αλγορίθμου και τους ποικίλους τρόπους που μπορεί να
χρησιμοποιηθεί. Τέλος, καταλήγουμε με προτάσεις για περαιτέρω βελτίωση αυτού.
Ακαδημαϊκός Εκδότης
Πανεπιστήμιο Θεσσαλίας. Πολυτεχνική Σχολή. Τμήμα Μηχανολόγων Μηχανικών Βιομηχανίας.