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

Μουρούτσος, Γεώργιος

dc.contributor.advisor	Κοζανίδης, Γεώργιος	el
dc.creator	Μουρούτσος, Γεώργιος	el
dc.date.accessioned	2015-07-24T12:21:34Z
dc.date.available	2015-07-24T12:21:34Z
dc.date.issued	2005
dc.identifier.other	3814
dc.identifier.uri	http://hdl.handle.net/11615/13543	en
dc.description	Παρατηρήσεις έκδοσης: λείπουν οι σελίδες 49, 53 από το φυσικό τεκμήριο.	el
dc.description.abstract	Στην παρούσα διπλωματική εργασία παρουσιάζουμε ένα νέο αλγόριθμο δυναμικού προγραμματισμού για το πρόβλημα παραλαβής και παράδοσης με χρονικά περιθώρια με ένα ή δύο οχήματα. Ο αλγόριθμος βασίζεται σε εφαρμογή δομής δεδομένων, η οποία είναι επέκταση μίας εφαρμογής που πρωτοπαρουσιάστηκε από τον Χαρίλαο Ψαραύτη [15]. Παρουσιάζουμε αρχικά τον αλγόριθμο για το ένα όχημα και μετέπειτα τον επεκτείνουμε για δύο οχήματα. Έπειτα αναφερόμαστε λεπτομερώς στους χρόνους που χρειάζεται για να έχουμε αποτελέσματα. Η σημαντικότητα του αλγορίθμου έγκειται στο γεγονός ότι μπορεί να χρησιμοποιηθεί για την βελτίωση της απόδοσης ευρετικών μεθόδων για το πρόβλημα που αντιμετωπίζουμε. Αναλύουμε λεπτομερώς την απόδοση του αλγορίθμου και τους ποικίλους τρόπους που μπορεί να χρησιμοποιηθεί. Τέλος, καταλήγουμε με προτάσεις για περαιτέρω βελτίωση αυτού.	el
dc.language.iso	el	en
dc.rights	Attribution-NonCommercial-NoDerivatives 4.0 International	en
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/4.0/	en
dc.subject.other	ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ (ΜΑΘΗΜΑΤΙΚΑ)	el
dc.subject.other	ΔΥΝΑΜΙΚΟΣ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ	el
dc.subject.other	ΟΧΗΜΑΤΑ	el
dc.title	Αλγόριθμοι δυναμικού προγραμματισμού για το πρόβλημα παραλαβής και παράδοσης με ένα και δυο οχήματα	el
dc.type	bachelorThesis	en
heal.recordProvider	Πανεπιστήμιο Θεσσαλίας - Βιβλιοθήκη και Κέντρο Πληροφόρησης	el
heal.academicPublisher	Πανεπιστήμιο Θεσσαλίας. Πολυτεχνική Σχολή. Τμήμα Μηχανολόγων Μηχανικών Βιομηχανίας.	el
heal.academicPublisherID	uth	en
heal.fullTextAvailability	true	en
dc.rights.accessRights	free	en

Αρχεία σε αυτό το τεκμήριο

Name:: P0013543.pdf
Μέγεθος:: 4.097Mb
Τύπος:: PDF

Προβολή/Άνοιγμα

Αυτό το τεκμήριο εμφανίζεται στις ακόλουθες συλλογές

Εμφάνιση απλής εγγραφής

Attribution-NonCommercial-NoDerivatives 4.0 International