PERANCANGAN PETA EVAKUASI MENGGUNAKAN

Transkripsi

1 PERANCANGAN PETA EVAKUASI MENGGUNAKAN ALGORITMA FLOYD-WARSHALL UNTUK PENENTUAN LINTASAN TERPENDEK (Studi Kasus: Rumah Sakit Umum Daerah Kabupaten Kebumen) Skripsi BENY NUGROHO I JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNIK UNIVERSITAS SEBELAS MARET SURAKARTA 2011 IV - 1

2 LEMBAR PENGESAHAN Judul Skripsi : PERANCANGAN PETA EVAKUASI MENGGUNAKAN ALGORITMA FLOYD-WARSHALL UNTUK PENENTUAN LINTASAN TERPENDEK (Studi Kasus: Rumah Sakit Umum Daerah Kabupaten Kebumen) Ditulis oleh: Beny Nugroho I Mengetahui, Dosen Pembimbing I Dosen Pembimbing II Irwan Iftadi, S.T., M.Eng. NIP Wakhid Ahmad Jauhari, S.T., M.T. NIP Pembantu Dekan I Fakultas Teknik UNS Ketua Jurusan Teknik Industri Fakultas Teknik UNS Kusno Adi Sambowo, S.T., Ph.D. NIP Dr. Cucuk Nur Rosyidi, S.T., M.T. NIP IV - 2

3 LEMBAR VALIDASI Judul Skripsi : PERANCANGAN PETA EVAKUASI MENGGUNAKAN ALGORITMA FLOYD-WARSHALL UNTUK PENENTUAN LINTASAN TERPENDEK (Studi Kasus: Rumah Sakit Umum Daerah Kabupaten Kebumen) Ditulis Oleh: Beny Nugroho I Telah disidangkan pada hari Jumat tanggal 10 Juni 2011 Di Jurusan Teknik Industri Fakultas Teknik Universitas Sebelas Maret Surakarta, dengan Dosen Penguji 1. Rahmaniyah Dwi Astuti, S.T., M.T. NIP Taufiq Rochman, STP., MT. NIP Dosen Pembimbing 1. Irwan Iftadi, S.T., M.Eng. NIP Wakhid Ahmad Jauhari, S.T., M.T. NIP IV - 3

4 ABSTRAK Beny Nugroho, I , PERANCANGAN PETA EVAKUASI MENGGUNAKAN ALGORITMA FLOYD-WARSHALL UNTUK PENENTUAN LINTASAN TERPENDEK (STUDI KASUS: RUMAH SAKIT UMUM DAERAH KABUPATEN KEBUMEN). Skripsi. Surakarta: Jurusan Teknik Industri, Fakultas Teknik, Universitas Sebelas Maret, Juni Peta evakuasi sangat penting bagi suatu rumah sakit. Hal ini dikarenakan untuk mengurangi resiko saat terjadi bencana (gempa bumi) dan sebagai syarat akreditasi untuk memperoleh akreditasi suatu rumah sakit. Penelitian ini bertujuan untuk menyusun peta evakuasi dan penandaannya. Dengan perancangan peta evakuasi, diharapkan dapat terpenuhi salah satu syarat akreditasi rumah sakit dan memudahkan penghuni bangunan rumah sakit dalam mencari jalan tercepat saat keadaan darurat atau keadaan bahaya. Terdapat dua tahap dalam perancangan peta evakuasi. Tahap yang pertama ialah perancangan alur evakuasi dengan menggunakan Algoritma Floyd-Warshall untuk menentukan lintasan terpendek. Tahap kedua ialah penandaan peta evakuasi. Tahap pertama terdiri dari enam tahap, diantaranya pembuatan block plan Rumah Sakit Umum Daerah Kabupaten Kebumen, penentuan letak titik berkumpul (assembly point), penentuan node, pemilahan titik berkumpul (assembly point) untuk masing-masing ruang, penentuan jarak masing-masing ruang ke titik berkumpul (assembly point), dan penentuan alternatif evakuasi. Tahap kedua merupakan perancangan penandaan peta evakuasi. Dalam hal ini, warna dan bahan penandaan peta evakuasi sesuai dengan Rumah Sakit Islam Surakarta. Penandaan peta evakuasi dibuat dari bahan arcrlylic dan dipasang sepanjang jalur evakuasi. Hasil penelitian menunjukkan bahwa terdapat 40 ruang yang dapat langsung ditentukan lintasan evakuasinya dan 35 ruang ditentukan lintasan terpendeknya dengan menggunakan Algoritma Floyd-Warshall. Dari ketiga puluh lima ruang itu, 16 ruang menuju titik berkumpul sebelah utara, 5 ruang menuju titik berkumpul sebelah barat, dan 14 ruang menuju titik berkumpul sebelah selatan. Sehingga titik berkumpul sebelah utara menampung 39 ruang, titik berkumpul sebelah barat menampung 19 ruang, dan titik berkumpul sebelah selatan 17 ruang serta peta evakuasi telah disusun dan akan dipasang di tempattempat strategis sepanjang jalur evakuasi. Kata kunci: algoritma floyd-warshall, peta evakuasi, titik berkumpul viii + 83 halaman; 31 tabel; 47 gambar; 1 lampiran; Daftar pustaka: 14 ( ) IV - 4

5 DAFTAR ISI HALAMAN JUDUL LEMBAR PENGESAHAN LEMBAR VALIDASI SURAT PERNYATAAN ORISINALITAS KARYA ILMIAH SURAT PERNYATAAN PUBLIKASI KARYA ILMIAH KATA PENGANTAR ABSTRAK ABSTRACT DAFTAR ISI i ii iii iv v vi viii ix x DAFTAR TABEL xiii DAFTAR GAMBAR xv BAB I PENDAHULUAN I Latar Belakang Penelitian I Perumusan Masalah I Tujuan Penelitian I Manfaat Penelitian I Batasan Masalah I Asumsi I Sistematika Penulisan I-4 BAB II TINJAUAN PUSTAKA II Sejarah Singkat Rumah Sakit Umum Daerah Kabupaten Kebumen II Visi dan Misi RSUD Kabupaten Kebumen II Sumber Daya Manusia II Fasilitas Pelayanan II Evakuasi II Alasan Melakukan Evakuasi II Perencanaan II Urutan Evakuasi II Ruang Lingkup Evakuasi II-7 IV - 5

6 2.3 Shortest path Method II Algoritma Dijkstra (Single Source Problem) II Algoritma Bellman-Ford (Negative Weighted Problem) II Algoritma Floyd-Warshall (All Pairs Source Problem) II Perbandingan Alrgoritma Dijkstra, Bellman-Ford, dan Floyd-Warshall II-12 BAB III METODOLOGI PENELITIAN III Identifikasi Masalah III Studi Lapangan III Studi Pustaka III Penentuan Tujuan III Tahap Pengumpulan dan Pengolahan Data III Perancangan Alur Evakuasi dengan Menggunakan Algoritma Floyd-Warshall untuk Menentukan Lintasan Terpendek III Penandaan Peta Evakuasi III Penempatan Penandaan Peta Evakuasi Tahap Analisa dan Interpretasi Hasil Tahap Kesimpulan dan Saran III-5 III-5 III-5 BAB IV PENGUMPULAN DAN PENGOLAHAN DATA IV Identifikasi Masalah IV Perancangan Peta Evakuasi IV Perancangan Alur Evakuasi dengan Menggunakan Algoritma Floyd-Warshall untuk Menentukan Lintasan Terpendek IV Penentuan Letak Penandaan Peta Evakuasi IV Desain IV Peta Evakuasi IV Penandaan (Exit Sign) IV Penempatan Penandaan Peta Evakuasi IV-22 IV - 6

