Electronic Theses and Dissertation
Universitas Syiah Kuala
SKRIPSI
PENYELESAIAN PERMASALAH PENJADWALAN MESIN DENGAN MENGGUNAKAN ALGORITMA BEREVOLUSI
Pengarang
Sri Yulianti - Personal Name;
Dosen Pembimbing
Nomor Pokok Mahasiswa
0508101010042
Fakultas & Prodi
Fakultas MIPA / Matematika (S1) / PDDIKTI : 44201
Subject
Kata Kunci
Penerbit
Banda Aceh : Fakultas Matematika dan Ilmu Pengetahuan Alam., 2011
Bahasa
Indonesia
No Classification
518.1
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)
Masalah penjadwalan yang berhubungan dengan pengurutan sejumlah pekerjaan pada sejumlah mesin disebut Shop Scheduling Problem (SSP) dengan karakteristik, terdiri dari m mesin dan n pekerjaan. Permutation Flow Shop Scheduling (PFSS) merupakan bagian dari SSP, yang memiliki syarat operasi dari setiap pekerjaan harus diproses tepat satu kali pada setiap mesin dengan urutan pemrosesan yang sama. Kandidat solusi dari PFSS adalah jadwal yang dipresentasikan dalam urutan/barisan n pekerjaan. Algoritma berevolusi merupakan salah satu algoritma heuristik yang dapat diimplementasikan untuk mendapatkan solusi terbaik dari suatu penjadwalan baik job-shop maupun flow• shop yang bertipe urutan. Mekanism e kerja algoritma berevolusi didasarkan pada proses evolusi makhluk hidup dimana dalam evolusi tersebut makhluk hidup mengalami mekanisme seleksi alam (diantaranya crossover clan mutasi) untuk
dapat bertahan hidup. Operator genetika (seleksi, crossover dan mutasi)
diaplikasikan untuk menghasilkan populasi sehingga diperoleh kromosom barn dengan nilai fitness yang lebih baik. Model tersebut diujikan dengan menggunakan elitism dalam algoritma berevolusi sebanyak 1 elitism, 3 elitism, 5 elitism clan tanpa penggunaan elitism ( elitism O ) terhadap dataset. Dari hasil pengujian dapat disimpulkan bahwa penggunaan sebanyak 5 elitism menghasilkan solusi yang bagus terhadap nilai makespan dibandingkan dengan lainnya.
Kata kunci : Flow Shop Schedulling (FSS), Permutation Flow Shop Schedulling
(PFSS) , Algoritma berevolusi dan elitism.
Tidak Tersedia Deskripsi
PENYELESAIAN PERMASALAH PENJADWALAN MESIN DENGAN MENGGUNAKAN ALGORITMA BEREVOLUSI (Sri Yulianti, 2022)
PERANCANGAN ALGORITMA GENETIKA UNTUK MEMINIMASI MAKESPAN PADA PENJADWALAN MESIN JOB SHOP (Muliana, 2019)
OPTIMASI PENJADWALAN PRODUKSI SPARE PART MENGGUNAKAN ALGORITMA NON-DELAY (STUDI KASUS: PT. DIRGANTARA INDONESIA) (Ika Nur Asiyah, 2024)
SISTEM PENJADWALAN PERAWATAN MESIN DI LABORATORIUM DESAIN DAN MANUFAKTUR (LDM) JURUSAN TEKNIK MESIN, FAKULTAS TEKNIK UNIVERSITAS SYIAH KUALA. (Fajar Rahmad, 2023)
PENGARUH UKURAN OFFSPRING DALAM ALGORITMA BEREVOLUSI UNTUK MENGOPTIMUMKAN TRAVELLING SALESMAN PROBLEM (TSP) (Nurmaya Sova, 2022)