BAB IV PERANCANGAN DAN IMPLEMENTASI

Transkripsi

1 IV-4 BAB IV PERANCANGAN DAN IMPLEMENTASI 4. Pendahuluan Sistem multiagen untuk menyelesaikan permasalahan job shop scheduling diimplementasikan dalam bentuk program yang menerima masukan berupa definisi permasalahan job shop scheduling dan kemudian melakukan simulasi untuk mendapatkan jadwal pengerjaan job yang terbaik yaitu yang makespan tersingkat. Agen-agen yang telah dijelaskan pada BAB III Analisis akan diimplementasikan sebagai bagian dari program. Selama melakukan simulasi ini agen-agen (machine agent) akan melakukan pembelajaran (menyimpan pengalaman dan melakukan inferensi) untuk memperoleh aturan (policy) terbaik untuk mengambil keputusan dalam pemrosesan job (menentukan urutan operasi job yang akan dikerjakan). 4.2 Perancangan Kelas Program ini dirancang menggunakan metode berorientasi objek sehingga program ini dibagi menjadi kelas-kelas dengan tanggung jawab tertentu. Tabel daftar kelas perancangan program dan jenisnya dapat dilihat pada Tabel IV- Daftar Jenis Kelas. Tabel IV- Daftar Jenis Kelas No Nama Kelas Jenis Jsspui Interface 2 Job Entity 3 Case Entity 4 schedule Entity 5 controlagent Controller 6 controlagentbehaviour Controller 7 machineagent Controller

2 IV-5 8 machineagentbehaviour Controller Tabel rincian tanggung jawab setiap kelas dapat dilihat padatabel IV-2 Daftar Tanggung Jawab Kelas. Tabel IV-2 Daftar Tanggung Jawab Kelas No Nama Kelas Daftar Tanggung Jawab jsspui. Menerima input dari user dan menjalankan program 2. Menerima output dari program dan menampilkannya kepada user 2 job. Menyimpan data spesifikasi setiap job (rute, waktu operasi) 2. Menyimpan status (perubahan) tiap job yang diproses oleh sistem 3 Case. Menyimpan kasus untuk basis pengetahuan agen case-based reasoning 2. Mengelola case 4 schedule. Menyimpan penjadwalan dari hasil simulasi sistem 2. Mengelola schedule 5 controlagent. Menerima definisi job shop problem dari file input 2. Mengontrol seluruh proses job shop scheduling 3. Menjalankan controlagentbehaviour 6 controlagentbehaviour. Mengirimkan kondisi sistem kepada machineagent 2. Menerima keputusan (pilihan aksi) dari machineagent 3. Mengirimkan reward kepada machineagent 4. Mencatat hasil simulasi job shop scheduling dan

3 IV-6 menuliskannya di file output 7 machineagent. Mengambil pengetahuan (case) dari file eksternal 2. Menjalankan machineagentbehaviour 8 machineagentbehaviour. Mengelola pengetahuan (case) di dalam memori 2. Mengambil keputusan aksi berdasarkan kondisi sistem dari controlagent dan basis pengetahuan yang dimiliki 3. Memutakhirkan basis pengetahuan berdasar kan nilai reward dari aksi, yang diberikan oleh controlagent 4. Menuliskan kembali pengetahuan (case) yang telah dimutakhirkan ke file eksternal Diagram kelas perancangan dapat dilihat pada Gambar IV-. Kelas jsspui merupakan kelas yang hanya bertugas menghidupkan seluruh agen yang dibutuhkan sesuai dengan definisi permasalahan job shop scheduling yang diberikan oleh user. Kelas machineagentbehaviour merupakan bagian dari kelas machineagent sedangkan kelas controlagentbehavior merupakan bagian dari kelas controagent. Dengan demikian kelas machineagentbehaviour dapat menggunakan atribut dan method yang ada pada kelas machineagent dan controlagentbehaviour dapat menggunakan atribut dan method yang ada pada kelas controlagent. Diagram sequence perancangan dari program dapat dilihat padagambar IV-2 Diagram sequence perancangan program. Sequence program ini akan berulang sampai seluruh job yang didefinisikan selesai. Status job terus menerus dicek pada setiap akhir iterasi dengan fungsi isjobsdone() yang dimiliki kelas controlagent. Gambar IV-2 Diagram sequence perancangan program berpadanan dengan flowchart pada Gambar III-3.

