Perancangan dan pembuatan pembangkit jadwal perkuliahan otomatis di Fakultas Sains Dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim MalangPerancangan dan pembuatan pembangkit jadwal perkuliahan otomatis di Fakultas Sains Dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim Malang

Ardi, Aga Prasetya (2015) Perancangan dan pembuatan pembangkit jadwal perkuliahan otomatis di Fakultas Sains Dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim MalangPerancangan dan pembuatan pembangkit jadwal perkuliahan otomatis di Fakultas Sains Dan Teknologi Universitas Islam Negeri Maulana Malik Ibrahim Malang. Undergraduate thesis, Universitas Islam Negeri Maulana Malik Ibrahim.

[img]
Preview
Text (Fulltext)
08650073.pdf - Accepted Version
Available under License Creative Commons Attribution Non-commercial No Derivatives.

Download (2MB) | Preview

Abstract

INDONESIA:

Penjadwalan merupakan proses menempatkan data penjadwalan pada hari, ruang dan waktu yang sesuai bobot SKS. Penempatan posisi tersebut tidak boleh melanggar hard constraints. Secara umum, penyelesaiannya adalah untuk menemukan satu atau beberapa solusi yang memenuhi constraint yang diharapkan.Dalam Instansi pendidikan, penjadwalan merupakan suatu masalah yang sangat komplek yang terkadang dalam penyelesaiannya membutuhkan banyak waktu. Di dalam dunia universitas sering disebut juga Universitas Timetabling Problems (UTP). Dalam proses pembuatannya, membutuhkan waktu yang lama dikarenakan perancangan yang ada masih bersifat manual dan tidak otomatis. Hal itu bisa membuat tidak optimalnya suatu proses keberlangsungan akademik, sementara jadwal harus update dirubah menyesuaikan rutinitas pergantian akademsi tiap semester. Aplikasi ini menggunakan algoritma yang mana Pembentukan solusi awal dengan acak lalu disimpan untuk sementara kemudian melakukan perulangan memasukkan kedalam daftar array sehingga jadwal yang dihasilkan tidak melanggar hard constraint atau tidak bertabrakan karena dibandingkan dengan data sebelumnya (yang telah dimasukkan). Proses itu dilakukan terus menerus hingga semua daftar terisi penuh. Penentuan daftar berdasarkan pengambilan status bobot awal. Hasil uji coba penjadwalan yang dihasilkan oleh tidak ada matakuliah yang melanggar hard constraints. Namun, pada saat pengisian slot waktu terdapat beberapa matakuliah yang yang menumpuk masih ditemukan dalam beberapa percobaan. Walaupun masih terdapat jadwal yang menumpuk jadwal tersebut masih dikatakan jadwal kuliah yang valid. Dan adanya daftar array memungkinkan untuk proses dikerjakan lebih cepat.

ENGLISH:

Scheduling is the process of putting the data on the scheduling, space and time to suit the weight of credits. The placement of these positions must not violate hard constraints. In general, the solution is to find one or more solutions that meet the constraint that diharapkan.Dalam educational institutions, scheduling is a very complex problem that sometimes the solution requires a lot of time. In the world of the university is often referred to as the University timetabling Problems (UTP). In the manufacturing process, requires a long time because there is still a design manual, and not automatic. It can make suboptimal an academic continuity process, while the schedule should be changed to adjust the routine replacement update akademsi each semester. This application uses an algorithm which Forming with a random initial solution and then stored for a while and then looping to enter into the list of the array so that the resulting schedule does not violate the hard constraint or not collide because compared with previous data (which has been inserted). The process is carried out continuously until the entire list is fully charged. Determination of the list by taking the initial weight status. Scheduling the test results produced by no subjects that violate hard constraints. However, at the time of filling time slots there are some subjects that are piling up still found in some experiments. Although there are still piling schedule the schedule is said to be a valid class schedule. And the list of the array allows for the process done faster.

Item Type: Thesis (Undergraduate)
Supervisor: Fatchurrochman, Fatchurrochman and Abidin, Zainal
Keywords: Otomatis; Penjadwalan Matakuliah; University Timetabling Problem
Departement: Fakultas Sains dan Teknologi > Jurusan Teknik Informatika
Depositing User: Dian Anesti
Date Deposited: 12 Jan 2018 08:13
Last Modified: 12 Jan 2018 08:13
URI: http://etheses.uin-malang.ac.id/id/eprint/8399

Actions (login required)

View Item View Item