Perancangan dan Implementasi Algoritma Dimensi Metrik untuk Optimasi Penempatan Sensor Deteksi Kebakaran: Studi Kasus Gedung Laboratorium Terpadu 1 ITK

Suriani, Suriani (2026) Perancangan dan Implementasi Algoritma Dimensi Metrik untuk Optimasi Penempatan Sensor Deteksi Kebakaran: Studi Kasus Gedung Laboratorium Terpadu 1 ITK. Bachelor thesis, Institut Teknologi Kalimantan.

	Text 02221025_cover.pdf Restricted to Repository staff only until 14 October 2028. Download (360kB) | Request a copy
	Text 02221025_statement_of_authenticity.pdf Restricted to Repository staff only until 14 October 2028. Download (424kB) | Request a copy
	Text 02221025_publishing_agreement.pdf Restricted to Repository staff only until 14 October 2028. Download (480kB) | Request a copy
	Text 02221025_approval_sheet.pdf Restricted to Repository staff only until 14 October 2028. Download (96kB) | Request a copy
	Text 02221025_preface.pdf Restricted to Repository staff only until 14 October 2028. Download (260kB) | Request a copy
	Text 02221025_abstract_id.pdf Restricted to Repository staff only until 14 October 2028. Download (293kB) | Request a copy
	Text 02221025_abstract_en.pdf Restricted to Repository staff only until 14 October 2028. Download (315kB) | Request a copy
	Text 02221025_table_of_content.pdf Restricted to Repository staff only until 14 October 2028. Download (343kB) | Request a copy
	Text 02221025_illustrations.pdf Restricted to Repository staff only until 14 October 2028. Download (292kB) | Request a copy
	Text 02221025_tables.pdf Restricted to Repository staff only until 14 October 2028. Download (283kB) | Request a copy
	Text 02221025_notations.pdf Restricted to Repository staff only until 14 October 2028. Download (278kB) | Request a copy
	Text 02221025_chapter_1.pdf Restricted to Repository staff only until 14 October 2028. Download (425kB) | Request a copy
	Text 02221025_chapter_2.pdf Restricted to Repository staff only until 14 October 2028. Download (1MB) | Request a copy
	Text 02221025_chapter_3.pdf Restricted to Repository staff only until 14 October 2028. Download (427kB) | Request a copy
	Text 02221025_chapter_4.pdf Restricted to Repository staff only until 14 October 2028. Download (3MB) | Request a copy
	Text 02221025_conclusions.pdf Restricted to Repository staff only until 14 October 2028. Download (336kB) | Request a copy
	Text 02221025_bibliography.pdf Restricted to Repository staff only until 14 October 2028. Download (327kB) | Request a copy
	Text 02221025_enclosure.pdf Restricted to Repository staff only until 14 October 2028. Download (964kB) | Request a copy
	Text 02221025_paper.pdf Restricted to Repository staff only until 14 October 2028. Download (1MB) | Request a copy
	Text 02221025_presentation.pdf Restricted to Repository staff only until 14 October 2028. Download (2MB) | Request a copy
	Text 02221025_form020.pdf Restricted to Repository staff only until 14 October 2028. Download (122kB) | Request a copy

Abstract

Keamanan gedung dan identifikasi lokasi merupakan salah satu aspek penting dalam mitigasi risiko kebakaran, terutama pada bangunan bertingkat yang memiliki struktur ruang kompleks dan saling terhubung. Kompleksitas keterhubungan antarruangan dapat direpresentasikan ke dalam bentuk graf sehingga dapat dianalisis secara matematis untuk menentukan himpunan simpul minimum sebagai dasar identifikasi lokasi. Berdasarkan permasalahan tersebut, penelitian ini bertujuan merancang dan mengimplementasikan algoritma Dimensi Metrik pada model graf Gedung Laboratorium Terpadu 1 ITK. Pendekatan dimensi metrik dipilih karena mampu menentukan resolving set minimum, yaitu himpunan simpul yang menghasilkan representasi metrik berbeda bagi setiap simpul pada graf. Gedung dimodelkan sebagai graf sederhana tak berarah dan tak berbobot dengan ruangan sebagai simpul dan keterhubungan antarruangan sebagai sisi Algoritma yang dirancang mengintegrasikan pembentukan matriks ketetanggaan, pembentukan matriks jarak menggunakan algoritma Breadth First Search (BFS), serta pembentukan dan pengecekan resolving set untuk menentukan resolving set minimum dan dimensi metrik graf. Hasil penelitian menunjukkan bahwa implementasi algoritma yang dirancang berhasil menentukan resolving set minimum pada setiap subgraf yang dibentuk dari model graf Gedung Laboratorium Terpadu 1 ITK dengan nilai dimensi metrik dim⁡(H_1 )=2, dim⁡(H_2 )=2, dan dim⁡(H_3 )=2. Resolving set minimum yang diperoleh menghasilkan representasi metrik berbeda sehingga setiap ruangan pada masing-masing subgraf dapat diidentifikasi berdasarkan kombinasi jaraknya terhadap simpul-simpul anggota resolving set. Hasil tersebut menunjukkan bahwa algoritma dimensi metrik yang dirancang mampu menentukan resolving set minimum dan dimensi metrik sebagai pendekatan matematis dalam di Gedung Laboratorium Terpadu 1 ITK.

Item Type:	Thesis (Bachelor)
Subjects:	Q Science > QA Mathematics
Divisions:	Jurusan Matematika dan Teknologi Informasi > Matematika
Depositing User:	Suriani Suriani Suriani
Date Deposited:	10 Jul 2026 01:34
Last Modified:	10 Jul 2026 01:34
URI:	http://repository.itk.ac.id/id/eprint/26417

Actions (login required)

View Item