Date of Award

8-2013

Document Type

Thesis

Degree Name

Master of Engineering (ME)

Legacy Department

Industrial Engineering

Committee Chair/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
 
 

To view the content in your browser, please download Adobe Reader or, alternately,
you may Download the file to your hard drive.

NOTE: The latest versions of Adobe Reader do not support viewing PDF files within Firefox on Mac OS and if you are using a modern (Intel) Mac, there is no official plugin for viewing PDF files within the browser window.