Search

Hard real-time systems like image processing, autonomous driving, etc. require an increasing need of computational power that classical multi-core platforms can not provide, to fulfill with their timing constraints. Heterogeneous Instruction Set Architecture (ISA) platforms allow accelerating real-time workloads on application-specific cores (e.g. GPU, DSP, ASICs) etc. and are suitable for these applications. In addition, these platforms provide larger design choices as a given functionnality can be implemented onto several types of compute elements. HPC-DAG (Heterogeneous Parallel Directed Acyclic Graph) task model has been recently proposed to capture real-time workload execution on heterogeneous platforms. It expresses the ISA heterogeneity, and some specific characteristics of hardware accelerators, as the absence of preemption or costly preemption, alternative implementations and on-line conditional execution. In this paper, we propose a time-table scheduling approach to allocate and schedule a set of HPC-DAG tasks onto a set of heterogeneous cores, by the mean Integer Linear Programming (ILP). Our design allows to handle heterogeniety of resources, on-line execution costs, and a faster solving time, by exploring gradually the design space, arXiv admin note: text overlap with arXiv:1901.02450

Schulverwaltung : Zeitschrift für Schulentwicklung und Schulmanagement. Nordrhein-Westfalen 32 (2021) 2, S. 44-47, Anhand von Daten der Schulstatistik wird beschrieben, in welchem Umfang Musikunterricht nach Schularten von Fachlehrkräften oder fachfremd erteilt wird bzw. ausfällt. Bei den Förderschulen wird die Analyse nach Förderschwerpunkt der Schulen differenziert dargestellt. (DIPF/Autor)

Das 4. Ranking Politische Bildung 2020 misst erstmals auch den Stellenwert der politischen Bildung in der Berufsschule. Zugleich führt es den Ländervergleich für die allgemeinbildenden Schulen der Sekundarstufe I aus den Jahren 2017, 2018 und 2019 fort. Meist sinkt der Anteil politischer Bildung im schulstufenübergreifenden Vergleich in der Berufsschule. Elf Bundesländer gewähren hier weniger Lernzeit für Politik als in der Sekundarstufe I. In beruflichen und in allgemeinbildenden Schulen ist das Recht auf politische Bildung sehr unterschiedlich realisiert. Die Arbeits- und Lebenswelten der Auszubildenden, ihre Erfahrungen und Probleme bieten der politischen Bildung Chancen, die ihr in allgemeinbildenden Schulen fehlen. Die Bildungspolitik lässt sie aber weitgehend ungenutzt. Von einer Gleichwertigkeit der politischen Bildung über die Schulstufen, in Schulformen und Bundesländern kann keine Rede sein. Die Bundesländer schneiden im Ranking Politische Bildung in der Sekundarstufe I wie in der Berufsschule sehr unterschiedlich ab. Die Demokratie behandelt die jungen Bürgerinnen und Bürger bei der politischen Bildung sehr ungleich. Chancengleichheit beim Erwerb von Politik- und Demokratiekompetenz in der Schule steht nicht auf der Agenda der Bildungspolitik, dazu variieren die Lernzeiten für die politische Bildung zwischen den Bundesländern viel zu stark. Auch findet man in den Daten keine Anzeichen dafür, dass die Bundesländer auf den hinteren Plätzen im Ranking wenigstens zum Mittelfeld aufschließen wollen. Das betrifft vor allem Bayern, Thüringen und Rheinland-Pfalz. Das 4. Ranking Politische Bildung enthält erstmals eine Fallstudie zum Fachlichkeitsniveau des Politikunterrichts in der Sekundarstufe I von Nordrhein-Westfalen. Man muss dem Fach Politik als Alleinstellungsmerkmal attestieren, dass sein Fachlichkeitsniveau überall, immer und mit Abstand am schlechtesten ist. (DIPF/Orig.), The 4th Ranking Civic Education 2020 measures the importance of civic education in vocational schools for the first time and it continues the state comparison for general lower secondary schools from 2017, 2018 and 2019. In most cases, the proportion of civic education in the cross-school comparison decreases in vocational schools. Eleven Länder allow less learning time for politics here than at lower secondary level. The right to political education is realised very differently in vocational and general education schools. The working and living environments of trainees, their experiences and problems offer opportunities for political education that are lacking in general education schools. However, education policy leaves them largely unused. There is no question of an equivalence of civic education across school levels, school types and federal states. In the ranking of civic education in lower secondary schools as well as in vocational schools, the federal states perform very differently. Democracy treats young citizens very unequally in civic education. Equality of opportunity in the acquisition of political and democratic competence at school is not on the agenda of education policy; learning times for political education vary far too much between the federal states for that. Nor does the data show any indication that the states at the bottom of the rankings want to at least catch up with the middle of the field. This applies above all to Bavaria, Thuringia and Rhineland-Palatinate. For the first time, the 4th ranking of civic education contains a case study on the level of professionalism of political education in lower secondary schools in North Rhine-Westphalia. It must be said that the subject of politics has the unique selling point of being everywhere, always and by far the worst. (Authors)

