Τμήμα : Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών
Τομέας : Ηλεκτρικής Ισχύος
Κωδικός : ΣΑ3991
Εξάμηνο : 9ο
Ροή :
Ο : Διοίκηση και Απόφαση
Κατ' επιλογήν υποχρεωτικό.
Ώρες Θεωρίας : 2
Ώρες Εργαστηρίου : 2
ΔΕΠ :
Γ. Μέντζας, Επίκουρος Καθηγητής,
Ι. Ψαρράς, Λέκτορας.
Περιεχόμενο του μαθήματος :
Ανάλυση δικτύων δραστηριοτήτων. Ανάλυση δικτύων: ορισμοί, βασικά στοιχεία γράφων, ελάχιστη διαδρομή, μέγιστη ροή, ελάχιστα δένδρα. Δίκτυα δραστηριοτήτων. Προγραμματισμός με περιορισμούς χρόνου. Επίλυση δικτύων με τεχνικές CPM. Χρονική κατανομή, επίλυση με PERT. Προγραμματισμός με περιορισμούς κόστους. Τεχνική CPM-Cost. Εφαρμογές μαθηματικού προγραμματισμού. Χρήση πόρων. Προγραμματισμός με περιορισμούς πόρων. Αλγόριθμοι επίλυσης. Τεχνική RPS. Χρονικά αναλογικά και στοχαστικά δίκτυα. Δίκτυα GERT. Ενναλακτικές "λογικές" δικτύων GERT. Δομή και προσομοίωση δικτύου GERT. Δίκτυα STEOR και επίλυσή τους με αλύσεις Markov. Προγραμματισμός εργασιών (Scheduling). Προγραμματισμός πολλών εργασιών σε πολλές μηχανές. Αλγόριθμοι επίλυσης.