Genetic Algorithm for lecturing schedule optimization
Scheduling is a classic problem in lecturing. Rooms, lecturers, times and scheduling constraints must be managed well to get an optimal schedule. University of Boyolali (UBY) also encounter the same scheduling problems. The problem was tried to be solved by building a library based on Genetic Algori...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universitas Gadjah Mada
2019-01-01
|
| Series: | IJCCS (Indonesian Journal of Computing and Cybernetics Systems) |
| Subjects: | |
| Online Access: | https://jurnal.ugm.ac.id/ijccs/article/view/43038 |
| _version_ | 1811208530627133440 |
|---|---|
| author | David Kristiadi Rudy Hartanto |
| author_facet | David Kristiadi Rudy Hartanto |
| author_sort | David Kristiadi |
| collection | DOAJ |
| description | Scheduling is a classic problem in lecturing. Rooms, lecturers, times and scheduling constraints must be managed well to get an optimal schedule. University of Boyolali (UBY) also encounter the same scheduling problems. The problem was tried to be solved by building a library based on Genetic Algorithm (GA). GA is a computation method which inspired by natural selection. The computation consists of some operators i.e. Tournament Selection, Uniform Crossover, Weak Parent Replacement and two mutation operators (Interchanging Mutation and Violated Directed Mutation (VDM)). The two mutation method are compared to find which better mutation operator. The library was planned to have a capability to define custom constraints (scheduling requirements that were not accommodated by the library) without core program modifications. The test results show that VDM is more promising for optimal solutions than Interchanging Mutation. In UBY cases, optimal solution (fitness value=1) is reached in 12 minutes 41 second with adding 6 new room and inactivated 2 constraint i.e. lecturing begins at 14.00 except for 3rd semester of science law study program with morning class and lecturing participants must not over classroom capacity. |
| first_indexed | 2024-04-12T04:24:07Z |
| format | Article |
| id | doaj.art-1baf9abddfb545069d101033815e75b8 |
| institution | Directory Open Access Journal |
| issn | 1978-1520 2460-7258 |
| language | English |
| last_indexed | 2024-04-12T04:24:07Z |
| publishDate | 2019-01-01 |
| publisher | Universitas Gadjah Mada |
| record_format | Article |
| series | IJCCS (Indonesian Journal of Computing and Cybernetics Systems) |
| spelling | doaj.art-1baf9abddfb545069d101033815e75b82022-12-22T03:48:09ZengUniversitas Gadjah MadaIJCCS (Indonesian Journal of Computing and Cybernetics Systems)1978-15202460-72582019-01-01131839410.22146/ijccs.4303823379Genetic Algorithm for lecturing schedule optimizationDavid Kristiadi0Rudy Hartanto1Sekolah Tinggi Multi Media YogyakartaDepartemen Teknik Elektro dan Teknologi Informasi, Fakultas Teknik UGMScheduling is a classic problem in lecturing. Rooms, lecturers, times and scheduling constraints must be managed well to get an optimal schedule. University of Boyolali (UBY) also encounter the same scheduling problems. The problem was tried to be solved by building a library based on Genetic Algorithm (GA). GA is a computation method which inspired by natural selection. The computation consists of some operators i.e. Tournament Selection, Uniform Crossover, Weak Parent Replacement and two mutation operators (Interchanging Mutation and Violated Directed Mutation (VDM)). The two mutation method are compared to find which better mutation operator. The library was planned to have a capability to define custom constraints (scheduling requirements that were not accommodated by the library) without core program modifications. The test results show that VDM is more promising for optimal solutions than Interchanging Mutation. In UBY cases, optimal solution (fitness value=1) is reached in 12 minutes 41 second with adding 6 new room and inactivated 2 constraint i.e. lecturing begins at 14.00 except for 3rd semester of science law study program with morning class and lecturing participants must not over classroom capacity.https://jurnal.ugm.ac.id/ijccs/article/view/43038Genetic algorithmViolated Directed MutationVDM vs Interchanging Mutation |
| spellingShingle | David Kristiadi Rudy Hartanto Genetic Algorithm for lecturing schedule optimization IJCCS (Indonesian Journal of Computing and Cybernetics Systems) Genetic algorithm Violated Directed Mutation VDM vs Interchanging Mutation |
| title | Genetic Algorithm for lecturing schedule optimization |
| title_full | Genetic Algorithm for lecturing schedule optimization |
| title_fullStr | Genetic Algorithm for lecturing schedule optimization |
| title_full_unstemmed | Genetic Algorithm for lecturing schedule optimization |
| title_short | Genetic Algorithm for lecturing schedule optimization |
| title_sort | genetic algorithm for lecturing schedule optimization |
| topic | Genetic algorithm Violated Directed Mutation VDM vs Interchanging Mutation |
| url | https://jurnal.ugm.ac.id/ijccs/article/view/43038 |
| work_keys_str_mv | AT davidkristiadi geneticalgorithmforlecturingscheduleoptimization AT rudyhartanto geneticalgorithmforlecturingscheduleoptimization |