Back to search

University of Patras

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

Abstract

dc:description

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.

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

Rights

dc:rights
Statement dc:rights
  • BY_NC
Language dc:language
gre

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/43894

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Solos, Ioannis; Σώλος, Ιωάννης. Σχεδίαση, ανάπτυξη και εφαρμογή ευφυών αλγορίθμων υπολογιστικής νοημοσύνης σε προβλήματα εύρεσης βέλτιστου ωρολογίου προγράμματος εργασίας για το προσωπικό δημοσίων και ιδιωτικών φορέων. University of Patras, 2016. http://hdl.handle.net/10442/hedi/43894