BAB IV HASIL DAN PEMBAHASAN

Transkripsi

1 digilib.uns.ac.id BAB IV HASIL DAN PEMBAHASAN 4.1 Gambaran Umum Sistem Sistem simulasi elevator merupakan program simulasi cara kerja/ kontrol elevator sederhana yang digunakan untuk mencatat waktu guna membandingkan rata-rata waktu tunggu penggunanya menggunakan algoritma LOOK. Dengan menginputkan perintah khususnya perintah pada bagian Hall Call oleh pengguna, sistem akan mencatat waktu kedatangan dan waktu telah dilayani dengan begitu setiap selisih diantara waktu keduanya akan diperoleh dan waktu tunggu rata-rata masing-masing algoritma di dapat. 4.2 Implementasi Sistem Implementasi simulasi sistem kontrol elevator sederhana dan sistem kontrol elevator menerapkan algoritma LOOK menghasilkan Prototype Sistem. Gambar 4.5 dibawah merupakan implementasi dari sistem kontrol elevator sederhana dan sistem kontrol elevator dengan menerapkan algoritma LOOK.Masing-masingbagian dari implementasi simulasi sistem kontrol elevator terdapat pada lampiran Perancangan Model Tombol Pada Elevator Perancangan Tombol elevator digunakan sebagai sarana guna memenuhi permintaan yang ada pada suatu lantai. Jika tombol ini ditekan maka tombol ini akan berfungsi memberikan pesan kepada sistem bahwa terdapat lantai yg ingin dilayani. Dalam pengoperasian sebuah sistem kontrol elevator, terdapat dua jenis fungsi permintaan seperti yang telah dijelaskan sebelumnya yaitu tombol Car Callyang berfungsi sebagai tombol yang melayani permintaan pada bagian Car Elevator.dan tombol Hall Callyaitu tombolyang berfungsi melayani permintaan pada bagian lantai (luar commit Car to Elevator).pada user fungsi permintaan Car 26

2 digilib.uns.ac.id 27 Call terdapat tombol-tombol seperti, tombol level lantai (berupa angka/nomor lantai), tombol open, close, stop, dan emergency. Fungsi tombol level lantai tidak lain sebagai perintah yang ditujukan ke lantai mana pengguna akan dilayani. Sedangkan fungsi tombol emergencyadalah sebagai perintah yang khusus apabila terjadi sebuah keadaan darurat seperti kebakaran dimana, fungsi dari tombol emergency itu adalah untuk menghentikan kerja dari elevator secara total dengan menghentikan car elevator pada lantai yg terdekat searah dengan pergerakannya. Pada fungsi permintaan tombolhall Callhanya terdapat tombol UP dan tombol DOWN saja yang berfungsi sebagai permintaan dari pengguna yg ada diluar car elevator sesuai tujuan dan arah elevator. Berdasarkan analisis masalah tombol Car Call dan Hall Call, maka sistem yang dirancang adalah sebagai berikut:

3 digilib.uns.ac.id 28 Indikator Level [8] 8 D 7 6 Indikator Level [7] 5 U 4 open D 3 close Indikator Level [6] U 2 1 emergency stop D Indikator Level [5] Tampilan Permintaan Car Call Indikator Level [4] Indikator Level [3] U D U D Gambar 4.2 Rancangan Tombol Perintah Car Call Indikator permintaan U D Tampilan Permintaan Car Call/Hall Call Indikator Level [2] Indikator Level [1] U D Gambar 4.3 Rancangan Tampilan Permintaan Car Call/Hall Call U Gambar 4.1 Rancangan Tombol Perintah Hall Call

