USULAN RUTE DISTRIBUSI FROZEN FOOD MENGGUNAKAN ALGORITMA GENETIKA PADA PERUSAHAAN DISTRIBUTOR DI BANDUNG

Abstrak

ABSTRAK
Perusahaan bergerak dalam bidang general trading dan mempunyai kendala dalam cara pendistribusian frozen food secara efektif dan efisien dengan pengeluaran cost serendah mungkin dan dapat dipercaya konsumen dalam ketepatan waktu pengiriman akibat meningkatnya permintaan dari konsumen. Selain itu perusahaan melakukan penentuan rute hanya menurut perkiraan saja. Permasalahan ini termasuk kedalam Travelling Salesman Problem (TSP) yaitu penentuan rute tercepat dalam pendistribusian. Permasalahan TSP yang dihadapi perusahaan dapat diselesaikan dengan menggunakan metode Algoritma Genetika yang meniru proses evolusi manusia, dimana terdapat beberapa langkah yang perlu dilakukan yaitu encoding, evaluasi nilai fitness, seleksi, crossover, mutasi, regenerasi, elitisme dan terminasi. Data yang diperlukan dalam penelitian adalah data jarak antar lokasi. Percobaan dilakukan menggunakan software MATLAB sebanyak 10 kali dengan 50 kali pegulangan pada setiap percobaannya. Hasil percobaan terbaik didapatkan pada percobaan ke-7 yang menghasilkan jarak rute 171,47 km dan mampu melakukan penghematan cost bagi perusahaan serta membantu pendistribusian frozen food agar lebih efektif dan efisien.

ABSTRACT
The company is engaged in general trading and has problems with how to distribute frozen food effectively and efficiently with the lowest possible cost and can be trusted by consumers in on time delivery due to increasing demand from consumers. In addition to that, the company conducted distributions only according to estimates. This problem is included in the Traveling Salesman Problem (TSP), namely determining the fastest route in distribution. The TSP issues that the company faced can be solved by using a genetic algorithm that mimics the process of human evolution, where there are some steps that need to be done: encoding, fitness value evaluations, selections, crossover, mutations, regeneration, elitism and termination. The data needed in the study is the distance data between locations. The experiment was carried out using MATLAB software 10 times with 50 repetitions in each experiment. The best probationary results were obtained at an experiment 7 with a distance of 171.47 km and were able to provide cost savings to companies and help distribution of frozen food to be more effective and efficient.