SchulVerwaltung / Hessen und Rheinland-Pfalz 26 (2021) 6, S. 179-181, Die unterschiedliche Situation des Musikunterricht an den Schularten der Sekundarstufe I wird für das Schuljahr 2016/17 anhand der wenigen schulstatistisch verfügbaren einzelschulischen Daten dargestellt. Deutlich wir die Bevorzugung des Gymnasiums. (DIPF/Autor)

SchulVerwaltung / Hessen und Rheinland-Pfalz 26 (2021) 5, S. 150-152, Anhand von Daten der Schulstatistik wird die unterschiedliche Situation des Musikunterrichts nach Schularten und dem Anteil des ausgefallenen und fachfremd erteilten Unterrichts im Schuljahr 2016/17 beschrieben. (DIPF/Autor)

Schulverwaltung : Zeitschrift für Schulentwicklung und Schulmanagement. Nordrhein-Westfalen 32 (2021) 1, S. 22-25, Die Situation und Entwicklung des Fachunterrichts in den künstlerischen Fächern von 2002 bis 2017 in Nordrhein-Westfalen wird im Vergleich der Kreise anhand von Daten der Schulstatistik analysiert. Es zeigen sich Unterschiede in der Gewichtung der beiden künstlerischen Fächer aber auch in der Umsetzung der Stundenvorgabe der Stundentafel. (DIPF/Autor)

Das 3. Ranking Politische Bildung 2019 misst den Stellenwert der politischen Bildung in Schulen der Sekundarstufe I und liefert einen quantitativen Vergleich der Bundesländer. Der empirische Indikator für die Relevanz schulischer politischer Bildung ist die Stundentafelquote des Leitfaches der politischen Bildung. Sie erfasst, vereinfacht gesprochen, den Anteil politischer Bildung an der gesamten Lernzeit eines Bildungsgangs. [...] Die Bundesländer schneiden im Ranking Politische Bildung sehr unterschiedlich ab. [...] Das 3. Ranking vergleicht erstmals die Lernzeit für politische Bildung mit der verbindlichen Zeit für Berufsorientierung einschließlich Schülerbetriebspraktikum, die zur ökonomischen Bildung zählt. [...] Für die Demokratiebildung existieren weder verbindliche Maßnahmen noch verlässliche Zeitkontingente. Die Analyse der Daten zeigt erneut, dass die Bildungspolitik die sehr große Ungleichheit beim Erwerb von politischer Kompetenz und demokratischen Einstellungen in der Schule beseitigen muss. Das gilt auch hinsichtlich der Zeitressourcen für die politische Bildung und die Demokratiebildung im Vergleich zur obligatorischen Berufsorientierung. (DIPF/Orig.)

