ESTD PERPUSTAKAAN UNTAD
ESTD PERPUSTAKAAN UNTAD
| JudulIMPLEMENTASI ALGORITMA BRANCH AND BOUND PADA RUTE PENDISTRIBUSIAN ROTI DI KOTA PALU (STUDI KASUS : ANGEL BAKERY) |
| Nama: RINGGO ANGGRAI MATUIM |
| Tahun: 2020 |
| Abstrak Penelitian ini bertujuan untuk menerapkan dan mengimplementasikan algoritma Branch and Bound pada rute pendistribusian roti pada Angel Bakery di Kota Palu. Algoritma Branch and Bound (B&B) merupakan algoritma yang membagi permasalahan menjadi sub masalah lebih kecil yang mengarah ke solusi dengan pencabangan (branching) dan melakukan pembatasan (bounding) untuk mencapai solusi optimal. Pencabangan (branching) yaitu proses membentuk permasalahan ke dalam bentuk struktur pohon pencarian (search tree). Proses Pencabangan dilakukan untuk membangun semua cabang pohon yang menuju solusi, sedangkan proses pembatasan dilakukan dengan menghitung estimasi nilai (cost) simpul dengan memperhatikan batas. Tempat penelitian yang penulis lakukan yaitu pada toko Angel Bakery berada pada jalan Yos Sudarso. Dalam penelitian ini penulis menggunakan 2 pengguna yaitu admin dan sopir, dan juga penulis memasukan data 65 data asli pada sistem yang telah dibuat. Pada pembuatan sistem ini penulis menggunakan Bahasa pemrograman Java yaitu Android Studio. Adanya sistem ini memudahkan toko Angel Bakery dalam melakukan pengolahan data dan pendistribusian dengan hanya memasukan data-data yang di perlukan dalam sistem. Hasil dari penelitian yang telah dilakukan oleh penulis ini sebagai solusi pada toko Angel Bakery untuk mempermudah pengolahan data dan pendistribusian roti di Kota Palu. Dari 65 data yang telah dimasukan oleh penulis ke dalam sistem, perhitungan Branch and Bound menghasilkan jarak optimal 14,632 KM. |