![Ιδρυματικό Αποθετήριο [SANDBOX]](images/dias.logo.png "Ιδρυματικό Αποθετήριο [SANDBOX]"){kind=logo}
Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/820DD39D-C8E2-44E7-B7D1-B876A2338901 | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.71311 | - |
| Γλώσσα | el | - |
| Μέγεθος | 97 σελίδες | el |
| Τίτλος | Βέλτιστη κατανομή πόρων με την χρήση της μεθόδου του δυναμικού προγραμματισμού | el |
| Δημιουργός | Mitka Elisavet | en |
| Δημιουργός | Μητκα Ελισαβετ | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Daras Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Δαρας Νικολαος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Tsafarakis Stelios | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Τσαφαρακης Στελιος | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Karamatsoukis Constantinos | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Καραματσούκης Κωνσταντίνος | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Εκδότης | Hellenic Army Academy | en |
| Εκδότης | Στρατιωτική Σχολή Ευελπίδων | el |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περίληψη | Η παρούσα μεταπτυχιακή διατριβή έχει ως στόχο τη μελέτη του προβλήματος της της κατανομής πόρων σε κάποιες δραστηριότητες. Η μελέτη προβλημάτων εύρεσης της βέλτιστης κατανομής πόρων είναι σημαντική καθώς πολλές φορές υπάρχει περιορισμός στη διαθεσιμότητα των πόρων ενώ παράλληλα κάποιοι επιπρόσθετοι περιορισμοί καθιστούν το πρόβλημα αρκετά πολύπλοκο. Στη διεθνή βιβλιογραφία τέτοιου είδους προβλήματα καλούνται προβλήματα κατανομής πόρων (resource allocation problems). Στο πρώτο κεφάλαιο γίνεται μια εισαγωγή στον δυναμικό προγραμματισμό, δηλαδή πως ξεκίνησε και επινοήθηκε σαν μέθοδος, σε τι είδους προβλήματα μπορεί να δώσει λύση, ποιοι αλγόριθμοι χρησιμοποιούνται, αλλά και σε ποιους τομείς και σε ποιες καταστάσεις μπορεί να δώσει λύσεις. Η διαδικασία επιλογής του κατάλληλου αλγόριθμου είναι σημείο καίριας σημασίας καθώς είναι αυτή που θα οδηγήσει με μικρότερο υπολογιστικό κόστος στη λύση του προβλήματος. Αναφέρονται επιγραμματικά οι τεχνικές επίλυσης και οι βασικοί αλγόριθμοι για τα προβλήματα κατανομής πόρων. Στο δεύτερο κεφάλαιο γίνεται αναφορά στην επίλυση προβλημάτων κατανομής πόρων με τη βοήθεια της μεθόδου του δυναμικού προγραμματισμού. Δίνονται στοιχεία για την ιστορία του σαν μέθοδος επίλυσης πολύπλοκων προβλημάτων, το κόστος που έχει κάθε φορά καθώς και τα χαρακτηριστικά των προβλημάτων στα οποία μπορεί να δώσει λύση. Στη συνέχεια γίνεται αναφορά στην αρχή της βελτιστοποίησης, δηλαδή στη μέθοδο εύρεσης της βέλτιστης λύσης αναδρομικά. Στο τέλος παρουσιάζονται κάποιες βασικές έννοιες του Στοχαστικού Δυναμικού Προγραμματισμού, ενώ στη συνέχεια παρουσιάζονται οι πιο γνωστοί αλγόριθμοι για την εύρεση της βέλτιστης πολιτικής. Στο τρίτο κεφάλαιο παρουσιάζονται κάποιες εφαρμογές του δυναμικού προγραμματισμού, όπως το πρόβλημα των επενδύσεων, το πρόβλημα κατανομής εργασιών, προβλήματα προγραμματισμού της παραγωγής και ελέγχου αποθεμάτων, η αντικατάσταση εξοπλισμού και μηχανημάτων, η λήψη αποφάσεων υπό συνθήκες αβεβαιότητας ή το πρόβλημα βέλτιστης φόρτωσης οχήματος. Επίσης γίνεται ανάλυση στρατιωτικών εφαρμογών σε προβλήματα κατανομής πόρων. Στο τέταρτο κεφάλαιο γίνεται μια ανασκόπηση των προαναφερθέντων. Δίνονται συμπεράσματα που προέκυψαν από την ανάλυση της θεωρίας και των εφαρμογών που παρουσιάστηκαν. | el |
| Τύπος | Μεταπτυχιακή Διατριβή | el |
| Τύπος | Master Thesis | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by-nc-nd/4.0/ | en |
| Ημερομηνία | 2018-02-02 | - |
| Ημερομηνία Δημοσίευσης | 2017 | - |
| Θεματική Κατηγορία | Βέλτιστη κατανομή πόρων | el |
| Θεματική Κατηγορία | Δυναμικός προγραμματισμός | el |
| Βιβλιογραφική Αναφορά | Ελισάβετ Μήτκα, "Βέλτιστη κατανομή πόρων με την χρήση της μεθόδου του δυναμικού προγραμματισμού", Μεταπτυχιακή Διατριβή, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Στρατιωτική Σχολή Ευελπίδων, Χανιά, Ελλάς, 2017 | el |
Copyright © DIAS 2013
