Μονάδα:
Κατεύθυνση Στατιστική και Επιχειρησιακή ΈρευναΒιβλιοθήκη Σχολής Θετικών Επιστημών
Ημερομηνία κατάθεσης:
2023-07-29
Συγγραφέας:
Καραγιάννη Νικόλα
Στοιχεία επιβλεπόντων καθηγητών:
Αθανασία Μάνου, Επίκουρη Καθηγήτρια , Τμήμα Μαθηματικών, ΕΚΠΑ,
Απόστολος Μπουρνέτας, Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ,
Αντώνιος Οικονόμου, Καθηγητής, Τμήμα Μαθηματικών, ΕΚΠΑ
Πρωτότυπος Τίτλος:
Allocation and scheduling of rescue units: Literature review and applications
Γλώσσες εργασίας:
Αγγλικά
Μεταφρασμένος τίτλος:
Κατανομή και προγραμματισμός μονάδων διάσωσης: Βιβλιογραφική ανασκόπηση και εφαρμογές
Περίληψη:
Η διπλωματική εργασία εξερευνά τη βελτιστοποίηση κατανομής πόρων σε
συστήματα αντιμετώπισης έκτακτης ανάγκης και εγκαταστάσεις υγειονομικής
περίθαλψης, με εστίαση στην αποστολή μονάδων διάσωσης και στον προγραμματισμό ραντεβού νοσηλευτών.
Το πρώτο μέρος της εργασίας θα εστιάσει στην κατανομή και τον προγραμματισμό μονάδων διάσωσης. Η σημαντικότητα του χρόνου σε επείγουσες
καταστάσεις και η ανάγκη για γρήγορη διάθεση μονάδων διάθεσης σε τοποθεσίες περιστατικών τονίζεται. Για να επιτευχθεί αυτός ο στόχος, η εργασία
βασίζεται σε έννοιες βελτιστοποίησης όπως το πρόβλημα του πλανόδιου πωλητή, το πολλαπλό πρόβλημα πλανόδιων πωλητών και το πρόβλημα δρομολόγησης
οχήματος. Αυτές οι ιδέες ενσωματώνονται στον σχηματισμό ενός μαθηματικού
μοντέλου που απευθύνεται στις προκλήσεις της βελτιστοποίησης κατανομής
πόρων. Ακολούθως, θα περιγραφούν κάποιες ευρετικές μέθοδοι για την λύση
του προβλήματος, καθώς και μετευρετικές μέθοδοι για την βελτίωση της ευρετικής λύσης.
Το δεύτερο μέρος της εργασίας εστιάζει σε ένα συγκεκριμένο πρόβλημα: την
βελτιστοποίηση του προγραμματισμού ραντεβού νοσηλευτών για την βέλτιστη
ανταπόκριση σε επείγοντα περιστατικά. Για αυτό, θα υπάρξει μια περιγραφή
του προβλήματος και του μοντέλου. ΄Ενας νέος προσαρμοσμένος ευρετικός
αλγόριθμος παρουσιάζεται καθώς και ένας μετευρετικός αλγόριθμος για την
βελτίωση της ευρετικής λύσης. Συνδυάζοντας την υπάρχουσα θεωρία, τεχνητή
νοημοσύνη και αλγοριθμικές μεθόδους, θα υπάρξει εφαρμογή πάνω σε πραγματικά δεδομένα.
Καταληκτικά, τα αποτελέσματα της εφαρμογής πάνω σε πραγματικά δεδομένα
θα αναλυθούν. Η απόδοση του προτεινόμενου αλγορίθμου θα κριθεί από προσομοιωμένες δοκιμές.
Κύρια θεματική κατηγορία:
Θετικές Επιστήμες
Λέξεις-κλειδιά:
μονάδες διάσωσης
Αρ. σελίδων ευρετηρίου:
0
Αρ. βιβλιογραφικών αναφορών:
12
