BAB 4 KESIMPULAN DAN SARAN
4.1. Kesimpulan
Dari hasil penelitian dan pembahasan penentuan rute optimal pendistribusian produk pada PT. Coca Cola Bottling Indonesia Medan dapat diambil kesimpulan
bahwa algoritma yang menghasilkan rute paling minimum dan menguntungkan adalah algoritma Branch and Bound yakni dengan hasil 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, sehingga dapat diaplikasikan untuk mendistribusikan barang
produksi yang akan berpengaruh terhadap biaya pendistribusian.
4.2. Saran
1.Untuk bisa meningkatkan penghematan biaya dan efisiensi jarak selama pendistribusian produk kepada konsumen, diharapkan Perusahaan melakukan
perhitungan dengan menggunakan Algoritma Branch and Bound. 2.Untuk penelitian selanjutnya diharapkan bisa menemukan rute baru dengan
menggunakan metode yang baru sehingga didapat rute yang lebih efisien lagi. 3. Untuk penelitian selanjutnya diharapkan bisa meneliti seluruh wilayah
pendistribusian PT. Coca Cola Bottling Indonesia Medan.
Universitas Sumatera Utara
3
BAB 2
LANDASAN TEORI
2.1.Konsep Dasar Graf
Definisi 2.1.1 Graf G didefinisikan sebagai pasangan himpunan V, E, yang dalam
hal ini: V = himpunan tidak kosong dari simpul-simpul vertices atau node
={v
1
, v
2
, …, v
n
E= himpunan sisi edges atau arcs yang menghubungkan sepasang simpul } dan
={e
1
, e
2
, … ,e
n
Atau dapat ditulis singkat notasi G = V, E. }
Definisi 2.1.1 menyatakan bahwa V tidak boleh kosong, sedangkan E boleh kosong. Jadi sebuah graf dimungkinkan tidak mempunyai jalur satu buah pun, tetapi
simpulnya hanya ada minimal satu. Graf yang hanya mempunyai satu buah simpul
tanpa sebuah jalur dinamakan graf trivial. Munir, 2003
Contoh dari graf G
1
4 2
Universitas Sumatera Utara
Gambar 2.1. Graf G
Gambar 2.1. memperlihatkan graf dengan himpunan simpul V dan himpunan jalur E dimana:
V = {1, 2, 3, 4 } E = {1, 2, 1, 3, 2, 3, 2, 4, 3, 4}
2.2. Jenis-jenis Graf
Kategori