Electronic Theses and Dissertation
Universitas Syiah Kuala
NULL
PERANCANGAN ALGORITMA GENETIKA UNTUK MEMINIMASI MAKESPAN PADA PENJADWALAN MESIN JOB SHOP
Pengarang
Muliana - Personal Name;
Dosen Pembimbing
Nomor Pokok Mahasiswa
1204105010080
Fakultas & Prodi
Fakultas Teknik / Teknik Elektro (S1) / PDDIKTI : 20201
Subject
Kata Kunci
Penerbit
Banda Aceh : Universitas Syiah Kuala., 2019
Bahasa
Indonesia
No Classification
-
Literature Searching Service
Hard copy atau foto copy dari buku ini dapat diberikan dengan syarat ketentuan berlaku, jika berminat, silahkan hubungi via telegram (Chat Services LSS)
ABSTRAK
Penjadwalan Job Shop merupakan persoalan pengurutan sejumlah operasi yang
diproses pada sebuah mesin. Pada penelitian ini penulis merancang penjadwalan
proses waktu untuk meminimasi makespan pada suatu penjadwalan mesin dengan
bertujuan untuk mencari solusi optimal agar memperoleh jadwal dengan waktu
yang lebih cepat. Algoritma genetika menjadi salah satu metode yang akan
menyelesaikan permasalahan pada penjadwalan mesin Job Shop pada penelitian
ini, karena algoritma genetika mampu menyelesaikan masalah yang sulit dari
penjadwalan karena mempunyai ragam pilihan penyelesaiannya dan mampu
menyelsaikan dengan waktu yang relatif cepat dan dapat memperoleh makespan
yang kecil. Representasi kromosom menggunakan Operation Based
Representation. Masalah yang digunakan pada penelitian ini berukuran 4 x 4,
yaitu 4 mesin dengan 4 job yang akan dijadwalkan dengan ukuan populasi 10
sampai dengan 50, ukuran probabilitas crossover 0.0 – 0.1 dan probabilitas mutasi
0.0 – 0.1 dengan inputan generasi 10 sampai 500.
Kata kunci: Penjadwalan, Job Shop, algoritma genetika (GA), Makespan.
Tidak Tersedia Deskripsi
OPTIMASI PENJADWALAN PRODUKSI SPARE PART MENGGUNAKAN ALGORITMA NON-DELAY (STUDI KASUS: PT. DIRGANTARA INDONESIA) (Ika Nur Asiyah, 2024)
PENYELESAIAN PERMASALAH PENJADWALAN MESIN DENGAN MENGGUNAKAN ALGORITMA BEREVOLUSI (Sri Yulianti, 2022)
ALGORITMA TABU SEARCH UNTUK MEMINIMUMKAN MAKESPAN PADA PENJADWALAN FLOW SHOP (Susy Susila Dewi, 2018)
OPTIMASI PENJADWALAN PERAWAT MENGGUNAKAN ALGORITMA GENETIKA (STUDI KASUS: RUMAH SAKIT UMUM DAERAH DR. ZAINOEL ABIDIN) (NURUL ALFADILLA, 2018)
PENYELESAIAN PENJADWALAN PENDARATAN PESAWAT TERBANG DENGAN ALGORITMA BEREVOLUSI (Nur Afzal, 2022)