Im Auftrag des Deutschen Musikrats und der Landesmusikräte wurde eine Studie zum Musikunterricht in der Grundschule durchgeführt, über deren zentrale Ergebnisse berichtet wird. Die einleitende Situationsanalyse berichtet über die unterschiedlichen Vorgaben zwischen den Ländern zum Musikunterricht und die Umsetzung dieser Vorgaben insbesondere im Blick auf den fachfremd erteilten Unterricht. Die anschließenden Überlegungen zum zukünftigen Bedarf an Musiklehrkräften berücksichtigen den Bestand, die voraussichtlich aus Altersgründen ausscheidenden Lehrkräfte und den Bestand an jungen Musiklehrkräften unter 35 Jahren, die Schülerzahlenentwicklung, die Zahl der Absolventinnen und Absolventen mit einer 2. Lehramtsprüfung in Musik im letzten Jahrzehnt, die Zahl der Studienanfänger mit dem Fach Musik für die Grundschule und die Seiteneinstiege mit dem Fach Musik für die Grundschule. Mit diesen Informationen werden Modellrechnungen zum voraussichtlichen Bestand an Musiklehrkräften 2028 durchgeführt, die absehbaren Konsequenzen für den Musikunterricht und zu ergreifende Maßnahmen beschrieben., The German Music Council and federal state music councils commissioned a study on music education at primary schools in Germany, and central findings are reported here. The introductory analysis of the situation informs about different stipulations across federal states regarding music education and their implementation, particularly with respect to instruction by non-skilled teachers. The following considerations concerning the future need for trained music teachers take the situation into account, i.e. the teachers due to retire as well as the number of younger teachers aged under 35 years, together with the development of primary school population figures, the number of music teaching graduates with a second level state exam in the past decade, the number of students enrolled in music teaching at primary school level, and the number of career changers who opt for teaching music at primary school level. This information is used for model calculations on the prospective number of music teachers in 2028. Possible consequences for music education are described as well as measures that need to be taken.

Im Auftrag des Deutschen Musikrats und der Konferenz der Landesmusikräte wurde eine Studie zum Musikunterricht in der Grundschule durchgeführt, über deren zentrale Ergebnisse berichtet wird. Die einleitende Situationsanalyse berichtet über die unterschiedlichen Vorgaben zwischen den Ländern zum Musikunterricht und die Umsetzung dieser Vorgaben insbesondere im Blick auf den fachfremd erteilten Unterricht. Die anschließenden Überlegungen zum zukünftigen Bedarf an Musiklehrkräften berücksichtigen den Bestand, die voraussichtlich aus Altersgründen ausscheidenden Lehrkräfte und den Bestand an jungen Musiklehrkräften unter 35 Jahren, die Schülerzahlenentwicklung, die Zahl der Absolvent*innen mit einer Zweiten Lehramtsprüfung in Musik im letzten Jahrzehnt, die Zahl der Studienanfänger*innen mit dem Fach Musik für die Grundschule und die Seiteneinstiege mit dem Fach Musik für die Grundschule. Mit diesen Informationen werden Modellrechnungen zum voraussichtlichen Bestand an Musiklehrkräften 2028 durchgeführt, die absehbaren Konsequenzen für den Musikunterricht und zu ergreifende Maßnahmen beschrieben. (DIPF/Orig.), The German Music Council and Federal State Music Councils commissioned a study on music education at primary schools in Germany, and central findings are reported here. The introductory analysis of the situation informs about different stipulations across federal states regarding music education and their implementation, particularly with respect to instruction by non-skilled teachers. The following considerations concerning the future need for trained music teachers take the situation into account, i.e., the teachers due to retire as well as the number of teachers aged under 35 years, together with the development of primary school population figures, the number of music teaching graduates with a second level state exam in the past decade, the number of students enrolled in music teaching at primary school level, and the number of career changers who opt for teaching music at primary school level. This information is used for model calculations on the prospective number of music teachers in 2028. Possible consequences for music education are described as well as measures that need to be taken. (DIPF/Orig.)

Das zweite Ranking Politische Bildung misst den Stellenwert der politischen Bildung in Schulen der Sekundarstufe I und liefert dazu einen Vergleich der Bundesländer. Der empirische Indikator für die Relevanz schulischer politischer Bildung ist die Stundentafelquote des Leitfaches der politischen Bildung. Vereinfacht gesprochen erfasst sie den Anteil politischer Bildung an der gesamten Lernzeit eines Bildungsgangs. Die Bundesländer schneiden dabei so unterschiedlich ab, dass von einer bundesweiten Gleichwertigkeit des Rechts von Kindern und Jugendlichen auf politische Bildung in der Schule keine Rede sein kann. [...] Das diesjährige Ranking vergleicht erstmals den Stellenwert des Leitfachs der politischen Bildung nicht nur für die Stundentafel insgesamt, sondern auch mit einzelnen Fächern, konkret mit Geschichte und mit Geographie. Darüber hinaus berechnet es den Anteil politischer Bildung am Lernbereich Gesellschaftswissenschaften. [...] Aus der Analyse der Daten ziehen die Autoren den Schluss, dass bildungspolitische Maßnahmen erforderlich sind, um die gravierende Ungleichheit beim systematischen Erwerb von politischer Kompetenz und demokratischen Einstellungen in der Schule zu beseitigen. (DIPF/Orig.)