7 BAB V ANALISIS DAN INTERPRETASI HASIL V Pembuatan Block Plan Rumah Sakit Umum Daerah Kabupaten Kebumen V Penentuan Letak Titik Berkumpul (Assembly Point) V Pemilahan Titik Berkumpul (Assembly Point) untuk Masing- Masing Ruang V Penentuan Jarak Lintasan Masing-Masing Ruang ke Titik Berkumpul (Assembly Point) V Penempatan Penandaan Peta Evakuasi V-5 BAB VI KESIMPULAN DAN SARAN VI Kesimpulan VI Saran VI-1 DAFTAR PUSTAKA LAMPIRAN IV - 7

8 DAFTAR TABEL Tabel 2.1 Perbandingan Algoritma II-12 Tabel 4.1 Tabel 4.2 Tabel 4.3 Tabel 4.4 Tabel 4.5 Tabel 5.1 Tabel L1.1 Tabel L1.2 Tabel L1.3 Tabel L1.4 Tabel L1.5 Tabel L1.6 Tabel L1.7 Tabel L1.8 Tabel L1.9 Langkah Pertama Penentuan Jarak Lintasan Ruang Anggrek Blok C Langkah Kedua Penentuan Jarak Lintasan Ruang Anggrek Blok C Langkah Ketiga Penentuan Jarak Lintasan Ruang Anggrek Blok C Langkah Keempat Penentuan Jarak Lintasan Ruang Anggrek Blok C Rangkuman Jarak Lintasan Masing-Masing Ruang Menuju Titik Berkumpul (Assembly Point) Colour Code BS Safety Colours Langkah Pertama Penentuan Jarak Lintasan Ruang Anggrek Blok B Langkah Kedua Penentuan Jarak Lintasan Ruang Anggrek Blok B Langkah Ketiga Penentuan Jarak Lintasan Ruang Anggrek Blok B Langkah Keempat Penentuan Jarak Lintasan Ruang Anggrek Blok B Langkah Pertama Penentuan Jarak Lintasan Ruang Anggrek Blok D Langkah Kedua Penentuan Jarak Lintasan Ruang Anggrek Blok D Langkah Ketiga Penentuan Jarak Lintasan Ruang Anggrek Blok D Langkah Keempat Penentuan Jarak Lintasan Ruang Anggrek Blok D Langkah Pertama Penentuan Jarak Lintasan Ruang Komite Medis (Sebelah Utara) IV - 8 IV-9 IV-10 IV-10 IV-11 IV-12 V-6 L-2 L-3 L-3 L-3 L-4 L-5 L-5 L-5 L-6

9 Tabel L1.10 Tabel L1.11 Tabel L1.12 Tabel L1.13 Tabel L1.14 Tabel L1.15 Tabel L1.16 Tabel L1.17 Tabel L1.18 Tabel L1.19 Tabel L1.20 Tabel L1.21 Tabel L1.22 Tabel L1.23 Tabel L1.24 Langkah Kedua Penentuan Jarak Lintasan Ruang Komite Medis (Sebelah Utara) Langkah Ketiga Penentuan Jarak Lintasan Ruang Komite Medis (Sebelah Utara) Langkah Keempat Penentuan Jarak Lintasan Ruang Komite Medis (Sebelah Utara) Langkah Pertama Penentuan Jarak Lintasan Ruang Komite Medis (Sebelah Selatan) Langkah Kedua Penentuan Jarak Lintasan Ruang Komite Medis (Sebelah Selatan) Langkah Ketiga Penentuan Jarak Lintasan Ruang Komite Medis (Sebelah Selatan) Langkah Keempat Penentuan Jarak Lintasan Ruang Komite Medis (Sebelah Selatan) Langkah Pertama Penentuan Jarak Lintasan Ruang Mushola (Sebelah Utara) Langkah Kedua Penentuan Jarak Lintasan Ruang Mushola (Sebelah Utara) Langkah Ketiga Penentuan Jarak Lintasan Ruang Mushola (Sebelah Utara) Langkah Keempat Penentuan Jarak Lintasan Ruang Mushola (Sebelah Utara) Langkah Pertama Penentuan Jarak Lintasan Ruang Mushola (Sebelah Selatan) Langkah Kedua Penentuan Jarak Lintasan Ruang Mushola (Sebelah Selatan) Langkah Ketiga Penentuan Jarak Lintasan Ruang Mushola (Sebelah Selatan) Langkah Keempat Penentuan Jarak Lintasan Ruang Mushola (Sebelah Selatan) L-7 L-7 L-7 L-8 L-9 L-9 L-9 L-11 L-11 L-11 L-12 L-13 L-13 L-13 L-14 IV - 9

10 BAB I PENDAHULUAN Pada bab ini dijelaskan mengenai latar belakang, perumusan masalah, tujuan penelitian, dan manfaat penelitian yang dilakukan. Berikutnya diuraikan mengenai batasan masalah, asumsi yang digunakan dalam permasalahan, dan sistematika penulisan untuk menyelesaikan penelitian. 1.1 Latar Belakang Penelitian Indonesia merupakan negara kepulauan yang terletak diantara 2 samudra dan 2 benua. Samudra yang mengapit yaitu Samudra Hindia dan Samudra Pasifik serta Benua Asia dan Benua Australia. Gempa sering terjadi di Indonesia, baik yang diakibatkan oleh aktivitas gunung merapi maupun pergeseran lempeng tektonik. Frekuensi gempa yang meningkat membuat setiap masyarakat serta instansi yang ada siaga dalam menghadapi bencana, salah satunya di rumah sakit. Adanya pedoman dan langkah antisipasi saat terjadi gempa bumi diperlukan di rumah sakit. Penyelenggaraan kesehatan di rumah sakit sangatlah perlu mendapat perhatian yang serius. Dengan adanya ketetapan serta peraturan tentang evakuasi saat terjadi keadaan darurat dari pihak terkait, maka sangat penting adanya peta evakuasi di Rumah Sakit Umum Daerah Kabupaten Kebumen. Hal ini dikarenakan untuk mengurangi resiko saat terjadi bencana (gempa bumi) dan sebagai syarat akreditasi untuk memperoleh akreditasi suatu rumah sakit. Salah satu syarat agar rumah sakit memperoleh akreditasi ialah dengan tersedianya peta evakuasi beserta penandaanya. Akreditasi sangat penting bagi rumah sakit karena dapat meningkatkan image di masyarakat akan kualitas pelayanan, tentunya disertai dengan pelayanan yang baik dan didukung sumber daya manusia yang handal. Peta evakuasi merupakan salah satu syarat untuk memenuhi standar akreditasi rumah sakit yang ditetapkan oleh pemerintah. Peta evakuasi sangat penting bagi setiap rumah sakit baik negeri maupun swasta. Rumah Sakit Umum Daerah Kabupaten Kebumen belum memiliki peta evakuasi. Hal tersebut mendorong pihak rumah sakit untuk memiliki peta IV - 10

