Skip to main content
SpringerLink
Log in

Erfahrungen beim Einsatz eines Computers zur Stundenplanerstellung

Experiences in construction of timetables by computer

  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Literatur

  1. Almond, M.: An Algorithm for constructing University Timetables. The Computer Journal8, 331 (1966).

    Google Scholar 

  2. 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).

    Google Scholar 

  3. Barraclough, E. D.: The Application of a Digital Computer to the Construction of Timetables. The Computer Journal8, 136 (1965).

    Google Scholar 

  4. Berghuis, J..,A. J. van der Heiden, andR. Bakker: The Preparation of School Timetables by Electronic Computer. BIT4, 106 (1964).

    Google Scholar 

  5. Brusberg, H.: Aufstellung von Stundenplänen mit Hilfe elektronischer Datenverarbeitungsanlagen. Techn. Mit. AEG-Telefunken, Berlin, 1968.

  6. Cole, A. J.: The Preparation of Examination Timetables Using a Smal Store Computer. The Computer Journal7, 117 (1964).

    Google Scholar 

  7. Csima, J., andC. C. Gotlieb: Tests on a Computer Method for Constructing School Timetables. Comm. ACM7, 160 (1964).

    Google Scholar 

  8. Foxley, E., andK. Lockeyer: The Construction of Examination Timetables by Computer. The Computer Journal11, 246 (1968).

    Google Scholar 

  9. Genrich, H. J.: Die automatische Aufstellung von Schulstundenplänen auf relationentheoretischer Grundlage. Köln und Opladen: Westdeutscher Verlag. 1966.

    Google Scholar 

  10. Gotlieb, C. C.: The Construction of Class-Teacher Timetables. In: Proceedings of the IFIP Congres 62. Amsterdam: North-Holland Publishing Co. 1963.

    Google Scholar 

  11. Greko, B.: School Scheduling Through Capacitated Netword Flo Analysis. Stockholm 1965.

  12. Gunzenhäuser, R., undW. Junginger: Über eine Methode zur Erstellung von Schulstundenplänen mit Hhilfe einer Zifferechenanlage. MTW11, 100 (1964).

    Google Scholar 

  13. Jungineer, W.: Untersuchungen über die Erstellung von Schulstundenplänen mit Hilfe elektronischer Rechenanlagen. Diplomarbeit, TH Stuttgart. 1964.

  14. Junginger, W.: Erstellung von Stundenplänen auf Rechenanlagen. In:R. Gunzenhäuser (Ed.): Nichtnumerische Informationsverarbeitung. Wien: Springer-Verlag. 1968.

    Google Scholar 

  15. Lazak, D.: Ein mathematisches Modell zur Erstellung von Stundenplänen. Elektronische Datenverarbeitung8, 102 (1966).

    Google Scholar 

  16. Lions, J.: The Ontario School Scheduling Programm. The Computer Journal10, 14 (1967).

    Google Scholar 

  17. 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).

  18. Uhlemann, K. H., K. H. Schöllkopf undB. A. Knauer: Untersuchungen zum Stundenplanproblem. Elektronische Datenverarbeitung11, 119 (1969).

    Google Scholar 

  19. Wood, D. C.: A System for Computing University Examination Timetables. The Computer Journal11, 41 (1968).

    Google Scholar 

  20. Yule, A. P.: Extensions to the Heuristic Algorithm for University Timetables. The Computer Journal10, 360 (1968).

    Google Scholar 

  21. Zehnder, C. A.: Berechnung von Stundenplänen und Transportplänen. Promotinsarbeit ETH Zürich: Verlag Industrielle Organisation 1965.

    Google Scholar 

Download references

Author information

Author notes

  1. W. Junginger

    Present address: , Schubartstraße 6, D0725, Leonberg, Bundsrepublik Deutschland

Authors and Affiliations

  1. Rechenzentrum der Universität Stuttgart, Herdweg, 51, D-7, Stuttgart 1

    W. Junginger

Authors
  1. W. Junginger
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Mit 3 Abbildungen

Rights and permissions

Reprints 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

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02235467

Search

Navigation