Computer File
Heuristik konstruktif untuk penjadwalan flowshop (algoritma palmer dan algoritma gupta)
Penjadwalan flowshop adalah penentuan urutan pengerjaan untuk sejumlah job dengan menggunakan sejumlah mesin di mana setiap job diproses pada setiap mesin dengan urutan yang sama. Pendekatan yang digunakan untuk penyelesaian suatu permasalahan penjadwalan flowshop, yaitu menggunakan constructive heuritic. Constructive heuritic memberikan penyelesaian suatu masalah secara bertahap berdasarkan aturan-aturan yang ditetapkan. Algoritma constructive heuritic yang digunakan untuk menyelesaikan permasalahan penjadwalan flowshop adalah Palmer dan Gupta. Tujuan dari tugas akhir ini adalah mengimplementasikan kedua algoritma tersebut ke dalam perangkat lunak dan diuji performansinya menggunakan Taillard Benchmark. Berdasarkan hasil pengujian fungsional, kedua algoritma tersebut dapat dimplementasikan dengan baik ke dalam perangkat lunak dan menghasilkan solusi dari permasalahan penjadwalan flowshop. Sedangkan, berdasarkan hasil pengujian secara eksperimen menggunakan data dari Taillard Benchmark dapat disimpulkan bahwa algoritma Palmer lebih baik dibandingkan Gupta dalam memberikan solusi permasalahan penjadwalan flowshop.
Kata-kata kunci: Penjadwalan fiowshop, Constructive Heuritic, Algoritma Palmer,
Algoritma Gupta, Taillard Benchmark
Barcode | Tipe Koleksi | Nomor Panggil | Lokasi | Status | |
---|---|---|---|---|---|
skp33377 | DIG - FTIS | Skripsi | INFO UTA h/16 | Perpustakaan | Tersedia namun tidak untuk dipinjamkan - Missing |
Tidak tersedia versi lain