Husnul Hakim ( ) Pembimbing : Ahmad Saikhu, S.Si, MT

Transkripsi

1 Husnul Hakim ( ) Pembimbing : Ahmad Saikhu, S.Si, MT

2 Penjadwalan job-shop merupakan masalah yang kompleks untuk diselesaikan. Pendekatan dalam menyelesaikan penjadwalan job-shop : - Analitis dengan model matematis. - Heuristik dengan menerapkan dispatching rules. - Simulasi dengan software simulasi.

3 Fuzzy rule base sehingga diperoleh metode penjadwalan adaptif. Kenapa adaptif? pemilihan control vector BERDASARKAN NILAI FUZZY dari states vectors.

4 Implementasi MATLAB 7.0 Job-shop terdiri dari empat workcenter yaitu area pemotongan, area pembengkokan, area permesinan, dan area pengelasan.

5 Mengimplementasikan metode fuzzy rule base pada kasus job-shop dengan penjadwalan adaptif. Memperoleh perbandingan flow-time antara beberapa skenario pada implementasi fuzzy rule base pada kasus job-shop dengan penjadwalan adaptif.

6 Karakteristik : Jobs : J={J 1,J 2,...,J n } Ada resource (mesin) R={R1, R2,..., Rn } Operasi : Oi = O 1i, O 12,..., O n i Waktu proses λ =λ 1, λ 2,..., λ n Presedences urutan operasi

7 Dispatching rules menentukan urutan job. Berikut ini adalah beberapa contoh dari dispatching rules. FIFO (First In First Out) SPT (Shortest Processing Time) LPT (Longest Processing Time) Random

8 Latar belakang lahirnya banyaknya fenomena yang bersifat samar /serba tidak Pada kenyataannya, tidak ada tepat 100% benar atau 100% salah.

9 Logika fuzzy memberi nilai spesifik pada setiap nilai antara true atau false dengan menentukan fungsi keanggotaan (membership function). Input diberi nilai 0 sampai 1, sehingga memungkinkan bagi suatu persamaan memiliki nilai true dan false secara bersamaan.

10 Fuzzy rule base berisi pernyataan-pernyataan logika fuzzy yang berbentuk pernyataanpernyataan IF-THEN. Bentuk umum dari fuzzy rule base adalah : If x 1 is A 11 and x 2 is A 21 then y is B

11 Peranan - Menentukan control vector yang tepat untuk state vectors dalam subspace. Pemilihan control vector melalui 2 tahapan utama yaitu : a. Knowledge Acquisition Phase b. Decision Making Phase

12

13 Control vectors adalah vektor yang berisi bobot dari penggunaan dispatching rules yang digunakan, yaitu NPT, dan NUNQ. NPT Normalized Processing Time NUNQ Normalized Urgency of Next Workstation

14 c1 c2 c3 c Dari control vector dapat diperoleh priority index job ke-k pada workcenter ke-s dengan rumus :

15 Priority Index menentukan prioritas job untuk dikerjakan pada suatu workcenter. Contoh : digunakan control vector 1: Priority (k,s) = Σi wi x Criterioni(k,s) Priority (k,s) = 0xNUNQ + (-1)*NPT Job dengan priority lebih tinggi akan dikerjakan lebih dahulu.

16 State Vectors berisi states variables. Merupakan variabel-variabel yang menunjukkan keadaan sistem. State variables yang dipilih : x1 : NPT maksimum dari antrian x2 : NUNQ maksimum dari antrian x3 : NPT minimum dari antrian x4: panjang antrian yang dinormalisasi.

17 Pada tahap ini dikumpulkan data dan dilakukan proses fuzzifikasi. Proses fuzzifikasi yang dilakukan adalah menggunakan bilangan fuzzy K=3. Fungsi Keanggotaan :

18 Untuk membangun rule pada knowledge acquisition phase dilakukan perhitungan : - Degree of Effectiveness - Cumulative Scores - Degree of Suitability

19 Menghitung derajat kekuatan dari control vector dengan rumus : DE c xp = (PV worst xp - PV c xp ) (PV worst xp - PV best xp )

20 Menghitung nilai efektivitas dari semua control vector untuk semua subspace, dengan rumus: β(c A K ij...v)=μ ik (x 1p ) μ jk (x 2p )... μ vk (x mp )DE c xp

