An Assignment Problem and Its Application in Education Domain: A Review and Potential Path. (17th May 2018)

• Record Type: Journal Article
• Authors: Faudzi, Syakinah; Abdul-Rahman, Syariza; Abd Rahman, Rosshairy
• Other Names: Lin Yi-Kuei Academic Editor.
• Is Part Of: Advances in operations research. Volume 2018(2018)
• Publication Date: 2018-05-17
• Subjects: Operations research -- Periodicals; Operations research; Periodicals; 003
• DOI: 10.1155/2018/8958393
• Languages: English
• ISSNs: 1687-9147

Abstract

Abstract : This paper presents a review pertaining to assignment problem within the education domain, besides looking into the applications of the present research trend, developments, and publications. Assignment problem arises in diverse situations, where one needs to determine an optimal way to assignn subjects tom subjects in the best possible way. With that, this paper classified assignment problems into two, which are timetabling problem and allocation problem. The timetabling problem is further classified into examination, course, and school timetabling problems, while the allocation problem is divided into student-project allocation, new student allocation, and space allocation problems. Furthermore, the constraints, which are of hard and soft constraints, involved in the said problems are briefly elaborated. In addition, this paper presents various approaches to address various types of assignment problem. Moreover, direction and potential paths of problem solving based on the latest trend of approaches are also highlighted. As such, this review summarizes and records a comprehensive survey regarding assignment problem within education domain, which enhances one's understanding concerning the varied types of assignment problems, along with various approaches that serve as solution.