Article Per Year (5 Year)
p-Index From 2019 - 2024
0.23
P-Index
This Author published in this journals
All Journal JURNAL TEKMAPRO
Muhammad Viqri Ardiansyah
Singaperbangsa Karawang University
Engineering

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
OPTIMALISASI PENDISTRIBUSIAN DENGAN METODE TRAVELLING SALESMAN PROBLEM UNTUK MENENTUKAN RUTE TERPENDEK DI PT XYZ Muhammad Viqri Ardiansyah; Rizki Achmad Darajatun; Dimas Nurwinata Rinaldi
Tekmapro : Journal of Industrial Engineering and Management Vol 16 No 2 (2021): TEKMAPRO
Publisher : UPN Veteran Jawa Timur

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33005/tekmapro.v16i2.264

Abstract

Optimalisasi rute pendistribusian menjadi salah satu target utama perusahaan dalam pendistribusian setiap produknya. Hal tersebut bertujuan untuk mendapatkan jarak pendistribusian optimal, minimasi biaya bahan bakar, dan waktu pengiriman yang lebih cepat. Travelling Salesman Problem (TSP) menjadi salah satu masalah yang melibatkan optimalisasi proses pendistribusian produk. Dalam penelitian ini, permasalahan TSP digunakan untuk mendapatkan rute pendistribusian optimal pada PT XYZ. Metode TSP yang digunakan sebagai perbandingan adalah Branch and Bound, Nearest Neighbor, Cheapest Insertion Heuristic, dan Two-Ways Exchange Improvement. Dari hasil yang didapat menggunakan WinQSB, didapat bahwa keempat metode TSP tersebut dapat meminimalkan rute pendistribusian, sehingga biaya bahan bakar juga dapat menurun. Namun rute yang memiliki jarak terpendek berasal dari metode Two-Ways Exchange Improvement dengan selisih jarak pendistribusian sebesar 16,78 KM dan biaya bahan bakar sebesar Rp. 219.410.
Co-Authors Dimas Nurwinata Rinaldi Rizki Achmad Darajatun