Implementasi Algoritma Greedy Untuk Menyelesaikan Travelling Salesman Problem di Distributor PT. Z
Journal of Integrated System · 2019
DOI: 10.28932/jis.v1i2.1049 ↗Kurz gefasst
Fachartikel in der Zeitschrift Journal of Integrated System, 2019. Verfasst von Muhammad Zakaria Usman und 1 weiteren Autor:innen.
Abstract (Originalsprache)
Departemen logistik merupakan departemen yang memegang peran penting dalam perusahaan karenabertugas untuk menyalurkan barang ke konsumen. PT. Z merupakan  perusahaan distributor produk-produk obat dan barang kebutuhan sehari-hari menghadapi permasalahan rute distribusi dalam menyalurkan produk obat dan barang kebutuhan sehari hari. Penyelesaian masalah yang dihadapi oleh PT. X adalah menggunakan Travelling Salesman Problem dengan pendekatan algoritma Greedy untuk mendapatkan rute distribusi terpendek.. Hasil dari rancangan rute distribusi baru menghasilkan bahwa rayon Tangerang Kota memiliki total waktu pengiriman 6 jam 44 menit, rayon Bumi Serpong Damai 6 jam 38 menit, rayon Ciledug 5 jam 21 menit, rayon Pamulang, Bintaro, Ciputat 5 jam 01 menit, rayon Curug, Cikupa, Balaraja 5 jam 41 menit, dan rayon Seluruh Rumah Sakit 6 jam 50 menit. Hasil dari perancangan rute baru juga menyebabkan perubahan terhadap biaya distribusi yaitu perubahan pada biaya penggunaan bahan bakar minyak yang lebih kecil dari sebelumnya. Kata kunci: rute distribusi, algoritma Greedy, Travelling Salesman Problem
Zitieren
APA
Usman, M. Z., & Oktiarso, T. (2019). Implementasi Algoritma Greedy Untuk Menyelesaikan Travelling Salesman Problem di Distributor PT. Z. Journal of Integrated System. https://doi.org/10.28932/jis.v1i2.1049
Vancouver
Usman MZ, Oktiarso T. Implementasi Algoritma Greedy Untuk Menyelesaikan Travelling Salesman Problem di Distributor PT. Z. Journal of Integrated System. 2019. doi:10.28932/jis.v1i2.1049
BibTeX
@article{Usman2019,
author = {Usman, Muhammad Zakaria and Oktiarso, Teguh},
title = {Implementasi Algoritma Greedy Untuk Menyelesaikan Travelling Salesman Problem di Distributor PT. Z},
journal = {Journal of Integrated System},
year = {2019},
doi = {10.28932/jis.v1i2.1049}
}
EUVIMED