Menentukan Rute Optimal Pendistribusian Produk Minuman Pada PT. Coca Cola Bottling Indonesia Medan Dengan Menggunakan Algoritma Branch And Bound Dan Algoritma Nearest Neighbor

vi

ABSTRAK

PT. Coca Cola Bottling Indonesia Medan merupakan perusahaan yang bergerak di
bidang industri pembuatan minuman ringan. PT. Coca Cola Bottling Indonesia Medan
memiliki permasalahan dalam hal pendistribusian minuman kepada konsumennya
yang berakibat keterlambatan atau ketidaktepatan waktu dalam pengiriman produk.
Hal ini diakibatkan karena belum adanya rute distribusi yang optimal.
Traveling Salesman Problem (TSP) merupakan suatu permasalahan distribusi
berupa pencarian rute terpendek dari satu titik pusat tertentu menuju semua titik
pendistribusian (outlet) kemudian kembali ke titik awal. Penelitian yang dilakukan
bertujuan untuk menentukan rute optimal pendistribusian produk. Metode yang
digunakan dalam menyelesaikan masalah ini adalah dengan menggunakan algoritma
Branch and Bound dan algoritma Nearest Neighbor. Tolak ukur dari metode ini
adalah jarak antara outlet satu dengan outlet yang lain yang hanya dikunjungi sekali,
untuk mendapatkan jarak antar outlet adalah dengan mengukur masing-masing jarak
mulai gudang menuju outlet dan kembali ke gudang. Cara tersebut dilakukan untuk
perhitungan mulai dari hari Senin sampai dengan hari Sabtu.
Berikut ini salah satu perbandingan hasil yang diperoleh menggunakan algoritma
Branch and Bound dan Nearest Neighbor. Algoritma Branch and Bound : Senin

(82,243 Km); Selasa (96,83 Km); Rabu (159,11 Km); Kamis (139,4 Km); Jumat
(117,29 Km); Sabtu (104,32 Km). Algoritma Nearest Neighbor : Senin (176,103
Km); Selasa (124,95Km); Rabu (224,79Km); Kamis (188,3Km); Jumat (163,76 Km);
Sabtu (125,01Km). Dapat disimpulkan metode yang digunakan untuk menghitung
rute optimal adalah algoritma Branch and Bound .
Kata kunci : PT. Coca Cola Bottling Indonesia Medan, Traveling Saleman Problem,
Branch and Bound, Nearest Neighbor.

Universitas Sumatera Utara

vii

DETERMINING OPTIMAL ROUTE PRODUCT DISTRIBUTION DRINKING
IN PT. COCA COLA BOTTLING INDONESIA FIELD USING ALGORITHM
BRANCH AND BOUND WITH ALGORITHM NEAREST NEIGHBOR

ABSTRACT

PT. Coca Cola Bottling Indonesia Medan is a company engaged in the manufacture of
soft drinks industry. PT. Coca Cola Bottling Indonesia Medan has a problem in terms

of the distribution of beverages to consumers that result in delays or inaccuracies in
the time of product shipment. This is caused by the lack of optimal route distribution.
Travelling Salesman Problem (TSP) is a form of distribution problems search
the shortest route from one point to the particular center all distribution points
(outlets) and then back to the starting point. Research conducted aimed to determine
the optimal distribution of the product. The method used in solving this problem is to
use the Branch and Bound algorithm and the Nearest Neighbor algorithm.
Benchmarks of this method is the distance between the outlet of the other outlets are
only visited once, to get the distance between outlets is to measure the distance of
each outlet and start the warehouse heading back to the barn. The way it is done for
the calculation starting from Monday to Saturday. Here's one comparison of results
obtained using the Branch and Bound algorithm and the Nearest Neighbor. Branch
and Bound Algorithm: Monday (82.243 Km); Tuesday (96.83 Km); Wednesday
(159.11 Km); Thursday (139.4 Km); Friday (117.29 Km); Saturday (104.32 Km).
Nearest Neighbor algorithm: Monday (176.103 Km); Tuesday (124,95Km);
Wednesday (224,79Km); Thursday (188,3Km); Friday (163.76 Km); Saturday
(125,01Km). It can be concluded that the method used to calculate the optimal route is
the Branch and Bound algorithm.
Keywords : PT. Coca Cola Bottling Indonesia Medan, Travelling Salesman Problem,
Branch and bound, Nearest Neigbor.

Universitas Sumatera Utara