Sistem Penjadwalan Mesin Produksi Menggunakan Algoritma Johnson dan Campbell
Abstrak: Penjadwalan mesin
produksi memiliki peran yang sangat penting dalam meminimalkan makespan
sehingga efisiensi produksi
dapat tercapai. Makespan yang dihasilkan untuk jumlah mesin
produksi lebih dari satu mesin, masih mungkin mengandung waktu tunggu karena
sebuah mesin kemungkinan menunggu job yang harus diprosesnya, sementara job
tersebut masih diproses pada mesin yang lain, atau karena sebuah job menunggu
untuk diproses oleh sebuah mesin karena mesin tersebut masih memproses job yang
lain. Proses N Jobs M Mesin terdapat lebih dari 1 makespan tetapi yang dipilih
adalah makespan terkecil. Metode yang dapat digunakan pada
sistem produksi yang
flow shop dan
statis adalah algoritma kombinasi dari
Algoritma Johnson dan
Campbell. Dengan menerapkan
dua metode tersebut pada
perusahaan maka perusahaan
dapat mengetahui jadwal mesin
produksi yang memberikan
makespan paling minimum
secara terkomputerisasi.
Penyajian dalam bentuk
pemetaan tabel mempermudah
dalam pencarian makespan.
Penulis: Fifin Sonata
Kode Jurnal: jptinformatikadd150118
