Zastosowanie komputerów w rozwiązywaniu problemu układania rozkładów zajęć

• Autorzy: Szyfelbein D.

Warianty tytułu

EN

Computers in timetabling

• Konferencja: Zastosowanie komputerów w nauce i technice 2001. Cykl seminariów zorganizowanych przez Oddział Gdański PTETiS (11 ; 2001 ; Gdańsk, Polska)
• Języki publikacji: PL

Abstrakty

PL

W pracy zostaną opisane najnowsze trendy dotyczące rozwiązywania problemu układania harmonogramów zajęć. Przedmiotem rozważań będą techniki używane w ostatnich latach na Zachodzie do rozwiązywania problemu. Pokrótce zostaną opisane charakterystyczne cechy pakietów komercyjnych spotykanych na tamtejszym rynku. Na zakończenie przedstawione będą perspektywy rozwoju oprogramowania związanego z układaniem rozkładów zajęć.

EN

In this paper the newest trends in automatic timetabling are described. We focus on techniques used for this problem during last years in North America and Western Europe. Besides, we describe characteristic features of commercial software. Finally, we present some ideas for future of automatic timetabling.

• Wydawca: Wydział Elektrotechniki i Automatyki Politechniki Gdańskiej
• Czasopismo: Zeszyty Naukowe Wydziału Elektrotechniki i Automatyki Politechniki Gdańskiej
• Rocznik: 2001
• Tom: Nr 17
• Strony: 237--243
• Opis fizyczny: Bibliogr. 16 poz., 1 rys., 2 tab.

Twórcy

autor

Szyfelbein D.

• Politechnika Gdańska. ul. G. Narutowicza 11/12 80-952 Gdańsk tel: [phone] fax: [phone]

Bibliografia

• 1. Abramson D., Dang H.. Krishnamoorthy M., Simulated annealing cooling schedules for the school timetabling problem, Management Science 37(1) (1991) 98-113.
• 2. Burke E. K. and Carter M., Practice and Theory of Automated Timetabling, LNCS 1408 (1998) 254-268.
• 3. Burke E. K. and Ross P., Practice and Theory of Automated Timetabling, LNCS 1153 (1996) 22-45.
• 4. Burke E. K. and Erben W. Proceedings of 3rd international conference on the Practice and Theory of Automated Timetabling, Fachhochschule Konstanz (2000).
• 5. Colorni A., Dorigo M., Maniezzo V., A Genctic algorithm to solve the timetable problem, Computational Optimization and Application Journal.
• 6. de Werra D., An introduction to timetabling, EJOR, 19 (1985) 151-162.
• 7. Even S., Itai A., Shamir R., On the complexity of timetable and mutlicommodity flow problems, SIAM J. Comput. 5(1976) 691-703.
• 8. Fang H. L., Genetic Algorithms in Timetabling and Scheduling, Departament ofArtificial Intelligence, University of Edinburgh, rozprawa doktorska (1994).
• 9. Goldberg D. E., Algorytmy genetyczne i ich zastosowania, WNT, Warszawa (1995).
• 10. Gotlieb C. C., The construction of class-teacher timetables, IFIP Congress 62, North Holland (1963) 73-77.
• 11. Hertz A.. Taillard E., de Werra D., A tutorial on tabu search, raport niepublikowany.
• 12. Hertz A., Tabu search for large scale timetabling problems, EJOR 54 (1991) 39-47.
• 13. Johnson D. S., Aragon C. R., McGeoch L.A., Schevon C., Optimization by simulaled annealing: an experimental evaluation; part II, graph coloring and number partitioning, Operations Research 39 (1991) 347-406.
• 14. Schaerf A., A survey of automated timetabling, raport niepublikowany.
• 15. Tripathy A., School timetabling - A case in large binary integer linear programming, Management Science 30(12) (1984) 1473-1489.
• 16. Welsh D. J. A.. Powell M. B., An upper bound to the chromatic number of a graph and its applicalion to timetabling problem, The Computer Journal 10 (1967) 85-86.