STUDI PEMANFAATAN ALGORITMA LOOK DALAM MENGATASI MASALAH ANTRIAN PADA SIMULASI SISTEM KONTROL ELEVATOR SEDERHANA.
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
commit to user
Penulis
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
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
commit to user
Penulis
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