11 evakuasi yang memenuhi standar akreditasi rumah sakit dan pedoman saat terjadi bencana (gempa bumi). Pada saat terjadi bencana, penghuni rumah sakit sebagian besar berlarian menyelamatkan diri tanpa arah atau pedoman. Baik penghuni bangunan yang ada di bagian tengah maupun belakang semuanya berlarian menuju jalan keluar tanpa memperhatikan jalur yang ditempuh dan titik berkumpul (assembly point) yang aman. Terdapat beberapa area kosong yang dapat digunakan sebagai titik berkumpul (assembly point), yaitu di bagian utara, barat, dan selatan. Akan tetapi, area ini pemanfaatannya belum maksimal karena sebagian besar penghuni rumah sakit tidak mengetahui keberadaan titik berkumpul (assembly point) tersebut. Dengan adanya peta evakuasi, diharapkan saat terjadi bencana, penghuni dapat dengan mudah mengikuti arah panah evakuasi menuju tempat yang telah ditentukan. Model simulasi juga akan dilakukan untuk mengevaluasi arah alur dalam peta evakuasi yang diterapkan. Perancangan peta evakuasi dengan cara menentukan lintasan terpendek menuju titik berkumpul (assembly point). Penentuan lintasan terpendek memperhatikan alternatif jalur-jalur yang dapat dilalui menuju titik berkumpul (assembly point). Jarak yang terpendek merupakan jalur tercepat menuju titik berkumpul (assembly point). Metode yang digunakan untuk penentuan lintasan terpendek ialah Algoritma Floyd-Warshall. Algoritma Floyd-Warshall adalah salah satu varian dari pemrograman dinamis, yaitu suatu metode yang melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Solusi-solusi tersebut dibentuk dari solusi yang berasal dari tahap sebelumnya dan ada kemungkinan solusi lebih dari satu (Novandi, 2007). Hal yang membedakan pencarian solusi menggunakan pemrograman dinamis dengan algoritma greedy adalah bahwa keputusan yang diambil pada tiap tahap pada algoritma greedy hanya berdasarkan pada informasi yang terbatas sehingga nilai optimum yang diperoleh pada saat itu. Pada algoritma greedy, konsekuensi yang akan terjadi tidak perlu dipikirkan seandainya memilih suatu keputusan pada suatu tahap (Rinaldi, 2007). IV - 11

12 Algoritma Floyd-Warshall yang menerapkan pemrograman dinamis lebih menjamin keberhasilan penemuan solusi optimum untuk kasus penentuan lintasan terpendek (single pair shortest path). Solusi lintasan terpendek dari masingmasing ruang dalam bangunan rumah sakit dapat ditentukan dengan menerapkan Algoritma Floyd-Warshall. Terdapat beberapa kelebihan Algoritma Floyd- Warshall dibandingkan dengan metode lainnya (Handaka, 2010). Kelebihan tersebut diantaranya algoritma ini mempunyai jenis all pairs yang artinya penentuan lintasan terpendek dapat ditentukan dari semua pasangan simpul, kecepatan dalam penentuan lintasan terpendek sangat cepat apabila diterapkan dalam suatu sistem, performansinya stabil, dan keputusan yang nantinya diambil saling terkait. 1.2 Perumusan Masalah Berdasarkan latar belakang yang telah diuraikan, maka dapat dirumuskan pokok permasalahan dari penelitian ini ialah bagaimana merancang peta evakuasi menggunakan Algoritma Floyd-Warshall untuk penentuan lintasan terpendek. 1.3 Tujuan Penelitian 1. Menggunakan Algoritma Floyd-Warshall dalam penentuan lintasan terpendek dalam proses evakuasi saat terjadi bencana di rumah sakit. 2. Menyusun peta evakuasi dan penandaannya. 1.4 Manfaat Penelitian 1. Memenuhi salah satu syarat akreditasi rumah sakit. 2. Memudahkan penghuni bangunan rumah sakit dalam mencari jalan tercepat saat keadaan darurat atau keadaan bahaya. 1.5 Batasan Masalah 1. Penelitian difokuskan pada evakuasi penghuni bangunan rumah sakit tidak termasuk evakuasi barang. 2. Bahaya yang dipertimbangkan dalam kasus penelitian ini adalah gempa bumi. IV - 12

13 1.6 Asumsi Penelitian 1. Faktor perilaku penghuni bangunan tidak diperhatikan. 2. Titik awal keberadaan penghuni bangunan rumah sakit ditentukan dari titik tengah masing-masing ruangan. 1.7 Sistematika Penulisan Penulisan penelitian dalam laporan tugas akhir ini mengikuti uraian yang diberikan pada setiap bab yang berurutan untuk mempermudah pembahasannya. Dari pokok-pokok permasalahan dapat dibagi menjadi enam bab se bagai berikut. BAB I PENDAHULUAN Bab ini menguraikan berbagai hal mengenai latar belakang penelitian, perumusan masalah, tujuan penelitian, manfaat penelitian, batasan masalah, asumsi-asumsi dan sistematika penulisan. Uraian bab ini dimaksudkan untuk menjelaskan latar belakang penelitian ini dilakukan sehingga dapat memberi masukan sesuai dengan tujuan penelitian dengan batasan-batasan dan asumsi yang digunakan. BAB II STUDI PUSTAKA Bab ini berisi mengenai landasan teori yang mendukung dan terkait langsung dengan penelitian yang akan dilakukan dari buku, sumber literatur lain, dan studi terhadap penelitian terdahulu. BAB III METODOLOGI PENELITIAN Bab ini berisi tentang uraian langkah-langkah penelitian yang dilakukan, selain juga merupakan gambaran kerangka berpikir penulis dalam melakukan penelitian dari awal sampai penelitian selesai. BAB IV PENGUMPULAN DAN PENGOLAHAN DATA Bab ini menyajikan pelaksanaan pengumpulan data, pengolahan data berdasarkan teori dan data yang didapat dari penelitian. BAB V ANALISIS DAN INTERPRETASI HASIL Bab ini membahas tentang analisis dari output yang didapatkan dan interpretasi hasil penelitian. IV - 13

14 BAB VI KESIMPULAN DAN SARAN Bab ini menguraikan target pencapaian dari tujuan penelitian dan simpulansimpulan yang diperoleh dari pembahasan bab-bab sebelumnya. Bab ini juga menguraikan saran dan masukan bagi kelanjutan penelitian yang telah dilakukan dan masukan bagi instansi dari tempat penelitian. IV - 14

15 BAB II TINJAUAN PUSTAKA Bab ini membahas mengenai konsep dan teori yang digunakan dalam penelitian, sebagai landasan dan dasar pemikiran untuk membahas serta menganalisis permasalahan yang ada. 2.1 Sejarah Singkat Rumah Sakit Umum Daerah Kabupaten Kebumen Rumah Sakit Umum Daerah Kabupaten Kebumen didirikan pada tahun 1916 dengan nama ZENDING HOSPITAL PANJURUNG yang dikelola oleh Yayasan Kristen di bawah naungan Pemerintah Hindia Belanda. Belanda menyerah kepada Jepang tahun 1942, maka Zending Hospital Panjurung menjadi milik pemerintah pendudukan Jepang sampai tahun Sejak Indonesia merdeka yaitu pada tanggal 17 Agustus 1945, Pemerintah Jepang menyerahkan Zending Hospital Panjurung pengelolaanya diserahkan kepada Republik Indonesia. Pada tahun 1950, Zending Hospital Panjurung pengelolaanya diserahkan kepada Pemerintah Daerah Kabupaten Kebumen. Pegawai-pegawainya yang berasal dari Zending Hospital Panjurung dialihkan statusnya, yang medis menjadi pegawai Depkes, sedangkan yang nonmedis atau tata usaha menjadi pegawai Pemerintah Daerah Kabupaten Kebumen. Dengan demikian, Zending Hospital Panjurung menjadi Rumah Sakit Umum Daerah Kabupaten Kebumen sampai sekarang. RSUD Kebumen terletak di bagian selatan kota Kebumen terletak di bagian selatan kota Kebumen, yaitu di jalan Rumah Sakit 13 termasuk dalam wilayah RT 01 RW 01 Kelurahan Panjer Kecamatan Kebumen. RSUD Kabupaten Kebumen menempati areal seluas m 2 dengan luas bangunan 6100 m 2. Batas-batas lokasi RSUD Kabupaten Kebumen sebagai berikut: Sebelah Utara Sebelah Timur Sebelah Selatan Sebelah Barat : Jalan RSU dan jalan kereta api jurusan Bandung- Surabaya : Pemukiman penduduk : Sungai Lukulo : Pemukiman penduduk dan sungai Lukulo IV - 15

