CD Skripsi

Optimasi Penjadwalan Matakuliah Menggunakan Algoritma Genetika Berbasis Web (Studi Kasus : Fmipa Universitas Riau)

---

Scheduling is arranged so that the time division of the activity plan goes according to plan. There are several components that affect the scheduling such as lecturers, students, the amount of space and time available to make the scheduling process requires very high accuracy and relatively little time estimation. To simplify the process of making course schedules, several algorithms appear to process the making of the lecture schedule. The use of Genetic Algorithms in the scheduling process works by encoding data in the form of course data, lecturer data, room data and time distribution data into a gene which is then carried out randomly generated chromosomes from a collection of genes. The chromosome that is raised is evaluated by calculating its fitness value. Fitness value serves to express how good the value of a chromosome. Chromosomes with high fitness values will be retained while chromosomes with low fitness values will be replaced to produce chromosomes with the best fitness values that can be used to determine the final results that produce optimal lecture schedules. The resulting scheduling system is effective in carrying out the process of making schedules and producing the best course schedules in the absence of lecturers and rooms are scheduled more than once at the same time. The resulting scheduling system is efficient in producing schedules with time complexity O(n2)/cubic so that it can help and simplify the process of making course schedules.
Keywords: Scheduling, Genetic Algorithm, Gene, Chromosome, Fitness

---

Ketersediaan

Informasi Detail

Judul Seri

-

No. Panggil

03 05.120 (0003)

Penerbit

Pekanbaru : Universitas Riau - FMIPA - Sistem Informasi., 2020

Deskripsi Fisik

xvi, 103 hlm.: ill.: 29 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

03 05.120 (0003)

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

SISTEM INFORMASI

Info Detail Spesifik

-

Pernyataan Tanggungjawab

ELFITRA

Versi lain/terkait

Lampiran Berkas

Komentar

---

Anda harus masuk sebelum memberikan komentar