Date of Award


Document Type


Degree Name

Master of Engineering (ME)

Legacy Department

Industrial Engineering


Mason, Scott J

Committee Member

Ferrell , William G

Committee Member

Kurz , Mary


Scheduling has been a large area of research for decades. A substantial amount of work has been done to express, classify, and solve scheduling problems. Most of these problems are computationally difficult to solve and require complex algorithms. In this thesis, we develop a mixed-integer linear program for a real world optimization problem at a dance studio. Similar to a university, the students in this studio request a particular class and instructors teach the classes under constrained resources such as a limited number of classrooms. The priorities of instructors as well as dancers are included to further mimic reality. Experimental results confirm the efficacy of the model. Due to the generic nature of the model, it can be used for a wide range of similar timetabling examples with minimum modification.