16 RSUD Kabupaten Kebumen merupakan sarana dan prasarana pelayanan kesehatan masyarakat milik Pemerintah Daerah yang berada di wilayah administrasi Kabupaten Kebumen sebagai rumah sakit rujukan. Dewasa ini, RSUD Kabupaten Kebumen telah mengalami perkembangan dalam melayani masyarakat. Sejak terbitnya Surat Keputusan Menteri Kesehatan Republik Indonesia No:031/Birhup/1972 tentang rumah-rumah sakit pemerintah, maka Rumah Sakit Umum Daerah Kabupaten Kebumen digolongkan dalam rumah sakit klasifikasi tipe D. Selanjutnya dalam hal jenis pelayanan dan tingkat pelayanan berkembang cukup baik, maka klasifikasi D untuk Rumah Sakit Umum Daerah Kabupaten Kebumen pada tahun 1983 telah ditingkatkan menjadi klasifikasi C sesuai dengan Surat Keputusan Menteri Kesehatan RI No 233/Menkes/SK/1983. Berdasarkan peraturan daerah no 54 tahun 2004, Rumah Sakit Umum Daerah Kabupaten Kebumen berubah menjadi Badan Pengelolaan Rumah Sakit Umum Daerah Kabupaten Kebumen. Pada tahun 2008, RSUD Kebumen mengalami perubahan lagi sesuai dengan peraturan daerah no 86 tahun 2008 yaitu tentang rincian tugas pokok, fungsi dan tata kerja RSUD Kabupaten Kebumen berubah menjadi RSUD Kabupaten Kebumen dengan eselon III Visi dan Misi RSUD Kabupaten Kebumen Dalam rangka menjalankan tugas dan fungsinya dalam pelayanan kesehatan yang baik dan seiring dengan perkembangan Rumah Sakit Umum Daerah Kabupaten Kebumen yang telah menjadi Rumah Sakit Umum Daerah Kabupaten Kebumen telah menetapkan visi dan misinya. Visi Rumah Sakit Umum Daerah Kabupaten Kebumen adalah Rumah Sakit Umum Daerah Kabupaten Kebumen sebagai rumah sakit terbaik di bidang trauma di provinsi Jawa Tengah bagian selatan. Misi organisasi Rumah Sakit Umum Daerah Kabupaten Kebumen adalah: 1. Meningkatkan mutu dan cakupan pelayanan sehingga dapat memenuhi kebutuhan masyarakat, sebagai rumah sakit rujukan provinsi Jawa Tengah bagian selatan. 2. Mengembangkan pelayanan dan sarana serta prasarana menjadi rumah sakit tipe B nonpendidikan. IV - 16

17 3. Mewujudkan pelayanan rumah sakit yang bermutu dan dapat memuaskan pasien dan efisien dalam pengelolaan. 4. Meningkatkan pembinaan sumber daya manusia dalam peningkatan kompetensi tinggi dan karakter yang berperhatian terhadap pasien. 5. Merestrukturisasi organisasi dan manajemen menjadi Badan Layanan Umum. 6. Meningkatkan kesejahteraan karyawan sesuai dengan kebutuhan kehidupan yang layak Sumber Daya Manusia Sumber daya manusia di Rumah Sakit Umum Daerah Kabupaten Kebumen berjumlah 503 orang yang terdiri dari 411 PNS dan 92 PTT. Jumlah tersebut masih terbagi menjadi delapan jenis tenaga yaitu staf medis fungsional, keperawatan, kefarmasian, gizi, kesehatan masyarakat, keterapian fisik, keteknisan medis, nonkesehatan menurut tingkat pendidikan. Lebih rinci pada daftar sumber daya manusia RSUD Kebumen Fasilitas Pelayanan Sebagai organisasi pelayanan publik milik Pemerintah Daerah Kabupaten Kebumen secara umum ada tiga fasilitas pelayanan yaitu: pelayanan medis, pelayanan penunjang medis, dan pelayanan penunjang lainnya. 1. Pelayanan Medis Pelayanan medis dari pelayanan rawat jalan dan rawat inap. Rawat jalan adalah penderita yang melakukan diagnosa, pengobatan, perawatan, pencegahan akibat penyakit, peningkatan kesehatan dan penelitian dengan tanpa menginap di rumah sakit. Untuk pelaksana rawat jalan Rumah Sakit Umum Daerah Kabupaten Kebumen mempunyai beberapa bagian poliklinik yang diperuntukkan bagi penderita yang baru dalam taraf pemeriksaan awal untuk mengetahui jenis penyakit yang diderita. Oleh karena itu, masih memungkinkan bagi penderita yang berasal dari bagian rawat jalan ini kemudian diteruskan ke bagian rawat inap. Bagian-bagian pelayanan yang dimiliki adalah sebagai berikut: a. Pelayanan poliklinik umum IV - 17

18 b. Pelayanan poliklinik mata c. Pelayanan poliklinik bedah d. Pelayanan poliklinik mulut dan gigi e. Pelayanan poliklinik syaraf f. Pelayanan poliklinik kebidanan dan kandungan g. Pelayanan poliklinik telinga dan tenggorokan h. Pelayanan poliklinik penyakit dalam i. Pelayanan poliklinik penyakit anak j. Pelayanan poliklinik kulit dan kelamin k. Pelayanan poliklinik psikologi l. Pelayanan poliklinik orthopedi m. Pelayanan rehabilitasi medik n. Pelayanan unit gawat darurat o. Pelayanan laboratorium patologi klinik Dari dua belas poliklinik dibuka selama 6 hari kerja dengan jam pelayanan poliklinik pagi buka dari jam sampai jam Instalasi gawat darurat dibuka selama 24 jam untuk penanganan kasus-kasus emergency. Terdapat delapan ruangan untuk pelayanan rawat inap di Rumah Sakit Umum Daerah Kabupaten Kebumen. Bagian rawat inap merupakan bagian perawatan penderita yang memerlukan perawatan relatif lama karena penyakit penderita yang dirawat di bagian ini memerlukan pengawasan atau perhatian yang khusus. Bagian rawat inap terdiri dari beberapa ruangan perawatan yang mempunyai kapasitas tempat tidur 189 buah. 2. Pelayanan Penunjang Medik Untuk mendukung pelayanan rawat jalan maupun rawat inap Rumah Sakit Umum Daerah Kabupaten Kebumen mempunyai fasilitas penunjang medis yaitu: a. Instalasi radiologi b. Instalasi laboratorium c. Instalasi farmasi d. Instalasi gizi e. Rehabilitasi medik IV - 18

19 f. Pelayanan anastesi g. Pelayanan peralatan elektromedik 3. Peralatan Penunjang Lainnya Pelayanan ini terdiri pelayanan rekam medik, pelayanan administrasi keuangan dan umum yaitu: transportasi ambulance, PAM, listrik, incenerator, IPAL, kamar jenazah, parkir, tempat ibadah (mushola). Adapun sarana transportasi ambulance ada 7 buah ambulance yaitu: ambulance untuk antar pasien ke rumah sakit rujukan 4 buah mobil, 2 mobil jenazah dan ambulance darurat 1 buah. 2.2 Evakuasi Evakuasi merupakan tahapan kritis dalam menanggapi bencana atau keadaan bahaya. Terdapat dua fase yang sangat menentukan dalam proses evakuasi bangunan yaitu fase pre-evacuation dan fase movement (Chow, 2007). Fase preevacuation merupakan tahap sebelum penghuni bangunan meninggalkan ruang kerja atau kamarnya dan fase movement merupakan tahap penghuni mulai berjalan atau berlari menuju titik teraman atau titik berkumpul (assembly point). Pada fase movement, penghuni bangunan berusaha mencari jalan keluar dari bangunan hunian dengan berjalan cepat. Fase movement merupakan fase kedua setelah fase pre-evacuation yang memilki total waktu terlama. Hal ini disebabkan pada fase movement ini para penghuni bangunan mulai berjalan dan mencari jalan teraman untuk dilalui agar sampai pada titik berkumpul (assembly point). Dalam kondisi panik dan lingkungan yang tidak normal, penghuni dapat mengalami kesulitan dalam menemukan jalur evakuasi yang aman dan cepat (Rahman dan Mahmood, 2008). Pada proses evakuasi, selain kelengkapan peralatan evakuasi, behavior seseorang akan sangat menentukan kesesuaian dan kecepatan proses evakuasi. Penghuni yang berjalan cepat dalam kondisi bahaya terkadang memiliki kebiasaan untuk mengikuti gerombolan orang didepannya tanpa memikirkan jalur yang ditempuh tersebut pendek atau tidak (Rahman dan Mahmood, 2008). Saat penghuni mengalami kepanikan, penghuni tidak akan mudah dalam mencari jalan keluar. Penghuni juga akan melalui familiarty route (Rahman dan Mahmood, 2008), yaitu jalan yang biasanya dilalui atau jalur yang dikenal saat keluar-masuk IV - 19

