Penerapan Algoritma Greedy pada Penjadwalan Produksi Single-Stage dengan Parallel Machine di Industri Konveksi
Teks penuh
Gambar
Dokumen terkait
Dilihat dari pola aliran produksi pada divisi export (sankin), maka termasuk ke dalam penjadwalan job shop akan tetapi di dalam pola job shop ini terdapat pola mesin
Metode penjadwalan perusahaan yang diterapkan saat ini memiliki kelemahan yaitu urutan penggunaan mesin yang belum optimal. Hasil perhitungan dengan menggunakan
Perhitungan yang menyebar dapat menghindari terjebak pada keadaan lokal optimum, serta dengan penerapan algoritma heuristik Greedy yang mampu menghasilkan solusi cukup
Algoritma ini tidak selalu memberikan jumlah warna minimum yang diperlukan untuk mewarnai G, namun algoritma ini cukup praktis untuk digunakan dalam pewarnaan
Penjadwalan dengan pendekatan Algoritma Genetik diajukan dalam penelitian ini untuk memperoleh urutan penjadwalan produksi lebih optimal dengan kriteria minimisasi
Sedangkan untuk algoritma greedy masih terdapat kemungkinan menghasilkan solusi yang tidak optimal, dalam kaitannya dengan pilihan optimum lokal pada setiap langkah
Berdasarkan pengolahan data yang dilakukan, diperoleh urutan pekerjaan yang optimal dalam penjadwalan produksi pada aliran flow shop dengan menggunakan algoritma
Perancangan solusi diawali dengan menerapkan Algoritma Kuhn-Munkres untuk masalah penugasan sederhana (single-objective). Kemudian, mencoba menerapkan Algoritma
