| Περίληψη: | Διαχρονικά, η λήψη αποφάσεων παίζει σημαντικό ρόλο στην ευημερία ενός κοινωνικού συνόλου. Ο κλάδος της Επιχειρησιακής Έρευνας (Operation Research) ασχολείται με την επίλυση προβλημάτων που εμπεριέχουν την λήψη βέλτιστων αποφάσεων, όπως το πρόβλημα της ανάλυσης χωροθέτησης εγκαταστάσεων. Η ανάλυση χωροθέτησης αποσκοπεί στην εύρεση βέλτιστων τοποθεσιών για την τοποθέτηση εγκαταστάσεων, μέσω μοντέλων χωροθέτησης, με στόχο την εξυπηρέτηση των εκάστοτε αναγκών, λαμβάνοντας υπόψη πολλούς παράγοντες και περιορισμούς. Πρόκειται για μια διεργασία που αποτελεί σημαντικό εργαλείο στο στρατηγικό σχεδιασμό των επιχειρήσεων και σε τομείς που συνδέονται με το κοινωνικό καλό, όπως ο τομέας της Ιατρικής περίθαλψης. Η παρούσα διπλωματική εργασία επικεντρώνεται στις ανάγκες των ηλικιωμένων πολιτών της ελληνικής περιφέρειας και στοχεύει στην ανάλυση της χωροθέτησης μη επειγουσών εγκαταστάσεων υγείας και κατά προέκταση στη βελτιστοποίηση της προσβασιμότητας σε ιατρικές υπηρεσίες. Για την επίλυση του παραπάνω προβλήματος χρησιμοποιείται το μοντέλο διακριτής χωροθέτησης (discrete location problems) και συγκεκριμένα το πρόβλημα βελτιστοποίησης p-μέσου (p-median). Το πρόβλημα χωροθέτησης p-median επιλέγει τη βέλτιστη τοποθεσία, εκ των υφισταμένων δομών υγείας, στην οποία πρόκειται να εγκατασταθούν ιατρικές ομάδες, λαμβάνοντας υπόψη παραμέτρους, όπως η χιλιομετρική απόσταση και η ζήτηση. Για την επίλυση του προβλήματος p-median χρησιμοποιείται η μέθοδος ακριβούς επίλυσης, η οποία περιλαμβάνει την τεχνική βελτιστοποίησης του Ακέραιου Γραμμικού Προγραμματισμού (Integer Linear Programming), ο οποίος εξετάζει όλο τον χώρο λύσεων και επιλέγει την βέλτιστη λύση. Τα κύρια εργαλεία που χρησιμοποιούνται για την ανάπτυξη του λογισμικού, δηλαδή την υλοποίηση του προβλήματος p-median και της τεχνικής βελτιστοποίησης του Ακέραιου Γραμμικού Προγραμματισμού, είναι η γλώσσα προγραμματισμού python και συγκεκριμένα η βιβλιοθήκη pulp.
|
|---|
