完成學位通常被視為通向光明未來的起步，也是為選定的領域鋪平道路邁向成功的重要基石。然而，許多大學生因沒有規劃或不會計畫而致取得學位所需的時間超過預期。例如每學期沒有修足課程，或課程安排衝突。在本論文中，我們提出一個優化解決方案，考慮課程規劃相關的因素，幫助學生在準時畢業的前提下有最好的學習。我們提出了一種根據寬容度(slack-based) 的演算法，該算法考慮先修課程的要求，提供個人化的學習計劃，幫助學生確定每學期該選擇哪些課程，以達到最佳畢業時間。每個學生的推薦學習計劃都是基於學生的個人興趣和偏好。這將確保學生不僅及時完成畢業要求，亦確保他們選修適合自己的課程。

Receiving a degree or learning certificate in a chosen field is often seen as the gateway to a bright future, and an essential building block when paving a way toward a successful career in one’s chosen field. However, it is often the case that many undergraduate university students take longer than the expected number of years to attain their degree. This is often a result of poor planning, such as not taking enough courses per semester, or course scheduling conflicts. In this paper, we propose a solution to help mitigate causes associated with poor course planning as reasons why students do not graduate on time. We propose a slack-based algorithm, which uses the prerequisite relationship between courses, to provide a personalised study plan to help university students determine which courses to take each semester in order to achieve optimal graduation time. Each student’s recommended study plan is based on the student’s personal interests and preferences. This will ensure that the student not only fulfils the university’s requirements for graduation in a timely manner, but they also take courses that are appropriately suited to their interests.

ABSTRACT 3
LIST OF FIGURES 5
I. INTRODUCTION 6
II. RELATED WORK 9
III. THE SLACK-BASED ALGORITHM 12
a.Definitions 12
b.The Algorithm Factors 12
c.Calculating Numerical Values 14
d.How the Algorithm Works: The Effect of Each Factor 18
IV. IMPLEMENTATION 23
a.Implementing Course Maps for Different Requirements 23
b.Fulfilling University Requirements 26
c.Voluntarily Loosening Prerequisites 27
d.Challenges to Implementation 27
V. TESTING AND RESULTS 31
VI. CONCLUSION 37
REFERENCES 38
APPENDIX 40

[1] YUE, Hongtao, and FU, Xuanning. "Rethinking graduation and time to degree: A fresh perspective." Research in Higher Education 58.2 (2017): 184-213.

[2] HALL, Michelle. "Why students take more than four years to graduate." Association for Institutional Research Forum, Seattle, WA. 1999.

[3] U.S. Department of Education, National Center for Education Statistics, Integrated Postsecondary Education Data System (IPEDS). "Undergraduate Retention and Graduation Rates", The Condition of Education 2019: 196-200.

[4] ATTEWELL, Paul, Scott HEIL, and Liza REISEL. "Competing explanations of undergraduate noncompletion." American Educational Research Journal 48.3 (2011): 536-559.

[5] MORROW, Tyler, Sahra Sedigh SARVESTANI, and Ali R. HURSON. "Algorithmic decision support for personalized education." In 2016 IEEE 17th International Conference on Information Reuse and Integration (IRI), IEEE, 2016. 188-197.

[6] WERGHI, Naoufel, and Faouzi Kam KAMOUN. "A decision-tree-based system for student academic advising and planning in information systems programmes." International Journal of Business Information Systems 5, no. 1 (2010): 1.

[7] HO, Ken Ka Lun, and Meiliu LU. "Web-based expert system for class schedule planning using JESS." IRI-2005 IEEE International Conference on Information Reuse and Integration, Conf, 2005., 166-171

[8] NAMBIAR, Arun N., and Anish K. DUTTA. "Expert system for student advising using JESS." 2010 International Conference on Educational and Information Technology. Vol. 1. IEEE, (2010): V1-312

[9] ECKROTH, Joshua, and Ryan ANDERSON. "Tarot: a course advising system for the future." Journal of Computing Sciences in Colleges 34.3 (2019): 108-116.

[10] LAGHARI, Mohammad Shakeel, and Gulzar Ali KHUWAJA. "Electrical engineering department advising for course planning." In Proceedings of the 2012 IEEE Global Engineering Education Conference (EDUCON), IEEE, 2012. 1-6.

[11] HENDERSON, Lawrence Keston, and Wayne GOODRIDGE. "AdviseMe: an intelligent web-based application for academic advising." International Journal of Advanced Computer Science and Applications 6.8 (2015): 233-243.

[12] VINCENTI, Giovanni, and Vanessa BENNETT. "A JSON-based self-advising system." Journal of Computing Sciences in Colleges 32, no. 3 (2017): 39-45.