IMPLEMENTASI HYPERGRAPH-PARTITIONING DAN BRANCH & BOUND UNTUK PEMBENTUKAN LINTASAN DISTRIBUSI BARANG
| Main Authors: | Kristianto, Yunio Heri, SWANJAYA, DANIEL, PAMUNGKAS, DANAR PUTRA |
|---|---|
| Format: | Article PeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
Fakultas Teknik
, 2020
|
| Subjects: | |
| Online Access: |
http://repository.unpkediri.ac.id/1965/1/RAMA_55201_16103020101.pdf http://repository.unpkediri.ac.id/1965/2/RAMA_55201_16103020101_SIMILARITY.pdf http://repository.unpkediri.ac.id/1965/3/RAMA_55201_16103020101_0723098303_0708028704_06_ref.pdf http://repository.unpkediri.ac.id/1965/ |
Daftar Isi:
- Distributor merupakan perantara yang menyalurkan produk maupun barang dari pabrik pembuat ke konsumen atau pengecer. Dalam pendistribusian barang, distributor dituntut untuk tepat waktu sehingga proses pendistribusian barang tidak boleh terdapat masalah seperti lamanya waktu pengiriman, kurang efektif dan efisien lintasan yang dipilih, biaya bahan bakar transportasi yang optimal dan tidak tercapainya starget pengiriman. Jika memungkinkan permasalahan itu harus diminimalisir. Untuk mengatasi permasalahan tersebut dapat menggunakan algoritma Hypergraph-Partitioning untuk mengelompokkan data dengan armada pengiriman yang di setting maksimal 5 truk distribusi, lalu dari hasil pengelompokkan data itu dilakukan pencarian lintasan menggunakan algoritma Branch & Bound. Hasil yang didapat setelah melakukan penelitian adalah sebuah sistem yang dapat membantu dalam pembentukan lintasan yang optimal serta mampu mengelompokkan beberapa tujuan dengan hasil yang seimbang berdasarkan data jarak waktu tercepat dan jarak terdekat sehingga dapat mengatasi permasalahan yang ada di beberapa distributor dalam hal penentuan lintasan, waktu pengiriman dan anggaran transportasi.