Article Per Year (5 Year)
p-Index From 2021 - 2026
0
P-Index
This Author published in this journals
All Journal Journal of Natural Sciences and Mathematics Research
Dwi Fatul Oktafiani
Universitas Islam Walisongo Semarang
Agriculture, Biological Sciences & Forestry Biochemistry, Genetics & Molecular Biology Chemistry Materials Science & Nanotechnology Physics

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Genetic Algorithm for Solving 3 Dimensional Time Table Problem Based on Traveling Salesman Problem (TSP) Method Dwi Fatul Oktafiani; Muhammad Ardhi Khalif
Journal of Natural Sciences and Mathematics Research Vol 4, No 1 (2018): June
Publisher : Faculty of Science and Technology, Universitas Islam Negeri Walisongo Semarang

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (822.815 KB) | DOI: 10.21580/jnsmr.2018.4.1.10958

Abstract

Scheduling problems are problems that are often faced by educational institutions, especially at the university level. This is because there are several obstacles in the preparation of the schedule, namely first, there should be no duplication of space, day, and hour. Second, there should be no duplication of lecturers on the same day and time, even though in different rooms and in different subjects. Third, there should be no duplication of group classes (study groups). Therefore, the purpose of this study is to obtain a genetic algorithm as a solution in overcoming the three constraints of preparing the schedule by using the Traveling Salesman Problem (TSP) method in the crossover process. To make it easier to organize the schedule, a 3-dimensional matrix is used with the x-axis representing (space, day, hour), the y-axis representing (courses, lecturers, credits) and the z-axis representing (classes). This study simulates the scheduling of 20 courses, 50 credits, 8 lecturers, and 19 classes. Chromosomes in this study are permutations of integers 1-20. Each gene in a chromosome represents a course package. From the scheduling results, the fitness function is 0.96 for 48 schedule slots (2 rooms x 3 days x 8 hours). For schedule slots greater than 50 (3 rooms x 3 days x 8 hours, 2 rooms x 4 days x 8 hours, and 2 rooms x 3 days x 9 hours), this algorithm is successful in getting fitness function 1. ©2018 JNSMR UIN Walisongo. All rights reserved.
Co-Authors Muhammad Ardhi Khalif, Muhammad Ardhi