4 digilib.uns.ac.id Perancangan Model Layanan Permintaan Model layanan permintaan yang dirancang berdasarkan Algoritma LOOK. Dimana elevator akan menghabiskan permintaan yang searah terlebih dahulu baik Car Call maupun Hall Call, setelah semua permintaan yang searah dilayani lalu permintaan yg tidak searah dilayani baik yg datang dari Car Call maupun Hall Call.Permintaan terbagi menjadi 3 bagian yaitu, permintaan Car (Car Call), permintaan naik dan permintaan turun(hall Call). Pada awalnya, saat pengguna menginputkan perintah Hall Call dilantai 3 keatas, lift akan terus naik dari lantai 1 (lantai standby) menuju lantai 3. Proses penyelesaian layanan permintaan yang terjadi adalah, pertama-tama elevator akan mengecek terlebih dahulu posisi dan arah pergerakan elevator di ElevatorBean.Java pada elevatordirection, yang diketahui dari addtorequestpool. Fungsi dari addtorequestpool adalah untuk mengisi arraylist(permintaan yang hadir). Jika dari lantai 1 ke lantai 3 berarti keatas maka, proses ini dilanjutkan pada code serveuprequest dimana permintaan yang dibaca berarti ke atas (true). Jika terdapat perintah berlawanan (false) yang ada pada Hall Call, maka elevator akan membaca arah terlebih dahulu atau direction-nya pada proses servedownrequest untuk kemudian dilayani setelah permintaan yang searah selesai. Begitu juga yang terjadi pada proses pelayanan permintaan Car Call. Jika dituliskan dalam bentuk pseudocode maka kerja dari algoritma LOOK dalam melayani permintaan adalah sebagai berikut: public void addtorequestpoolmodif(int floorposition) { if (getelevatordirection() == true) { if(floorposition > lastdown){

5 digilib.uns.ac.id 30 UPrequestPool.add(floorPosition); else { DownrequestPool.add(floorPosition); else { if(floorposition < lastup){ DownrequestPool.add(floorPosition); else { UPrequestPool.add(floorPosition); public void addtorequestpool(int floorposition, boolean direction) { if (direction == true) { DownrequestPool.add(floorPosition); else { UPrequestPool.add(floorPosition); public void addtorequestpoolnew(int floorposition, boolean direction, Date reqtombolclickdate) { if (direction == true) { DownrequestPool.add(floorPosition); else { UPrequestPool.add(floorPosition); datefromelevatormain = reqtombolclickdate; private boolean ServeDownRequest(int floornumber) { int icount; boolean Served = false; for (icount=0; icount < DownrequestPool.size(); icount++) { if(integer.parseint(downrequestpool.get(icount).t ostring()) == floornumber) { DownrequestPool.remove(iCount); Served = true; return Served;

6 digilib.uns.ac.id 31 private boolean ServeUPRequest(int floornumber) { int icount; boolean Served = false; for (icount = 0; icount < UPrequestPool.size(); icount++) { if(integer.parseint(uprequestpool.get(icount).tos tring()) == floornumber) { UPrequestPool.remove(iCount); Served = true; return Served; private int getlargestdownrequest() { int maxval = -1; if(!downrequestpool.isempty()){ maxval= Integer.parseInt(DownrequestPool.get(0).toString( )); DownrequestPool.remove(0); lastdown = maxval; return maxval; private int getsmallestuprequest() { int minval = -1; if(!uprequestpool.isempty()){ minval= Integer.parseInt(UPrequestPool.get(0).toString()) ; UPrequestPool.remove(0); lastup = minval; return minval;

7 digilib.uns.ac.id 32 Start Assign initial value Increase time no Hall Call yes Select Car and add to task list Any Hall Call before next Car? no yes Floor(n)>= (n)max (Car Call/ Hall Call) Floor(n)<= (n)min (Car Call/ Hall Call) A Serve Car Call to destination A Car Waiting yes Get Off and/or on passenger Car at the floor no yes B Get off and/or on passenger no no Passenger waiting another car Update Cars yes Get on passenger Car Call = 0 yes B Recording Time (Serve Time) Stop Gambar 4.4FlowchartAplikasi Menggunakan Algoritma Look

8 digilib.uns.ac.id 33 Gambar 4.5 Simulasi Sistem Kontrol Elevator Menerapkan Algoritma LOOK 4.3 Hasil Pengujian Output dari pengujian sistem ini adalah nilai akurasi rata-rata waktu tunggu tiap pengguna yang mendekati kesamaan atau bahkan lebih efektif dari sistem kerja elevator sederhana dengan satu kondisi tertentu dari penerapan algoritma LOOK. Perintah yang diamati dan dicatat pada pengujian ini hanya perintah pada tombol lantai bagian luar (hall call) saja Pengujian dengan Request Sama dan Random Pengujian pertama dilakukan dengan request inputan yang sama sebanyak lima kali percobaan menghasilkan rata-rata waktu tunggu seperti yang ditampilkan pada tabel dibawah ini.tujuan pengujian dengan kriteria ini adalah,untuk mengetahui apakah hasil rata-rata waktu tunggu pengguna tidak memiliki selisih yang terlalu jauh meski pengujian dilakukan secara manual. Oleh sebab itu pengujian pada kriteria pertama dilakukan sebanyak 5 kali dengan request yang sederhana.

9 digilib.uns.ac.id 34 Tabel Rangkuman hasil pengujian request sama dengan algoritma LOOK, dan kerja elevator sederhana. Tabel 4.1 Percobaan 1 pengujian dengan request sama random menggunakan menggunakan Algoritma LOOK Request Waktu Kedatangan Waktu dilayani Waktu Tunggu/detik Lantai 3 [UP] 07:56:30 07:56: Lantai 2 [DOWN] 07:56:31 07:57: Lantai 5 [UP] 07:56:32 07:56: Lantai 4 [DOWN] 07:56:33 07:56: rata-rata waktu tunggu Tabel 4.2 Percobaan 2 pengujian dengan request sama random menggunakan menggunakan Algoritma LOOK Lantai 3 [UP] 07:59:08 07:59: Lantai 2 [DOWN] 07:59:09 07:59: Lantai 5 [UP] 07:59:11 07:59: Lantai 4 [DOWN] 07:59:12 07:59: rata-rata waktu tunggu Tabel 4.3 Percobaan 3 pengujian dengan request sama random menggunakan menggunakan Algoritma LOOK Lantai 3 [UP] 08:04:09 08:04: Lantai 2 [DOWN] 08:04:10 08:04: Lantai 5 [UP] 08:04:11 08:04: Lantai 4 [DOWN] 08:04:12 08:04: rata-rata commit waktu to user tunggu

10 digilib.uns.ac.id 35 Tabel 4.4 Percobaan 4 pengujian dengan request sama random menggunakan menggunakan Algoritma LOOK Lantai 3 [UP] 08:07:32 08:07: Lantai 2 [DOWN] 08:07:33 08:08: Lantai 5 [UP] 08:07:34 08:07: Lantai 4 [DOWN] 08:07:35 08:07: rata-rata waktu tunggu Tabel 4.5 Percobaan 5 pengujian dengan request sama random menggunakan menggunakan Algoritma LOOK Lantai 3 [UP] 08:09:59 8:10: Lantai 2 [DOWN] 08:10:00 08:10: Lantai 5 [UP] 08:10:01 08:10: Lantai 4 [DOWN] 08:10:02 08:10: rata-rata waktu tunggu Pengujian dengan Request Berbeda dan Random Pengujian kedua dengan request berbeda secara random sebanyak dua kali pecobaan menghasilkan rata-rata waktu tunggu seperti yang ditampilkan tabel dibawah ini.tujuan dari pengujian kriteria ini adalah sebagai langkah lebih lanjut dari pengujian kriteria sebelumnya yaitu dengan memberikan request lebih banyak dan kompleks dengan maksud apakah elevator yang dibangun mampu mengatasi seluruh permintaan yang ada yang telah diberikan. Tabel rangkuman hasil pengujian request berbeda secara random dengan algoritma LOOK, dan kerja elevator saat ini berdasarkan penelitian sistem kerja elevator sebelumnya.

11 digilib.uns.ac.id 36 Tabel 4.6 Percobaan 1 pengujian dengan request berbeda random menggunakan Algoritma LOOK Lantai 3 [DOWN] 08:26:18 08:26: Lantai 4 [UP] 08:26:19 08:26: Lantai 5 [UP] 08:26:20 08:26: Lantai 6 [DOWN] 08:26:21 08:26: Lantai 7 [DOWN] 08:26:22 08:27: Lantai 2 [DOWN] 08:26:24 08:27: rata-rata waktu tunggu Tabel 4.7 Percobaan 2 pengujian dengan request berbeda random menggunakan Algoritma LOOK Lantai 2 [UP] 08:52:08 08:52: Lantai 3 [UP] 08:52:09 08:52: Lantai 4 [DOWN] 08:52:10 08:52: Lantai 7 [DOWN] 08:52:12 08:52: Lantai 8 [DOWN] 08:52:13 08:52: Lantai 5 [UP] 08:52:14 08:52: Lantai 6 [DOWN] 08:52:15 08:53: rata-rata waktu tunggu Tabel 4.8 Percobaan 3 pengujian dengan request berbeda random menggunakan Algoritma LOOK Lantai 4 [DOWN] 09:02:04 09:02: Lantai 3 [DOWN] 09:02:05 09:02: Lantai 2 [UP] 09:02:06 09:02: Lantai 5 [UP] 09:02:07 09:02:

12 digilib.uns.ac.id 37 Lantai 6 [UP] 09:02:08 09:02: Lantai 2 [DOWN] 09:02:10 09:02: rata-rata waktu tunggu Pengujian dengan Request Berurutan Pengujian ketiga dilakukan dengan request secara berurutan sebanyak tiga kali pecobaan menghasilkan rata-rata waktu tunggu seperti yang ditampilkan tabel dibawah ini. Pada pengujian ini, tujuannya adalah untuk mengetahui apakah penerapan algoritma LOOK berjalan dengan baik berdasarkan sistem kerjanya yaitu melayani permintaan searah terlebih dahulu. Tabel rangkuman hasil pengujian request secara berurutan dengan algoritma LOOK, dan kerja elevator sederhana saat ini berdasarkan penelitian sistem kerja elevator sebelumnya. Tabel 4.9Percobaan 1 Pengujian dengan request berurutan menggunakan Algoritma LOOK Lantai 2 [UP] 09:13:36 09:13: Lantai 3 [UP] 09:13:37 09:13: Lantai 4 [UP] 09:13:38 09:13: Lantai 5 [DOWN] 09:13:40 09:14: Lantai 6 [DOWN] 09:13:41 09:14: Lantai 7 [DOWN] 09:13:42 09:14: rata-rata waktu tunggu

13 digilib.uns.ac.id 38 Tabel 4.10Percobaan 2 Pengujian dengan request berurutan menggunakan Algoritma LOOK Lantai 2 [UP] 09:27:41 09:27: Lantai 3 [UP] 09:27:42 09:27: Lantai 4 [UP] 09:27:43 09:27: Lantai 5 [UP] 09:27:44 09:28: Lantai 6 [UP] 09:27:45 09:28: Lantai 7 [UP] 09:27:46 09:28: rata-rata waktu tunggu Tabel 4.11Percobaan 3 Pengujian dengan request berurutan menggunakan Algoritma LOOK Lantai 7 [DOWN] 09:34:24 09:34: Lantai 6 [DOWN] 09:34:25 09:34: Lantai 5 [DOWN] 09:34:26 09:34: Lantai 4 [DOWN] 09:34:27 09:34: Lantai 3 [DOWN] 09:34:28 09:35: Lantai 2 [DOWN] 09:34:29 09:35: rata-rata waktu tunggu Pembahasan Pada pengujian pertama dengan request sama secara random yang dilakukan sebanyak lima kali percobaan menunjukkan kerja elevator menggunkan algoritma LOOKberjalan dengan baik meski dilakukan secara manual dan memiliki nilai rata-rata waktu tunggu yang cukupefisien dengan total rata-rata waktu tunggu detik. Dimana rata-rata waktu tunggu

14 digilib.uns.ac.id 39 pengguna paling cepat adalah detik. Sedangkan waktu tunggu pengguna paling lama adalah detik. Pengujian kedua, dengan menerapkan request berbeda secara random yang dilakukan sebanyak tiga kali percobaan menghasilkan hal yang serupa pada pengujian pertama, yaitu kerja elevator dengan menggunakan algoritma LOOK memiliki tingkat efektifitas rata-rata waktu tunggu yang sedikit lebih lama yaitu dengan rata-rata waktu tunggu detik. Ini disebabkan jumlah antrian yang terjadi lebih banyak dibandingkan jumlah antrian yang terjadi pada pengujian dengan kriteria pertama. Dimana waktu tunggu paling lama didapat yaitu detik, sedangkan waktu tunggu paling cepat sekitar detik. Pada pengujian ketiga, yaitu pengujian dengan request berurutan menghasilkan hal masih sama hanya saja, elevator dengan menerapkan algoritma LOOK memiliki hasil rata-rata waktu tunggu yang relatif lebih baik dibandingkan pada pengujian dengan kriteria request berbeda secara randomdengan menghasilkan efektifitas rata-rata waktu tunggu detik. Dengan waktu tunggu pengguna paling cepat yaitu detik dan waktu tunggu paling lama detik. Kondisi yang menyebabkan algoritma LOOK pada pengujian kriteria ketiga yaitu pengujian dengan request berurutan lebih unggul dari percobaan kedua dengan kriteria request berbeda secara randomkarena request yang diinputkan dilakukan secara berurutan. Berdasarkan cara kerja algoritma LOOK yang melayani permintaan searah secara berurutan tanpa harus melayani sampai akhir jika tidak terdapat permintaan lagi pada lantai itu maka, request/permintaan secara berurut dari bawah hingga ke atas akan langsung dilayani sekaligus oleh algoritma LOOK. Perintah yang datang dari hall call maupun dari car callakan diabaikan (disimpan sampai elevator kembali bergerak ke arah yg berlawanan). Sedangkan pada kerja dari elevator sederhana, perintah yang datang dari car call akan tetap dilayani meski elevator sudah bergerak melewati lantai dimana car call berada (arah yang berlawanan). Oleh karena commit itu to user rata-rata waktu tunggu yang didapat

15 digilib.uns.ac.id 40 elevator dengan menerapkan algoritma LOOK lebih efektif saat perintah (Hall Call) yang datang terjadi secara berurutan. Berikut merupakan rangkuman berdasarkan hasil pengujian yang telah dilakukan: Tabel 4.12 Rangkuman perbandingan waktu tunggu Algoritma LOOK berdasarkan kriteria pengujian Kriteria Pengujian Pengujian dengan request sama random Pengujian request berbeda random Pengujian dengan request berurutan Rata-Rata Waktu Tunggu Hasil Pengujian Rata-Rata waktu tunggu paling cepat Rata-rata waktu tunggu paling lama Rata-rata waktu tunggu keseluruhan detik detik detik detik detik detik detik detik detik