4 IV-7 Gambar IV- Diagram perancangan kelas program Keterangan lebih rinci dari setiap atribut dan operasi dapat dilihat pada Tabel IV-3 Kelas jsspui, Tabel IV-4 Kelas job, Tabel IV-5 Kelas Case, Tabel IV-6 Kelas schedule, Tabel IV-7 Kelas controlagent, Tabel IV-8 Kelas controlagentbehaviour, Tabel IV-9 Kelas machineagent dan Tabel IV-0 Kelas machineagentbehaviour.

5 Gambar IV-2 Diagram sequence perancangan program IV-8

6 IV-9 Tabel IV-3 Kelas jsspui No Nama atribut Visibility Tipe No Nama operasi Visibility Deskripsi jsspui() Public Konstruktor kelas 2 out() Public Menampilkan output program kepada user Tabel IV-4 Kelas job No Nama atribut Visibility Tipe route Public Array of Integer 2 optime Public Array of Integer 3 next Public Integer 4 prev Public Integer 5 ticker Public Integer No Nama operasi Visiblility Deskripsi job() Public Konstrktor kelas 2 process() Public 3 isdone() Public Memutakhirkan (menambah) nilai atribut ticker pada job yang menandakan bahwa job telah diproses Mencek apakah job sudah selesai diproses pada setiap mesin pada rute (sesuai urutan) Tabel IV-5 Kelas Case No Nama atribut Visibility Tipe p Public Array of Integer

7 IV-20 2 sol Public solution (internal class) No Nama operasi Visiblility Deskripsi Case() Public Konstrktor kelas 2 out() Public 3 updateexp() Public 4 updateexpn() Public 5 getexpupdate() Public 6 getexpq() Public 7 getexpaction() Public Mencetak nilai atribut sebuah Case ke dalam String Melakukan pemutakhiran pengalaman (experience) yang disimpan dalam Case Melakukan pemutakhiran update-counter (N) dari sebuah aksi pada pengalaman dalam sebuah Case Mengembalikan nilai updatecounter (N) dari sebuah aksi pada pengalaman dalam sebuah Case Mengembalikan nilai Q dari sebuah aksi pada pengalaman dalam sebuah Case Mengembalikan nilai aksi pada pengalaman dalam sebuah Case Tabel IV-6 Kelas schedule No Nama atribut Visibility Tipe table Public Array of array of Integer 2 time Public Integer No Nama operasi Visiblility Deskripsi schedule() Public Konstrktor kelas 2 occupy() Public 3 out() Public Memutakhirkan nilai table sebagai log dari penjadwalan yang dihasilkan simulasi Mengembalikan table ke dalam bentuk String

8 IV-2 Tabel IV-7 Kelas controlagent No Nama atribut Visibility Tipe AID Public AID 2 jobs Public Array of job 3 schedule Public Schedule 4 machineagents Public Array of AID No Nama operasi Visiblility Deskripsi controlagent() Public Konstrktor kelas 2 setup() Public 3 addbehaviour() Public 4 updatelist() Public 5 gettotaltime() Public 6 isjobsdone() Public 7 dodelete() Public Fase persiapan agen. Penambahan behaviour dilakukan di sini Penambahan behaviour atau perilaku agen Melakukan pendaftara seluruh agen yang aktif Memperoleh nilai total dari proses yang dibutuhkan untuk menyelesaikan seluruh job secara sekuensial (worst case) Mencek apakah seluruh job telah selesai diproses (melalui setiap mesin sesuai rute yang telah didefinisikan) Memberikan sinyal kepada agen untuk memicu prosedur takedown() untuk mematikan agen 8 takedown() Public Mematikan agen Mengembalikan bentuk String dari data keluaran agen : 9 out() Public. DPR yang digunakan, 2. Waktu hasil penjadwalan (makespan) dan

9 IV Exploration rate tiap machineagent Tabel IV-8 Kelas controlagentbehaviour No Nama atribut Visibility Tipe status Public Integer No Nama operasi Visibility Deskripsi controlagentbehaviour() Public Konstruktor kelas 2 action() Public Mendefinisikan perilaku (urutan aksi) yang harus dilakukan agen saat diaktifkan/dihidupkan Tabel IV-9 Kelas machineagent No Nama atribut Visibility Tipe AID Public AID 2 CB Public Vector of Case 3 controlagent Public AID No Nama operasi Visiblility Deskripsi machineagent() Public Konstrktor kelas 2 setup() Public Fase persiapan agen. Penambahan behaviour dilakukan di sini 3 addbehaviour() Public Penambahan behaviour atau perilaku agen 4 NN() Public 5 selectindex() Public Mencari Nearest Neighbour (Case) dari sebuah kondisi (state) Memilih indeks dari aksi (dispatch rule) yang akan dilakukan untuk memilih job 6 selectjob() Public Memilih job berdasarkan indeks aksi 7 shellsort() Public Mengurutkan nilai Q dari sebuah Case (ascending sort)

