Sistem Penjadwalan Mesin Produksi Menggunakan Algoritma Johnson dan Campbell

Abstract

Abstract. Scheduling production machine has an essential role in minimizing the makespan in order to raise the production efficiency. Makespan generated from more than one production machines, can still wait for jobs in the processsince the job is still in the process on another machine, or as a job waiting to be processed by a machine because the machine is still processing another job. The methode applied for flow shop and static production system is Integrated Algorithm which combines Johnson and Campbell Algorithm. By applying these two methods to the company, the company can see the schedule of the production machine that gives the minimum makespan in a computerized system. The presentation is in the form of tables mapping to facilitate the search makespan.

Keywords: Production Machine Scheduling, Flow Shop, Static, Makespan, Johnson and Campbell Algorithm.

 

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.

Kata kunci: Penjadwalan Mesin Produksi, Flow shop, Statis, Makespan, Algoritma Johnson dan Campbell.