studi pemanfaatan algoritma look dalam … · dan tuhanmu telah memerintahkan supaya kamu jangan...

perpustakaan.uns.ac.id digilib.uns.ac.id

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

November, 2013


commit to user

ii


commit to user

iii


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”

- Asril -


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

- Teman-teman kos Galera 1


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

LOOK


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.

Keywords:Queue, Elevator Control System, Disc Schedule, LOOK Algorithm


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

Penulis


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

2.1.2.2 Elevator Barang atau Dumb Waiter………………..……………..12


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

4.3.3Pengujian dengan Request Berurutan ...................................................... 37


commit to user

xi

Halaman

4.4Pembahasan ................................................................................................... 38

BAB V PENUTUP……………………………………………………………… 41

5.1 Kesimpulan .................................................................................................. 41

5.2 Saran ............................................................................................................ 41

DAFTAR PUSTAKA…………………………………………………………… 42

LAMPIRAN……………………………………………………………………... 43


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


……………………………………………………………………….. 38

Tabel 4.12 Rangkuman perbandingan waktu tunggu dari masing-masing algoritma

berdasarkan kriteria pengujian……………………………………….. 40


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

Gambar 4.5 Simulasi Sistem Kontrol Elevator Menerapkan Algoritma LOOK .. 33


commit to user

xiv

DAFTAR LAMPIRAN

Halaman

LAMPIRAN …………………………………………………………………. 43

studi pemanfaatan algoritma look dalam … · dan tuhanmu telah memerintahkan supaya kamu jangan...

Documents