Traditionally, the compilation of long-term timetables for high-density rail service with multiple classes of trains on the same track is a job for expert people, not computers. We propose an algorithm that uses the range-constriction search technique to schedule the timing and pass-through relations of trains smoothly and efficiently. The program determines how the timing of certain trains constrains the timing of others, finds possible time regions and pass-through relations and then evaluates the efficiency of train movement for each pass-through relation.

This thesis deals with the problem of vehicle scheduling in public transport. It contains a theoretical introduction to vehicles scheduling and evolutionary algorithms. Vehicle scheduling is analyzed with respect to the bus timetables. Analysis of evolutionary algorithms is done with emphasis on the genetic algorithms and tabu-search method After the theoretical introduction, a memetic algorithm for the given problem is analyzed. Finally, the thesis contains a description of the optimization system implementation and discusses the experiments with the system.

Μέχρι σήμερα δεν έχει γίνει καμία προσπάθεια σύνδεσης της τεχνικής εκπαίδευσης με την αγορά εργασίας. Για το λόγο αυτό, στόχος της διατριβής είναι η διερεύνηση της απασχόλησης των αποφοίτων σε θέσεις εργασίας που έχουν άμεση σχέση με τις σπουδές τους, δηλαδή η αντιστοίχιση της εκπαίδευσης με την απασχόληση. Η έρευνα(ποιοτική και ποσοτική)αναπτύχθηκε στους Νομούς Θεσσαλονίκης και Αχαϊας και βασίστηκε σε δομημένο ερωτηματολόγιο. Από την έρευνα που πραγματοποιήθηκε διαπιστώθηκαν, μεταξύ άλλων, και τα εξής: η ανεργία μεταξύ των αποφοίτων είναι πολύ υψηλή εφόσον σε μεγάλο ποσοστό εργοδοτών τα πτυχία των αποφοίτων δεν αντιπροσωπεύουν τίποτα. Επιπλέον, οι απόφοιτοι δηλώνουν ότι μέχρι σήμερα ετεροαπασχολούνται σε εργασίες άσχετες με την εκπαίδευσή τους, ενώ πολλοί είναι και εκείνοι που δεν έχουν εργασθεί ποτέ, επειδή δε βρίσκουν καμία εργασία στην ειδικότητά τους ή σε άλλη ειδικότητα. Τα συμπεράσματα της έρευνας δίνουν έναυσμα για τη διατύπωση προτάσεων που θα συμβάλλουν στην επίλυση του προβλήματος της ανεργίας των αποφοίτων της τεχνικής εκπαίδευσης,όπως η ανανέωση των προγραμμάτων σπουδών, και η εφαρμογή πρακτικής άσκησης των μαθητών σε επιχειρήσεις, η οποία μπορεί να επιτευχθεί μόνο μέσω της ουσιαστικής αρωγής της ουσιαστικής αρωγής της πολιτείας. / Until today, it has not been made any effort to connect the vocational education with labour market. For this reason, the aim of the thesis is the examination of the employment of graduates in job positions that are directly ralated with their studies, which means matching and schooling. The research (qualitive and quantitive) was developed in Prefecture of Thessaloniki and Achaia and was based on a strustured questionnaire. The results of the research, among others, are the following: The unemployment level is very high among the graduates, by the time that a great percentage of employers do not recognize their diplomas. Moreover, almost half of the graduates declare that until today they are employed in jobs, irrelevant to their education, while many others have never been employed because they could not find any job in their speciality or in any else. The conclusions of the research can be taken as a suggestion for the solution of unemployment problem of graduates of vocational education, like the renewal of time- tables and application of practice of students in enteprices, that can be achieved only through the essential help of public sector.