RUTE DISTRIBUSI

Disusun Oleh :
Hernanda Bambang Sugiarto 201944500513
Muhammad Axsyal 201944500514
Syahrul Fadli 201944500561
 Masalah pokok dalam pendistribusian barang adalah bagaimana
caranya agar barang tersebut dapat melewati jalur-jalur tertentu
dari sumber yang menyediakan barang ke tempat-tempat tujuan
sehingga biaya yang dikeluarkan dapat ditekan seminim mungkin.
Pendistribusian memegang peranan yang sangat penting karena
tanpa pola distribusi yang tepat, maka proses ini akan
menghabiskan waktu, biaya, maupun jarak.
Penentuan jalur atau rute adalah aktivitas penting dalam proses
Pendahuluan pendistribusian barang. Keterlambatan dan ketidak tepatan waktu
pengiriman barang sangat berpengaruh dalam proses pengiriman
ketika dihubungkan dengan masalah jarak tempuh yang dilalui,
Masalah ini dapat diselesaikan dengan menggunakan beberapa
metode penentuan rute distribusi
  Metode Heuristik
 Metode Saving Matrix
 Neighbour dan Local Search
Kumpulan  Vechile Routing Problem
metode untuk  Sequental Insertion

menentukan  Clarke & Wright Savings

rute distribusi  Traveling Salesman Problem

 Branch And Bound
 Minimum Spanning Tree
 Dll
 Minimum spanning tree adalah model spanning
DEFINISI tree yang menghasilkan sirkuit penghubung
dengan angka terkecil, pohon rentang minimum
Minimum dapat membuat sirkuit yang dihasilkan lebih
Spanning Tree efisien sehubung dengan simpul jaringan dan
disesuaikan dengan cakupan siklus apapun
  Graf
Graf adalah himpunan yang terdiri dari nodes dan edges.
 Nodes
Nodes merupakan himpunan titik lokasi
 Edges

Definisi Graf, Egdes merupakan garis yang menghubungkan nodes

Nodes, Edges
  Algoritma prim
Prim adalah algoritma teoritis yang tujuannya adalah untuk memilih
pohon merentang dan memastikan bahwa semua tepi pohon
minimal. Algoritma Prim berfokus pada Node yang dihasilkan dari
Cara Untuk penentuan bobot minimum
Menentukan Langkah-langkah dalam algoritma Prim, yaitu :

Pohon 1. Ambil sisi dari graf G yang berbobot minimum, masukkan ke

dalam T.
Rentang 2. Pilih sisi e yang mempunyai bobot minimum dan bersisian
Minimum dengan simpul d T, tetapi e tidak membentuk sirkuit di T. Masukkan
e ke dalam T.
3. Ulangi langkah 2 sebanyak kali. Jumlah langkah seluruhnya di
dalam algoritma Prim adalah , yaitu sebanyak jumlah sisi di dalam
spanning tree dengan n buah simpul.
  Algoritma Kruskal
Algoritma Kruskal adalah salah satu algoritma teori graf untuk
Cara Untuk memecahkan masalah pohon merentang minimum, ditemukan oleh
ilmuwan Amerika bernama Bernard Kruskal Jr pada tahun 1956.
Menentukan Pembentukan algoritma Kruskal didasarkan pada analogi growing
forest. Maksud dari growing forest adalah membentuk pohon
Pohon merentang minimum dari suatu graf dengan cara mengambil sisi
graf satu per satu dan memasukkannya ke dalam pohon yang telah
Rentang dibentuk tadi. Saat iterasi berlanjut di setiap sisi, akan ada semakin
Minimum sedikit pohon di forest. Oleh karena itu, analogi ini disebut growing
forest. Algoritma Kruskal akan terus menambahkan batas ke forest
yang sesuai sampai akhirnya tidak ada forest yang tersisa, tetapi
hanya pohon rentang minimal.
 Adapun langkah kerja Algoritma Kruskal sebagai berikut :
Cara Untuk 1) Lakukan pengurutan terhadap setiap sisi di graf G mulai dari sisi
Menentukan dengan bobot terkecil.

Pohon 2) Pilih sisi e yang mempunya bobot minimum yang tidak

membentuk sirkuit di T. Tambahkan e kedalam T.
Rentang 3) Ulangi langkah 2 sampai pohon merentang minimum terbentuk,
Minimum yaitu ketika sisi di dalam pohon merentang T berjumlah 𝑛 − 1 (𝑛
adalah jumlah simpul pada graf)
 Program POM merupakan sebuah program komputer yang
digunakan untuk memecahkan masalah manajemen dalam bidang
produksi dan operasi yang bersifat kuantitatif. Kemudahan
pengoperasian menjadikan POM for Windows sebagai alternatif
aplikasi guna membantu pengambilan keputusan seperti misalnya
POM QM menentukan kombinasi produksi yang sesuai agar memperoleh
keuntungan sebesar-­besarnya. Menentukan order pembelian
barang agar biaya perawatan menjadi seminimal mungkin,
menentukan penugasan karyawan terhadap suatu pekerjaan agar
dicapai hasil yang maksimal, dan lain sebagainya.
TERIMA KASIH