20 bangunan, daripada mengikuti arah exit sign karena penghuni lebih mempercayai insting mereka. Namun berdasarkan insting tersebut belum tentu jalur tersebut merupakan jalan yang teraman untuk dilewati. Fase movement memiliki waktu total terlama setelah fase pre-evacuation. Hal ini dapat dilihat pada Gambar 2.1. Gambar 2.1 Evacuation Time Line Sumber: Rahman dan Mahmood, Alasan Melakukan Evakuasi Evakuasi dapat dilakukan sebelum, selama atau setelah bencana alam seperti: letusan gunung berapi, siklon, banjir, badai, gempa bumi, tsunami. Evakuasi juga dapat dilakukan karena alasan lainnya yaitu: serangan militer, kecelakaan industri, kecelakaan nuklir, kecelakaan lalu lintas (termasuk kecelakaan kereta api atau penerbangan), kebakaran, pemboman, serangan teroris, pertempuran militer, kegagalan struktural, virus wabah Perencanaan Rencana evakuasi darurat dikembangkan untuk memastikan waktu evakuasi teraman dan paling efisien bagi semua penduduk yang diharapkan dari suatu struktur, kota, atau wilayah. Sebuah tolak ukur kinerja (benchmark) "waktu evakuasi" untuk bahaya yang berbeda dan kondisi dibuat. Benchmark ini dapat dilakukan melalui penggunaan praktik terbaik, peraturan atau menggunakan simulasi, seperti model aliran rakyat dalam sebuah bangunan, untuk menentukan benchmark. Perencanaan yang tepat akan menggunakan beberapa jalan keluar serta teknologi untuk memastikan evakuasi penuh dan lengkap. Pertimbangan IV - 20

21 untuk sejumlah situasi pribadi yang mungkin mempengaruhi kemampuan individu melakukan evakuasi. Situasi-situasi pribadi itu mungkin termasuk sinyal alarm yang menggunakan tanda/sinyal yang bisa didengar dan dilihat. Peraturanperaturan seperti kode bangunan dapat digunakan untuk mengurangi kemungkinan panik dengan memungkinkan individu menyiapkan kebutuhan untuk mengevakuasi diri tanpa menyebabkan alarm. Perencanaan yang tepat akan menerapkan pendekatan semua bahaya sehingga rencana itu dapat digunakan kembali untuk beberapa bahaya yang mungkin ada (Wikipedia, 2010) Urutan Evakuasi Urutan evakuasi dapat dibagi ke dalam tahap-tahap yaitu: deteksi, keputusan, alarm, reaksi, perpindahan ke area perlindungan atau stasiun perakitan, dan transportasi. Waktu empat tahap pertama biasanya disebut waktu pragerakan. Tahapan tertentu berbeda untuk objek yang berbeda, misalnya untuk kapal terdapat perbedaan antara perakitan dan embarkasi (untuk perahu atau rakit). Perakitan dan embarkasi terpisah satu sama lain. Dengan demikian, keputusan akan memasuki perahu atau rakit biasanya dilakukan setelah pemasangan selesai (Wikipedia, 2010) Ruang Lingkup Evakuasi Menurut John Abrahams, ruang lingkup evakuasi berdasarkan skalanya dibedakan menjadi dua yaitu evakuasi berskala kecil dan evakuasi berskala besar. 1. Evakuasi berskala kecil Strategi individu melakukan evakuasi di dalam bangunan oleh John Abrahams pada tahun Variabel independen adalah kompleksitas bangunan dan kemampuan pergerakan individu. Dengan meningkatnya kompleksitas dan berkurangnya kemampuan gerak, perubahan strategi dari "jalan keluar cepat", melalui jalan keluar lambat dan pindah ke tempat yang aman di dalam bangunan (seperti tangga), untuk tetap di tempat dan menunggu bantuan. Strategi terakhir adalah gagasan menggunakan tempat terlindung (safe haven) yang ditunjuk di lantai. Safe haven adalah bagian dari bangunan yang diperkuat untuk berlindung dari bahaya tertentu, seperti kebakaran, asap atau IV - 21

22 keruntuhan struktural. Beberapa bahaya mungkin memiliki safe haven di setiap lantai, sementara bahaya seperti tornado, mungkin memiliki safe haven atau ruang aman tunggal. Biasanya orang dengan mobilitas terbatas diminta untuk melapor ke safe haven untuk penyelamatan oleh responden pertama. Pada sebagian besar bangunan safe haven berada di tangga. 2. Evakuasi berskala besar Evakuasi distrik merupakan bagian dari manajemen bencana. Banyak evakuasi terbesar terjadi menjelang atau dalam serangan militer di saat perang. Evakuasi berskala besar modern biasanya merupakan hasil dari bencana alam. 2.3 Shortest path Method Terdapat beberapa macam persoalan lintasan terpendek antara lain: a. Lintasan terpendek antara dua buah simpul tertentu (a pair shortest path). b. Lintasan terpendek antara semua pasangan simpul (all pairs shortest path). c. Lintasan terpendek dari simpul tertentu ke semua simpul yang lain (singlesource shortest path). d. Lintasan terpendek antara dua buah simpul yang melalui beberapa simpul tertentu (intermediate shortest path) Algoritma Dijkstra (Single Source Problem) Algoritma Dijkstra, dinamai menurut penemunya, Edsger Dijkstra, adalah algoritma dengan prinsip greedy yang memecahkan masalah lintasan terpendek untuk sebuah graf berarah dengan bobot sisi yang tidak negatif. Misalnya, bila simpul dari sebuah graph melambangkan kota-kota dan bobot tiap simpul melambangkan jarak antara kota-kota tersebut, Algoritma Dijkstra dapat digunakan untuk menemukan jarak terpendek antara dua kota. Input algoritma ini adalah sebuah graf berarah dan berbobot, G dan sebuah source vertex s dalam G. V adalah himpunan semua simpul dalam graph G. Setiap sisi dari graph ini adalah pasangan vertices (u,v) yang melambangkan hubungan dari vertex u ke vertex v. Himpunan semua edge disebut E. Weights dari edges dihitung dengan fungsi w: E [0, ); jadi w(u,v) adalah jarak nonnegatif dari vertex u ke vertex v. Cost dari sebuah edge dapat dianggap sebagai jarak antara dua vertex, yaitu jumlah jarak IV - 22

