Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/31898
Title: 'ΒΕΛΤΙΣΤΟΠΟΙΗΣΗ ΚΑΤΑΝΟΜΗΣ ΠΟΡΩΝ ΣΕ ΤΕΧΝΙΚΑ ΕΡΓΑ ΜΕ ΧΡΗΣΗ ΕΞΕΛΙΚΤΙΚΩΝ ΑΛΓΟΡΙΘΜΩΝ
Authors: ΣΙΝΟΣ, ΧΑΡΑΛΑΜΠΟΣ
Advisor: ΧΑΣΙΑΚΟΣ, ΑΘΑΝΑΣΙΟΣ
Issue Date: 1-Sep-2016
Abstract: Σε αυτή την εργασία μελετήθηκαν οι κυριότεροι εξελικτικοί αλγόριθμοι ως προς την ικανότητα επίλυσης προβλημάτων βελτιστοποίησης κατανομής πόρων που παρουσιάζονται σε τεχνικά έργα. Η αποπεράτωση ενός τεχνικού έργου σημαίνει ότι ένα πλήθος διακριτών εργασιών έχει εκτελεστεί σωστά, ακολουθώντας κάποιες σχέσεις διαδοχής μεταξύ των εργασιών, ενώ κάθε εργασία απαιτεί ένα πλήθος πόρων (εργάτες, μηχανήματα, υλικά), έχει μια ελάχιστη διάρκεια εκτέλεσης και κάποιο κόστος εκτέλεσης. Πρωταρχικός στόχος των αλγορίθμων είναι να ελεγχθεί αν μπορούν να επιλύσουν προβλήματα με μεγάλο πλήθος εργασιών, που η αναλυτική λύση είναι χρονοβόρα και πολλές φορές καθίσταται αδύνατη. Στη συνέχεια στόχος είναι να μπορέσουν να βρουν θεμιτές λύσεις με ελάχιστο κόστος, το οποίο μπορεί να οφείλεται σε πολλαπλούς στόχους, όπως στην ομαλότητα χρήσης των πόρων, στη μη υπέρβαση ή την ελαχιστοποίηση της υπέρβασης ενός μεγέθους πόρων και στην ελαχιστοποίηση της διάρκειας του έργου. Το συνολικό κόστος που είναι και η αντικειμενική συνάρτηση ελαχιστοποίησης απαρτίζεται από επιμέρους κόστη που λαμβάνουν υπόψη τους όλους τους παραπάνω περιορισμούς και απαιτήσεις.
Appears in Collections:ΔΧΤ Διπλωματικές Εργασίες

Files in This Item:
File Description SizeFormat 
Sinos_C_ diplvmatiki ergasia DXT.pdfMain thesis document3.39 MBUnknownView/Open


This item is protected by original copyright



Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.