{"id":{"repo_id":"athens","oai_identifier":"oai:lib.uoa.gr:uoadl:3338601"},"canonical_url":"https://search.ndltd.org/etd/athens/oai:lib.uoa.gr:uoadl:3338601","repository":{"repo_id":"athens","name":"National and Kapodistrian University of Athens","base_url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh"},"display":{"title":"Allocation and scheduling of rescue units: Literature review and applications","abstract":"Η διπλωματική εργασία εξερευνά τη βελτιστοποίηση κατανομής πόρων σε συστήματα αντιμετώπισης έκτακτης ανάγκης και εγκαταστάσεις υγειονομικής περίθαλψης, με εστίαση στην αποστολή μονάδων διάσωσης και στον προγραμματισμό ραντεβού νοσηλευτών. Το πρώτο μέρος της εργασίας θα εστιάσει στην κατανομή και τον προγραμματισμό μονάδων διάσωσης. Η σημαντικότητα του χρόνου σε επείγουσες καταστάσεις και η ανάγκη για γρήγορη διάθεση μονάδων διάθεσης σε τοποθεσίες περιστατικών τονίζεται. Για να επιτευχθεί αυτός ο στόχος, η εργασία βασίζεται σε έννοιες βελτιστοποίησης όπως το πρόβλημα του πλανόδιου πωλητή, το πολλαπλό πρόβλημα πλανόδιων πωλητών και το πρόβλημα δρομολόγησης οχήματος. Αυτές οι ιδέες ενσωματώνονται στον σχηματισμό ενός μαθηματικού μοντέλου που απευθύνεται στις προκλήσεις της βελτιστοποίησης κατανομής πόρων. Ακολούθως, θα περιγραφούν κάποιες ευρετικές μέθοδοι για την λύση του προβλήματος, καθώς και μετευρετικές μέθοδοι για την βελτίωση της ευρετικής λύσης. Το δεύτερο μέρος της εργασίας εστιάζει σε ένα συγκεκριμένο πρόβλημα: την βελτιστοποίηση του προγραμματισμού ραντεβού νοσηλευτών για την βέλτιστη ανταπόκριση σε επείγοντα περιστατικά. Για αυτό, θα υπάρξει μια περιγραφή του προβλήματος και του μοντέλου. ΄Ενας νέος προσαρμοσμένος ευρετικός αλγόριθμος παρουσιάζεται καθώς και ένας μετευρετικός αλγόριθμος για την βελτίωση της ευρετικής λύσης. Συνδυάζοντας την υπάρχουσα θεωρία, τεχνητή νοημοσύνη και αλγοριθμικές μεθόδους, θα υπάρξει εφαρμογή πάνω σε πραγματικά δεδομένα. Καταληκτικά, τα αποτελέσματα της εφαρμογής πάνω σε πραγματικά δεδομένα θα αναλυθούν. Η απόδοση του προτεινόμενου αλγορίθμου θα κριθεί από προσομοιωμένες δοκιμές.","abstract_html":"Η διπλωματική εργασία εξερευνά τη βελτιστοποίηση κατανομής πόρων σε συστήματα αντιμετώπισης έκτακτης ανάγκης και εγκαταστάσεις υγειονομικής περίθαλψης, με εστίαση στην αποστολή μονάδων διάσωσης και στον προγραμματισμό ραντεβού νοσηλευτών. Το πρώτο μέρος της εργασίας θα εστιάσει στην κατανομή και τον προγραμματισμό μονάδων διάσωσης. Η σημαντικότητα του χρόνου σε επείγουσες καταστάσεις και η ανάγκη για γρήγορη διάθεση μονάδων διάθεσης σε τοποθεσίες περιστατικών τονίζεται. Για να επιτευχθεί αυτός ο στόχος, η εργασία βασίζεται σε έννοιες βελτιστοποίησης όπως το πρόβλημα του πλανόδιου πωλητή, το πολλαπλό πρόβλημα πλανόδιων πωλητών και το πρόβλημα δρομολόγησης οχήματος. Αυτές οι ιδέες ενσωματώνονται στον σχηματισμό ενός μαθηματικού μοντέλου που απευθύνεται στις προκλήσεις της βελτιστοποίησης κατανομής πόρων. Ακολούθως, θα περιγραφούν κάποιες ευρετικές μέθοδοι για την λύση του προβλήματος, καθώς και μετευρετικές μέθοδοι για την βελτίωση της ευρετικής λύσης. Το δεύτερο μέρος της εργασίας εστιάζει σε ένα συγκεκριμένο πρόβλημα: την βελτιστοποίηση του προγραμματισμού ραντεβού νοσηλευτών για την βέλτιστη ανταπόκριση σε επείγοντα περιστατικά. Για αυτό, θα υπάρξει μια περιγραφή του προβλήματος και του μοντέλου. ΄Ενας νέος προσαρμοσμένος ευρετικός αλγόριθμος παρουσιάζεται καθώς και ένας μετευρετικός αλγόριθμος για την βελτίωση της ευρετικής λύσης. Συνδυάζοντας την υπάρχουσα θεωρία, τεχνητή νοημοσύνη και αλγοριθμικές μεθόδους, θα υπάρξει εφαρμογή πάνω σε πραγματικά δεδομένα. Καταληκτικά, τα αποτελέσματα της εφαρμογής πάνω σε πραγματικά δεδομένα θα αναλυθούν. Η απόδοση του προτεινόμενου αλγορίθμου θα κριθεί από προσομοιωμένες δοκιμές.","abstract_has_math":false,"creators":["Καραγιάννη Νικόλα","Karagianni Nikola"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":[],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2023,"date_issued":"2023","date_published":"2023","updated_at":"2026-11-19T06:23:00Z","subjects":["Θετικές Επιστήμες","Science"],"languages":["English"],"rights":[],"rights_urls":[],"identifier_entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3338601"],"render_values":[{"text":"uoadl:3338601","href":null,"code":true}]}],"person_identifier_entries":[]},"links":{"outbound_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3338601","outbound_label":"Repository record","outbound_source":"dc:identifier","record_url":"https://pergamos.lib.uoa.gr/uoa/dl/object/3338601","record_label":"Repository record","record_kind":"record","record_source":"dc:identifier","download_url":null,"download_label":null,"download_source":null,"access_status":null,"embargo_until":null,"access_note":null},"source_record":{"url":"https://pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh?verb=GetRecord&metadataPrefix=oai_dc&identifier=oai%3Alib.uoa.gr%3Auoadl%3A3338601","prefix":"oai_dc"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:creator","label":"Author","values":["Καραγιάννη Νικόλα","Karagianni Nikola"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2023"]},{"key":"dc:type","label":"Dc Type","values":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Θετικές Επιστήμες","Science"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["English"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["uoadl:3338601","https://pergamos.lib.uoa.gr/uoa/dl/object/3338601"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η διπλωματική εργασία εξερευνά τη βελτιστοποίηση κατανομής πόρων σε συστήματα αντιμετώπισης έκτακτης ανάγκης και εγκαταστάσεις υγειονομικής περίθαλψης, με εστίαση στην αποστολή μονάδων διάσωσης και στον προγραμματισμό ραντεβού νοσηλευτών. Το πρώτο μέρος της εργασίας θα εστιάσει στην κατανομή και τον προγραμματισμό μονάδων διάσωσης. Η σημαντικότητα του χρόνου σε επείγουσες καταστάσεις και η ανάγκη για γρήγορη διάθεση μονάδων διάθεσης σε τοποθεσίες περιστατικών τονίζεται. Για να επιτευχθεί αυτός ο στόχος, η εργασία βασίζεται σε έννοιες βελτιστοποίησης όπως το πρόβλημα του πλανόδιου πωλητή, το πολλαπλό πρόβλημα πλανόδιων πωλητών και το πρόβλημα δρομολόγησης οχήματος. Αυτές οι ιδέες ενσωματώνονται στον σχηματισμό ενός μαθηματικού μοντέλου που απευθύνεται στις προκλήσεις της βελτιστοποίησης κατανομής πόρων. Ακολούθως, θα περιγραφούν κάποιες ευρετικές μέθοδοι για την λύση του προβλήματος, καθώς και μετευρετικές μέθοδοι για την βελτίωση της ευρετικής λύσης. Το δεύτερο μέρος της εργασίας εστιάζει σε ένα συγκεκριμένο πρόβλημα: την βελτιστοποίηση του προγραμματισμού ραντεβού νοσηλευτών για την βέλτιστη ανταπόκριση σε επείγοντα περιστατικά. Για αυτό, θα υπάρξει μια περιγραφή του προβλήματος και του μοντέλου. ΄Ενας νέος προσαρμοσμένος ευρετικός αλγόριθμος παρουσιάζεται καθώς και ένας μετευρετικός αλγόριθμος για την βελτίωση της ευρετικής λύσης. Συνδυάζοντας την υπάρχουσα θεωρία, τεχνητή νοημοσύνη και αλγοριθμικές μεθόδους, θα υπάρξει εφαρμογή πάνω σε πραγματικά δεδομένα. Καταληκτικά, τα αποτελέσματα της εφαρμογής πάνω σε πραγματικά δεδομένα θα αναλυθούν. Η απόδοση του προτεινόμενου αλγορίθμου θα κριθεί από προσομοιωμένες δοκιμές.","This master’s thesis explores the optimization of resource allocation in emergency response systems and healthcare facilities, with a focus on the dispatching of rescue units and the scheduling of nurses’ appointments. The first part of the thesis will focus on the allocation and programming of rescue units. The importance of time in emergency situations and the need for quick deployment of rescue units to incident locations is emphasized. To achieve this objective, the thesis draws upon optimization concepts such as the Travelling salesman problem, the multiple Travelling salesman problem, and the vehicle routing problem. These concepts are incorporated into the formulation of a mathematical model that addresses the resource allocation optimization challenges in emergency response scheduling. Subsequently, some heuristic methods will be described to solve the problem, as well as metaheuristic methods to improve the heuristic solution. The second part of the thesis focuses on a specific problem: the optimization of the scheduling of nurses’ appointments for optimum response to medical emergencies. For this, there will be a description of the problem and the model. A new adapted heuristic algorithm is presented as well as a metaheuristic algorithm to improve the heuristic solution. Combining the available theory, artificial intelligence and algorithmic methods, there will be an application on real data. Finally, the results of the application on real data will be analysed. The performance of the proposed algorithm will be judged on simulated trials."]},{"key":"dc:title","label":"Title","values":["Allocation and scheduling of rescue units: Literature review and applications"]}]}],"canonical_facts":{"dc:creator":["Καραγιάννη Νικόλα","Karagianni Nikola"],"dc:date":["2023"],"dc:description":["Η διπλωματική εργασία εξερευνά τη βελτιστοποίηση κατανομής πόρων σε συστήματα αντιμετώπισης έκτακτης ανάγκης και εγκαταστάσεις υγειονομικής περίθαλψης, με εστίαση στην αποστολή μονάδων διάσωσης και στον προγραμματισμό ραντεβού νοσηλευτών. Το πρώτο μέρος της εργασίας θα εστιάσει στην κατανομή και τον προγραμματισμό μονάδων διάσωσης. Η σημαντικότητα του χρόνου σε επείγουσες καταστάσεις και η ανάγκη για γρήγορη διάθεση μονάδων διάθεσης σε τοποθεσίες περιστατικών τονίζεται. Για να επιτευχθεί αυτός ο στόχος, η εργασία βασίζεται σε έννοιες βελτιστοποίησης όπως το πρόβλημα του πλανόδιου πωλητή, το πολλαπλό πρόβλημα πλανόδιων πωλητών και το πρόβλημα δρομολόγησης οχήματος. Αυτές οι ιδέες ενσωματώνονται στον σχηματισμό ενός μαθηματικού μοντέλου που απευθύνεται στις προκλήσεις της βελτιστοποίησης κατανομής πόρων. Ακολούθως, θα περιγραφούν κάποιες ευρετικές μέθοδοι για την λύση του προβλήματος, καθώς και μετευρετικές μέθοδοι για την βελτίωση της ευρετικής λύσης. Το δεύτερο μέρος της εργασίας εστιάζει σε ένα συγκεκριμένο πρόβλημα: την βελτιστοποίηση του προγραμματισμού ραντεβού νοσηλευτών για την βέλτιστη ανταπόκριση σε επείγοντα περιστατικά. Για αυτό, θα υπάρξει μια περιγραφή του προβλήματος και του μοντέλου. ΄Ενας νέος προσαρμοσμένος ευρετικός αλγόριθμος παρουσιάζεται καθώς και ένας μετευρετικός αλγόριθμος για την βελτίωση της ευρετικής λύσης. Συνδυάζοντας την υπάρχουσα θεωρία, τεχνητή νοημοσύνη και αλγοριθμικές μεθόδους, θα υπάρξει εφαρμογή πάνω σε πραγματικά δεδομένα. Καταληκτικά, τα αποτελέσματα της εφαρμογής πάνω σε πραγματικά δεδομένα θα αναλυθούν. Η απόδοση του προτεινόμενου αλγορίθμου θα κριθεί από προσομοιωμένες δοκιμές.","This master’s thesis explores the optimization of resource allocation in emergency response systems and healthcare facilities, with a focus on the dispatching of rescue units and the scheduling of nurses’ appointments. The first part of the thesis will focus on the allocation and programming of rescue units. The importance of time in emergency situations and the need for quick deployment of rescue units to incident locations is emphasized. To achieve this objective, the thesis draws upon optimization concepts such as the Travelling salesman problem, the multiple Travelling salesman problem, and the vehicle routing problem. These concepts are incorporated into the formulation of a mathematical model that addresses the resource allocation optimization challenges in emergency response scheduling. Subsequently, some heuristic methods will be described to solve the problem, as well as metaheuristic methods to improve the heuristic solution. The second part of the thesis focuses on a specific problem: the optimization of the scheduling of nurses’ appointments for optimum response to medical emergencies. For this, there will be a description of the problem and the model. A new adapted heuristic algorithm is presented as well as a metaheuristic algorithm to improve the heuristic solution. Combining the available theory, artificial intelligence and algorithmic methods, there will be an application on real data. Finally, the results of the application on real data will be analysed. The performance of the proposed algorithm will be judged on simulated trials."],"dc:identifier":["uoadl:3338601","https://pergamos.lib.uoa.gr/uoa/dl/object/3338601"],"dc:language":["English"],"dc:subject":["Θετικές Επιστήμες","Science"],"dc:title":["Allocation and scheduling of rescue units: Literature review and applications"],"dc:type":["born_digital_postgraduate_thesis","Διπλωματική Εργασία","Postgraduate Thesis"]},"updated_at":"2026-11-19T06:23:00Z"}