NotesFAQContact Us
Search Tips
ERIC Number: ED371649
Record Type: Non-Journal
Publication Date: 1993-May-30
Pages: 23
Abstractor: N/A
Reference Count: N/A
Timetabling an Academic Department with Linear Programming.
Bezeau, Lawrence M.
This paper describes an approach to faculty timetabling and course scheduling that uses computerized linear programming. After reviewing the literature on linear programming, the paper discusses the process whereby a timetable was created for a department at the University of New Brunswick. Faculty were surveyed with respect to course offerings and preferred days and times of instruction. Variables were then constructed and data entered using the IBM Mathematical Programming System (MPS) on a mainframe computer. For a department of 13 faculty members the result was a set of 200 variables, about 35 of which were to be selected through linear programming to form the basis for determining feasible and optimal section offerings for the timetabling period. Several timetables and lists were prepared for faculty members to review, with their comments used to adjust the program to produce the most acceptable results for the department as a whole. Application of this process at the university and secondary school level is discussed. (Contains 30 references.) (MDM)
Publication Type: Reports - Descriptive; Speeches/Meeting Papers
Education Level: N/A
Audience: N/A
Language: English
Sponsor: N/A
Authoring Institution: N/A