Disusun Oleh: Rahmad Afandi M

Transkripsi

1 STUDI PEMANFAATAN ALGORITMA LOOK DALAM MENGATASI MASALAH ANTRIAN PADA SIMULASI SISTEM KONTROL ELEVATOR SEDERHANA SKRIPSI Diajukan untuk memenuhi sebagian persyaratan mendapatkan gelar Strata Satu Jurusan Informatika Disusun Oleh: Rahmad Afandi M JURUSAN INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA November, 2013 i

2 ii

3 iii

4 MOTTO Dan Tuhanmu telah memerintahkan supaya kamu jangan menyembah selain Dia dan hendaklah kamu berbuat baik pada ibu bapakmu dengan sebaik-baiknya. Jika salah seorang di antara keduanya atau kedua-duanya sampai berumur lanjut dalam pemeliharaanmu, maka sekali-kali janganlah kamu mengatakan kepada keduanya perkataan "ah" dan janganlah kamu membentak mereka dan ucapkanlah kepada mereka perkataan yang mulia - QS. Al-Israa':23 - Dari Aisyah R.A., istri Nabi S.A.W. ia berkata: Tidak pernah Rasulullah S.A.W. disuruh memilih antara dua perkara kecuali beliau akan mengambil yang paling mudah di antara keduanya selama itu tidak dosa - H.R. Muslim - kita melukis sendiri takdir itu. tanpa goretan tinta dan tanda panah, namun aku begitu menghawatirkan kelemahan. Sepertiaku membayangkan gambaran pelangi di ujung semeru - Asril - iv

5 PERSEMBAHAN Karya ini penulis persembahkan kepada : - Ayah, Ibu dan Adik-adikku yang meyanyangi sepenuh hati sepanjang hayatnya - Sahabat terbaik Dion, Elvin, Ismail dan Temanteman S1 informatika angkatan commit Teman-teman to user kos Galera 1 v

6 STUDI PEMANFAATAN ALGORITMA LOOK DALAM MENGATASI MASALAH ANTRIAN PADA SIMULASI SISTEM KONTROL ELEVATOR SEDERHANA RAHMAD AFANDI Jurusan Informatika. Fakultas Matematika dan Ilmu Pengetahuan Alam. Universitas Sebelas Maret ABSTRAK Elevator merupakan alat transportasi yang sering digunakan pada gedung-gedung bertingkat seperti apartemen, hotel, mall, dan gedung perkantoran. Permasalahan yang sering dialami dalam kerjanya tidak lain adalah antrian permintaan bagi penggunanya. Oleh karena itu perlu adanya suatu sistem simulasi yang sekaligus memperhitungkan waktu antrian setiap permintaan yang datang dari pengguna elevator guna mendukung perkembangan teknologi elevator agar lebih mudah, dan efisien. Metode yang dapat digunakan untuk mengatasi antrian pada kerja sistem kontrol elevator adalah dengan menggunkan metode penjadwalan disk berupa algoritma LOOK. Algoritma ini memiliki kerja yang hampir sama dengan kerja elevator sehingga dapat dijadikan pengujian terhadap kerja sistem kontrol elevator. Algoritma LOOK yang akan dipakai menggunakan metode mean untuk mencari nilai rata-rata dari waktu tunggu dalam antrian serta digunakan sebagai perbandingan dalam menemukan hasil AWT (Average Waiting Time) yang optimal. Hasil dari pengujian dapat disimpulkan bahwa penerapan algoritma LOOK memiliki rata-rata waktu tunggu yang cukup baik pada tiap kriteria pengujian. Oleh karena itu, algoritma LOOK dapat dijadikan solusi alternatif yang dapat diterapkan pada kerja dari sistem kontrol elevator sederhana berdasarkan penelitian terkait sistem kontrol elevator sebelumnya yang masih diterapkan pada saat ini. Kata Kunci: Antrian, Sistem Kontrol Elevator, Penjadwalaln Disk, Algoritma LOOK vi

