{"id":{"repo_id":"patras-thes","oai_identifier":"oai:nemertes.library.upatras.gr:10889/9941"},"canonical_url":"https://search.dev.ndltd.org/etd/patras-thes/oai:nemertes.library.upatras.gr:10889/9941","repository":{"repo_id":"patras-thes","name":"University of Patras","base_url":"http://nemertes.lis.upatras.gr/server/oai/request"},"display":{"title":"Σχεδίαση, ανάπτυξη και εφαρμογή ευφυών αλγορίθμων υπολογιστικής νοημοσύνης σε προβλήματα εύρεσης βέλτιστου ωρολογίου προγράμματος εργασίας για το προσωπικό δημοσίων και ιδιωτικών φορέων","abstract":"Η παρούσα Διδακτορική Διατριβή σχετίζεται με τη σχεδίαση, ανάπτυξη και εφαρμογή ευφυών αλγορίθμων Υπολογιστικής Νοημοσύνης σε προβλήματα εύρεσης βέλτιστου ωρολογίου προγράμματος εργασίας για το προσωπικό δημοσίων και ιδιωτικών φορέων. Το βασικό αντικείμενό της είναι η επίλυση του προβλήματος nurse rostering, ενώ ασχολείται και με την επίλυση του προβλήματος truck driver scheduling. Το γενικότερο επιστημονικό πεδίο στο οποίο εστιάζει η συγκεκριμένη Διδακτορική Διατριβή, είναι η Υπολογιστική Νοημοσύνη και οι αλγόριθμοι οι οποίοι διέπονται από της αρχές αυτής, προκειμένου να επιλυθούν προβλήματα προερχόμενα από τον ευρύτερο χώρο της Επιχειρησιακής Έρευνας. Τα προβλήματα nurse rostering και truck driver scheduling είναι από τα πιο δημοφιλή ανάμεσα στους επιστήμονες του χώρου, ενώ είναι γνωστό ότι είναι NP–complete στη γενική τους μορφή. Ως εκ τούτου, η δυσκολία επίλυσής τους τα καθιστά ιδιαίτερα ενδιαφέροντα. Δεν είναι δυνατόν να βρεθεί ντετερμινιστική μέθοδος επίλυσής τους, η οποία να τα επιλύει σε ικανοποιητικό βαθμό σε αποδεκτό χρόνο. Και αυτό διότι, η υπολογιστική τους πολυπλοκότητα, όσον αφορά το χρόνο επίλυσής τους, αυξάνει εκθετικά καθώς αυξάνεται το μέγεθός τους. Αυτός είναι ο λόγος που μας οδήγησε στη χρήση πιθανοτικών αλγορίθμων Υπολογιστικής Νοημοσύνης, οι οποίοι τελικά, είναι σε θέση να παράγουν ένα σχεδόν βέλτιστο πρόγραμμα σε αποδεκτό χρόνο.","abstract_html":"Η παρούσα Διδακτορική Διατριβή σχετίζεται με τη σχεδίαση, ανάπτυξη και εφαρμογή ευφυών αλγορίθμων Υπολογιστικής Νοημοσύνης σε προβλήματα εύρεσης βέλτιστου ωρολογίου προγράμματος εργασίας για το προσωπικό δημοσίων και ιδιωτικών φορέων. Το βασικό αντικείμενό της είναι η επίλυση του προβλήματος nurse rostering, ενώ ασχολείται και με την επίλυση του προβλήματος truck driver scheduling. Το γενικότερο επιστημονικό πεδίο στο οποίο εστιάζει η συγκεκριμένη Διδακτορική Διατριβή, είναι η Υπολογιστική Νοημοσύνη και οι αλγόριθμοι οι οποίοι διέπονται από της αρχές αυτής, προκειμένου να επιλυθούν προβλήματα προερχόμενα από τον ευρύτερο χώρο της Επιχειρησιακής Έρευνας. Τα προβλήματα nurse rostering και truck driver scheduling είναι από τα πιο δημοφιλή ανάμεσα στους επιστήμονες του χώρου, ενώ είναι γνωστό ότι είναι NP–complete στη γενική τους μορφή. Ως εκ τούτου, η δυσκολία επίλυσής τους τα καθιστά ιδιαίτερα ενδιαφέροντα. Δεν είναι δυνατόν να βρεθεί ντετερμινιστική μέθοδος επίλυσής τους, η οποία να τα επιλύει σε ικανοποιητικό βαθμό σε αποδεκτό χρόνο. Και αυτό διότι, η υπολογιστική τους πολυπλοκότητα, όσον αφορά το χρόνο επίλυσής τους, αυξάνει εκθετικά καθώς αυξάνεται το μέγεθός τους. Αυτός είναι ο λόγος που μας οδήγησε στη χρήση πιθανοτικών αλγορίθμων Υπολογιστικής Νοημοσύνης, οι οποίοι τελικά, είναι σε θέση να παράγουν ένα σχεδόν βέλτιστο πρόγραμμα σε αποδεκτό χρόνο.","abstract_has_math":false,"creators":["Σώλος, Ιωάννης"],"institution":null,"degree_name":null,"degree_level":null,"degree_discipline":null,"degree_department":null,"school":null,"contributors":["Μπεληγιάννης, Γρηγόρης","Solos, Ioannis","Λυκοθανάσης, Σπυρίδωνας","Χατζηλυγερούδης, Ιωάννης","Αδαμίδης, Κωνσταντίνος","Βουτσινάς, Βασίλειος","Πλαγιανάκος, Βασίλειος","Γεωργόπουλος, Ευστράτιος"],"advisors":[],"committee_chairs":[],"committee_members":[],"year":2017,"date_issued":"2017-01-27T12:33:13Z","date_published":"2017-01-27T12:33:13Z","updated_at":"2026-07-27T20:29:07Z","subjects":["Αλγόριθμοι","Ευφυείς αλγόριθμoι","Υπολογιστική νοημοσύνη","Χρονοπρογραμματισμός","Χρονοπρογραμματισμός νοσοκόμων","Χρονοπρογραμματισμός φορτηγών","Βέλτιστο ωρολόγιο πρόγραμμα","006.3","Algorithms","Intelligent algorithms","Computational intelligence","Scheduling","Nurse rostering","Truck scheduling","Optimal timetable"],"languages":["gr"],"rights":["0"],"rights_urls":[],"identifier_entries":[]},"links":{"outbound_url":"http://hdl.handle.net/10889/9941","outbound_label":"Handle","outbound_source":"dc:identifier"},"metadata_groups":[{"id":"people","label":"People","entries":[{"key":"dc:contributor","label":"Contributor","values":["Μπεληγιάννης, Γρηγόρης","Solos, Ioannis","Λυκοθανάσης, Σπυρίδωνας","Χατζηλυγερούδης, Ιωάννης","Αδαμίδης, Κωνσταντίνος","Βουτσινάς, Βασίλειος","Πλαγιανάκος, Βασίλειος","Γεωργόπουλος, Ευστράτιος"]},{"key":"dc:creator","label":"Author","values":["Σώλος, Ιωάννης"]}]},{"id":"academic_context","label":"Academic Context","entries":[{"key":"dc:date","label":"Dc Date","values":["2017-01-27T12:33:13Z","2016-07-11"]},{"key":"dc:relation","label":"Dc Relation","values":["Η ΒΚΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της."]},{"key":"dc:type","label":"Dc Type","values":["Thesis"]}]},{"id":"subjects_keywords","label":"Subjects and Keywords","entries":[{"key":"dc:subject","label":"Dc Subject","values":["Αλγόριθμοι","Ευφυείς αλγόριθμoι","Υπολογιστική νοημοσύνη","Χρονοπρογραμματισμός","Χρονοπρογραμματισμός νοσοκόμων","Χρονοπρογραμματισμός φορτηγών","Βέλτιστο ωρολόγιο πρόγραμμα","006.3","Algorithms","Intelligent algorithms","Computational intelligence","Scheduling","Nurse rostering","Truck scheduling","Optimal timetable"]}]},{"id":"language_rights","label":"Language and Rights","entries":[{"key":"dc:language","label":"Dc Language","values":["gr"]},{"key":"dc:rights","label":"Dc Rights","values":["0"]}]},{"id":"identifiers","label":"Identifiers","entries":[{"key":"dc:identifier","label":"Identifier","values":["http://hdl.handle.net/10889/9941"]}]},{"id":"additional","label":"Additional Metadata","entries":[{"key":"dc:description","label":"Description","values":["Η παρούσα Διδακτορική Διατριβή σχετίζεται με τη σχεδίαση, ανάπτυξη και εφαρμογή ευφυών αλγορίθμων Υπολογιστικής Νοημοσύνης σε προβλήματα εύρεσης βέλτιστου ωρολογίου προγράμματος εργασίας για το προσωπικό δημοσίων και ιδιωτικών φορέων. Το βασικό αντικείμενό της είναι η επίλυση του προβλήματος nurse rostering, ενώ ασχολείται και με την επίλυση του προβλήματος truck driver scheduling. Το γενικότερο επιστημονικό πεδίο στο οποίο εστιάζει η συγκεκριμένη Διδακτορική Διατριβή, είναι η Υπολογιστική Νοημοσύνη και οι αλγόριθμοι οι οποίοι διέπονται από της αρχές αυτής, προκειμένου να επιλυθούν προβλήματα προερχόμενα από τον ευρύτερο χώρο της Επιχειρησιακής Έρευνας. Τα προβλήματα nurse rostering και truck driver scheduling είναι από τα πιο δημοφιλή ανάμεσα στους επιστήμονες του χώρου, ενώ είναι γνωστό ότι είναι NP–complete στη γενική τους μορφή. Ως εκ τούτου, η δυσκολία επίλυσής τους τα καθιστά ιδιαίτερα ενδιαφέροντα. Δεν είναι δυνατόν να βρεθεί ντετερμινιστική μέθοδος επίλυσής τους, η οποία να τα επιλύει σε ικανοποιητικό βαθμό σε αποδεκτό χρόνο. Και αυτό διότι, η υπολογιστική τους πολυπλοκότητα, όσον αφορά το χρόνο επίλυσής τους, αυξάνει εκθετικά καθώς αυξάνεται το μέγεθός τους. Αυτός είναι ο λόγος που μας οδήγησε στη χρήση πιθανοτικών αλγορίθμων Υπολογιστικής Νοημοσύνης, οι οποίοι τελικά, είναι σε θέση να παράγουν ένα σχεδόν βέλτιστο πρόγραμμα σε αποδεκτό χρόνο.","This 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."]},{"key":"dc:format","label":"Dc Format","values":["application/pdf"]},{"key":"dc:title","label":"Title","values":["Σχεδίαση, ανάπτυξη και εφαρμογή ευφυών αλγορίθμων υπολογιστικής νοημοσύνης σε προβλήματα εύρεσης βέλτιστου ωρολογίου προγράμματος εργασίας για το προσωπικό δημοσίων και ιδιωτικών φορέων","Design, development and implementation of intelligent algorithms in computational intelligence optimal working timetable finding problems for the staff of public and private entities"]}]}],"canonical_facts":{"dc:contributor":["Μπεληγιάννης, Γρηγόρης","Solos, Ioannis","Λυκοθανάσης, Σπυρίδωνας","Χατζηλυγερούδης, Ιωάννης","Αδαμίδης, Κωνσταντίνος","Βουτσινάς, Βασίλειος","Πλαγιανάκος, Βασίλειος","Γεωργόπουλος, Ευστράτιος"],"dc:creator":["Σώλος, Ιωάννης"],"dc:date":["2017-01-27T12:33:13Z","2016-07-11"],"dc:description":["Η παρούσα Διδακτορική Διατριβή σχετίζεται με τη σχεδίαση, ανάπτυξη και εφαρμογή ευφυών αλγορίθμων Υπολογιστικής Νοημοσύνης σε προβλήματα εύρεσης βέλτιστου ωρολογίου προγράμματος εργασίας για το προσωπικό δημοσίων και ιδιωτικών φορέων. Το βασικό αντικείμενό της είναι η επίλυση του προβλήματος nurse rostering, ενώ ασχολείται και με την επίλυση του προβλήματος truck driver scheduling. Το γενικότερο επιστημονικό πεδίο στο οποίο εστιάζει η συγκεκριμένη Διδακτορική Διατριβή, είναι η Υπολογιστική Νοημοσύνη και οι αλγόριθμοι οι οποίοι διέπονται από της αρχές αυτής, προκειμένου να επιλυθούν προβλήματα προερχόμενα από τον ευρύτερο χώρο της Επιχειρησιακής Έρευνας. Τα προβλήματα nurse rostering και truck driver scheduling είναι από τα πιο δημοφιλή ανάμεσα στους επιστήμονες του χώρου, ενώ είναι γνωστό ότι είναι NP–complete στη γενική τους μορφή. Ως εκ τούτου, η δυσκολία επίλυσής τους τα καθιστά ιδιαίτερα ενδιαφέροντα. Δεν είναι δυνατόν να βρεθεί ντετερμινιστική μέθοδος επίλυσής τους, η οποία να τα επιλύει σε ικανοποιητικό βαθμό σε αποδεκτό χρόνο. Και αυτό διότι, η υπολογιστική τους πολυπλοκότητα, όσον αφορά το χρόνο επίλυσής τους, αυξάνει εκθετικά καθώς αυξάνεται το μέγεθός τους. Αυτός είναι ο λόγος που μας οδήγησε στη χρήση πιθανοτικών αλγορίθμων Υπολογιστικής Νοημοσύνης, οι οποίοι τελικά, είναι σε θέση να παράγουν ένα σχεδόν βέλτιστο πρόγραμμα σε αποδεκτό χρόνο.","This 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."],"dc:format":["application/pdf"],"dc:identifier":["http://hdl.handle.net/10889/9941"],"dc:language":["gr"],"dc:relation":["Η ΒΚΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της."],"dc:rights":["0"],"dc:subject":["Αλγόριθμοι","Ευφυείς αλγόριθμoι","Υπολογιστική νοημοσύνη","Χρονοπρογραμματισμός","Χρονοπρογραμματισμός νοσοκόμων","Χρονοπρογραμματισμός φορτηγών","Βέλτιστο ωρολόγιο πρόγραμμα","006.3","Algorithms","Intelligent algorithms","Computational intelligence","Scheduling","Nurse rostering","Truck scheduling","Optimal timetable"],"dc:title":["Σχεδίαση, ανάπτυξη και εφαρμογή ευφυών αλγορίθμων υπολογιστικής νοημοσύνης σε προβλήματα εύρεσης βέλτιστου ωρολογίου προγράμματος εργασίας για το προσωπικό δημοσίων και ιδιωτικών φορέων","Design, development and implementation of intelligent algorithms in computational intelligence optimal working timetable finding problems for the staff of public and private entities"],"dc:type":["Thesis"]},"updated_at":"2026-07-27T20:29:07Z"}