download skripsi matematika

download skripsi matematika

  
Job shop scheduling problem

Terdapat setidaknya tiga jenis penjadwalan, yaitu: flow shop, job shop, dan open shop. Pada flow shop, terdapat m mesin yang terurut, semua pekerjaan harus diproses pada setiap mesin dengan urutan yang sama. Pada job shop dengan m mesin, setiap pekerjaan harus diproses pada setiap mesin tepat satu kali dengan urutannya masing-masing. Sedangkan pada open shop, terdapat m mesin, dimana setiap pekerjaan dapat diproses lebih dari satu kali pada setiap mesin dengan urutannya masing-masing. Masalah penjadwalan yang akan dibahas pada skripsi ini adalah jenis penjadwalan job shop


Algoritma genetik adalah suatu algortima pencarian yang menerapkan proses evolusi biologi dengan tujuan untuk menemukan solusi terbaik dari suatu masalah. Istilah-istilah yang sering digunakan pada algoritma genetik adalah gen, kromosom, populasi, generasi, dan fitness. Gen adalah rangkaian yang membentuk suatu kromosom, kromosom menyatakan suatu solusi dari masalah, populasi adalah kumpulan dari kromosom-kromosom dengan ukuran yang telah ditentukan, dan generasi menyatakan keturunan. Fungsi tujuan yang biasa dipakai pada algoritma genetik adalah fungsi fitness, yaitu fungsi yang menyatakan kekuatan dari suatu kromosom



download skripsi matematika
contoh skripsi matematika
eberapa tipe dari operator mutasi antara lain: swap mutation, flip bit, dan boundary. Swap mutation adalah salah satu tipe operator mutasi yang paling sering digunakan. Swap mutation dilakukan dengan menukar dua posisi gen yang terpilih secara acak, sehingga diperoleh suatu kromosom yang baru. Flip bit dilakukan dengan cara membalikkan nilai dari suatu gen yang terpilih secara random (0 menjadi 1 dan 1 menjadi 0), flip bit hanya dapat digunakan pada gen-gen biner. Operator mutasi boundary dilakukan dengan mengganti nilai dari suatu gen yang terpilih secara acak dengan batas atas atau batas bawah dari gen tersebut,.




My Shop

Lakukan kebaikan kecil hari ini dengan cara memberitahukan blog ini kepada teman/kawan anda, barangkali apa yang ada di sini bisa membantu kesulitan mereka dalam mengerjakan skripsi.

Salam sukses

sahabat skripsi

Ingat SKRIPSI ingat SAHABATSKRIPSI.BLOGSPOT.COM