Seat Assignment Model for Student Admissions Process at Saudi Higher Education Institutions

Authors: Mohammed Salem Alzahrani

Abstract:

In this paper, student admission process is studied to optimize the assignment of vacant seats with three main objectives. Utilizing all vacant seats, satisfying all programs of study admission requirements and maintaining fairness among all candidates are the three main objectives of the optimization model. Seat Assignment Method (SAM) is used to build the model and solve the optimization problem with help of Northwest Coroner Method and Least Cost Method. A closed formula is derived for applying the priority of assigning seat to candidate based on SAM.

Keywords: Admission Process Model, Assignment Problem, Hungarian Method, Least Cost Method, Northwest Corner Method, Seat Assignment Method (SAM).

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1098003

References:

[1] A Fast, Near Optimal Heuristic for the Work Station Assignment Problem, Candance Aral Yano.
[2] Alangary, A. (2014). Academic Programs Guide Book for Saudi Arabia Higher Education Institutions (3rd Edition), Riyadh: Ministry of Higher Education in Saudi Arabia.
[3] Alhaidar, M. (2013). Opening 7 New Branches for Technical Colleges this Year All Over Kingdom. Issue 16505. Retrieved 05-Jul-2014, 2014, from http://www.alriyadh.com/863867
[4] Alzahrani, M. (2013). 'Seat Assignment Problem Optimization'. World Academy of Science, Engineering and Technology, International Science Index 77, 7(5), 441 - 444.
[5] Applied Management Science: Modeling, Spreadsheet Analysis, and Communication for Decision Making, 2nd Edition, John A. Lawrence, Barry A. Pasternack.
[6] Managerial Decision Modeling with Spreadsheets (2nd Edition), Nagraj Balakrishnan (Author), Barry Render (Author), Ralph M. Stair (Author).
[7] Operations Research: An Introduction (9th Edition), Hamdy A. Taha
[8] Operations Research Applications and Algorithms (4th Edition), Wayne Winston, 2003.
[9] Operations Research: Methods, Models, and Applications, Jay E Aronson, Stanley Zionts.
[10] Orlin, James B., 1953- &Lee, Yusin., 1993. "QuickMatch - a very fast algorithm for the assignment problem,“ Working papers 3547-93., Massachusetts Institute of Technology (MIT), Sloan School of Management.
[11] Saudi Arabia Ministry of Higher Education. (2014). Retrieved July 06, 2014, from http://www.mohe.gov.sa/ar/AcceptedStatus/Pages/ default.aspx
[12] Saudi Arabia Ministry of Higher Education. (2014). Retrieved July 07, 2014, from http://www.mohe.gov.sa/ar/studyinside/Government- Universities/Pages/default.aspx