Computer File
Penggunaan hybrid genetic algorithm tabu search untuk menyelesaikan masalah penjadwalan job shop dinamis dengan M mesin paralel dan N jobs
Sistem manufaktur yang mampu memproduksi produk dengan variasi
yang tinggi adalah sistem manufaktur job shop. Keterbatasan kapasitas produksi
dan bervariasinya routing dalam sistem manufaktur ini menyebabkan
diperlukannya penjadwalan yang baik.
Pada penjadwalan job shop, jumlah solusi yang mungkin untuk suatu
kasus yang melibatkan m mesin dan n jobs adalah (nl)^m solusi. Karena itu
sangatlah sulit untuk mencari solusi optimal. Untuk memecahkan masalah
penjadwalan ini, digunakan metode heuristik yang dapat menghasilkan jadwal
yang mendekati optimal dengan waktu komputasi yang relatif singkat.
Genetic Algorithm (GA), Tabu Search (TS), Hybrid Genetic Algorithm
Tabu Search (HGATS) merupakan beberapa metode heuristik yang dapat
digunakan untuk memecahkan masalah penjadwalan job shop. GA merupakan
metode pencarian secara umum yang menggunakan konsep genetika dan seleksi
alam yang rnempertahankan dan memanipulasi sekumpulan solusi feasible yang
disebut populasi dari generasi ke generasi selanjutnya dengan menggunakan
operator-operator genetika. TS merupakan metode yang memanipulasi satu solusi
feasible dengan menelusuri tetangga terdekat solusi tersebut dari iterasi ke iterasi
berikutnya. HGATS merupakan metode yang menggabungkan tabu search
sebagai prosedur perbaikan lokal ke dalam genetic algorithm dengan
menggunakan nilai parameter yang optimum.
Penggunaan HGATS untuk menyelesaikan penjadwalan job shop dengan
m mesin paralel dan njobs dalam tugas akhir ini bertujuan meminimasi rentang
waktu proses (makespan) dan juga digunakan untuk menyelesaikan penjadwalan
dinamis dimana kedinamisan penjadwalan job shop paralel hanya dilihat dari
waktu kedatangan job dan adanya job sisipan.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp20984 | DIG - FTI | Skripsi | TI LIM p/02 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain