A knowledge based approach to the faculty-course assignment problem

Abstract This paper considers the problem of assigning faculty to courses at a university. Traditional operations research methods emphasizing the use of mathematical models suffer several shortcomings, including poor handling of qualitative data, undue abstraction from the problem, difficulty of problem formulation, and the combinatorial problem. This paper presents a knowledge-based system (KBS) approach to the faculty-course assignment problem that is believed to offer advantages over previous mathematical scheduling methods. A variety of criteria such as course preferences by faculty, scheduled course offerings, faculty teaching load and maximum number of days an instructor teaches per week are considered in developing the model. This KBS was applied to a department in a major university, and real-world faculty-course assignment examples were used to illustrate the model's potential. The KBS's recommendations were subsequently validated by the course coordinators. The system demonstrates that KBSs can be an effective tool for faculty-course scheduling.

[1]  Charles E. Wells,et al.  A MATHEMATICAL PROGRAMMING MODEL FOR FACULTY COURSE ASSIGNMENTS , 1984 .

[2]  Jon A. Breslaw A Linear Programming Solution to the Faculty Assignment Problem. , 1976 .

[3]  Barr and Feigenbaum Edward A. Avron,et al.  The Handbook of Artificial Intelligence , 1981 .

[4]  Bay Arinze,et al.  A knowledge based method for designing precedence networks and performing job allocation in line balancing , 1990 .

[5]  Marc J. Schniederjans,et al.  A Multicriteria Assignment Problem: A Goal Programming Approach , 1983 .

[6]  Charles E. Wells,et al.  Modeling multiple criteria in the faculty assignment problem , 1987 .

[7]  William F. Clocksin,et al.  Programming in Prolog , 1981, Springer Berlin Heidelberg.

[8]  G. M. Andrew,et al.  Matching Faculty to Courses. , 1971 .

[9]  J. P. Gallager Knowledge systems for business , 1990 .

[10]  Daniel E. O'Leary,et al.  VALIDATION OF EXPERT SYSTEMS- WITH APPLICATIONS TO AUDITING AND ACCOUNTING EXPERT SYSTEMS* , 1987 .

[11]  P. I. Tillett,et al.  An operations research approach to the assignment of teachers to courses , 1975 .

[12]  Gordon B. Harwood,et al.  OPTIMIZING ORGANIZATIONAL GOALS IN ASSIGNING FACULTY TEACHING SCHEDULES , 1975 .

[13]  Ivan Bratko,et al.  Prolog Programming for Artificial Intelligence , 1986 .

[14]  Efraim Turban,et al.  Expert systems and applied artificial intelligence , 1992 .

[15]  Munirpallam A. Venkataramanan,et al.  OR Practice - An Efficient Decision Support System for Academic Course Scheduling , 1989, Oper. Res..

[16]  Mark Chignell,et al.  Expert Systems For Experts , 1988 .

[17]  Paul N. Finlay Decision support systems and expert systems: A comparison of their components and design methodologies , 1990, Comput. Oper. Res..

[18]  Fatemeh Zahedi Intelligent Systems for Business: Expert Systems with Neural Networks , 1993 .

[19]  James A. Sullivan,et al.  DYNAMIC COURSE SCHEDULING FOR COLLEGE FACULTY VIA ZERO-ONE PROGRAMMING* , 1977 .

[20]  John M. Mulvey,et al.  An Integrated Optimization/Information System for Academic Departmental Planning , 1976 .