Zusammenfassung
Das Aufstellen von Stundenplänen ist eine zeitraubende und fehleranfällige Arbeit. Seit einigen Jahren wird untersucht, wieweit Computer hierbei verwendet werden können. Verschiedene praktische Ergebnisse wurden bereits erzielt, doch bereitet es immer noch Schwierigkeiten, mit dem Computer einen Stundenplan zu bekommen, der in der Schule auchverwendet werden kann. Daß trotz dieser Schwierigkeiten heute schon ein sinnvoller Einsatz des Computers beim Erstellen von Schulstundenplänen möglich ist, zeigt diese Arbeit. Sie berichtet von einem Programm für allgemeine Stundenplanprobleme und dessen Anwendung beim Aufstellen des Stundenplans für eine Schule in Süddeutschland, mit dem diese im Schuljahr 1968/69 uterrichtet.
Summary
The construction of timetables is a long and arduous task with may possibilities for errors, and use of digital computers to do this work has been studied for some years. Some practical success already has been achieved. However, it is still difficult to obtain computer producted timetables which can beused in schools. Nevertheless a practical use of the computer for generating school timetables is possible today. This is shown by the present paper, giving details of a programm for scheduling problems and its application to the construction of a timetable for a german school. This timetable is in use during the academic year 1968–1969.
Literatur
Almond, M.: An Algorithm for constructing University Timetables. The Computer Journal8, 331 (1966).
Appleby, J. S., D. V. Blake, andE. A. Newman: School Timetables on a Computer and Their Applications to other Scheduling Problem. The Computer Journal3, 237 (1961).
Barraclough, E. D.: The Application of a Digital Computer to the Construction of Timetables. The Computer Journal8, 136 (1965).
Berghuis, J..,A. J. van der Heiden, andR. Bakker: The Preparation of School Timetables by Electronic Computer. BIT4, 106 (1964).
Brusberg, H.: Aufstellung von Stundenplänen mit Hilfe elektronischer Datenverarbeitungsanlagen. Techn. Mit. AEG-Telefunken, Berlin, 1968.
Cole, A. J.: The Preparation of Examination Timetables Using a Smal Store Computer. The Computer Journal7, 117 (1964).
Csima, J., andC. C. Gotlieb: Tests on a Computer Method for Constructing School Timetables. Comm. ACM7, 160 (1964).
Foxley, E., andK. Lockeyer: The Construction of Examination Timetables by Computer. The Computer Journal11, 246 (1968).
Genrich, H. J.: Die automatische Aufstellung von Schulstundenplänen auf relationentheoretischer Grundlage. Köln und Opladen: Westdeutscher Verlag. 1966.
Gotlieb, C. C.: The Construction of Class-Teacher Timetables. In: Proceedings of the IFIP Congres 62. Amsterdam: North-Holland Publishing Co. 1963.
Greko, B.: School Scheduling Through Capacitated Netword Flo Analysis. Stockholm 1965.
Gunzenhäuser, R., undW. Junginger: Über eine Methode zur Erstellung von Schulstundenplänen mit Hhilfe einer Zifferechenanlage. MTW11, 100 (1964).
Jungineer, W.: Untersuchungen über die Erstellung von Schulstundenplänen mit Hilfe elektronischer Rechenanlagen. Diplomarbeit, TH Stuttgart. 1964.
Junginger, W.: Erstellung von Stundenplänen auf Rechenanlagen. In:R. Gunzenhäuser (Ed.): Nichtnumerische Informationsverarbeitung. Wien: Springer-Verlag. 1968.
Lazak, D.: Ein mathematisches Modell zur Erstellung von Stundenplänen. Elektronische Datenverarbeitung8, 102 (1966).
Lions, J.: The Ontario School Scheduling Programm. The Computer Journal10, 14 (1967).
Murphy, I., andR. Sutter: School Scheduling by Computer. The story of GASP. Educational Facillities Laboratoires, Inc. Library of Congress Catalog Card No. 64-8927, New York 22 (1964).
Uhlemann, K. H., K. H. Schöllkopf undB. A. Knauer: Untersuchungen zum Stundenplanproblem. Elektronische Datenverarbeitung11, 119 (1969).
Wood, D. C.: A System for Computing University Examination Timetables. The Computer Journal11, 41 (1968).
Yule, A. P.: Extensions to the Heuristic Algorithm for University Timetables. The Computer Journal10, 360 (1968).
Zehnder, C. A.: Berechnung von Stundenplänen und Transportplänen. Promotinsarbeit ETH Zürich: Verlag Industrielle Organisation 1965.
Author information
Authors and Affiliations
Additional information
Mit 3 Abbildungen
Rights and permissions
About this article
Cite this article
Junginger, W. Erfahrungen beim Einsatz eines Computers zur Stundenplanerstellung. Computing 4, 329–344 (1969). https://doi.org/10.1007/BF02235467
Received:
Issue Date:
DOI: https://doi.org/10.1007/BF02235467