perpustakaan.uns.ac.id
digilib.uns.ac.id
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 M0508009
JURUSAN INFORMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SEBELAS MARET SURAKARTA commit to user November, 2013
i
perpustakaan.uns.ac.id
digilib.uns.ac.id
commit to user
ii
perpustakaan.uns.ac.id
digilib.uns.ac.id
commit to user
iii
perpustakaan.uns.ac.id
digilib.uns.ac.id
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 -
commit to user
iv
perpustakaan.uns.ac.id
digilib.uns.ac.id
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 2008
-
Teman-teman commit to userkos Galera 1
v
perpustakaan.uns.ac.id
digilib.uns.ac.id
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
commit to user
vi
perpustakaan.uns.ac.id
digilib.uns.ac.id
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
commit to user
vii
perpustakaan.uns.ac.id
digilib.uns.ac.id
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
commit to user
viii
perpustakaan.uns.ac.id
digilib.uns.ac.id
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…………………………………………………………1 1.1 Latar Belakang ...............................................................................................1 1.2 Rumusan Masalah ..........................................................................................3 1.3 Batasan Masalah ............................................................................................3 1.4 Tujuan Penelitian ...........................................................................................4 1.5 Manfaat Penelitian .........................................................................................4 1.6 Sistematika Penulisan ....................................................................................4 BAB II TINJAUAN PUSTAKA…………………………………………………. 5 2.1 Landasan Teori ...............................................................................................5 2.1.1 Simulasi dan Pemodelan ...........................................................................5 2.1.1.1 Model Simulasi ......................................................................................5 2.1.1.2 Komponen Pembangun sistem ..............................................................7 2.1.1.3Langkah-langkah Mempelajari Simulasi ................................................8 2.1.1.4 Kelebihan dan Kekurangan dari Simulasi…………………….......11 2.1.2Model Sistem Elevator ............................................................................11 2.1.2.1 Elevator Penumpang………………………..……………………12 commit user 2.1.2.2 Elevator Barang atau DumbtoWaiter………………..……………..12
ix
perpustakaan.uns.ac.id
digilib.uns.ac.id
Halaman 2.1.2.3 Elevator Service…………………………………………….......... 12 2.1.2.4 Elevator Hidraulik………………………………………………... 12 2.1.3Komponen Utama Elevator .....................................................................13 2.1.3.1 Bagian yang Bergerak……………………………………………. 13 2.1.3.1 Bagian yang Tidak Bergerak………………...…………………… 13 2.1.4Penjadwalan Disk ....................................................................................14 2.1.4.1 Algoritma Penjadwalan LOOK…………………………………... 15 2.2Penelitian Terkait ..........................................................................................16 2.3Rencana Penelitian ........................................................................................17 BAB III METODE PENELITIAN……………………………………………… 19 3.1 Tahap Pengumpulan Data ............................................................................19 3.1.1 Mempelajari Literature / Referensi.........................................................19 3.1.2Melakukan Observasi ..............................................................................20 3.2 Tahap Analisis dan Perancangan .................................................................20 3.3Analisis Masalah……………………………………………………......... 20 3.3.1 Analisa Jenis Permintaan Elevator…………………………………. 20 3.3.2 Analisa Kondisi Operasional Elevator……………………………... 21 3.3.3 Analisa Kendala Operasional Sistem Kontrol Elevator……………. 22 3.4 Perancangan Sistem……………………………………………………….
23
3.5 Tahap Implementasi .....................................................................................23 3.6 Tahap Pengujian dan Evaluasi .....................................................................25 BAB IV HASIL DAN PEMBAHASAN……………………………………….. 26 4.1 Gambaran Umum Sistem .............................................................................26 4.2 Implementasi Sistem ....................................................................................26 4.2.1 Perancangan Model Tombol Elevator……………………………… 26 4.2.2 Perancangan Model Layanan Permintaan………………………….. 29 4.3 Hasil Pengujian ............................................................................................33 4.3.1Pengujian dengan Request Sama Random ..............................................33 4.3.2Pengujian dengan Request Berbeda Random ..........................................35 commit to user 4.3.3Pengujian dengan Request Berurutan ......................................................37
x
perpustakaan.uns.ac.id
digilib.uns.ac.id
Halaman 4.4Pembahasan ...................................................................................................38 BAB V PENUTUP……………………………………………………………… 41 5.1 Kesimpulan ..................................................................................................41 5.2 Saran ............................................................................................................41 DAFTAR PUSTAKA…………………………………………………………… 42 LAMPIRAN……………………………………………………………………... 43
commit to user
xi
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR TABEL Halaman Tabel 4.1 Percobaan 1 pengujian dengan request sama random menggunakan menggunakan Algoritma LOOK…………………………………..... 34 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
commit to user
xii
perpustakaan.uns.ac.id
digilib.uns.ac.id
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………………... 24 Gambar 4.1 Rancangan Tombol Perintah Hall Call…………………………….. 28 Gambar 4.2 Rancangan Tombol Perintah Car Call……………………………... 28 Gambar 4.3 Rancangan Tampilan Perintah Car Call/Hall Call……………………………............................................................................. 28 Gambar 4.4 Flowchart Aplikasi Menggunakan Algoritma LOOK……………... 32 Gambar 4.5 Simulasi Sistem Kontrol Elevator Menerapkan Algoritma LOOK .. 33
commit to user
xiii
perpustakaan.uns.ac.id
digilib.uns.ac.id
DAFTAR LAMPIRAN Halaman LAMPIRAN ………………………………………………………………….
commit to user
xiv
43