STUDI PEMANFAATAN ALGORITMA LOOK DALAM MENGATASI MASALAH ANTRIAN PADA SIMULASI SISTEM KONTROL ELEVATOR SEDERHANA.

(1)

commit to user

i

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

(2)

commit to user

(3)

commit to user

(4)

commit to user

iv

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”

(5)

commit to user

v

PERSEMBAHAN

Karya ini penulis persembahkan kepada :

- Ayah, Ibu dan Adik-adikku yang meyanyangi

sepenuh hati sepanjang hayatnya

- Sahabat terbaik Dion, Elvin, Ismail dan

Teman-teman S1 informatika angkatan 2008

(6)

commit to user

vi

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

(7)

commit to user

vii

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.

(8)

commit to user

viii

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

(9)

commit to user

ix

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

(10)

commit to user

x

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

(11)

commit to user

xi

Halaman

4.4Pembahasan ... 38

BAB V PENUTUP……… 41

5.1 Kesimpulan ... 41

5.2 Saran ... 41

DAFTAR PUSTAKA……… 42

(12)

commit to user

xii

DAFTAR TABEL

Halaman

Tabel 4.1 Percobaan 1 pengujian dengan request sama random menggunakan

menggunakan Algoritma LOOK………... 34

menggunakan Algoritma LOOK………. 34

menggunakan Algoritma LOOK……….. 34

Tabel 4.6 Percobaan 1 pengujian dengan request berbeda random menggunakan

Algoritma LOOK………. 36

Algoritma LOOK……….……… 36

Algoritma LOOK………….……… 36

Tabel 4.9 Pengujian dengan request berurutan menggunakan Algoritma LOOK

………..… 37

……….. 38

Tabel 4.12 Rangkuman perbandingan waktu tunggu dari masing-masing algoritma

(13)

commit to user

xiii

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

(14)

commit to user

xiv

DAFTAR LAMPIRAN

Halaman