Journal of Integrated System
Vol. 1 No. 2 (2018)

Implementasi Algoritma Greedy Untuk Menyelesaikan Travelling Salesman Problem di Distributor PT. Z

Muhammad Zakaria Usman (Program Studi Teknik Industri Universitas Ma Chung)
Teguh Oktiarso (Program Studi Teknik Industri Universitas Ma Chung)



Article Info

Publish Date
11 Mar 2019

Abstract

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

Copyrights © 2018






Journal Info

Abbrev

jis

Publisher

Subject

Engineering Industrial & Manufacturing Engineering

Description

Journal of Integrated System (JIS) focuses on contributing to the development of science and research in the field of Industrial Engineering, also information dissemination of research results for lecturers, researchers and practitioners. The journal welcomes manuscripts with topics related to ...