Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
Heurustic Pour dan lain-lain. Namum dalam hal ini peneliti menggunakan algoritma Heuristic Pour dan algoritma NEH dalam meminimumkan
waktu penyelesaian order. Peneliti memilih kedua metode ini karena keduanya menyelesaikan masalah dari sudut pandang yang berbeda yaitu
heuristic pour menjadwalkan waktu proses terkecil untuk dikerjakan terlebih dahulu sedangkan algoritma NEH menjadwalkan waktu proses
terbesar untuk dikerjakan terlebih dahulu.
4.5. Metode Pengumpulan Data
Dalam usaha memecahkan suatu masalah diperlukan adanya informasi dan data yang memiliki akurasi yang tinggi serta berkaitan dalam masalah yang akan
dipecahkan. Dalam penelitian ini data yang diperlukan berisi tentang data sebagai berikut :
a Data Primer : waktu pengerjaan produk oleh unit-unit produksi yang
terdapat pada sepanjang lintasan jalur produksi. b
Data Sekunder: waktu set up mesin, latar belakang perusahaan, umur mesin, jumlah mesin, kapasitas mesin dan rencana produksi untuk suatu
periode tertentu. Pengumpulan data dilakukan dengan melakukan pengukuran waktu secara
langsung pada sepanjang lintasan produksi untuk produk profill Aluminium Ekstruksi section 53351, 2168, 40167,dan 52361. Pengukuran waktu dilakukan
dengan jam henti stop watch dengan menggunakan stop wacth sebagai
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
instrumennya. Banyaknya pengamatan yang dilakukan dapat dihitung dengan rumus :
2
1 2
1 1
2
40
− =
∑ ∑
∑
= =
= N
j j
N j
j N
j j
N
X X
X N
Dimana : N = jumlah pengamatan pendahuluan yang dilakukan
N’=Jumlah pengamatan yang diperlukan Xj= Data pengamatan ke-jj=1,2,3,...,n
4.1. Metode Analisis
Setelah semua data yang diperlukan didapat maka dilakukan analisa data dimana analisis data dilakukan dalam penelitian ini untuk mendapatkan nilai
waktu standar yang digunakan dalam pemecahan masalah. a
Data waktu proses unit-unit produksi, tiap unit produksi memiliki beberapa mesin sejenis dengan kapasitas yang berbeda. Data waktu yang
diambil yaitu berupa kapasitas mesin dengan satuan unitmenit, yang dapat dihitung dengan : waktu set up + waktu standar x
sin me
jumlah order
jumlah
b Data waktu pengerjaan setiap unit produk pada lintasan produksi, data
waktu pengerjaan pada setiap unit produksi untuk masing-masing mesin
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
yang telah diolah selanjutnya dikumpulkan dalam suatu tabel agar lebih mudah dalam pengambilan data waktu untuk pengolahan selanjutnya.
Dalam hal ini metode yang digunakan dalam pembahasan penjadwalan dalam penelitian ini adalah Nawaz, Enscore dan Ham NEH atau disebut juga
metode Incremental Construction Algorithms dan algoritma Heuristic pour yang bertujuan meminimisasi gap yang pada akhirnya akan dapat meminimisasi
makespan yang ada. Blok diagram pengolahan data pada penelitian ini, blok diagram pengolahan data dengan metode NEH, dan blok diagram pengolahan data
dengan metode Heuristic Pour dapat dilihat pada Gambar.4.2. Gambar.4.2. dan Gambar.4.4.
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
Mulai Input :
Data waktu proses
X1,X2,...,Xn Rata- rata waktu proses disetiap stasiun kerja :
N X
X
n i
i
∑
=
=
1
Standar deviasi dari pengamatan
1
2
− −
=
∑
N X
X
i
σ
Batas kontrol atas dan bawah BKA =
BKB =
σ
3 +
x
σ
3 −
x
Ada data yang out of
control ? Uji kecukupan data
2 1
2 1
1 2
60
−
=
∑ ∑
∑
= =
= N
j j
N j
j N
j j
N
X X
X N
Data cukup ? Waktu normal
Wn = Ws x 1+Rf Waktu baku
Wb = Wn x 1+ Allowance Waktu proses pengerjaan produk
Buang data yang out of control
ada
tidak tidak
Penyelesaian dengan metode NEH Penyelesaian dengan metode Heuristic Pour
Efisiensi Index EI Relatif Error RE
Gambar .4.2. Blok Diagram Pengolahan Data
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
:
Mulai
Data Waktu Proses
Jumlahkan Waktu Proses setiap Job
Urutkan job-job dimulai yang terbesar hingga yang terkecil
Set K=1 dan K = K + 1
Untuk k = 1 buat dua alternatif calon urutan parsial dari urutan 1 dan 2, untuk k = k + 1
ambil job yang ada pada urutan 1 dan hasilkan sebanyak k calon urutan parsial baru
Hitung setiap makespan parsial dan mesn flow time dari calon urutan parsial baru
Plih calon urutan makespan parsial baru yang memiliki makespan parsial terkecil, bila ada
yang sama pilih calon urutan parsial baru yang memiliki mean flow time parsial lebih kecil jika
sama juga maka pilih secara acak Coret job-job yang diambil dari daftar
pengurutan job-job
Urutan parsial baru menjadi urutan final Periksa apakah k = n ?
selesai Tidak
Ya
Gambar 4.3. Blok Diagram Pengolahan Data dengan Metode NEH
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
Mulai Data waktu proses
tiap job pada tiap mesin
Pilih Job 1 sebagai urutan pertama
Pilih waktu proses terkecil tiap mesin
Lakukan penambahan waktu proses pada tiap Pij dengan aturan Increasing
Processing Time Hitung
∑Ci Sum Of
Completion Time Urutkan
∑Ci tiap job dengan aturan Increasing Orde
Aturan pengerjaan sementara
Hitung nilai Fmax
Ulangi langkah pengerjaan dari awal sampai tiap job
menempati urutan pertama Dipilih urutan pengerjaan
dengan nilai Fmax paling minimal
Ulangi langkah pengerjaan dari awal sampai tiap job
menempati posisi berikutnya
Selesai Jadwal urutan job
pada mesin
Anggiat H.O. Siregar : Analisis Perbandingan Kinerja Antara Algoritma Heuristic Pour Dan Algoritma Nawaz, Enscore Dan Ham NEH Dalam Menyelesaikan Penjadwalan Flowshop Pada PT Cakra Compact Aluminium
Industries Medan, 2009. USU Repository © 2009
Gambar 4.4. Blok Diagram Pengolahan Data Dengan Metode Heuristic Pour
4.2. Metode Pengujian