University of Patras
Σχεδίαση, ανάπτυξη και εφαρμογή ευφυών αλγορίθμων υπολογιστικής νοημοσύνης σε προβλήματα εύρεσης βέλτιστου ωρολογίου προγράμματος εργασίας για το προσωπικό δημοσίων και ιδιωτικών φορέων
Abstract
dc:descriptionThis Doctoral Thesis is related to the design, development and implementation of Computational Intelligence intelligent algorithms in order to solve optimally the problem οf creating feasible and effective working timetables for the staff of public and/or private sector, widely known as the staff scheduling problem. The main object is to solve the nurse rostering problem, and additionally the truck driver scheduling problem. The general scientific field that the current Doctoral Thesis focuses is Computational Intelligence algorithms and their application in order to solve Operations Research related problems. The problems of nurse rostering and truck driver scheduling are very popular and are known to be NP–complete. Therefore, the difficulty of solving them makes them particularly interesting. So, in general, no deterministic solving method can be found, which can solve the problem satisfactorily in an acceptable execution time. This is because the computational complexity of these problems increases exponentially as the size of the problem increases. This is the main reason that led us to design and apply Computational Intelligence algorithms to solve these problems, since they are able to produce a (near) optimal solution in acceptable time.
Degree
thesis:*- Grantor dc:publisher
- University of Patras
- Year dc:date
- 2016
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Solos, Ioannis
- Σώλος, Ιωάννης
Subjects
dc:subject × 22- Αλγόριθμος
- Ευφυείς αλγόριθμοι
- Υπολογιστική νοημοσύνη
- Χρονοπρογραμματισμός
- Χρονοπρογραμματισμός νοσοκόμων
- Χρονοπρογραμματισμός φορτηγών
- Βέλτιστο ωρολόγιο πρόγραμμα
- Algorithims
- Intelligent algorithms
- Computational intelligence
- Scheduling
- Nurse rostering
- Truck scheduling
- Optimal timetable
- Φυσικές Επιστήμες
- Επιστήμη Ηλεκτρονικών Υπολογιστών και Πληροφορική
- Επιστήμες Μηχανικού και Τεχνολογία
- Επιστήμη Ηλεκτρολόγου Μηχανικού, Ηλεκτρονικού Μηχανικού, Μηχανικού Η/Υ
- Natural Sciences
- Computer and Information Sciences
- Engineering and Technology
- Electrical Engineering, Electronic Engineering, Information Engineering
Rights
dc:rights- Statement dc:rights
-
- BY_NC
- Language dc:language
- gre
Identifiers
dc:identifier.*- Identifier
- 10.12681/eadd/43894