Optimalisasi Penentuan Jalur Distribusi Terpendek Menggunakan Spanning Tree dan Nearest Neighbor

Jurnal Teknologi Rekayasa

View Publication Info
 
 
Field Value
 
Title Optimalisasi Penentuan Jalur Distribusi Terpendek Menggunakan Spanning Tree dan Nearest Neighbor
 
Creator Fauzi, Muhamad Dhika Rahma
Wahyudin, Wahyudin
Nugraha, Billy
 
Subject spanning tree; nearest neighbour; purposive sampling; POM-QM
 
Description Permasalahan jalur distribusi yang optimal adalah pertimbangan penting dengan tujuan efisiensi. Hal ini akan berdampak pada biaya dan waktu yang berlebih, seperti jumlah bahan bakar yang dikeluarkan. UMKM merupakan usaha kecil yang bergerak di berbagai bidang kehidupan sehari-hari. Permasalahan mengenai pendistribusian masih terjadi berdasarkan hasil studi lapangan yang telah dilakukan. Penelitian ini bertujuan untuk mengoptimalkan jalur distribusi terpendek yang dapat ditempuh oleh pegawai. Metode yang digunakan dalam penelitian ini adalah spanning tree dan nearest neighbor. Selain itu teknik pengambilan sampel menggunakan purposive sampling dan teknik analisis data merupakan tahapan pengerjaannya. Dari hasil penelitian menunjukkan metode spanning tree mendapatkan jalur terpendek dengan jarak yang ditempuh 20 Km, sedangkan metode nearest neighbor mendapatkan jalur terpendek dengan jarak yang ditempuh 38,7 Km. Maka dapat disimpulkan metode spanning tree menghasilkan jarak tempuh yang leih optimal dibandingkan metode nearest neighbor. Selain itu, untuk menunjukkan hasil yang lebih akurat dengan bantuan software Program Operations Management - Quantitative Methods (POM-QM). Hal ini untuk mempermudah dalam pengolahan hasil penelitian dan merupakan pembaharuan yang dilakukan dari penelitian sebelumnya.
 
Publisher Politeknik Sukabumi
 
Contributor Universitas Singaperbangsa Karawang
 
Date 2021-06-21
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier https://jtera.polteksmi.ac.id/index.php/jtera/article/view/513
10.31544/jtera.v6.i1.2021.121-130
 
Source JTERA (Jurnal Teknologi Rekayasa); Vol 6, No 1: June 2021; 121-130
JTERA (Jurnal Teknologi Rekayasa); Vol 6, No 1: June 2021; 121-130
2548-8678
2548-737X
 
Language eng
 
Relation https://jtera.polteksmi.ac.id/index.php/jtera/article/view/513/223
 
Rights Copyright (c) 2021 JTERA (Jurnal Teknologi Rekayasa)
http://creativecommons.org/licenses/by-nc-sa/4.0
 

Contact Us

The PKP Index is an initiative of the Public Knowledge Project.

For PKP Publishing Services please use the PKP|PS contact form.

For support with PKP software we encourage users to consult our wiki for documentation and search our support forums.

For any other correspondence feel free to contact us using the PKP contact form.

Find Us

Twitter

Copyright © 2015-2018 Simon Fraser University Library