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

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