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.
Recommended Citation
Ojha, Chirag, "AN OPTIMIZATION MODEL FOR CLASS SCHEDULING AT A DANCE STUDIO" (2013). All Theses. 1729.
https://tigerprints.clemson.edu/all_theses/1729