Date of Award

8-2013

Document Type

Thesis

Degree Name

Master of Engineering (ME)

Legacy Department

Industrial Engineering

Advisor

Mason, Scott J

Committee Member

Ferrell , William G

Committee Member

Kurz , Mary

Abstract

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.

Share

COinS