An Algorithm for Constructing a School Timetable
Summary :
The purpose of this paper is to propose a heuristic algorithm of constructing a school timetable under consideration of subjects, teachers, classes, teaching hours, rooms, and activity types. The algorithm gives an acceptable timetable which satisfies all indispensable requirements and as many other desirable requirements as possible. Different acceptable timetables also are obtained by changing parameters in the algorithm which determine the order of assignments. The algorithm can construct acceptable timetables in almost all types of schools and universities. With a little modification a computer with small memory size can carry out the algorithm.
- Publication
- IEICE TRANSACTIONS on transactions Vol.E61-E No.5 pp.370-375
- Publication Date
- 1978/05/25
- Publicized
- Online ISSN
- DOI
- Type of Manuscript
- PAPER
- Category
- Data Processing
Authors
Keyword
Latest Issue
Copyrights notice of machine-translated contents
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Cite this
Copy
Hisashi MINE, Katsuhisa OHNO, Isao MIYAJI, "An Algorithm for Constructing a School Timetable" in IEICE TRANSACTIONS on transactions,
vol. E61-E, no. 5, pp. 370-375, May 1978, doi: .
Abstract: The purpose of this paper is to propose a heuristic algorithm of constructing a school timetable under consideration of subjects, teachers, classes, teaching hours, rooms, and activity types. The algorithm gives an acceptable timetable which satisfies all indispensable requirements and as many other desirable requirements as possible. Different acceptable timetables also are obtained by changing parameters in the algorithm which determine the order of assignments. The algorithm can construct acceptable timetables in almost all types of schools and universities. With a little modification a computer with small memory size can carry out the algorithm.
URL: https://global.ieice.org/en_transactions/transactions/10.1587/e61-e_5_370/_p
Copy
@ARTICLE{e61-e_5_370,
author={Hisashi MINE, Katsuhisa OHNO, Isao MIYAJI, },
journal={IEICE TRANSACTIONS on transactions},
title={An Algorithm for Constructing a School Timetable},
year={1978},
volume={E61-E},
number={5},
pages={370-375},
abstract={The purpose of this paper is to propose a heuristic algorithm of constructing a school timetable under consideration of subjects, teachers, classes, teaching hours, rooms, and activity types. The algorithm gives an acceptable timetable which satisfies all indispensable requirements and as many other desirable requirements as possible. Different acceptable timetables also are obtained by changing parameters in the algorithm which determine the order of assignments. The algorithm can construct acceptable timetables in almost all types of schools and universities. With a little modification a computer with small memory size can carry out the algorithm.},
keywords={},
doi={},
ISSN={},
month={May},}
Copy
TY - JOUR
TI - An Algorithm for Constructing a School Timetable
T2 - IEICE TRANSACTIONS on transactions
SP - 370
EP - 375
AU - Hisashi MINE
AU - Katsuhisa OHNO
AU - Isao MIYAJI
PY - 1978
DO -
JO - IEICE TRANSACTIONS on transactions
SN -
VL - E61-E
IS - 5
JA - IEICE TRANSACTIONS on transactions
Y1 - May 1978
AB - The purpose of this paper is to propose a heuristic algorithm of constructing a school timetable under consideration of subjects, teachers, classes, teaching hours, rooms, and activity types. The algorithm gives an acceptable timetable which satisfies all indispensable requirements and as many other desirable requirements as possible. Different acceptable timetables also are obtained by changing parameters in the algorithm which determine the order of assignments. The algorithm can construct acceptable timetables in almost all types of schools and universities. With a little modification a computer with small memory size can carry out the algorithm.
ER -
English
