National and Kapodistrian University of Athens
Allocation and scheduling of rescue units: Literature review and applications
Abstract
dc:descriptionΗ διπλωματική εργασία εξερευνά τη βελτιστοποίηση κατανομής πόρων σε συστήματα αντιμετώπισης έκτακτης ανάγκης και εγκαταστάσεις υγειονομικής περίθαλψης, με εστίαση στην αποστολή μονάδων διάσωσης και στον προγραμματισμό ραντεβού νοσηλευτών. Το πρώτο μέρος της εργασίας θα εστιάσει στην κατανομή και τον προγραμματισμό μονάδων διάσωσης. Η σημαντικότητα του χρόνου σε επείγουσες καταστάσεις και η ανάγκη για γρήγορη διάθεση μονάδων διάθεσης σε τοποθεσίες περιστατικών τονίζεται. Για να επιτευχθεί αυτός ο στόχος, η εργασία βασίζεται σε έννοιες βελτιστοποίησης όπως το πρόβλημα του πλανόδιου πωλητή, το πολλαπλό πρόβλημα πλανόδιων πωλητών και το πρόβλημα δρομολόγησης οχήματος. Αυτές οι ιδέες ενσωματώνονται στον σχηματισμό ενός μαθηματικού μοντέλου που απευθύνεται στις προκλήσεις της βελτιστοποίησης κατανομής πόρων. Ακολούθως, θα περιγραφούν κάποιες ευρετικές μέθοδοι για την λύση του προβλήματος, καθώς και μετευρετικές μέθοδοι για την βελτίωση της ευρετικής λύσης. Το δεύτερο μέρος της εργασίας εστιάζει σε ένα συγκεκριμένο πρόβλημα: την βελτιστοποίηση του προγραμματισμού ραντεβού νοσηλευτών για την βέλτιστη ανταπόκριση σε επείγοντα περιστατικά. Για αυτό, θα υπάρξει μια περιγραφή του προβλήματος και του μοντέλου. ΄Ενας νέος προσαρμοσμένος ευρετικός αλγόριθμος παρουσιάζεται καθώς και ένας μετευρετικός αλγόριθμος για την βελτίωση της ευρετικής λύσης. Συνδυάζοντας την υπάρχουσα θεωρία, τεχνητή νοημοσύνη και αλγοριθμικές μεθόδους, θα υπάρξει εφαρμογή πάνω σε πραγματικά δεδομένα. Καταληκτικά, τα αποτελέσματα της εφαρμογής πάνω σε πραγματικά δεδομένα θα αναλυθούν. Η απόδοση του προτεινόμενου αλγορίθμου θα κριθεί από προσομοιωμένες δοκιμές.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Καραγιάννη Νικόλα
- Karagianni Nikola
Subjects
dc:subject × 2Rights
- Language dc:language
- English
Identifiers
dc:identifier.*- Identifier
- uoadl:3338601