Computer File
Penerapan tabu search untuk penjadualan flowshop paralel dinamis dengan fungsi obyektif meminimasi rentang waktu proses atau rata-rata keterlambatan
Dalam lingkup perencanaan produksi, terdapat berbagai macam algoritma
untuk diaplikasikan dalam merencanakan jadual produksi, merencanakan
kebutuhan tenaga kerja, dan sebagainya. Algoritma-algoritma tersebut dapat
berupa algoritma optimal maupun algoritma heuristik.
Tabu Search merupakan salah satu algoritma heuristik yang dapat
digunakan untuk melakukan penjadualan. Tabu Search yang bersifat iteratif
heuristik, dapat membawa penggunanya menemukan satu solusi yang bersifat
optimal global dalam daerah solusi tertentu.
Penggunaan Tabu Search dalam Tugas Akhir ini bertujuan meminimasi
fungsi objektif yaitu rentang waktu proses dan rata-rata keterlambatan. Pemilihan
kedua faktor ini sebagai fungsi objektif didasarkan pada masalah QCD (Quality,
Cost, dan Delivery). Dengan rentang waktu proses yang semakin kecil, maka
utilitas mesin dapat ditingkatkan, sehingga dapat mengurangi biaya produksi
Sementara bila nilai rata-rata keterlambatan dapat dikecilkan, berarti masalah
pengantaran pada konsumen menjadi lebih tepat waktu, dan dapat menaikkan
posisi perusahaan di mata konsumen.
Dalam penelitian ini, Tabu Search pertama dijalankan untuk mencari nilai
parameternya yang optimum. Parameter-parameter tersebut didapatkan dengan
melakukan serangkaian eksperimen dengan mengubah-ubah nilai setiap
parameternya Dengan nilai parameter yang optimum, diharapkan Tabu Search
akan memberikan hasil yang optimum pula.
Selanjutnya, sebagai bahan perbandingan, Tabu Search akan dibandingkan
dengan algoritma Charles, Dudek , and Smith (CDS). Perbandingan yang akan
dilihat adalah kemampuan dalam menyelesaikan masalah penjadualan flowshop
serial statis. Tabu Search akan memberikan hasil yang lebih baik dibandingkan
dengan algoritma CDS dikarenakan kemampuannya dalam mencari solusi yang
lebih optimal dalam ruang lingkup solusi yang lebih luas.
Tabu Search pun dapat dimanfaatkan untuk menjadualkan secara dinamis,
dimana kedinamisan penjadualan flowshop paralel dinamis hanya dilihat dari
waktu kedatangan pekerjaannya.
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp21088 | DIG - FTI | Skripsi | TI YOK p/01 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain