Αλγόριθμοι δυναμικού προγραμματισμού για το πρόβλημα παραλαβής και παράδοσης με ένα και δυο οχήματα
Mostra/ Apri
Autore
Μουρούτσος, ΓεώργιοςSupervisor name
Κοζανίδης, Γεώργιος
Data
2005Language
el
Descrizione
Παρατηρήσεις έκδοσης: λείπουν οι σελίδες 49, 53 από το φυσικό τεκμήριο.
Access
free
Abstract
Στην παρούσα διπλωματική εργασία παρουσιάζουμε ένα νέο αλγόριθμο δυναμικού
προγραμματισμού για το πρόβλημα παραλαβής και παράδοσης με χρονικά περιθώρια
με ένα ή δύο οχήματα. Ο αλγόριθμος βασίζεται σε εφαρμογή δομής δεδομένων, η
οποία είναι επέκταση μίας εφαρμογής που πρωτοπαρουσιάστηκε από τον Χαρίλαο
Ψαραύτη [15]. Παρουσιάζουμε αρχικά τον αλγόριθμο για το ένα όχημα και μετέπειτα
τον επεκτείνουμε για δύο οχήματα. Έπειτα αναφερόμαστε λεπτομερώς στους χρόνους
που χρειάζεται για να έχουμε αποτελέσματα. Η σημαντικότητα του αλγορίθμου
έγκειται στο γεγονός ότι μπορεί να χρησιμοποιηθεί για την βελτίωση της απόδοσης
ευρετικών μεθόδων για το πρόβλημα που αντιμετωπίζουμε. Αναλύουμε λεπτομερώς
την απόδοση του αλγορίθμου και τους ποικίλους τρόπους που μπορεί να
χρησιμοποιηθεί. Τέλος, καταλήγουμε με προτάσεις για περαιτέρω βελτίωση αυτού.
Academic publisher
Πανεπιστήμιο Θεσσαλίας. Πολυτεχνική Σχολή. Τμήμα Μηχανολόγων Μηχανικών Βιομηχανίας.