Τοπολογική ανάλυση δεδομένων (TDA) για εντοπισμό και ανάλυση μοτίβων σε αλυσίδες εφοδιασμού
Loading...
Date
2025-10-02
Authors
Καπαρέλου, Νίκη
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
Η παρούσα διπλωματική εργασία εξετάζει σε βάθος πώς η Τοπολογική Ανάλυση Δεδομένων (TDA) μπορεί να λειτουργήσει ως γέφυρα ανάμεσα στη θεωρητική τοπολογία και στις πρακτικές ανάγκες πολύπλοκων αλυσίδων εφοδιασμού, αναδεικνύοντας κρυμμένα μοτίβα, δομές και εξαρτήσεις που επηρεάζουν καθοριστικά την απόδοση, το κόστος και την ανθεκτικότητα των δικτύων. Ξεκινώντας από τον ορισμό και τη σημασία των αλυσίδων εφοδιασμού ως πολυεπίπεδων δικτύων ροών υλικών, πληροφορίας και χρηματοροών, η εργασία τοποθετεί τον τελικό πελάτη στο επίκεντρο και συνδέει τον στρατηγικό σχεδιασμό με την επιχειρησιακή εκτέλεση σε κάθε κρίκο της αλυσίδας, υπογραμμίζοντας την επίδραση στη συνολική οικονομία και την κοινωνική ευημερία. Στη συνέχεια παρουσιάζονται οι βασικές αρχές της TDA, η σύλληψη των δεδομένων ως «νέφους σημείων» με έννοια απόστασης, η χρήση simplicial complexes και—κυρίως—η επίμονη ομολογία (persistent homology) ως εργαλείο σύνοψης του σχήματος των δεδομένων, ικανό να αποκαλύπτει συνδεσιμότητες, κύκλους και κοιλότητες που διαφεύγουν από κλασικές στατιστικές τεχνικές.
Πέρα από την τεχνική θεμελίωση, η εργασία χαρτογραφεί τα καίρια προβλήματα των σύγχρονων εφοδιαστικών: αστάθεια ζήτησης και σφάλματα πρόβλεψης, καθυστερήσεις και απώλειες λόγω εξωγενών παραγόντων, δυσκολίες στον έλεγχο αποθεμάτων, ελλιπή διαφάνεια και κατακερματισμένη συνεργασία μεταξύ εμπλεκομένων. Σε αυτό το πλαίσιο, η TDA προτείνεται ως στρώμα «ανάλυσης ανωμαλιών» και έγκαιρης προειδοποίησης, ικανό να εντοπίζει χρονικές περιόδους, κόμβους ή υπο-δίκτυα με ασυνήθιστη συμπεριφορά προτού τα φαινόμενα εξελιχθούν σε συστημικές αστοχίες. Παράλληλα, τεκμηριώνεται η αξία της Τεχνητής Νοημοσύνης για πρόβλεψη ζήτησης, βελτιστοποίηση δρομολόγησης και αυτοματοποίηση λειτουργιών, με έμφαση στη σύζευξη με την TDA ώστε τα μοντέλα να «βλέπουν» δομές και εξαρτήσεις πέρα από απλές μετρικές ομοιότητες.
Κομβικό μέρος αποτελεί η εφαρμογή της persistent homology για την πρόβλεψη διαταραχών και την επιχειρησιακή διάγνωση. Μελέτη περίπτωσης πολυεθνικής καταναλωτικών αγαθών έδειξε ότι η κατασκευή φιλτραρισμένων συμπλεγμάτων από ιστορικές ροές μεταξύ κέντρων διανομής αποκάλυψε κυκλικά πρότυπα καθυστερήσεων, οδηγώντας σε αναδιάταξη κόμβων και εναλλακτικές διαδρομές με μείωση 17% στον συνολικό χρόνο παράδοσης και βελτίωση 23% στην ακρίβεια πρόβλεψης. Σε βιομηχανικό περιβάλλον, η TDA πάνω σε δεδομένα αισθητήρων επέτρεψε έγκαιρες προειδοποιήσεις για επικείμενες βλάβες, μειώνοντας χρόνο διακοπής και λειτουργικά κόστη.
Στην ανάλυση δικτύων διανομής, η TDA προτείνει να αναπαρίστανται κόμβοι και διαδρομές ως σημεία σε πολυδιάστατους χώρους με γνωρίσματα χρόνου παράδοσης, κόστους, απόστασης και ζήτησης, ώστε μέσω επίμονης ομολογίας να αποκαλύπτονται δομές και αδυναμίες που δεν «βλέπουν» οι κλασικές μέθοδοι. Η ίδια προσέγγιση ενισχύει την αξιολόγηση απόδοσης δικτύων, τη βελτιστοποίηση διαδρομών και τη διαχείριση κινδύνων, ιδίως όταν οι διαδρομές και οι ροές μεταβάλλονται δυναμικά σε εποχικές ή απρόβλεπτες συνθήκες όπως ακραία καιρικά φαινόμενα, απεργίες ή γεωπολιτικές εντάσεις. Η σύνθεση της TDA με μηχανική μάθηση και κλασική βελτιστοποίηση λειτουργεί ως στρατηγική: η τοπολογική πληροφορία δρα συμπληρωματικά, εμπλουτίζοντας τη μάθηση και την αποφασιστική λογική, ιδίως σε σενάρια κρίσεων μεγάλης κλίμακας.
Στο επιχειρησιακό πεδίο, η εργασία αναδεικνύει ότι οι τοπικές αποφάσεις ανθρώπινων ρόλων (διαχειριστές αποθεμάτων, οδηγοί, τεχνικοί, στελέχη) συγκροτούν, σε βάθος χρόνου και χώρου, επαναλαμβανόμενα πρότυπα που η TDA μπορεί να εξορύξει για βελτίωση διαδικασιών, πολιτικών και εργαλείων υποστήριξης απόφασης. Τεκμηριώνεται επίσης ότι η TDA ενισχύει την ερμηνευσιμότητα και τη διασταύρωση μεταξύ ετερόκλητων πηγών δεδομένων, προσφέροντας ουδέτερο πλαίσιο σύγκρισης και επιτρέποντας ενιαίες προβολές για διοικητικούς πίνακες ελέγχου σε πραγματικό χρόνο. Επιπλέον, καταγράφονται πρακτικά οφέλη από τη σύζευξη με ΤΝ (αυτοματισμοί, βελτίωση σχέσεων με προμηθευτές, συντόμευση χρόνων παράδοσης), δείχνοντας την πολυπαραγοντική φύση του κέρδους όταν η τοπολογική πληροφόρηση ενσωματώνεται στην καθημερινή λειτουργία.
Description
Keywords
Τοπολογική ανάλυση δεδομένων, Διπλωματικές εργασίες, Αλυσίδες εφοδιασμού, Επίμονη ομολογία, Νέφη σημείων, Τεχνητή νοημοσύνη