IMPLEMENTASI HYPERGRAPH-PARTITIONING DAN BRANCH & BOUND UNTUK PEMBENTUKAN LINTASAN DISTRIBUSI BARANG

Kristianto, Yunio Heri and SWANJAYA, DANIEL and PAMUNGKAS, DANAR PUTRA (2020) IMPLEMENTASI HYPERGRAPH-PARTITIONING DAN BRANCH & BOUND UNTUK PEMBENTUKAN LINTASAN DISTRIBUSI BARANG. Prosiding Semnasinotek 2020. ISSN 2549-7952

	Text (Full Text) RAMA_55201_16103020101.pdf - Accepted Version Restricted to Registered users only Available under License Creative Commons Public Domain Dedication. Download (519kB) | Request a copy
	Text (Similarity) RAMA_55201_16103020101_SIMILARITY.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (335kB)
	Text (References) RAMA_55201_16103020101_0723098303_0708028704_06_ref.pdf - Bibliography Available under License Creative Commons Public Domain Dedication. Download (7kB)

Abstract

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.

Actions (login required)

View Item