Course Scheduling Information System Using Genetic Algorithms
Abstract
University X is a private university which has 8 faculties, namely Economics, Engineering, Social Sciences, Faculty of Social and Political Sciences, Fikes, Law, Islam and Vocational Studies. One of the leading study programs at the University X is the Informatics Engineering Study Program at the Faculty of Engineering which is currently experiencing problems when the process of dividing space and hour schedules is still manual.The problems that arise include the accumulation of lecture hours for a lecturer who takes more than one course. Another problem is the disruption of the lecture process at the beginning of the semester due to the tentative scheduling system. The preparation of lecture schedules at the Faculty of Engineering, University X is still done semi-manually using Microsoft Excel, so it will take several days to make a schedule. Meanwhile, making a schedule must be done quickly and optimally because it is used for lecture activities, the solution that can overcome the above problems is by creating a Course Scheduling Information System Using Genetic Algorithms.
The genetic algorithm is one of the most appropriate algorithms used in solving complex optimization problems, which are difficult to do with conventional methods. The nature of genetic algorithms is looking for possibilities from potential solutions to get the optimal for solving problems. The scope of all viable solutions, i.e. the objects between matching solutions, is called the search space. Each point in the search space represents a viable solution.
The limitations of the built problem are: This system is operated by the administrative staff of the study program at the Faculty of Engineering, University X. This system is made using the Codeigniter framework, Responsive Bootstrapping (display) and MySQL as the database and the method used by this system is the genetic algorithm method.
The final result of this research is that it is helpful and easy to apply as a tool in helping the optimization process of lecture scheduling in order to minimize schedule collisions in lectures at the Faculty of Engineering, University X
Downloads
References
Adyana, IM B, and Wijaya, I. K, 2017, "Designing a Thesis Session Scheduling System Using Genetic Algorithms", Journal, STIKOM Bali, Bali.
Afandi, Y., Setiyaningsih, W., 2019, "Lecture Scheduling System Using the Genetic Algorithm Method in the Program of the Faculty of Economics and Business", Journal, Kanjuruan University Malang, Malang.
Anita Desiani, Muhammad Arhami., 2006, The Concept of Artificial Intelligence. Andi Offset. Yogyakarta.
Basuki Pribadi A. 2014. Project Building PHP Based Website with Codeigniter. Lokomedia, Yogyakarta.
Dharwiyanti, S., and Wahono, RS, 2003, Introduction to Unified Modeling Language (UML). Ilmukomputer.com.
Elva, Y., 2019, "Subject Scheduling System Using Genetic Algorithms", Journal, Putra Indonesia University "YPTK", Padang.
Gen, M., and Cheng, R. 1997. Genetic Agorithms And Engineering Design., John Wiley & Sons, Inc., New York.
Ginting, Rosnani., 2009, Machine Scheduling. Graha Ilmu, Yogyakarta.
Hari, NH, et al, 2018, "Scheduling Optimization Using the Genetic Algorithm Method in Annuqayah Sumenep Vocational High Schools", Journal, Madura University, Madura.
Jogiyanto, HM., 2005, Analysis and Design of Information Systems, ANDI, Yogyakarta.
Kadir, A., 2003, Concepts and Practical Guidelines Database, Andi Offset, Yogyakarta.
Kadir, A., 2010, Easy Learning MySQL Databases. Andi Offset, Yogyakarta.
Kusumadewi, S. (nd). Optimization Problem Solving With Heuristic Techniques. Graha Ilmu
Kusrini, 2007, Database Design and Management Strategy, ANDI, Yogyakarta.
Laudon, KC and Laudon JP, 2008, Management information systems, 10th edition, (translated by Sungkoni, C and Machmudin, E), Salemba Empat, Jakarta.
Nugroho, A., 2009, Software Engineering Using UML and Java, Andi Offset, Yogyakarta.
Nugroho, A., 2010, Object-Oriented Software Engineering Using the USDP Method, Andi Offset, Yogyakarta.
Nugroho, A., 2011, Design and Implementation of Database systems, Andi Offset, Yogyakarta.
Nugraha, DW, et al, 2017, "Lecture Scheduling System Using Genetic Algorithms (Case Study in the Information Technology Department, Faculty of Engineering, Tadulako University)", Journal, Tadulako University, Palu.
Oktarina, D. and Hajjah, A., 2019, "Designing a Proposal Seminar Scheduling System and Thesis Session Using the Genetic Algorithm Method", Journal, STIKOM Pelita Bangsa, Riau.
Pressman, RS, 2002, Software Engineering (translated by Harnaningrum, LN.), 1st edition, ANDI, Yogyakarta.
Riasinir, TJ and Widyasari., 2019, "Using the Bootstrap Framework in Designing Responsive Websites for D2 Adventure Stores", Journal, STMIK Pontianak, Pontianak.
Supriyanto, A., 2005, Introduction to Information Technology, Salemba Infotek, Jakarta.
Sutanta, E., 2004, Database Systems, Graha llmu, Yogyakarta.
Shelly, GB, Thomas, JC, Misty E. Vermaat., 2007, Exploring the World of Computers (translated by Chriswan, S.), 3rd edition, Salemba Infotek, Jakarta.
Tambunan, L., 2017, "The Implementation of Genetic Algorithms in Making Lecture Schedules", Journal, AMIK Mitra Gama, Riau.
Toscany, AN, and Roestam, R., 2017, "Development of a Lecture Scheduling System Using a Genetic Algorithm", Journal, STIKOM Dinamika Bangsa, Jambi.
Ula, et al, 2018, "Scheduling of Employee Services Using Genetic Algorithms at PT Kereta Api Indonesia (KAI) Operational Area 7 Station Besar Kediri", Journal, Brawijaya University, Malang.
Vehicle Computer. 2012. Combination of Applications & Solutions (PAS) Easy to Create an Online News Portal with PHP and MySQL. Yogyakarta: Andi Offset.
Winantu, A. and Saputro, WT, 2010, WEB programming with HTML, XHTML, CSS, JavaScript., Explore,
Tangerang Selatan