DEVELOPMENT OF SCHEDULING SYSTEM WITH GENETIC ALGORITHM IN WEBSITE-BASED SMK NEGERI 1 SINE
Scheduling is an information that has limited conditions that must be met. Preparation of the schedule will take quite a long time if it is done using conventional media such as writing on paper or books. Scheduling optimization is needed to provide effectiveness and efficiency so that the implement...
Saved in:
| Published in: | Jurnal Teknik Informatika (Jutif) Vol. 4; no. 4; pp. 797 - 806 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
18.08.2023
|
| ISSN: | 2723-3863, 2723-3871 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Scheduling is an information that has limited conditions that must be met. Preparation of the schedule will take quite a long time if it is done using conventional media such as writing on paper or books. Scheduling optimization is needed to provide effectiveness and efficiency so that the implementation of learning activities can run more optimally. The genetic algorithm approach method is used to get the optimum schedule. This algorithm produces the best combination for subject pairs and teaching teachers as a whole by determining the initial population and initializing the chromosomes, determining the fitness value, then carrying out crossover selection, and carrying out mutations to produce the best fitness value which will be used to determine the final value of scheduling. The results of the entire algorithm process are consistent with the original prediction data, and the same teacher is not scheduled to teach more than once at the same time. The results of the subject scheduling process using the genetic algorithm obtain a fairly good optimization in subject scheduling. |
|---|---|
| ISSN: | 2723-3863 2723-3871 |
| DOI: | 10.52436/1.jutif.2023.4.4.784 |