23 semua edge dalam path tersebut. Untuk sepasang vertex s dan t dalam V, algoritma ini menghitung jarak terpendek dari s ke t. Algoritma Dijkstra melibatkan pemasangan label pada verteks. Kita misalkan L(v) menyatakan label dari verteks v. Pada setiap pembahasan, beberapa verteks mempunyai label sementara dan yang lain mempunyai label tetap. Kita misalkan T menyatakan himpunan verteks yang mempunyai label sementara. Dalam menggambarkan algoritma tersebut, kita akan melingkari verteks-verteks yang mempunyai label tetap. Selanjutnya akan kita tunjukkan bahwa jika L(v) adalah label tetap dari verteks v, maka L(v) merupakan panjang lintasan terpendek dari a ke v. Sebelumnya semua vertex mempunyai label sementara. Setiap iterasi dari algoritma tersebut mengubah status satu label dari sementara ke tetap sehingga kita dapat mengakhiri algoritma tersebut jika z menerima sebuah label tetap. Pada bagian ini L(z) merupakan panjang lintasan terpendek dari a ke z. Algoritma ini mencari panjang lintasan terpendek dari verteks a ke z dalam sebuah graf berbobot tersambung. Bobot dari rusuk (i,j) adalah w(i,j)>0 dan label verteks x adalah L(x). Hasilnya, L(z) merupakan panjang lintasan terpendek dari a ke z. Algoritma Dijkstra menggunakan waktu sebesar O(V*log V + E) dimana V dan E adalah banyaknya sisi dan titik (Cormen dkk., 2001) Algoritma Bellman-Ford (Negative Weighted Problem) Algoritma Bellman-Ford menghitung jarak terpendek (dari satu sumber) pada sebuah graph berbobot. Maksudnya dari satu sumber ialah bahwa ia menghitung semua jarak terpendek yang berawal dari satu titik node. Algoritma Dijkstra dapat lebih cepat mencari hal yang sama dengan syarat tidak ada sisi (edge) yang berbobot negatif, maka Algoritma Bellman-Ford hanya digunakan jika ada sisi berbobot negatif. Kebenaran dari Algoritma Bellman-Ford dapat ditunjukkan dengan induksi sebagai berikut: Lemma. Setelah pengulangan i dari siklus for: 1. Jika distance (u) terhingga, akan sebanding dengan panjang dari beberapa lintasan dari s menuju u. IV - 23

24 2. Jika terdapat lintasan dari s menuju u pada kebanyakan sisi i, kemudian distance (u) adalah kebanyakan panjang pada lintasan terpendek dari s menuju u dengan kebanyakan sisi i. Untuk setiap dasar induksi, perhatikan i=0 dan saat kejadian sebelum siklus for yang dieksekusi pertama kali. Kemudian, untuk setiap simpul asal, source.jarak = 0, adalah benar. Untuk setiap simpul u, lainnya u.jarak = tak terhingga, juga benar karena tidak terdapat dari simpul asal ke simpul u dengan sisi berbobot 0. Untuk kasus induktif, pertama kali kita membuktikan bagian awal. Bayangkan saat jarak setiap simpul diperbarui sebagai berikut v.jarak := u.jarak + uv.bobot. Dengan menggunakan asumsi induktif, u.jarak adalah panjang dari beberapa lintasan yang menghubungkan simpul awal dengan u. Kemudian u.jarak + uv.bobot adalah panjang lintasan yang berasal dari simpul awal menuju v yang mengikuti lintasan yang berasal dari simpul awal menuju u dan kemudian menuju ke v. Untuk bagian kedua, perhatikan bahwa lintasan terpendek dari simpul asal menuju u dengan kebanyakan terdapat pada i sisi. Jadikan v sebagai simpul terakhir sebelum mencapai u pada lintasan tersebut. Kemudian, bagian suatu lintasan dari simpul awal menuju v adalah lintasan terpendek dari simpul asal menuju v pada kebanyakan sisi-sisi i-1. Dengan asumsi induktif ini, v.jarak setelah siklus i-1 kebanyakan panjang dari lintasan ini. Dengan demikian, uv.bobot + v.jarak berada pada kebanyakan panjang lintasan dari s menuju u. Pada siklus kei, u.jarak akan dibandingkan dengan uv.weight + v.jarak, dan himpunan sebanding dengannya jika uv.bobot + v.jarak lebih kecil. Kemudian, setelah siklus i, u.jarak pada kebanyakan panjang lintasan terpendek dari simpul asal menuju u yang melewati kebanyakan sisi i. Ketika i sebanding dengan banyaknya simpul pada graf, setiap lintasan akan dijadikan sebagai shortest path overall, kecuali jika terdapat bobot siklus yang negatif. Jika ada bobot-siklus negatif dan dapat diakses dari simpul asal, kemudian diberikan langkah manapun, akan terdapat sebuah lintasan yang lebih pendek one, sehingga tidak terdapat langkah terpendek. Di lain pihak, langkah terpendek tidak akan mengikutsertakan siklus manapun (karena dengan berputar pada siklus tersebut akan membuat langkahnya menjadi semakin pendek), jadi setiap lintasan terpendek akan mengunjungi setiap simpul paling IV - 24

25 tidak 1 kali, dan banyaknya sisi lebih sedikit dari banyaknya simpul di dalam graf (Cormen dkk., 2001) Algoritma Floyd-Warshall (All Pairs Source Problem) Algoritma Floyd-Warshall adalah sebuah algoritma analisis graf untuk mencari bobot minimum dari graf berarah. Dalam satu kali eksekusi algoritma, akan didapatkan jarak sebagai jumlah bobot dari lintasan terpendek antar setiap pasang simpul tanpa memperhitungkan informasi mengenai simpul-simpul yang dilaluinya. Algoritma yang juga dikenal dengan nama Roy-Floyd ini merupakan penerapan strategi dynamic programming (Cormen dkk., 2001). Algoritma Floyd-Warshall memiliki input graf berarah dan berbobot (V,E), yang berupa daftar titik (node/vertex V) dan daftar sisi (edge E). Jumlah bobot sisi-sisi pada sebuah jalur adalah bobot jalur tersebut. Sisi pada E diperbolehkan memiliki bobot negatif, tetapi tidak diperbolehkan bagi graf ini untuk memiliki siklus dengan bobot negatif. Algoritma ini menghitung bobot terkecil dari semua jalur yang menghubungkan sebuah pasangan titik, dan melakukannya sekaligus untuk semua pasangan titik. Algoritma ini berjalan dengan waktu O(V 3 ). Dasar algoritma ini adalah sebagai berikut: 1. Asumsikan semua simpul graf berarah G adalah V = {1, 2, 3, 4,..., n}, perhatikan subset {1, 2, 3,..., k}. 2. Untuk setiap pasangan simpul i, j pada V, perhatikan semua lintasan dari i ke j dimana semua simpul pertengahan diambil dari {1, 2,..., k}, dan p adalah lintasan berbobot minimum diantara semuanya. 3. Algoritma ini mengeksploitasi relasi antara lintasan p dan lintasan terpendek dari i ke j, dengan semua simpul pertengahan berada pada himpunan {1, 2,..., k 1}. 4. Relasi tersebut bergantung pada apakah k adalah simpul pertengahan pada lintasan p. 5. Implementasi algoritma ini dalam pseudocode: (graf direpresentasikan sebagai matrix). IV - 25

