Text
SISTEM INFORMASI DISTRIBUSI LPG 3 KG PADA PT.HARAPAN MENTAYA MENGGUNAKAN METODE TRAVELLING SALESMAN PROBLEM
PT. Harapan Mentaya merupakan salah satu perusahaan distribusi dan juga perusahaan milik persorangan yang beralamat di jalan Jilik Riwut km 1,5 Sampit. Dalam aktifitas setiap hari PT. Harapan Mentaya melakukan pendistribusian LPG 3 Kg ke agen. Masalah yang dihadapi perusahaan yaitu rute pendistribusiaan yang jauh yang membuat keterlambatan sampai LPG ke agen dan besarnya biaya distribusi.Untuk mencapai target yang di harapkan di perlukan adanya kebijakan, yang terpenting pengaturan rute pendistribusian secara optimal yang di butuhkan.
Travelling Salesman Problem (TSP) adalah problem untuk mengoptimasi dan menemukan perjalanan (tour) yang paling terpendek. TSP adalah problem untuk menentukan urutan dari sejumlah kota yang harus dilalui oleh salesman, setiap kota hanya boleh dilalui satu kali dalam perjalanannya, dan perjalanan tersebut harus berakhir pada kota keberangkatannya dimana salesman tersebut memulai perjalananya, dengan jarak antara setiap kota satu dengan kota lainnya sudah diketahui. Salesman tersebut harus meminimalkan pengeluaran biaya, dan jarak yang harus ditempuh untuk perjalanannya tersebut.
Oleh sebab itu, maka di usulkan dengan menggunakan metode Traveling salesman Problem. Metode ini bertujuan untuk menemukan rute terpendek pendistribusian. metode ini untuk meminimasi biaya pendistribusian dengan mencari jarak dan rute terdekat waktu tercepat dan biaya yang minimal, metode ini untuk meminimasi biaya pendistribusian dengan mencari jarak dan rute terdekat waktu tercepat dan biaya yang minimal.
UNDA000055 | SI.2017 NOR s | Tersedia | |
UNDA007341 | SI.2017 NOR s | Tersedia |
Tidak tersedia versi lain