10 IV-23 8 dodelete() Public Memberikan sinyal kepada agen untuk memicu prosedur takedown() untuk mematikan agen 9 takedown() Public Mematikan agen Tabel IV-0 Kelas machineagentbehaviour No Nama atribut Visibility Tipe status Public Integer No Nama operasi Visibility Deskripsi machineagentbehaviour() Public Konstruktor kelas 2 action() Public Mendefinisikan perilaku (urutan aksi) yang harus dilakukan agen saat diaktifkan/dihidupkan 4.3 Implementasi IV.3. Lingkungan implementasi Lingkungan implementasi yang dipilih adalah bahasa pemrograman Java dengan framework JADE. Bahasa Java dipilih karena merupakan bahasa yang dapat menghasilkan program multiplatform. Selain itu, alasan dipilihnya bahasa pemrograman Java adalah tersedianya framework khusus untuk mengembangkan sistem berbasis multiagent yaitu JADE. Java SDK yang digunakan adalah versi.6. IDE yang digunakan untuk membuat program ini adalah Net Beans vesi 6.0. yang dijalankan pada sistem operasi Windows XP SP2. IV.3.2 Implementasi kelas Tabel implementasi kelas dapat dilihat pada Tabel IV- Implementasi kelas. Sebagian dari kelas yang diimplementasikan merupakan turunan dari kelas-kelas bawaan framework JADE. Selain itu ada kelas-kelas bawaan lain dari JADE yang digunakan dalam sistem. Daftar seluruh kelas bawaan dari JADE berikut deskripsi

11 IV-24 tanggung jawabnya dapat dilihat pada Tabel IV-2 Daftar kelas bawaan dari framework. Tabel IV- Implementasi kelas No Nama Kelas Nama File Fisik Jsspui jsspui.java 2 Job job.java 3 Case case.java 4 Schedule schedule.java 5 controlagent controlagent.java 6 controlagentbehaviour controlagent.java 7 machineagent machineagent.java.java 8 machineagentbehaviour machineagent.java.java Tabel IV-2 Daftar kelas bawaan dari framework No Nama Kelas Daftar Tanggung Jawab Jade.core.agent Parent dari kelas controlagent dan machineagent 2 Jade.core.behaviours Parent dari kelas controlagentbehaviour dan machineagentbehaviour 3 Jade.core.AID Mengelola ID khusus untuk tiap agen 4 Jade.domain.FIPAAgentManagement Mengelola deskripsi agen dan layananya (service) 5 Jade.domain.FIPAException Mengelola exception dari aksi 6 Jade.domain.DFService Mengelola layanan yang terkait dengan agen-agen 7 Jade.lang.acl.ACLMessage Mengelola pesan untuk komunikasi antar agen IV.3.3 Sintaks untuk menjalankan program Sintaks run program:

12 IV-25 java jsspui [path_dari_file_job_shop_input] [learning_exploration_rate][test_value] contoh :. D:\My Documents\NetBeansProjects\JSSP\build\classes>java jsspui C:\tes.txt 2. D:\My Documents\NetBeansProjects\JSSP\build\classes>java jsspui C:\tes.txt 5 3. D:\My Documents\NetBeansProjects\JSSP\build\classes>java jsspui C:\tes.txt 5 Keterangan: learning_exploration_rate Bernilai {0..0} 0 = tidak melakukan ekplorasi; 0 = terus melakukan explorasi; 2 test_value Nilai untuk mengeksekusi test agent yang hanya menggunakan satu jenis DPR. 0 = EDD agent, = MS agent, 2 = SPT agent 3 Program harus dijalankan di folder di mana seluruh kelas JSSP berada IV.3.4 Spesifikasi file input # JSS # 0 5 // [jumlah_job] [jumlah_mesin] # # # # # # # # # #

13 IV-26 //[mesin] [optime] [mesin2] [optime2] [mesinn] [optimen] Contoh file input tes2.txt dapat dilihat pada Gambar IV-4 Contoh file input. Gambar IV-3 Diagram kelas implementasi program.

14 IV-27 Gambar IV-4 Contoh file input IV.3.5 Spesifikasi file output Program akan menghasilkan 2 jenis output (kedua file output ini di buat oleh program di folder yang sama di tempat seluruh kelas program ini berada):. Schedule.txt : dibagi menjadi dua bagian yaitu spesifikasi job yang diberikan (ditulis ulang) dan hasil penjadwalan (schedule). Contoh file ada pada Gambar IV-5 Contoh file output program schedule.txt. Penjelasan dari setiap baris dalam file adalah sebagai berikut : Baris pertama adalah id dari job 2. Baris kedua adalah urutan mesin (rute) yang harus dilalui job 3. Baris ketiga adalah waktu operasi job di tiap mesin. Pada contoh diatas : waktu operasi pada mesin 4 adalah 88, mesin 8 adalah 68.dst

