MBA Student Sectioning

Abstract

Maastricht University is offering a MBA program for people that have a bachelor degree and at least 5 years of working experience. Within the MBA program, students work in groups of 5 during a two year cycle. This thesis is about the formation of the student groups. The MBA program contains 60 students. Every year, two intake moments take place that usually allow 15 new students to enter. All 60 students follow the same course at the same time, implying that the order in which a student follows the courses depends only on the moment at which he/she starts the program. Every two periods, The university creates new student groups according to a set of hard and soft constraints, such that well-diversified groups are formed. Therefore, the student-with-student history, gender, nationality, and level of expertise of each student is taken into account. Hence a mapping from a set of students to groups is created that takes into account the corresponding constraints. The university chooses a group leader for each group. Two general solution methods are applied to the MBA sectioning problem. The first method uses the simplex algorithm to solve the problem. Therefore an integer linear program formulation of the problem was needed, and used as an input for an efficient ILP solver. The second approach starts with an initial feasible solution and improves upon this feasible solution using different improvement algorithms. The quality of each feasible solution depends on the calculated objective function value that measures the level of satisfaction of the different constraints. Different initial solution and improvement algorithms are discussed that help to obtain a feasible solution with an objective function value that is as low as possible. The implemented improvement algorithms are the Descent Improvement algorithm, Tabu Search, Simulated Annealing, and the Bipartite Weighted Matching Improvement algorithm. The first three algorithms make individual students swap between existing group formations. The Bipartite Weighted Matching Improvement algorithm iteratively selects a student from each group, and finds local optimal solutions for a bipartite matching problem in order to improve the overall objective value of the whole problem. In order to test the algorithms, one has to make sure that the instance on which the algorithms are tested mimics a real life example. Therefore, a simulation program is established that mimics the two year cycle and produces such an instance. Empirical results show that the best improvement algorithm considered is the Bipartite Weighted Matching Improvement algorithm. This algorithm, combined with an initial solution algorithm, is now being implemented into the current computer system of Maastricht University.