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

[img] 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
[img] Text (Similarity)
RAMA_55201_16103020101_SIMILARITY.pdf - Accepted Version
Available under License Creative Commons Public Domain Dedication.

Download (335kB)
[img] 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.

Item Type: Article
Uncontrolled Keywords: Branch & Bound, Hypergrapgh-Partitioning, Lintasan
Subjects: 410 Engineering science > 458 Technical information
Divisions: Fakultas Teknik > S1-Teknik Informatika
Depositing User: Mr Yunio Heri Kristianto
Date Deposited: 27 Aug 2020 04:09
Last Modified: 27 Aug 2020 04:16
URI: http://repository.unpkediri.ac.id/id/eprint/1965

Actions (login required)

View Item View Item