eprintid: 14452
rev_number: 30
eprint_status: archive
userid: 71
dir: disk0/00/01/44/52
datestamp: 2014-11-10 01:57:23
lastmod: 2016-01-20 03:08:08
status_changed: 2014-11-10 01:57:23
type: thesis
metadata_visibility: show
creators_name: SRI MARGIYANI ,  NIM. 07610029 
title:  APLIKASI ALGORITMA BRANCH AND BOUND UNTUK 
OPTIMASI JALUR PEMADAM KEBAKARAN 
KOTA YOGYAKARTA 

ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
keywords: Keywords : Algorithm of Branch and Bound, Shortest Path Problem, route optimization





note: Pembimbing :  
Noor Saif Muhammad Musafi, S.Si., M.Sc. 

abstract: The cases of fires in Indonesia, especially Yogyakarta from year to year, still show a high rate. This resulted in the loss of high enough for the fire victims. To minimize the fatalities and the material losses in the event of a fire, then the fire department to seek through the shortest path to arrive at the scene of the fire. The purpose of this study is the search for the shortest path of fire path from the office of extinguishers to the location of fire. 
Shortest path problem of fire path in the abstract can be described by a graph which is an optimization problem in shortest path problem. These problem solvings is to represents map of firefighters in the form of weighted and directed graph, then the problems are solved by using Algorithm of Branch and Bound. The calculation is conducted manually with the distance (in meters) as the weight calculation. 
Based on calculations by using Algorithm of Branch and Bound for route optimization of fire path in Yogyakarta for 2 sub-districts, namely Umbulharjo District and Pakualaman District, it produces the solutions fot Umbulharjo District: i.e. the firefighter Office - Jln. Ipda Tut Harsono - Jln. Kusumanegara - Jln. Glagahsari – the Office of Umbulharjo District) with a total distance of 5305 meters or 5,035 miles. And the other side in Pakualaman District, it produces the solutions: i.e. the firefighter Office - Jln. Ipda Tut Harsono - Jln. Kusumanegara (towards Jln. Glagahsari) - Jln. Kusumanegara (towards Jln. Cendana) - Jln. Sultan Agung – the Office of Pakualaman District) with a total distance of 5465 m or 5.465 miles. 


date: 2014-10-28
date_type: published
institution: UIN SUNAN KALIJAGA
department: FAKULTAS SAINS DAN TEKNOLOGI
thesis_type: skripsi
thesis_name: other
citation:   SRI MARGIYANI , NIM. 07610029   (2014)  APLIKASI ALGORITMA BRANCH AND BOUND UNTUK OPTIMASI JALUR PEMADAM KEBAKARAN KOTA YOGYAKARTA.  Skripsi thesis, UIN SUNAN KALIJAGA.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/14452/1/07610029_bab-i_iv-atau-v_daftar-pustaka%281%29.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/14452/2/07610029_bab-ii_sampai_sebelum-bab-terakhir%281%29.pdf