Computer File
Penerapan algoritma genetika pada metode penjadualan produksi dengan memperhatikan alternatif urutan proses dan kendala perkakas
Algoritma genetik merupakan suatu algoritma yang mampu menerapkan metode
pencarian (searching) secara terstruktur dengan menggunakan analogi evolusi alamiah (natural
evolution) dan informasi genetika. Informasi genetika berupa informasi DNA yang terdapat pada
setiap makhluk hidup dapat dianalogikan sebagai informasi mengenai jenis part, urutan
pekejaan, jenis perkakas dan mesin yang digunakan dalam penjadualan
individu-individu yang ada berada pada kondisi tertentu dalam suatu populasi merupakan
individu yang berhasil bertahan sedangkan individu yang lebih lemah akan punah. Proses
regenerasi atau pengkombinasian solusi yang baik dengan solusi baik lainnya akau dilakukan
dengan menggunakau operator genetika, yaitu reproduksi, mutasi dan crossover. Pada awal
pencarian, beberapa individu akan dipilih secara acak, namun dengan sistem pengkombinasian
individu diharapkan akan menghasilkan individu yang terbaik pada daerah solusi yang mungkin
setelah generasi ke-n. Efektivitas algoritma yang diusulkan akan diuji dengan menggunakan.data
hipotetik Mukhopadhay etal(1991).
Dalam tugas akhir ini penulis mencoba untuk menerapkan algoritma genetika pada model
penjadualan yang memperhatikan altematif urutan proses dan kendala perkakas. Salah satu tujuan
yang ingin dicapai adalah penerapan metode pencarian solusi yang terstruktur, waktu pencarian
yang singkat, menghilangkan unsur subyektifitas dalam penentuti prioritas, serta yang paling
utama adalah pencapaian hasil yang optimal.
Perancangan model yang dilakukan juga diusahakan untuk mendekati realitas sebenarnya
yang terjadi pada lantai produksi. Aspek-aspek produksi seperti lokasi perkakas, penjadualan part,
penjadualan palet, penjadualan mesin, penjadualan peralatan penanganan material, kompabilitas
mesin-perkakas dan kompabilitas perkakas-operasi telah dimasukkan sebagai input variabel pada
model yang dirancang untuk mendapatkan suatu solusi yang optimum.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp20757 | DIG - FTI | Skripsi | TI FEI p/99 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain