TY  - THES
N1  - Pembimbing :  
Noor Saif Muhammad Musafi, S.Si., M.Sc. 

ID  - digilib14452
UR  - https://digilib.uin-suka.ac.id/id/eprint/14452/
A1  - SRI MARGIYANI ,  NIM. 07610029 
Y1  - 2014/10/28/
N2  - 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. 


PB  - UIN SUNAN KALIJAGA
KW  - Keywords : Algorithm of Branch and Bound
KW  -  Shortest Path Problem
KW  -  route optimization





M1  - skripsi
TI  -  APLIKASI ALGORITMA BRANCH AND BOUND UNTUK 
OPTIMASI JALUR PEMADAM KEBAKARAN 
KOTA YOGYAKARTA 

AV  - restricted
ER  -