15 IV-28 Total time = 34 Machine[0] Machine[] Machine[2] Baris pertama adalah makespan 2. Baris kedua dan seterusnya adalah tabel (baris dan kolom) jadwal pengerjaan yang dihasilkan sistem. Bagian baris (machine[], machine[2], machine[]) adalah mesin yang bekerja pada sistem. Sedangkan bagian kolom adalah waktu (t). Lambang - berarti pada saat itu mesin sedang idle. Sedangkan lambang berupa angka tertentu adalah id dari job yang sedang diproses pada mesin tersebut. Gambar IV-5 Contoh file output program schedule.txt 2. Case [n].txt : representasi pengetahuan dari tiap machine Agent. Contoh file output case base dapat dilihat pada Gambar IV-6 Contoh file case base dari agen. Penjelasan dari bagian-bagian dalam file ini adalah : 0 5 0

16 IV Baris pertama merupakan state dari case yaitu case[i].state 2. Baris kedua merupakan evaluation value dari tiap case[i].solution 3. Baris ketiga dan seterusnya adalah experience[i] = <kode_aksi jumlah_update nilai_q> atau Case[i].solution.E[j] = <a, n, Q>. Tuple E = <a, n, Q> selalu terurut menaik berdasarkan Q Gambar IV-6 Contoh file case base dari agen

17 IV-30 IV.3.6 Contoh penyelesaian kasus Pada sistem multiagent ini, control agent dan beberapa (dalam kasus ini tiga) machine agent akah saling berinteraksi untuk melakukan simulasi job shop scheduling dengan spesifikasi kasus job shop di atas. Dalam simulasi ini, sistem tidak mengambil pilihan acak (exploration rate = 0), sehingga perilaku agen lebih mudah ditelaah. Contoh kasus yang disimulasikan adalah kasus job shop 3 job 3 mesin dengan representasi sebagai berikut : Dalam skenario satu, semua machine agent belum memiliki pengetahuan (case) sama sekali. Jadi dalam simulasi ini ditunjukkan tahap-tahap pembuatan dan penambahan case oleh setiap machine agent. Mengacu pada siklus CBR, maka setiap kasus yang ditemukan oleh agen akan disimpan (retained). Sesuai dengan algoritma global program pada Algoritma III-9 penambahan kasus baru akan mengakibatkan reinisialisasi dari case yang mengacu pada kasus baru tersebut. Flowchart skenario satu dibagi menjadi tiga bagian yaitu control agent, machine agent 0, machine agent dan machine agent 2. Keseluruhan flowchart dibagi dalam beberapa bagian gambar :. Control agent : terdapat pada Gambar IV-7, Gambar IV-8, Gambar A -, Gambar A - 2 dan Gambar A Machine agent 0 : terdapat pada Gambar IV-9, Gambar IV-0 dan Gambar A Machine agent : terdapat pada Gambar A - 5, Gambar A - 6 dan Gambar A Machine agent 2 : terdapat pada Gambar IV-, Gambar IV-2 dan Gambar A - 8 Legenda dari flowchart dapat dilihat pada Gambar III-3.

18 IV-3 mulai J[0].route = {0, 2, }; j[0].optime = {4, 7, 3} J[].route = {2, 0, }; j[].optime = {5, 5, 6} J[2].route = {2,, 0}; j[2].optime = {5, 6, 9} Gambar IV-9 Kirim daftar job : Machine[0] = {j[0]} Machine[2] = {j[],j[2]} 2 Gambar IV- Kirim state (total duedate, total slack, 3 total processing time, current time) : Gambar IV-9 5 Terima pilihan job: Machine[0] = j[0] ( ) Machine[2] = j[] ( ) 6 Gambar IV- Gambar IV-9 Gambar IV- 7 Reward = ((7+3)+(5+6)+(5+6+9))/3 = Gambar IV-8 Gambar IV-7 Flowchart control agent ()

19 IV-32 Gambar IV-7 Gambar IV-0 Gambar IV-2 Gambar IV-0 Gambar IV-0 Gambar IV-0 Gambar IV-0 Gambar A - Gambar IV-8 Flowchart control agent (2)

