Automated study plan generator using rule-based and knapsack problem

• Main Authors: Salahuddin, Lizawati, Hashim, Ummi Rabaah
• Format: Article
• Language: English
• Published: Science and Information Organization 2022
• Online Access: http://eprints.utem.edu.my/id/eprint/26163/2/Paper_47-Automated_Study_Plan_Generator.pdf; http://eprints.utem.edu.my/id/eprint/26163/; https://thesai.org/Publications/ViewPaper?Volume=13&Issue=8&Code=IJACSA&SerialNo=47

Undergraduate students are given the flexibility of arranging courses throughout their study duration especially when they are eligible for credit exemption for the courses taken during their diploma study. Issues arise when students arrange their studies manually. Improper course arrangement in the study plan may be resulting some of the selected courses do not correspond to the courses offered, and imbalance credit hours. Hence, this study aims to propose an algorithm to generate an automated and accurate study plan throughout the study duration. A combination of rule-based and knapsack problem were proposed to generate an automated study plan. A quantitative methodology through expert’s reviews and questionnaire survey was conducted to evaluate the accuracy of the proposed algorithm. The proposed algorithm shows high accuracy. In conclusion, the combination of rule-based and knapsack problem is appropriate to generate an automated and accurate study plan. The automated study plan generator can help students generate an effective study plan.