This paper seeks to offer a more nuanced understanding of national policy-making in education by problematizing a specific topos of the field of global education policy. It specifically argues that in an attempt to identify new forms of power in education and their effects, ‘the topos of governing by comparison and numbers’ overlooks the co-existence of permeological and immunological responses to international comparative numbered data in localities as well as the unintended effects of this uneasy co-existence on national policy and reform. To illustrate this argument, the paper explores the controversial timetables reform initiative in the Republic of Cyprus during the period 2014–15. (DIPF/Orig.)

Scheduling has been a successful domain of application for constraint programming since its beginnings. The cumulative constraint – which enforces the usage of a limited resource by several tasks – is one of the core components that are surely responsible of this success. Unfortunately, ensuring bound-consistency for the cumulative constraint is already NP-Hard. Therefore, several relaxations were proposed to reduce domains in polynomial time such as Time-Tabling, Edge-Finding, Energetic Reasoning, and Not-First-Not-Last. Recently, Vilim introduced the Time-Table Edge-Finding reasoning which strengthens Edge-Finding by considering the time-table of the resource. We pursue the idea of exploiting the time-table to detect disjunctive pairs of tasks dynamically during the search. This new type of filtering – which we call time-table disjunctive reasoning – is not dominated by existing filtering rules. We propose a simple algorithm that implements this filtering rule with a \(\mathcal {O}(n^2)\) time complexity (where \(n\) is the number of tasks) without relying on complex data structures. Our results on well known benchmarks highlight that using this new algorithm can substantially improve the solving process for some instances and only adds a marginally low computation overhead for the other ones.

Cumulative is an essential constraint in the CP framework, and is present in scheduling and packing applications. The lightest filtering for the cumulative constraint is time-tabling. It has been improved several times over the last decade. The best known theoretical time complexity for time-table is $$On \log n$$Onlogn introduced by Ouellet and Quimper. We show a new algorithm able to run in On, by relying on range min query algorithms. This approach is more of theoretical rather than practical interest, because of the generally larger number of iterations needed to reach the fixed point. On the practical side, the recent synchronized sweep algorithm of Letort et al, with a time-complexity of $$On^2$$On2, requires fewer iterations to reach the fix-point and is considered as the most scalable approach. Unfortunately this algorithm is not trivial to implement. In this work we present a $$On^2$$On2 simple two step alternative approach: first building the mandatory profile, then updating all the bounds of the activities. Our experimental results show that our algorithm outperforms synchronized sweep and the time-tabling implementations of other open-source solvers on large scale scheduling instances, sometimes significantly.

Zeitschrift für Pädagogik 53 (2007) 6, S. 744-757, Im Rahmen aktueller Reformen im Bildungswesen erhalten Schulen mit der Erweiterung ihrer Autonomie konkrete Handlungsspielräume u.a. in Form von nicht zweckgebundenen Schulstunden, die sie für akademische, methodische oder psychosoziale Lernziele einsetzen können. In der empirischen Untersuchung wird betrachtet, wie 92 Gymnasien aus Baden-Württemberg diese Freiheitsgrade nutzen, wobei deutliche Unterschiede im Einsatz der Stunden offenbar werden. Die nicht zweckgebundenen Schulstunden werden insgesamt überwiegend für akademische Lernziele genutzt. Es gibt jedoch auch 40 Gymnasien, die methodische und psychosoziale Lernziele stärker gewichten. Die im Vergleich zu den übrigen Schulen höchste Gewichtung der akademischen Lernziele findet sich an Gymnasien, die Fächerprofile anbieten, die in Klasse 5 mit Latein beginnen. Die Ergebnisse werden in Bezug auf die Rationalitäten diskutiert, die Schulen als institutionelle Akteure bei der Gestaltung ihres Schulprofils verfolgen. (DIPF/Orig.), The extension of administrative autonomy provides schools with tangible degrees of freedom in terms of extra instruction time at their disposal. They can use these extra hours for academic or methodical instruction but also for psychosocial learning goals. The study demonstrates the difference in use of these extra hours in a sample of 92 grammar schools (Gymnasium) in Baden-Wurttemberg. For the most part, schools used the additional instruction time towards academic goals. However, in 40 schools the methodical and psychosocial learning goals outweighed the academic goals. The academic use of this extra instruction time was most pronounced in schools that offer Latin as first foreign language in grade 5. Findings are discussed through the lens of schools as institutional actors shaping their school profiles. (DIPF/Orig.)