7 UTILIZATION STUDY OF LOOK ALGORITHM IN OVERCOMING QUEUE SIMULATION ON STANDARD ELEVATOR CONTROL SYSTEMS RAHMAD AFANDI Department of Informatics. Mathematic and Natural Science Faculty. Sebelas Maret University ABSTRACT The Elevator isa transportation which frequently used means of inahigh-rise buildings such as apartments, hotels, malls, and office buildings. The problems which often experienced in its work is nothing but the request queue for its users. Hence, there needs to be a simulation system at the same time take into account the queue every request coming from the user to support the development of elevator technology in order to more easily, and efficiently. Method that can be used to overcome the queue at the elevator control system works is by using a disk scheduling method which LOOK algorithm. This algorithm has a similar performance with the work of elevator that can be used as a testing of the elevator control system works. LOOK algorithm that will be served using the method of mean to find the average value of the waiting time in the queue and is used as a comparison to find the optimum results of the AWT (Average Waiting Time). The results of the test concluded that the application of the LOOK algorithm has a quite good average waiting time in each test. Therefore, the LOOK algorithm can be used as an alternative which can be applied to elevator control system works that still applied this time. Keywords:Queue, Elevator Control System, Disc Schedule, LOOK Algorithm vii

8 KATA PENGANTAR Alhamdulillah segala puji bagi Allah SWT yang telah melimpahkan segala nikmat dan karunia-nya.tidak lupa pula Shalawat serta salam semoga senantiasa terlimpah kepada junjungan kita, Rasulullah Muhammad SAW sehingga penulis dapat menyelesaikan Tugas Akhir yang berjudul Perbandingan Algoritma Look Dalam Menghitung Waktu Tunggu Rata-rata Antrian Pada Simulasi Sistem Kontrol Elevator Sederhana. Telah banyak hambatan dan tantangan yang penulis hadapi dalam menyelesaikan Tugas Akhir ini. Namun berkat bimbingan, dukungan, dan saran dari berbagai pihak, penulis dapat menyelesaikannya dengan lancar. Penulis mengucapkan terima kasih kepada berbagai pihak yang telah memberikan bimbingan, dukungan dan saran dalam pembuatan laporan ini terutama kepada: 1. Bapak Meiyanto Eko Sulistyo, S.T, M.Eng selaku Dosen Pembimbing I yang telah memberikan bimbingan selama proses penyusunan Tugas Akhir ini. 2. Bapak Wiharto, S.T, M.Kom selaku Pembimbing II yang telah memberikan bimbingan selama proses penyusunan Tugas Akhir ini. 3. Ayah, Ibu tercinta yang selalu memberikan nasihat serta dukungan moral selama proses penyusunan Tugas Akhir ini. 4. Mas Ardhi Wijayanto yang membantu mengajar dan membimbing dalam pembuatan program simulasi Tugas Akhir ini. 5. Teman-teman terdekat penulis yang selalu memberi semangat dan dukungan : Dion, Ahmad, Elvin, dan Ismail. 6. Pihak-pihak lain yang telah membantu pelaksanaan dan pembuatan laporan Tugas Akhir ini. Semoga skripsi ini dapat bermanfaat bagi pihak yang berkepentingan. Surakarta, November 2013 Penulis viii

9 DAFTAR ISI Halaman HALAMAN JUDUL...i HALAMAN PERSETUJUAN ii HALAMAN PENGESAHAN iii HALAMAN MOTTO iv HALAMAN PERSEMBAHAN..v ABSTRAK..vi ABSTRACT...vi KATA PENGANTAR..viii DAFTARISI...ix DAFTARTABEL..xii DAFTAR GAMBAR xiv DAFTAR LAMPIRAN..xv BAB I PENDAHULUAN Latar Belakang Rumusan Masalah Batasan Masalah Tujuan Penelitian Manfaat Penelitian Sistematika Penulisan... 4 BAB II TINJAUAN PUSTAKA Landasan Teori Simulasi dan Pemodelan Model Simulasi Komponen Pembangun sistem Langkah-langkah Mempelajari Simulasi Kelebihan dan Kekurangan dari Simulasi Model Sistem Elevator Elevator Penumpang Elevator Barang atau commit Dumb to Waiter user ix

