terpenuhi sehingga akan diperoleh urutan job yang optimal dengan nilai makespan yang minimum.
4.2 Program
Pada tugas akhir ini, untuk memberikan kemudahan dalam perhitungan maka dibuat suatu program yang cara kerjanya berdasarkan perhitungan
penjadwalan flowshop dengan algoritma Artificial Immune System dan algoritma Differential Evolution Plus. Gambar 4.1 merupakan tampilan awal dari program
yang telah dibuat.
Gambar 4.1 Tampilan awal program aplikasi
Berdasarkan Gambar 4.1 terdapat beberapa langkah menjalankan program. Berikut penjelasan dari tiap langkah dalam menjalankan program aplikasi
penjadwalan flowshop ini. a.
Input Ukuran Masalah Hal yang pertama kali dilakukan yaitu meng-input terlebih dahulu jumlah
job dan jumlah mesin yang akan diproses pada kolom “Input data”. Dalam tugas
akhir ini, ukuran masalah penjadwalan flowshop yang akan diselesaikan adalah 8 8 yang artinya terdiri dari delapan job yang akan diproses pada delapan mesin,
sehingga jadwal yang terbentuk sebanyak 64 digit waktu dalam satuan menit. Setelah meng-input jumlah job
dan jumlah mesin, selanjutnya klik tombol “OK” sehingga akan muncul tabel input data seperti pada Gambar 4.2.
Gambar 4.2 Tampilan input data
Pengguna bisa secara manual meng-input data waktu proses setiap job pada setiap mesin sesuai dengan data yang ada Tabel 3.1. Pengguna juga bisa
menggunakan tombol “File” untuk membuka file “Data waktu pembuatan sepatu.txt” yang sebelumnya sudah disimpan dalam satu folder beserta dengan
program, sehingga akan muncul tampilan seperti Gambar 4.3. Selanjutnya klik tombol “Insert” untuk mulai memproses data.
Gambar 4.3 Tampilan input data pembuatan sepatu
b. Proses Data
Data yang sebelumnya telah di input, selanjutnya akan diproses. Untuk memproses data dengan kedua algoritma, pada Gambar 4.4 dapat dilihat beberapa
menu untuk memproses data. Menu “Proses” digunakan untuk mengetahui hasil dari kedua algoritma. Menu “Lihat Data” digunakan untuk menampilkan data
waktu proses setiap job pada setiap mesin yang telah di inputkan di awal.
Gambar 4.4 Tampilan menu proses data
c. Output Program
Hasil akhir yang ditampilkan dalam perhitungan menggunakan program yang telah dibuat adalah jadwal urutan job dengan nilai makespan, grafik
kekonvergenan, dan diagram gantt chart yang dihasilkan dari masing-masing algoritma. Gambar 4.5 menunjukkan hasil dari algoritma Artificial Immune
System dan algoritma Differential Evolution Plus.
Gambar 4.5 Tampilan hasil output urutan job, makespan, dan grafik kekonvergenan
Untuk melihat gantt chart dengan cara klik menu “Diagram Gantt DE
Plus” untuk algoritma Differential Evolution Plus, dan “Diagram Gantt AIS” untuk algoritma Artificial Immune System. Gambar 4.6 a dan Gambar 4.6 b
merupakan gantt chart untuk algoritma Artificial Immune System dan algoritma Differential Evolution Plus. Sumbu horisontal pada gantt chart menunjukkan
urutan mesin dari masing-masing algoritma, sedangkan sumbu vertikal menunjukkan pergerakan waktu.
a b
Gambar 4.6 Tampilan Gantt Chart
4.3 Penyelesaian Penjadwalan Flowshop Menggunakan Program