20 IV-33 mulai Gambar IV-7 2 J[0].route = {0, 2, }; j[0].optime = {4, 7, 3} 4 State: Tambah case : Cold == Cnew (tidak ada transisi state) Action_ix = selectindex(0) Cnew.sol.E[Action_ix].action = 2 (SPT) Cnew.sol.E[Action_ix].n++ Cnew: getreward(4,4) = 0 Gambar IV-7 5 PT(j[0]) = 4 Kirim pilihan job = j[0] Kirim start, completion time, reward lokal: Gambar IV-7 8 Reward global = 3 Cold = Cnew ( ) Old_action = Action_ix = 0 4 Gambar IV-0 Gambar IV-9 Flowchart machine agent 0 ()

21 IV-34 Gambar IV-9 Gambar IV-8 Gambar IV-8 Gambar IV-8 Gambar A - 4 Gambar IV-0 Flowchart machine agent 0 (2)

22 IV-35 Mulai Gambar IV-7 J[].route = {2, 0, }; j[].optime = {5, 5, 6} J[2].route = {2,, 0}; j[2].optime = {5, 6, 9} 3 State: Tambah case (Cnew) : Cold == Cnew (tidak ada transisi state) Jadi nilai tidak diupdate Action_ix = selectindex(0) Cnew.sol.E[Action_ix].action = 2 (SPT) Cnew.sol.E[Action_ix].n++ Cnew: getreward(5,5) = 0 Gambar IV-7 6 PT(j[]) = 5 PT(j[2]) = 5 Kirim pilihan job = j[] Kirim start, completion time, reward lokal: Gambar IV-7 7 Reward global = 3 Cold = Cnew ( ) Old_action_ix = Action_ix = 0 46 Gambar IV-2 Gambar IV- Flowchart machine agent 2 ()

23 IV-36 Gambar IV- Gambar IV-8 Gambar IV-8 Gambar IV-8 Gambar A - 8 Gambar IV-2 Flowchart machine agent 2 (2)

24 IV-37 Pada skenario dua ditunjukkan proses pemutakhiran nilai Q yang disimpan dalam pengetahuan machine agent. Skenario ini hanya melengkapi skenario sebelumnya jadi tidak ditampilkan lengkap (dari awal simulasi sampai akhir) melainkan hanya sebagian saja. Flowchart skenario dua hanya ditampilkan sebagian karena secara keseluruhan, mirip dengan skenario satu. Flowchart skenario dua terdapat pada Gambar IV-3, Gambar IV-4 dan Gambar IV-5. Gambar IV-5 Gambar IV-4 Gambar IV-5 Gambar IV-4 Gambar IV-5 Gambar IV-4 Gambar IV-3 Flowchart control agent (skenario 2)

25 IV-38 Gambar IV-3 Flowchart control agent (skenario 2) menunjukkan interaksi yang dinisiasi oleh control agent. Pada Gambar IV-3 mengirimkan plihan job pada machine agent 0 dan machine agent 2. CB[0] Gambar IV-3 2 J[].route = {0, }; j[].optime = {5, 6} CB[] CB[2] State: Cnew = NN(state, CB) CB[] Cold = ( ) Reward global = 3 Old_action_ix = 0 Alpha = / + 2 = 0.33 Q = (-0.33) (0) + (0.33) ( * 0.0) = 4.33 Cold.sol.E[Old_action_ix].q = 4.33 Resort(Cold.sol.E) Action_ix = SelectIndex(5) Cnew.sol.E[Action_ix].action = 2 (SPT) Cnew.sol.E[Action_ix].n++ Cnew: getreward(0,0) = 0 Gambar IV-3 4 PT(j[]) = 5 Kirim pilihan job = j[] Kirim start, completion time, reward lokal: ( 5 0 0) CB[0] Gambar IV-3 6 Reward global = 5 Cold = Cnew ( ) Old_action_ix = Action_ix = 0 CB[] CB[2] Gambar IV-4 Flowchart machine agent 0 (skenario 2) Pada Gambar IV-4 ditunjukkan proses pemutakhiran nilai Q (yang diikuti dengan resorting) pada case yang dimiliki machine agent 0. Tiga kotak di sebelah kiri atas

26 IV-39 merupakan case base awal dari machine agent 0, sedangkan tiga kotak di sebelah kiri bawah merupakan case base akhir dari machine agent 0. Gambar IV-3 Gambar IV-3 Gambar IV-3 Gambar IV-5 Flowchart machine agent 2 (skenario 2) Pada Gambar IV-5 ditunjukkan proses pemutakhiran nilai Q (yang diikuti dengan resorting) pada case yang dimiliki machine agent 2. Tiga kotak di sebelah kiri atas merupakan case base awal dari machine agent 0, sedangkan tiga kotak di sebelah kiri bawah merupakan case base akhir dari machine agent 0.