Article ID: | iaor1995966 |
Country: | United States |
Volume: | 24 |
Issue: | 5 |
Start Page Number: | 13 |
End Page Number: | 21 |
Publication Date: | Sep 1994 |
Journal: | Interfaces |
Authors: | Schleyer Titus K.L. |
Keywords: | education, artificial intelligence: expert systems |
Each semester, Temple University School of Dentistry must develop a complex schedule for students’ clinical rotations in seven clinics. The schedule must satisfy several demands: clinics have to be adequately staffed, students need time off for lectures and treating patients, and each student should serve approximately the same number of rotations over a two-year period. A number of methods are available to solve scheduling problems such as this. They range from simple rules and linear programming to custom-coded algorithms and expert systems. The many, sometimes conflicting requirements of the schedules at Temple Dental School made using mathematical or algorithmic methods difficult. The author developed a scheduler in a rule-based artificial intelligence language (Prolog) to generate schedules that satisfy all user requirements. It has resulted in yearly savings of 11 to 19 person-days for programming and schedule development.