ΑΝΑΠΤΥΞΗ ΠΛΗΡΟΥΣ ΕΦΑΡΜΟΓΗΣ ΓΙΑ ΤΗΝ ΑΠΟΔΟΤΙΚΗ ΕΠΙΛΥΣΗ ΤΟΥ ΠΡΟΒΛΗΜΑΤΟΣ NURSE ROSTERING (ΕΥΡΕΣΗ ΒΕΛΤΙΣΤΟΥ ΩΡΟΛΟΓΙΟΥ ΠΡΟΓΡΑΜΜΑΤΟΣ ΕΡΓΑΣΙΑΣ ΣΕ ΝΟΣΟΚΟΜΕΙΑΚΑ ΙΔΡΥΜΑΤΑ)

DEVELOPE AN APPLICATION TO EFFECTIVELY SOLVING THE NURSE ROSTERING PROBLEM (Αγγλική)

  1. Bachelor’s thesis
  2. ΠΑΥΛΙΔΗΣ, ΑΡΙΣΤΕΙΔΗΣ | ΠΑΥΛΙΔΗΣ, ΑΡΙΣΤΕΙΔΗΣ
  3. Πληροφορική (ΠΛΗ)
  4. 20 Ιουλίου 2019 [2019-07-20]
  5. Ελληνικά
  6. 279
  7. ΜΠΕΛΗΓΙΑΝΝΗΣ, ΓΡΗΓΟΡΙΟΣ
  8. ΓΕΩΡΓΟΠΟΥΛΟΣ, ΕΥΣΤΡΑΤΙΟΣ | ΛΥΚΟΘΑΝΑΣΗΣ, ΣΠΥΡΙΔΩΝ
  9. Χρονοπρογραμματισμός | Scheduling | Αλγόριθμος αναζήτησης μεταβλητής γειτονιάς | Variable Neighbohood Search Algorithm | Εφαρμογή | Application | Ευρετικές και μεταευρετικές μέθοδοι | Heuristic and Post- Algorithm Algorithms, | Πρόγραμμα εργασίας νοσηλευτικών ιδρυμάτων | Nursing Institutions Work Program
  10. 1
  11. 6
  12. 16
  13. Περιέχει: Εικόνες, διαγράμματα και πίνακες
  14. Τεχνητή Νοημοσύνη και Έμπειρα Συστήματα / Ελπίδα Κεραυνού
    • Η παρούσα πτυχιακή εργασία, πραγματεύεται τη δημιουργία μιας πλήρους εφαρμογής σε γραφικό περιβάλλον, η οποία θα επιλύει το πρόβλημα του Nurse Rostering, δηλαδή αυτό της κατάρτισης ωρολογίου προγράμματος εργασίας νοσοκομειακών ιδρυμάτων. Το πρόβλημα του Nurse Rostering χαρακτηρίζεται ως πρόβλημα βελτιστοποίησης, αφού αναζητείται η βέλτιστη ή η σχεδόν βέλτιστη λύση μέσα από μια πλειάδα άλλων λύσεων ικανοποιώντας παράλληλα τους όποιους περιορισμούς έχουν τεθεί και εντάσσεται στην κατηγορία των ΝΡ – Πλήρων προβλημάτων. Για την επίλυση των προβλημάτων αυτών, χρησιμοποιούνται ευρετικοί και μεταευρετικοί αλγόριθμοι. Οι αλγόριθμοι αυτοί εφαρμόζονται κυρίως σε πολύπλοκα προβλήματα βελτιστοποίησης και σε περιπτώσεις όπου άλλες μέθοδοι βελτιστοποίησης είτε έχουν αποτύχει τελείως είτε έχουν αποτύχει να είναι αποτελεσματικές. Σε αυτή την εφαρμογή, χρησιμοποιείται ο αλγόριθμος αναζήτησης μεταβλητής γειτονιάς που αναπτύχθηκε από τους κ.κ. Μπεληγιάννη Γρηγόριο, Τασόπουλο Ιωάννη και Σώλο Ιωάννη, στην εκτελέσιμη μορφή του. Η εφαρμογή, κατά την υλοποίησή της, πέρασε όλα τα στάδια της σχεδίασης από τα διαγράμματα μέχρι τη συγγραφή του κώδικα και την αποσφαλμάτωσή της. Για τη σχεδίαση των διαγραμμάτων περιπτώσεων χρήσης και των διαγραμμάτων ακολουθίας χρησιμοποιήθηκε το λογισμικό σχεδίασης Visual Paradigm. Για τη σχεδίαση του εννοιολογικού μοντέλου, των κλάσεων και για τη συγγραφή του κώδικα χρησιμοποιήθηκε το Microsoft Visual Studio 2017, ενώ η διαχείριση της βάσης δεδομένων πραγματοποιείται με το Entity Framework 6.2 της Microsoft. Η βάση δεδομένων υλοποιείται στο σύστημα Microsoft SQL Server 2017 με το οποίο πραγματοποιήθηκε και η δημιουργία του διαγράμματος οντοτήτων – συσχετίσεων της βάσης δεδομένων. Η εφαρμογή είναι σχεδιασμένη έτσι ώστε να είναι εύχρηστη και ευέλικτη, λαμβάνοντας υπόψη τις απαιτήσεις και τα πιθανά προβλήματα που μπορεί ο χρήστης να συναντήσει κατά τη χρήση της. Έτσι σχεδιάστηκε δίνοντας στον χρήστη τη δυνατότητα να μεταβαίνει από μια φόρμα σε κάποια άλλη, προς συμπλήρωση κάποιων δεδομένων, χωρίς να του κοστίζει σε χρόνο, πόρους συστήματος και επαναλαμβανόμενη εργασία.
    • This diploma thesis deals with the develop of a full graphical application that will solve the problem of Nurse Rostering, that is to say, the training of a workplace schedule of hospital institutions. Nurse Rostering's problem is characterized as an optimization problem, as the optimal or near-optimal solution is sought through a variety of other solutions while meeting any limitations that have been put into the NP - Complete Problems category. To solve these problems, heuristic and transformational algorithms are used. These algorithms are mainly applied to complicated optimization problems and in cases where other optimization methods either have failed altogether or have failed to be effective. In this application, the Neighborhood Search algorithm developed by Messrs. Beligiannis Gregorios, Tasopoulos Ioannis and John Ioannis, in his executable form. This application, during its implementation, passed all stages of the design from the charts to the writing of the code and debugging it. For designing case usage charts and sequence diagrams, Visual Paradigm design software was used. Microsoft Visual Studio 2017 was used to design the conceptual model, the classes, and to write the code, while database management is performed with Microsoft Entity Framework 6.2. The database is implemented in the Microsoft SQL Server 2017 system, which also created the Entity Relationship Diagram of database. This application is designed to be easy to use and flexible, taking into account the requirements and potential problems the user may encounter when using it. This was designed to give the user the ability to switch from one form to another, to fill in some data without costing him time, system resources, and repetitive work.
  16. Hellenic Open University
  17. Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.