1. Home page
  2. Search

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

This item is provided by the institution :
University of Thessaly   

Repository :
University of Thessaly Institutional Repositoty   

see the original item page
in the repository's web site and access all digital files if the item*



Αλγόριθμοι δυναμικού προγραμματισμού για το πρόβλημα παραλαβής και παράδοσης με ένα και δυο οχήματα (EL)
Μουρούτσος, Γεώργιος (EL)
Πανεπιστήμιο Θεσσαλίας - Βιβλιοθήκη και Κέντρο Πληροφόρησης (EL)
Κοζανίδης, Γεώργιος (EL)
bachelorThesis (EN)
2005
2015-07-24T12:21:34Z
Παρατηρήσεις έκδοσης: λείπουν οι σελίδες 49, 53 από το φυσικό τεκμήριο. (EL)
Στην παρούσα διπλωματική εργασία παρουσιάζουμε ένα νέο αλγόριθμο δυναμικού προγραμματισμού για το πρόβλημα παραλαβής και παράδοσης με χρονικά περιθώρια με ένα ή δύο οχήματα. Ο αλγόριθμος βασίζεται σε εφαρμογή δομής δεδομένων, η οποία είναι επέκταση μίας εφαρμογής που πρωτοπαρουσιάστηκε από τον Χαρίλαο Ψαραύτη [15]. Παρουσιάζουμε αρχικά τον αλγόριθμο για το ένα όχημα και μετέπειτα τον επεκτείνουμε για δύο οχήματα. Έπειτα αναφερόμαστε λεπτομερώς στους χρόνους που χρειάζεται για να έχουμε αποτελέσματα. Η σημαντικότητα του αλγορίθμου έγκειται στο γεγονός ότι μπορεί να χρησιμοποιηθεί για την βελτίωση της απόδοσης ευρετικών μεθόδων για το πρόβλημα που αντιμετωπίζουμε. Αναλύουμε λεπτομερώς την απόδοση του αλγορίθμου και τους ποικίλους τρόπους που μπορεί να χρησιμοποιηθεί. Τέλος, καταλήγουμε με προτάσεις για περαιτέρω βελτίωση αυτού. (EL)
ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (EL)
ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (ΜΑΘΗΜΑΤΙΚΑ) (EL)
ΟΧΗΜΑΤΑ (EL)
Πανεπιστήμιο Θεσσαλίας. Πολυτεχνική Σχολή. Τμήμα Μηχανολόγων Μηχανικών Βιομηχανίας. (EL)
Attribution-NonCommercial-NoDerivatives 4.0 International (EN)
http://creativecommons.org/licenses/by-nc-nd/4.0/
free (EN)
University of Thessaly
University of Thessaly Institutional Repositoty
Βιβλιοθήκη & Κέντρο Πληροφόρησης
Διπλωματικές/Πτυχιακές Εργασίες (ΤΜΜ)
Τμήμα Μηχανολόγων Μηχανικών (ΤΜΜ)
Διπλωματικές/Πτυχιακές Εργασίες ΠΘ



*Institutions are responsible for keeping their URLs functional (digital file, item page in repository site)