Reschitza/Rumänien : Verl. InterGraf 2003, 180, L S. - (Deutsche Vortragsreihe Reschitza; 17), Der Autor stellt die Geschichte des deutschen Schulwesens in Banat bzw. Reschitza von der Gründung 1719 bis zum Jahr 2002 dar und betrachtet dabei insbesondere die Tätigkeit der Lehrer näher, streift aber z.B. auch das Verhältnis von Schule und Kirche, die Pionierorganisation in der Schule oder die Spitzeltätigkeit des Staatssicherheitsdienstes. In einem umfangreichen Quellen-Teil werden Daten zur Schulgeschiche, Schülern und Lehrern sowie den Deutschen Schulen bzw. Abteilungen in Rumänien zusammengetragen. Hier sind auch viele Abbildungen u.a. von Stundentafeln, Zeugnissen sowie Fotos von Gebäuden, Absolventen, Schülerklassen und Lehrern versammelt. (DIPF/paul)

With no hard data on route times to go on, bus companies find it impossible to optimise their timetables. The result is that buses arrive needlessly late, and in some cases even pass their stops ahead of schedule, which is even more frustrating to waiting passengers. "I was at the bus stop on time, but the bus had already left." Transport engineer Theo Muller and his colleague Peter Knoppers of TU Delft have developed a measuring and analysis system for bus trip times that makes it possible to optimise the timetable. Long-term field tests at Eindhoven prove that the system does indeed help bus drivers to stick to their schedule.

Tenorth, Heinz-Elmar [Hrsg.]: Kindheit, Jugend und Bildungsarbeit im Wandel. Ergebnisse der Transformationsforschung. Weinheim u.a. : Beltz 1997, S. 161-181. - (Zeitschrift für Pädagogik, Beiheft; 37), Nach einer kurzen Darstellung der Unterschiede zwischen DDR-Schulen und neuer Schulstruktur, erläutern die Autoren die Ergebnisse von Untersuchungen zu den nach der Wende in Thüringen neu entstandenen Schulformen Regelschule und Gymnasium. "Im Zentrum unseres Forschungsinteresses stand die Frage, wie die Einzelschule die von außen festgelegten Regelungen und Vorgaben innerschulisch umsetzt, wie sie Freiräume verantwortungsvoll gestaltet und wie sie zu einem ganz spezifischen eigenen Profil gelangt". Dazu wurden Lehrer, Schüler, Schulleitung und Eltern zu den Aspekten Erziehungs- und Leistungsanspruch und zur Struktur der Schulgestaltung befragt. (DIPF/ Mass.)

Beiträge zur Lehrerbildung 13 (1995) 2, S. 139-144

This thesis develops a prototypic integer programming model to aid in solving the Naval Postgraduate School academic course scheduling problem. The simplified model schedules faculty members to teach their assigned courses in specific rooms at specific times and schedules groups of students to the courses they have requested. The model assures, as best possible, that room capacity is no exceeded, students and faculty have time for lunch and faculty requesting 'back-to-back' courses are accommodated. To make the problem manageable, we concentrate on just one building, Glasgow Hall, and three departments, Operations Research, Mathematics and National Security Affairs. Even doing this, the model generated in GAMS (Generalized Algebraic Modeling System) has about 287,778 variables and 148,161 constraints and is too large to solve. Consequently, a simplified model, restricted to the Operations Research Department, is solved. This problem encompasses 19 faculty members, 26 courses, 83 sections and 11 classrooms. The model has less than 32,000 variables and 17, 000 constraints and is solved using GAMS and the X-System on an Amdahl 8995-700A in 3488.4 seconds. http://archive.org/details/aprototypicmodel1094539763 Major, Chinese Army Approved for public release; distribution is unlimited.

