ARTICLE
TITLE

IMPLEMENTATION OF GENETIC ALGORITHM IN THE CURRENT SCHEDULING SYSTEM

SUMMARY

Scheduling courses is a routine job in academic activities at a college. In its implementation, the scheduling process is not easy to do because many factors need to be considered, several factors that are considered, such as the willingness of lecturers to teach, the availability of classrooms. Besides that, it is also necessary to pay attention to the number of classes in each subject. Course scheduling is a combination of courses, days, time, lecture space, and consideration of lecturers' willingness to teach. To solve the course scheduling problem, a system that can handle the scheduling process is needed. The method that can be used to solve this problem is to use the Genetic Algorithm approach. The genetic algorithm is a scheduling algorithm that can combine lecture time and space automatically by applying a natural or gene selection system. Based on the research that has been done, the genetic algorithm can solve scheduling problems quickly, which only takes 15 seconds for 78 classes and uses as many as 16 chromosomes. Also, the fitness value of all chromosomes is 0, this means that the scheduling results obtained are optimal.

 Articles related

Nanang Arfandi,Faizah .    

Community Development Program (CDP) is a required subject in Universitas Gadjah Mada for undergraduate students to earn a bachelor’s degree. One of the big problem in CDP implementation is student placement process into available thematic units. Each u... see more


Dhimas Dwi Cahyo    

Increased production of electric cars due to climate change and global warming, and the ability of self-driving systems in electric cars made its popularity soar. The problem with the current implementation of self-driving cars is the need for large data... see more


Rahmat Rian Hidayat    

Credit scoring in financial institutions/banks is very important in determining whether it is feasible or not to receive borrowed funds. Therefore, credit scoring is the most important part of the company and has a great impact on the company's profits. ... see more


Bernadus Very Christioko,Siti Asmiatun,Susanto Susanto    

Masalah penjadwalan dalam pendidikan merupakan persoalan khusus dari masalah optimasi yang ditemukan pada situasi nyata karena masalah ini membutuhkan waktu komputasi yang cukup tinggi untuk pencarian solusinya. Di Universitas Semarang khususnya bagi Jur... see more