IMPLEMENTASI ALGORITMA BRANCH AND BOUND PADA RUTE PENDISTRIBUSIAN ROTI DI KOTA PALU (STUDI KASUS : ANGEL BAKERY)

RINGGO ANGGRAI MATUIM (2020) IMPLEMENTASI ALGORITMA BRANCH AND BOUND PADA RUTE PENDISTRIBUSIAN ROTI DI KOTA PALU (STUDI KASUS : ANGEL BAKERY). Undergraduate Theses thesis, Universitas Tadulako.

Full text not available from this repository.

Abstract

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.

Item Type: Thesis (Undergraduate Theses)
Subjects: University Structure > Faculty of Engineering > Informatics Engineering
S1 - Undergraduate Thesis > Faculty of Engineering > Informatics Engineering
Divisions: Faculty of Engineering > Informatics Engineering
Tadulako Subject Areas > S1 - Undergraduate Thesis > Faculty of Engineering > Informatics Engineering
Depositing User: system estd estd
Date Deposited: 20 Jul 2020 07:03
Last Modified: 20 Jul 2020 06:35
URI: http://repository.untad.ac.id/id/eprint/4756

Actions (login required)

View Item View Item