Zeitschrift für Bildungsverwaltung 6 (1990) 1, S. 3-18, Während das Bildungswesen der DDR und speziell die allgemeinbildende Schule offiziell stets als besonders erfolgreich und vorbildlich ausgegeben wurde, änderte sich diese Einschätzung nach der politischen Wende im Herbst 1989 schrittweise. Die Autorin untersucht, wie es zu diesen unterschiedlichen Beurteilungen des Bildungssystems der DDR kam und betrachtet dabei insbesondere die Kernpunkte bildungs- und schulpolitischer Veränderungen in der DDR. Sie beleuchtet dabei erkennbare Spannungsbereiche und stellt die Frage, "ob das Bildungswesen und besonders die Schule der DDR im geeinten Deutschland noch über längere Zeit ein eigenes Profil besitzen wird". (DIPF/paul)

Köln ; Wien : Böhlau 1990, XVII, 156 S. - (Studien und Dokumentationen zur vergleichenden Bildungsforschung; 48, 2), „Die vorliegende Untersuchung gründet in der Annahme, dass von der Beantwortung der Frage, wie lange Schüler (und Lehrer) die Schule besuchen und durchlaufen und wie schulische (und außerschulische) Zeitläufe strukturiert werden, grundlegende Einsichten in die Schulwirklichkeit zu erwarten sind. Die Ergebnisse der Untersuchung zeigen, dass entsprechende Daten für die behandelten Länder zwar nicht vorliegen, dass aber die Berücksichtigung und Systematisierung solcher Daten zu überraschenden Resultaten führt.“ So stellt der Autor in der vorliegenden Studie Ergebnisse von Untersuchungen aus den Jahren 1987-89 vor, die das Land Japan betreffen. Während er so zunächst einleitend „die Relevanz von Zeit in Studien über Schule und Gesellschaft“ diskutiert, führt er im nächsten Kapitel die in Japan gesammelten „Daten über Schule, Raum und Zeit“ aus. Nach einer Diskussion der Ergebnisse zum Thema „Schulische Zeit und gesellschaftliche Zeit“ in Japan, schließt der Autor seine Studie mit einer Zusammenfassung der wichtigsten Erkenntnisse ab. (DIPF/ ssch)

Timetabling and vehicle scheduling is the basis of security and efficiency for various bus enterprises. It is necessary to take into account the passenger travel demand to meet both the social and economic benefits for these bus enterprises. A Demand- and Travel time Responsive (DTR) model has been applied to actualize a timetable for each bus stop on the basis of optimal bus frequency. This paper presents a model to optimize the bus scheduling by taking into consideration of both bus stop and route segments of the city in an integrated manner. In this study different real time data event parameters, such as bus stop departures and arrivals for buses operating on a line-based time-table and bus traffic costs have been applied to optimize the bus scheduling process. A bus headway time-table is also being developed. The proposed model has been verified by taking a case study of Jaipur city. The relevant data have been collected from Jaipur City Transport Services Limited (JCTSL). The sensitivity analysis for various parameters and assumption used in proposed model has been applied to assess the reliability of the optimal solution.The DTR model for an optimal bus scheduling developed herein is based on a holistic, integrated, systems-oriented approach, which clearly demonstrates the overall usage of the model. The concept of DTR model is to determine the optimal cost at which total cumulative cost and total cumulative profit become equal on the basis of optimal service frequency. The optimal total traffic cost line demarcates the boundary representing the stops with excessive investment and stops with profits. It will essentially enable decision makers and policy makers to evaluate appropriate strategies for best practices to be adopted for serving passengers so that efficient and optimum transportation facilities can be implemented.

