Paper Info
Title
A Column Generation Mathematical Model For A Teaching Assistant Workload Assignment Problem
Abstract
This paper presents a column generation-based modelling and solution approach for a teaching assistant workload scheduling problem that arises at academic institutions. A typical weekly workload schedule involves teaching deficiency classes, instructing problem-solving tutorial sessions, and allocating help-hours for students. For this purpose, a mixed-integer programming model that selects valid combinations of weekly schedules from the set of all feasible schedules is formulated. Due to the overwhelming number of variables in this model, an effective column generation procedure is developed. To illustrate the proof-of-concept along with modelling and algorithmic constructs, a case study related to the Department of Mathematics at Kuwait University is addressed. Computational results based on real data indicate that the generated schedules using the proposed model and solution procedure yield improved weekly workloads for teaching assistants in terms of fairness, and achieve enhanced satisfaction levels among assistants, as compared to schedules obtained using ad-hoc manual approaches.
Year
DOI
Venue
2017
10.15388/Informatica.2017.147
INFORMATICA
Keywords
Field
DocType
academic timetabling, scheduling, mathematical programming, column generation
Mathematical optimization,Column generation,Computer science,Workload,Assignment problem,Artificial intelligence
Journal
Volume
Issue
ISSN
28
4
0868-4952
Citations 
PageRank 
References 
0
0.34
11
Authors
2
Name
Order
Citations
PageRank
Salem M. Al-yakoob1704.89
Hanif D. Sherali23403318.40