Submit to FacebookSubmit to Google PlusSubmit to TwitterSubmit to LinkedIn

ΧΡΟΝΟΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ ΝΟΣΗΛΕΥΤΙΚΟΥ ΠΡΟΣΩΠΙΚΟΥ

Ο νοσηλευτικός χρονοπρογραματισμός είναι ένα δυσεπίλυτο πρόβλημα λόγω του μεγέθους και της πολυπλοκότητας του. Εμφανίζει πολλές δυσκολίες λόγω των συγκεκριμένων καθηκόντων που έχει κάθε εργαζόμενος σε καθορισμένο αριθμό βαρδιών και εργάσιμων ημερών.

Επίσης, εργασίες που προκύπτουν στην καθημερινότητα είναι δύσκολα διαχειρίσιμες, κάνοντας έτσι απαραίτητη τη χρήση εξειδικευμένου λογισμικού, για τον συντονισμό τους. Στόχος είναι η καλύτερη οργάνωση των διαδικασιών που θα πρέπει να υλοποιηθούν και η αποτελεσματικότερη λειτουργία του νοσοκομείου.

H λύση προτάθηκε στο 8o διεθνές συνέδριο “Practice &Theory of Automated Timetabling”, 2010, από την ομάδα του Τμήματος Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών του Πανεπιστημίου Πατρών, σε συνεργασία με το ΤΕΙ Μεσολογγίου και το TΕΙ Ηπείρου και κατέλαβε την πρώτη θέση και στα τρία διαγωνιστικά σκέλη του προβλήματος σε σχέση με το μέγεθός του και τον διαθέσιμο χρόνο επίλυσης.

Λογισμικό … ακριβείας

ΠΩΣ ΛΕΙΤΟΥΡΓΕΙ

Το λογισμικό που αναπτύχθηκε επιλύει το πρόβλημα του νοσηλευτικού χρονοπρογραμματισμού διαχωρίζοντας το αρχικό πρόβλημα σε υποπροβλήματα. Κάθε υποπρόβλημα μπορεί να λύνεται εύκολα και γρήγορα με μαθηματικό προγραμματισμό.

Η ερευνητική ομάδα εφάρμοσε στρατηγική δύο φάσεων: κατά την πρώτη ορίζεται ποιοι νοσηλευτές θα πρέπει να εργάζονται κάθε ημέρα, ενώ στη δεύτερη, οι νοσηλευτές κάθε ημέρας αναλαμβάνουν συγκεκριμένες βάρδιες (μία βάρδια ανά ημέρα). Έπειτα, διατυπώνεται ένα πρόβλημα ακεραίου προγραμματισμού προκειμένου να λυθεί το πρόβλημα για την πρώτη εβδομάδα του έτους που εξετάζεται. Εξετάζονται όλοι οι δυνατοί συνδυασμοί εργασίας / αδείας των νοσηλευτών, και επιλέγεται η λύση που ικανοποιεί τους περισσότερους ελαστικούς περιορισμούς. Για το σκοπό αυτό επιλύεται άλλο ένα πρόβλημα ακεραίου προγραμματισμού που καλύπτει όσο το δυνατόν περισσότερους περιορισμούς σχετικά με τα είδη βάρδιας που μπορεί να κάνει κάθε νοσηλευτής. Το πρόβλημα λύνεται κατ’ επανάληψη μέχρι να βρεθεί η βέλτιστη λύση.

Τέλος, έχει υλοποιηθεί ένας γρήγορος αξιολογητής κόστους για τον υπολογισμό του κόστους κάθε λύσης. Το κόστος στην πρώτη φάση έχει να κάνει με την τοποθέτηση του νοσηλευτή κάποια μέρα, ενώ στη δεύτερη φάση το κόστος προκύπτει από τη βάρδια που του ανατίθεται. Η πρόταση υλοποιήθηκε προγραμματιστικά χρησιμοποιώντας μοντέλα ακεραίου προγραμματισμού σε συνδυασμό με ευρετικές τεχνικές.

Practice Αnd Theory of Automated Timetabling

8o διεθνές συνέδριο Practice and Theory of Automated Timetabling 2010, Ireland

Την πρώτη θέση πήρε η ομάδα του Τμήματος Ηλεκτρολόγων Μηχανικών και Τεχνολογίας Υπολογιστών του Πανεπιστημίου Πατρών, σε συνεργασία με το ΤΕΙ Μεσολογγίου και το ΤΕΙ Ηπείρου, στα πλαίσια του 1ου Διεθνούς Διαγωνισμού Χρονοπρογραμματισμού Νοσηλευτικού Προσωπικού που υποστηρίχθηκε από το 8o διεθνές συνέδριο Practice and Theory of Automated Timetabling 2010 και οργανώθηκε από τους φορείς CODeS, SINTEF και SaTT.

ΤΕΙ ΔΥΤΙΚΗΣ ΕΛΛΑΔΑΣ

ΠΡΩΗΝ ΤΕΙ ΜΕΣΟΛΟΓΓΙΟΥ

Δρ. Αλεφραγκής Παναγιώτης, Καθ. Εφαρμογών στο Τμήμα Τηλεπικοινωνιακών Συστημάτων & Δικτύων, Δρ. Βαλουξής Χρήστος, Επιστ. Συνεργάτης


ΤΕΙ ΗΠΕΙΡΟΥ

Δρ. Γκόγκος Χρήστος, Καθ. Εφαρμογών στο Τμήμα Χρηματοοικονομικής και Ελεγκτικής

ΠΑΝΕΠΙΣΤΗΜΙΟ ΠΑΤΡΩΝ

Δρ. Γούλας Γεώργιος, Δρ. Χούσος Ευθύμιος, Καθηγητής στο Τμήμα Ηλεκτρολόγων Μηχανικών & Τεχνολογίας Υπολογιστών

http://www.kuleuven-kulak.be https://www.kuleuven-kortrijk.be/nrpcompetition/competitor-ranking