UMN Knowledge Center

implementasi algoritma genetika pada penjadwalan penjagaan stand makanan berbasis web (studi kasus: fakultas teknik dan informatika universitas multimedia nusantara)

Oktaviani, Sintya (2018) implementasi algoritma genetika pada penjadwalan penjagaan stand makanan berbasis web (studi kasus: fakultas teknik dan informatika universitas multimedia nusantara). Bachelor Thesis thesis, Universitas Multimedia Nusantara.

[img] Text
BAB IV.pdf
Restricted to Registered users only
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (2MB)
[img]
Preview
Text
DAFTAR PUSTAKA.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (3MB) | Preview
[img]
Preview
Text
HALAMAN AWAL.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img]
Preview
Text
BAB II.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (1MB) | Preview
[img]
Preview
Text
BAB V.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (933kB) | Preview
[img]
Preview
Text
BAB I.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (944kB) | Preview
[img]
Preview
Text
BAB III.pdf
Available under License Creative Commons Attribution Non-commercial Share Alike.

Download (2MB) | Preview

Abstract

Masalah penjadwalan merupakan masalah yang sulit karena hal tersebut mempertimbangkan banyak tujuan. Kombinasi dari tujuan yang terdapat pada penjadwalan ini mengakibatkan masalah sulit diselesaikan walaupun dengan cara teknik matematika. Optimasi merupakan suatu metode yang memiliki tujuan untuk memperoleh tujuan yang maksimal dengan cost yang minimal. Optimasi untuk kasus-kasus yang berskala besar, biasanya menggunakan teknik yang lebih modern seperti metode metaheuristik. Algoritma Genetika yang merupakan cabang dari Algoritma Evolusi sering digunakan untuk menyelesaikan suatu pencarian nilai dalam sebuah masalah optimasi. Oleh karena itu, sistem penjadwalan penjagaan stand makanan ini dibuat menggunakan Algoritma Genetika dengan populasi sebesar 50, uniform crossover dengan crossover rate 0.25, mutation rate 0.0125, dan roulette wheel selection. Adapun bahasa pemrograman yang digunakan adalah PHP dengan framework Code Igniter dan database MySQL. Hasil wawancara dengan tiga koordinator divisi dana dan konsumsi menghasilkan tiga batasan yang dijadikan acuan dalam penyusunan jadwal penjagaan. Adapun tiga batasan tersebut adalah penjadwalan yang tidak bertabrakan dengan KRS panitia, jatah penjagaan setiap panitia yang tidak lebih dari lima jam, dan penjadwalan pada pagi hari yang mengutamakan panitia laki-laki. Uji coba dilakukan pada tiga acara Fakultas Teknik dan Informatika serta memperoleh nilai rata-rata fitness sebesar 87.967% pada FesTIval, 89.609% pada TechnoFest, dan 85.001% pada DISCO

Item Type: Thesis (Bachelor Thesis)
Subjects: T Technology > T Technology (General) > T10.5-11.9 Communication of technical information
T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology
T Technology > T Technology (General) > T55 Industrial engineering. Management engineering > T58.5-58.64 Information technology > T58.59 Algorithm
Divisions: Fakultas Teknik Informatika > Program Studi Informatika
Depositing User: mr admin umn
Date Deposited: 01 Feb 2019 02:18
Last Modified: 01 Feb 2019 02:18
URI: http://kc.umn.ac.id/id/eprint/5088

Actions (login required)

View Item View Item