ΔΕΑL0202 ΑΛΓΟΡΙΘΜΟΙ ΔΙΚΤΥΩΝ ΜΕΤΑΦΟΡΩΝ-LOGISTICS (Υ)
ΔΕΑL0202 ΑΛΓΟΡΙΘΜΟΙ ΔΙΚΤΥΩΝ ΜΕΤΑΦΟΡΩΝ-LOGISTICS (Υ)
Πληροφορίες Μαθήματος
Πληροφορίες Μαθήματος
Κατηγορία Μαθήματος
Τύπος Μαθήματος
Κωδικός Γραμματείας
Εξάμηνο
Διάρκεια
ECTS Units
Τομέας
Διδάσκων
Μεταπτυχιακό
Υ
ΔΕΑL0202
2ο (Εαρινό)
3 ώρες/εβδομάδα
7,5
Οργάνωσης, Παραγωγής & Βιομηχανικής Διοίκησης
Ζηλιασκόπουλος Αθανάσιος – Λόης Αθανάσιος
Κατηγορία Μαθήματος: Μεταπτυχιακό
Τύπος Μαθήματος: Υ
Κωδικός Γραμματείας: ΔΕΑL0202
Εξάμηνο: 2ο (Εαρινό)
Διάρκεια: 3 ώρες/εβδομάδα
ECTS Units: 7,5
Τομέας: Οργάνωσης Παραγωγής & Βιομηχανικής Διοίκησης
Διδάσκων: Ζηλιασκόπουλος Αθανάσιος – Λόης Αθανάσιος
Σκοπός
Εξοικείωση με βασικές έννοιες και αλγόριθμους βελτιστοποίησης δικτύων (όπως δέντρο ελάχιστης κάλυψης, συντομότερη διαδρομή, VRP, TSP) με εφαρμογή σε συστήματα logistics.
Περιεχόμενα
- Εισαγωγή στην Μοντελοποίηση, Γραφήματα, Αλγόριθμοι BFS/DFS.
- Προβλήματα Δέντρου Ελάχιστης Κάλυψης (MST) και Συντομότερης Διαδρομής (Shortest Path).
- Μοντέλο Μεταφορών, Μέγιστη ροή / Ελάχιστη τομή.
- Προβλήματα δρομολόγησης (Euler, CPP, TSP, VRP) και αλγόριθμοι επίλυσης.
- Προβλήματα Τοποθεσίας (Median, Center, Set Covering).
Βιβλιογραφία
- Simchi Levi, The Logic of Logistics.
- Larson, R. and Odoni, B., Urban Operations Research.
- Taha, Operations Research.
Εκπαιδευτικό Υλικό
Διαφάνειες, λογισμικό, κωδικοποίηση αλγορίθμων, ιστοσελίδα.
Γλώσσα Διδασκαλίας
Ελληνική ή Αγγλική.
Μέθοδος Διδασκαλίας
Διαλέξεις και Εργασίες.
Αξιολόγηση
- Τελική εξέταση (75%).
- Γραπτές Εργασίες (15%).
- Παρουσίες / Συμμετοχή (10%).
Φόρτος Εργασίας (σε ώρες)
190.