Previously, human schedulers at the Universiti Kebangsaan Malaysia (UKM) were human decision makers (BPA officer) who applied assignment procedure based on their experience with a little guidance from computer software to generate the exam timetable. They would take into account spreading exams evenly, and fairly, throughout the timetable but the size and complexity of the problem makes this unrealistic to be solved manually. Therefore, we have proposed a new extended graph colouring heuristics and developed a prototype to solve UKM examination timetabling problem, which has been practically used starting from Semester II, 2006/2007. The proposed work aims to produce an intelligent commercial scheduler that capable of producing a high quality examination timetable. We will utilise a new objective function that was proposed in our previous work to evaluate the quality of the timetable. The objective function considers both timeslots and days in assigning exams to timeslots, where a higher priority is given to minimise students having consecutive exams on the same day. The objective also tries to spread exams throughout the examination period. The outcome of the research could directly enhance services given by Bahagian Pengurusan Akademik (BPA), where BPA can produce a high quality exam timetable in a shorter time frame. Furthermore, this work might lead to reduce examination stress among students and might help them to obtain a better result by allowing ample revision time.

The aim of the paper is first of all to describe and formulate some mathematical programming problems, which arise in a railroad company, and which are at present unsolved, at least as it regards large-scale real situation. Problems of such a king are crew and manpower planning, optimal time-table determination. For the crew scheduling problem a new algorithm is proposed which is based on the upper bound linear assignment algorithm. The optimal time-table problem is formulated as an optimal vertex-packing on an undirected graph, with additional linear integer constraints; this integer linear program is structured, i. e., it has a block angular matrix of the constraining system. Computational experience has been made on a sample of real problems coming from the Italian railroad company.

A heuristic approach is presented to solve the Naval Postgraduate School's quarterly scheduling problem for academic courses and final examinations. The current scheduling system is studied and an automated system for data collection is developed and implemented. An automated system for the scheduling of final examinations is designed and implemented. Results using real data from one quarter produced feasible solutions to the final examination scheduling problem of 1700 students, 267 courses and 850 sections. The academic course scheduling heuristic is discussed including an integer linear programming approach to the timetabling and distribution problem of students among segments of the same course. An example with an optimal solution to the single course scheduling problem is presented. http://archive.org/details/thenavalpostgrad1094521459 Captain, German Army Approved for public release; distribution is unlimited.

Frankfurt am Main : Deutsches Institut für Internationale Pädagogische Forschung 1988, 35 S. - (Werkstattbericht; 4), Dieser Werkstattbericht ist im Rahmen eines Forschungsprojektes entstanden, das sich mit dem Thema "Zeit in der Schule" befasst und als erster Teil einer auf mehrere Jahre angelegten Untersuchung den Themenbereich "Erziehungsraum Schule - ein internationaler Vergleich zur Schulwirklichkeit" zum Gegenstand hat. Es werden die Zwischenergebnisse der Untersuchung der Deutschen Demokratischen Republik vorgestellt. Der Bericht gliedert sich wie folgt: 1. Die Zeitkategorie in den realsozialistischen Ländern und die Schule der DDR; 2. Die Zeitdimension im Schulwesen der DDR; 2.1 Eingrenzung und Erfassung von Zeit in der Schule; 2.2 Das allgemeinbildende Schulwesen im einheitlichen sozialistischen Bildungssystem; 2.3 Unterrichtswoche und Schuljahr, Stundentafeln und Stundenpläne in der Halbtagsschule; 2.4 Der ganztägige pädagogische Prozess; 2.5 Unterrichts- und unterrichtsbezogene Zeit in Klasse 1-12; 3. Zusammenfassung und Bewertung; 3.1 Veränderungen von Zeitumfang und Zeitstruktur in der Schule der DDR; 3.2 Einheitlichkeit oder Differenziertheit der zeitlichen Erfassung von Schülern; 3.3 Begrenzung oder Übernahme neuer Aufgaben - Wandel der Schule der DDR unter dem Zeitaspekt?; Im Anhang findet sich ein Datenüberblick über die Zeit in der Schule der DDR sowie umfangreiche statistische Angaben. (DIPF/ssch)

Beiträge zur Lehrerbildung 3 (1985) 1, S. 96-100