OPTIMASI MULTIPLE TRAVELLING SALESMEN PROBLEM DISTRIBUSI PRODUK PT INDOMARCO ADI PRIMA (STOCK POINT NGANJUK) DENGAN MENGGUNAKAN METODE K-MEANS DAN ALGORITMA GENETIKA (GKA)
| Main Author: | Afandi, Yusuf |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | eng |
| Terbitan: |
, 2021
|
| Subjects: | |
| Online Access: |
http://repository.ub.ac.id/185045/1/Yusuf%20Afandi.pdf http://repository.ub.ac.id/185045/ |
Daftar Isi:
- Distribusi merupakan salah satu hal yang sangat penting agar suatu produk bisa tersampaikan kepada pelanggan/konsumen. Tugas seorang salesman adalah mengunjungi toko atau pelanggan satu hari sebelum barang dikirim untuk menawarkan produk dan mencatat barang pesanan. Faktor yang harus diperhatikan dalam proses tersebut adalah waktu dan biaya yang dibutuhkan harus seminimal mungkin. Salah satu aspek yang dapat memengaruhi kedua faktor tersebut tersebut adalah rute perjalanan yang harus optimal. Pada penelitian kali ini permasalahan yang akan coba diselesaikan adalah tentang optimasi rute distribusi produk pada PT indomarco Adi Prima (Stock Point Nganjuk) yang memiliki beberapa titik untuk dikunjungi oleh lebih dari satu salesman satu hari sebelum pendistribusian barang. Terdapat beberapa proses untuk menyelesaikan permasalahan tersebut, yaitu input data berupa data latitude dan longitude, kemudian data tersebut akan dibagi menjadi beberapa klaster sesuai dengan jumlah salesman pada perusahaan, selanjutnya setiap klaster tersebut akan dicari rute terpendeknya untuk 5 hari kerja dan hasil akhirnya seluruh rute terpendek dari setiap klaster akan dihitung total jarak tempuhnya. Berdasarkan dari hasil pengujian yang telah dilakukan menggunakan data latitude dan longitude yang diperoleh dari PT indomarco Adi Prima (Stock Point Nganjuk) diperoleh hasil rute yang paling optimal dengan total jarak tempuh 259,722337 km dengan fitness 0,385026. Parameter yang paling optimal adalah ketika ukuran populasi 1600, jumlah generasi 800 dengan kombinasi nilai crossover rate (cr) 0,4 dan mutation rate (mr) 0,6.