10 Halaman Elevator Service Elevator Hidraulik Komponen Utama Elevator Bagian yang Bergerak Bagian yang Tidak Bergerak Penjadwalan Disk Algoritma Penjadwalan LOOK Penelitian Terkait Rencana Penelitian BAB III METODE PENELITIAN Tahap Pengumpulan Data Mempelajari Literature / Referensi Melakukan Observasi Tahap Analisis dan Perancangan Analisis Masalah Analisa Jenis Permintaan Elevator Analisa Kondisi Operasional Elevator Analisa Kendala Operasional Sistem Kontrol Elevator Perancangan Sistem Tahap Implementasi Tahap Pengujian dan Evaluasi BAB IV HASIL DAN PEMBAHASAN Gambaran Umum Sistem Implementasi Sistem Perancangan Model Tombol Elevator Perancangan Model Layanan Permintaan Hasil Pengujian Pengujian dengan Request Sama Random Pengujian dengan Request Berbeda Random Pengujian dengan Request commit Berurutan to user x

11 Halaman 4.4Pembahasan BAB V PENUTUP Kesimpulan Saran DAFTAR PUSTAKA 42 LAMPIRAN xi

12 DAFTAR TABEL Halaman Tabel 4.1 Percobaan 1 pengujian dengan request sama random menggunakan menggunakan Algoritma LOOK Tabel 4.2 Percobaan 2 pengujian dengan request sama random menggunakan menggunakan Algoritma LOOK. 34 Tabel 4.3 Percobaan 3 pengujian dengan request sama random menggunakan menggunakan Algoritma LOOK.. 34 Tabel 4.4 Percobaan 4 pengujian dengan request sama random menggunakan menggunakan Algoritma LOOK.. 35 Tabel 4.5 Percobaan 5 pengujian dengan request sama random menggunakan menggunakan Algoritma LOOK.. 35 Tabel 4.6 Percobaan 1 pengujian dengan request berbeda random menggunakan Algoritma LOOK. 36 Tabel 4.7 Percobaan 2 pengujian dengan request berbeda random menggunakan Algoritma LOOK. 36 Tabel 4.8 Percobaan 3 pengujian dengan request berbeda random menggunakan Algoritma LOOK. 36 Tabel 4.9 Pengujian dengan request berurutan menggunakan Algoritma LOOK.. 37 Tabel 4.10 Pengujian dengan request berurutan menggunakan Algoritma LOOK.. 38 Tabel 4.11 Pengujian dengan request berurutan menggunakan Algoritma LOOK.. 38 Tabel 4.12 Rangkuman perbandingan waktu tunggu dari masing-masing algoritma berdasarkan kriteria pengujian.. 40 xii

13 DAFTAR GAMBAR Halaman Gambar 2.1 Cara Mempelajari Sebuah sistem. 7 Gambar 2.2 Langkah-langkah dalam mempelajari simulasi. 10 Gambar 2.4 Algoritma Penjadwalan LOOK. 15 Gambar 3.1 Alur Metodologi Penelitian 19 Gambar 3.2 Flowchart Aplikasi Algoritma Elevator Sederhana Gambar 4.1 Rancangan Tombol Perintah Hall Call.. 28 Gambar 4.2 Rancangan Tombol Perintah Car Call Gambar 4.3 Rancangan Tampilan Perintah Car Call/Hall Call Gambar 4.4 Flowchart Aplikasi Menggunakan Algoritma LOOK Gambar 4.5 Simulasi Sistem Kontrol Elevator Menerapkan Algoritma LOOK.. 33 xiii

14 DAFTAR LAMPIRAN Halaman LAMPIRAN. 43 xiv