Back to search

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 × 2

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:3338601

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Καραγιάννη Νικόλα; Karagianni Nikola. Allocation and scheduling of rescue units: Literature review and applications. 2023. https://pergamos.lib.uoa.gr/uoa/dl/object/3338601