26 6. Keterhubungan, yang isinya ialah bobot/jarak sisi yang menghubungkan tiap pasangan titik, dilambangkan dengan indeks baris dan kolom (Ketiadaan sisi yang menghubungkan sebuah pasangan dilambangkan dengan tak hingga). Algoritma function fw(int[1..n,1..n] graph) { // Inisialisasi var int[1..n,1..n] jarak := graph var int[1..n,1..n] sebelum for i from 1 to n for j from 1 to n if jarak[i,j] < tak hingga sebelum[i,j] := i // Perulangan utama pada algoritma for k from 1 to n for i from 1 to n for j from 1 to n if jarak[i,j] > jarak[i,k] + jarak[k,j] jarak[i,j] = jarak[i,k] + jarak[k,j] sebelum[i,j] = sebelum[k,j] return jarak } Perbandingan Algoritma Dijkstra, Bellman-Ford, dan Flyod-Warshall Dalam masalah rute terpendek, algoritma yang digunakan sangatlah beragam, yaitu Algoritma Floyd-Warshall, Algoritma Bellman-Ford, dan Algoritma A*search. Inti logika dari algoritma-algoritma tersebut adalah sama, yaitu menentukan jarak terpendek dari setiap node yang telah dibangun. Dari macam-macam algoritma masalah terpendek tersebut, terdapat perbedaan yang membuat algoritma satu sama lain bebeda, yaitu dapat dilihat pada tabel 2.1. IV - 26

27 Tabel 2.1 Perbandingan Algoritma Faktor Bellman- Floyd- Dijkstra Pembanding Ford Warshall A*Search Jenis Single source Single source All pairs Bobot sisi Nonnegatif Boleh negatif Boleh negatif Boleh negatif Kerumitan Cukup sederhana Sederhana Sangat rumit Sangat rumit Kecepatan Cepat Cukup cepat Sangat cepat Tergantung rintangan Performance Stabil Stabil Stabil Tidak Stabil Sumber: Liu, IV - 27

28 BAB III METODOLOGI PENELITIAN Langkah-langkah yang digunakan dalam penelitian ini dijelaskan pada gambar 3.1. IV - 28

29 Gambar 3.1 Flowchart Metodologi Penelitian Diagram alir penelitian yang digambarkan pada Gambar 3.1, setiap tahapannya akan dijelaskan secara lebih lengkap dalam subbagian berikut ini. 3.1 Tahap Identifikasi Masalah Studi Lapangan Studi lapangan digunakan untuk mengetahui dan mempelajari penentuan peta evakuasi dengan maksud untuk mendapatkan informasi awal yang lengkap serta menentukan masalah yang diangkat dalam penelitian. Metode untuk mendapatkan data awal dilakukan dengan pengamatan langsung, pendokumentasian gambar dan wawancara kepada pihak K3 rumah sakit untuk mengetahui proses penentuan peta evakuasi sebelumnya Studi Pustaka Studi pustaka bertujuan untuk mendapatkan gambaran mengenai teori dan konsep yang berhubungan dengan permasalahan yang dihadapi serta menunjukkan tahapan pemecahannya. Studi ini dilakukan dengan mengeksplorasi buku, jurnal, penelitian, dan sumber lain yang terkait dengan Algoritma Floyd- Warshall, shortest path, dan desain ergonomis peta evakuasi dan penandaannya Penentuan Tujuan Tujuan dilakukannya penelitian ini adalah menggunakan Algoritma Floyd- Warshall dalam penentuan lintasan terpendek dalam proses evakuasi saat terjadi bencana di rumah sakit dan merancang peta evakuasi serta penandaannya. 3.2 Tahap Pengumpulan dan Pengolahan Data Tahap-tahap pengumpulan data yang diperlukan untuk mendukung penelitian mengenai perancangan peta evakuasi evakuasi, sebagai berikut: Perancangan Alur Evakuasi dengan Menggunakan Algoritma Floyd- Warshall untuk Menentukan Lintasan Terpendek Penyusunan konsep perancangan peta evakuasi yang baru dilakukan dengan mengacu pada identifikasi masalah yang diperoleh. Data permasalahan IV - 29

30 tersebut perlu dilakukan konsep perancangan peta evakuasi yang dapat digunakan penghuni bangunan rumah sakit saat terjadi keadaan darurat atau bahaya. Konsep perancangan dalam hal ini dijelaskan sebagai berikut: Pada perancangan sistem ini, algoritma yang dipilih adalah Algoritma Floyd-Warshall. Algoritma Floyd-Warshall merupakan salah satu varian dari pemrograman dinamis atau metode yang melakukan pemecahan masalah dengan memandang solusi yang akan diperoleh sebagai suatu keputusan yang saling terkait. Pemilihan ini didasarkan pada kecepatan algoritma Floyd-Warshall, yaitu kecepatannya sangat cepat bila dibandingkan dengan algoritma lainnya. Selain itu, algoritma ini memiliki jenis algoritma yang all-pairs. Hal ini sesuai dengan kebutuhan sistem yang akan memberikan informasi jalur evakuasi saat terdapat titik bahaya baru dan obstacle. Algoritma Floyd-Warshall akan memilih satu jalur terpendek dari beberapa alternatif jalur yang telah dihasilkan dari proses kalkulasi tersebut (Sukrisno, 2010). a. Pembuatan Block Plan Rumah Sakit Umum Daerah Kabupaten Kebumen Rumah Sakit Umum Daerah Kabupaten Kebumen belum mempunyai block plan dalam bentuk softfile mengenai gambaran setiap ruangan yang ada. Pembuatan block plan dilakukan pertama kali sebelum melakukan perancangan peta evakuasi. Hal ini dimaksudkan untuk mengetahui gambaran letak masing-masing ruang secara keseluruhan. b. Penentuan Letak Titik Berkumpul (Assembly Point) Perencanaan letak titik berkumpul (assembly point) pada tiga tempat, yaitu di sebelah utara, barat, dan selatan. Sebelah timur tidak terdapat lahan kosong (berbatasan langsung dengan rumah dinas) sehingga tidak dapat dijadikan titik berkumpul (assembly point). Titik berkumpul (assembly point) yang terletak di sebelah utara, barat, dan selatan berupa lahan kosong yang dapat digunakan untuk menampung penghuni bangunan rumah sakit sementara saat terjadi bencana gempa bumi. c. Penentuan Node Penentuan node bertujuan untuk mengetahui lintasan dari masing-masing ruang yang ada di Rumah Sakit Umum Daerah Kabupaten Kebumen ke titik IV - 30

31 berkumpul (assembly point) yang telah ditentukan. Node merupakan titik pertemuan antara arah lintasan ruang yang satu dengan yang lain. d. Pemilahan Titik Berkumpul (Assembly Point) untuk Masing-Masing Ruang Masing-masing ruang di rumah sakit mempunyai alternatif titik berkumpul (assembly point) atau secara langsung dapat menuju titik berkumpul (assembly point). Ruang-ruang yang berdekatan dengan titik berkumpul (assembly point) yang terletak di utara, barat, dan selatan dapat langsung menuju titik tersebut. Ruang-ruang yang letaknya di tengah dapat memilih tiga altenatif titik berkumpul (assembly point) dengan memperhitungkan jaraknya. Dalam hal ini jarak yang terpendek merupakan yang tercepat. e. Penentuan Jarak Lintasan Masing-Masing Ruang ke Titik Berkumpul (Assembly Point) Node-node yang telah ditentukan dihubungkan satu sama lain untuk mengetahui jarak masing-masing lintasan. Jarak lintasan digunakan dalam perhitungan penentuan alternatif evakuasi. f. Penentuan Alternatif Evakuasi Terdapat tiga tempat titik berkumpul (assembly point) yang terletak di sebelah utara, barat, dan selatan. Penentuan alternatif evakuasi dapat dilakukan setelah jarak lintasan diketahui. Metode yang digunakan untuk menentukan lintasan terpendek menuju titik berkumpul (assembly point) menggunakan Algoritma Floyd-Warshall Penandaan Peta Evakuasi Penandaan peta evakuasi diperoleh setelah melakukan benchmark antara Rumah Sakit Islam Surakarta dengan Rumah Sakit Umum Daerah Kabupaten Kebumen. Bagian penandaan yang mengadopsi dari rumah Sakit Islam Surakarta ialah warna dan bahan. Untuk ukuran dan penandaan titik berkumpul (assembly point) dirancang sesuai dengan Keputusan Menteri Negara Pekerjaan Umum Republik Indonesia nomor: 10/kpts/2000. Setelah peta evakuasi dirancang, penandaan dibuat untuk mempermudah penghuni keluar dari bangunan rumah sakit saat terjadi bencana. Bahan dasar pembuatan penandaan peta evakuasi adalah arcrylic dan mengandung fosfor. Hal IV - 31

32 ini bertujuan agar saat gelap tanda tersebut dapat dilihat dengan jelas pada saat siang maupun malam oleh penghuni bangunan rumah sakit. Panjang dan lebar penandaan disesuaikan dengan tiang penyangga dan tembok bangunan. Jarak dan ketinggian setiap penandaan disesuaikan dengan tinggi mata berdiri rata-rata orang normal. Hal ini dimaksudkan agar penandaan peta evakuasi mudah dilihat dan diikuti arahnya saat proses evakuasi berlangsung. 3.3 Penempatan Penandaan Peta Evakuasi Penempatan penandaan peta evakuasi berkoordinasi dengan pihak manajemen rumah sakit dan pihak K3 rumah sakit. Penandaan peta evakuasi dipasang pada tiang penyangga dan tembok bangunan sepanjang jalur evakuasi. Sedangkan peta evakuasi dipasang di tempat-tempat yang strategis, seperti pintu masuk, pintu keluar, kasir, dan lain-lain. 3.4 Tahap Analisa dan Interpretasi Hasil Tahap analisis dan interpretasi hasil dilakukan untuk menganalisis hasil perancangan peta evakuasi terhadap pengumpulan dan pengolahan data sebelumnya. 3.5 Tahap Kesimpulan dan Saran Bagian terakhir penelitian berisi kesimpulan yang menjawab tujuan akhir dari penelitian berdasarkan hasil pengolahan dan analisa data yang telah dilakukan, serta saran-saran yang berisi masukan untuk penelitian-penelitian berikutnya supaya lebih baik. IV - 32

33 BAB IV PENGUMPULAN DAN PENGOLAHAN DATA Bab pengumpulan dan pengolahan data menguraikan bagaimana langkah pengumpulan data dan pengolahan data yang membahas tentang perancangan peta evakuasi dengan menggunakan Algoritma Floyd-Warshall serta penandaan pada jalur evakuasi di Rumah Sakit Umum Daerah Kabupaten Kebumen. 4.1 Identifikasi Masalah Rumah Sakit Umum Daerah Kabupaten Kebumen belum mempunyai peta evakuasi yang sesuai dengan standar keselamatan bagi penghuninya. Peta evakuasi belum dibuat dengan jalur-jalur yang telah ditetapkan. Dalam hal ini, evakuasi dilakukan saat terjadi bencana yaitu gempa bumi. Penandaan yang ada saat ini belum dapat memberikan gambaran secara jelas bagi penghuni rumah sakit tentang petunjuk arah evakuasi menuju titik berkumpul (assembly point). Oleh karena itu, diperlukan perancangan peta evakuasi beserta penandaannya yang sesuai dan dapat mudah dipahami oleh penghuni rumah sakit saat terjadi bencana. Aplikasi perancangan peta evakuasi beserta penandaannya mengadopsi dari Rumah Sakit Islam Surakarta yang telah menerapkan peta evakuasi dengan baik dan sesuai dengan standar keselamatan pada bangunan yang tidak bertingkat. Dokumentasi dan wawancara dilakukan saat identifikasi di Rumah Sakit Umum Daerah Kabupaten Kebumen dan Rumah Sakit Islam Surakarta. Dokumentasi diperoleh dengan cara pengambilan gambar berupa jalur evakuasi yang sudah ada di Rumah Sakit Umum Daerah Kabupaten Kebumen. Wawancara dilakukan untuk mendapatkan data dan informasi secara langsung dari pihak manajemen rumah sakit, khususnya pihak K3 mengenai proses penetapan arah alur evakuasi saat terjadi bencana. Adanya peta evakuasi untuk memenuhi persyaratan akreditasi rumah sakit. Selain itu, frekuensi gempa yang dirasakan cukup sering menjadikan peta evakuasi sangat penting bagi rumah sakit. Hasil IV - 33

34 yang didapat berupa block plan rumah sakit yang nantinya akan dilakukan penentuan rute evakuasi yang tercepat. Identifikasi dilakukan untuk kondisi bangunan Rumah Sakit Islam Surakarta khususnya pada sistem evakuasi dan fasilitas evakuasi, yaitu exit sign, kemudian data yang diperoleh akan digunakan untuk proses perancangan peta evakuasi di Rumah Sakit Umum Daerah Kabupaten Kebumen dan pengembangan sistem exit sign di Rumah Sakit Islam Surakarta. Wawancara dilakukan kepada pihak Diklat dan K3 yang menangani tentang peta evakuasi. Tujuan wawancara untuk mendapatkan gambaran tentang penerapan peta evakuasi dan penandaan jalur evakuasi yang telah diterapkan oleh Rumah Sakit Islam Surakarta. Bahan, desain, penempatan, ukuran tentang penandaan jalur evakuasi setelah dilakukan wawancara dengan pihak manajemen rumah sakit dan pihak K3. Setelah melakukan wawancara, dilakukan survey lokasi untuk mengetahui keadaan nyata, jalur evakuasi, dan penandaan di lokasi. Hasil yang didapat mengenai rincian penandaan yang lengkap dan cara penempatan di sepanjang jalur yang digunakan untuk evakuasi. 4.2 Perancangan Peta Evakuasi Perancangan Alur Evakuasi dengan Menggunakan Algoritma Floyd- Warshall untuk Menentukan Lintasan Terpendek 1. Pembuatan Block Plan Rumah Sakit Umum Daerah Kabupaten Kebumen Block plan merupakan gambar 2D suatu bangunan yang terlihat dari atas. Penggambaran block plan menggunakan bantuan software Autocad. Penggambaran block plan dimaksudkan untuk mengetahui letak dan ukuran masing-masing ruang dan akses jalur yang ada di Rumah Sakit Umum Daerah Kabupaten Kebumen. Penggambaran block plan menggunkan skala 1:1 dengan satuan meter. Gambar 4.1 Block Plan Rumah Sakit Umum Daerah Kabupaten Kebumen Keterangan Gambar: 1. Pos Driver/Sopir 32. Klinik THT 2. Ruang IPRS 33. Klinik Anak IV - 34

35 3. Ruang PKRS 34. Klinik Obsgin/Kandungan 4. Ruang Fisioterapi/Rehabilitasi Medis 35. Klinik Mata 5. Ruang Anggrek Blok C 36. Klinik Gigi 6. Ruang Anggrek Blok B 37. Klinik Orthopedi 7. Ruang Anggrek Blok D 38. Klinik Bedah 8. Ruang Anggrek Blok A 39. Farmasi/Apotek 9. Ruang Direktur 40. Klinik Kulit dan Kelamin 10. Ruang Kepala Tata Usaha 41. Klinik Penyakit Dalam 11. Ruang Seksi Perencanaan 42. Ruang VCT/Tumbuh Kembang Anak/Psikologi 12. Ruang Seksi Kepegawaian 43. Ruang Melati 13. Rumah Dinas 44. Instalasi Bedah Sentral 14. Ruang Penunjang Medis/Nonmedis 45. Ruang Hemodialisa 15. Ruang Komite Medis 46. Ruang Laboratorium 16. Mushola 47. Ruang ICU/ICCU 17. Pos Satpam 48. Ruang Cempaka Baru 18. Ruang Keuangan 49. Ruang Cempaka 19. Ruang CT Scan 50. Ruang Bugenvile Baru 20. Koperasi 51. Ruang Bugenvile 21. Ruang Peristri 52. Ruang Mawar 22. Ruang Informasi 53. Instalasi Gizi 23. Ruang IGD (Instalasi Gawat Darurat) 54. Ruang Dahlia 24. Ruang Observasi IGD 55. Ruang Dahlia Baru 25. Aula 56. Ruang Terate 26. Ruang Radiologi/Rontgen 57. Ruang Terate Baru 27. Ruang Rekam Medik/C.M. 58. Instalasi Higine dan Sanitasi 28. Ruang Pendaftaran Rawat Jalan 59. Ruang Laundry 29. Ruang Askes 60. Ruang Genset 30. Klinik Syaraf 61. Ruang Kamboja 62. IPAL 63. Lapangan Voli 64. Incenerator IV - 35