21 Menghitung kekuatan control vector untuk seluruh subspace, dengan rumus : DS(c A K ij..v )= β(c A K ij...v)- β ij...v Max t {β(t A K ij..v)} Σ t=1q β(t A K ij..v) β ij...v = q Control vector yang memiliki nilai degree of suitability maksimal, merupakan control vector yang paling optimal untuk suatu subspace.

22 Dengan terpilihnya masing-masing satu control vector terbaik untuk tiap subspace maka dapat dibangun rule base : Jika x1 =... x2 =... x3 =... x4 =... Maka gunakan control vector ke-c

23 Tahap ini adalah tahap penentuan control vector untuk sebuah masukan current vector.

24 Rata-rata waktu pengerjaan pada setiap workcenter & antrian diperoleh melalui proses simulasi. Generate random number dengan distribusi TRIANGULAR (0.9, 1, 1.1) untuk pengali waktu pengerjaan di tiap workcenter dan untuk jumlah antrian di setiap workcenter.

25 Input : p x 1 x 2 x 3 x 4 PVC 1 PVC 2 PVC 3 PVC

26 Degree of Effectiveness

27 Uji Coba-Skenario 1(cont) e e e e e e Cumulative Scores e- 005

28

29 Rules: Jika x1 kecil, x2 kecil, x3 sedang, x4 besar gunakan control vector ke-1... Jika x1 besar, x2 besar, x3 besar, x4 besar gunakan control vector ke-1

30 Decision Making Phase Diinputkan current vector : x1 x2 x3 x4 Hasil : DA = Decision : Kontrol Vector untuk current state adalah control vector ke-1.

31 Input p x 1 x 2 x 3 x 4 PVC1 PVC2 PVC3 PVC4 1 0,24 1,00 1,00 0,37 44,80 44,81 44,85 44,84 2 0,08 0,40 0,45 0,17 41,22 41,23 41,26 41,26 3 0,25 1,00 1,00 1,00 55,67 55,68 55,73 55,72 4 0,11 0,31 0,31 0,29 43,43 43,44 43,48 43,48 5 0,35 0,60 0,58 0,53 47,63 47,64 47,68 47,64 6 0,37 0,80 0,93 0,77 51,94 51,94 52,00 51,99 7 0,04 0,40 0,38 0,15 37,25 37,25 37,29 37,28 8 0,00 0,00 0,00 0,00 38,29 38,29 38,33 38,32 9 0,23 1,00 0,89 0,85 56,25 56,24 56,29 56,28

32 Rule Jika x1 kecil, x2 besar, x3 sedang, x4 sedang gunakan control vector ke Jika x1 kecil, x2 besar, x3 sedang, x4 besar gunakan control vector ke Jika x1 sedang, x2 besar, x3 sedang, x4 besar gunakan control vector ke Jika x1 besar, x2 besar, x3 besar, x4 kecil gunakan control vector ke-1

33 Flow Time 70,00 60,00 50,00 Flow Time 40,00 30,00 20,00 Triangular Normal 10,00 0, State Vectors Ke-

34 Fuzzy rule base dapat diimplementasikan untuk kasus job-shop. Penggunaan distribusi yang berbeda, yaitu TRIANGULAR dan NORMAL untuk waktu proses suatu entitas pada workcenter mempengaruhi flow-time dari job-shop. Pada saat dilakukan uji coba, rule yang menunjuk control vector 1 yaitu (0,-1) sebagai control vector untuk suatu subspace lebih dominan dibandingkan dengan control vector lainnya. Ini menunjukkan bahwa untuk job-shop dengan karakteristik seperti yang diujicobakan, NPT lebih banyak digunakan dibandingkan dengan penggunaan kombinasi antara NUNQ-NPT yang diwakilkan oleh control vector lainnya.

35 Penggunaan simulasi bukan hanya untuk dasar dalam pembangkitan bilangan acak, tetapi benar-benar dilakukan untuk menilai performa dari control vector. Dengan demikian, penghitungan prioritas juga dapat langsung dilakukan dengan simulasi tanpa harus dihitung berdasarkan bilangan acak yang dibangkitkan. Gunakan kombinasi control vector selain control vector yang digunakan pada tugas akhir ini. Untuk kriteria performa selain flow-time dapat digunakan dispatching rules yang lain selain NUNQ dan NPT.

36 TERIMA KASIH