Mathematical programming approach for optimally allocating students' projects to academics in large cohorts

Abstract Many university degree programs (including chemical engineering ones) require final year students and Masters’ students to do an extended research project under the supervision of an academic staff member. However, obtaining a satisfying allocation for both students and supervisors is often a challenging task, especially when the amount of available supervisors is particularly tight and their popularities are highly diverse. In this article we propose a novel method based on a ranked list of supervisors and categories provided by each student, where a category corresponds to a general research area, incorporating this information into the allocation process. A student’s satisfaction may therefore correspond to getting a project either with a highly ranked supervisor and/or in a highly ranked category. With this information, we propose here a systematic approach that relies on a novel mixed-integer linear programming (MILP) model based on a flexible definition of students’ satisfaction. Our MILP overcomes the limitations of manual allocation approaches, which when applied to large cohorts are highly time consuming and may produce suboptimal solutions leading to poor satisfaction levels. This MILP has been applied successfully in the School of Chemical Engineering and Analytical Science of The University of Manchester with increased levels of student satisfaction.

[1]  David Manlove,et al.  Student-Project Allocation with Preferences over Projects , 2008, ACiD.

[2]  L. B. Wilson,et al.  Algorithm 411: Three procedures for the stable marriage problem , 1971, Commun. ACM.

[3]  Paul R. Harper,et al.  A genetic algorithm for the project assignment problem , 2005, Comput. Oper. Res..

[4]  Arif A. Anwar,et al.  Student project allocation using integer programming , 2003, IEEE Trans. Educ..

[5]  David Manlove,et al.  Two algorithms for the Student-Project Allocation problem , 2007, J. Discrete Algorithms.

[6]  Muh-Cherng Wu,et al.  A project scheduling and staff assignment model considering learning effect , 2006 .

[7]  Jaime Cerdá,et al.  State-of-the-art review of optimization methods for short-term scheduling of batch processes , 2006, Comput. Chem. Eng..

[8]  D. J. Ho,et al.  A systematic approach to the implementation of final year project in an electrical engineering undergraduate course , 1998 .

[9]  R. Sargent,et al.  A general algorithm for short-term scheduling of batch operations */I , 1993 .

[10]  Lixia Kang,et al.  Target-Oriented Methodology on Matching Heat Transfer Areas for a Multiperiod Heat Exchanger Network Retrofit , 2014 .

[11]  Shalini Arora,et al.  A variant of time minimizing assignment problem , 1998, Eur. J. Oper. Res..

[12]  L Pan,et al.  Multi-criteria Student Project Allocation: A Case Study of Goal Programming Formulation with DSS Implementation , 2009 .

[13]  Ahmed H. Abu El-Atta,et al.  A Visual Implementation of Student Project Allocation , 2011 .

[14]  Shuichi Miyazaki,et al.  Improved approximation bounds for the Student-Project Allocation problem with preferences over projects , 2012, J. Discrete Algorithms.

[15]  Ruth Misener,et al.  Using functional programming to recognize named structure in an optimization problem: Application to pooling , 2016 .

[16]  L. B. Wilson,et al.  The stable marriage problem , 1971, Commun. ACM.