Record Detail Back
Optimasi Rute Sales Coverage Menggunakan Algoritma Cheapest Insertion Heuristic Dan Layanan Google Maps API
- Share to:
ABSTRAK
Traveling Salesman Problem (TSP) adalah salah satu masalah distribusi yang cukup lama dibahas dalam kajian optimasi, dimana masalah yang kaji adalah bagaimana seorang salesman mengunjungi seluruh rute perjalanan di dalam coverage area dan kembali ke tempat awal keberangkatan dengan aturan bahwa tidak boleh ada tujuan yang dikunjungi lebih dari satu kali. PT. Panjunan adalah perusahaan yang bergerak di bidang distribusi produk dari berbagai macam principles. Saat ini proses pengelolaan data lokasi pelanggan pada perusahaan masih belum maksimal dikarenakan tidak adanya perhitungan dalam setiap rute kunjungan harian sehingga berdampak pada efektifitas waktu. Selain itu, tidak adanya visualisasi data pelanggan secara real di lapangan sehingga berujung pada kesalahan pendistribusian dan pemasaran barang yang tidak merata, tidak tepat sasaran serta berdampak pada menurunnya nilai penjualan. Salah satu teknik yang digunakan untuk mempercepat pencarian solusi masalah TSP adalah menggunakan algoritma penyisipan, atau disebut juga dengan algoritma Cheapest Insertion Heuristic (CIH). Pembahasan penelitian ini adalah mengkaji dan menerapkan algoritma CIH dalam penentuan optimasi rute kunjungan harian sales dengan tujuan penelitian yaitu membuat program optimasi rute kunjungan harian dengan menerapkan algoritma Cheapest Insertion Heuristics dan memberikan visualisasi data pelanggan secara real pada peta asli di lapangan sebagai bahan analisis tim operasional dan manajemen dengan memanfaatkan layanan Google Maps API. Metode pengembangan sistem yang digunakan pada penelitian menggunakan model waterfall dengan perangkat implementasi yaitu framework Laravel dan mySQL sebagai DBMS.
Vol 1, No 1
NONE
Text
Indonesia
Universitas Masoem.
2018
LOADING LIST...
LOADING LIST...
APA Citation
Erwin Yulianto. (2018).Optimasi Rute Sales Coverage Menggunakan Algoritma Cheapest Insertion Heuristic Dan Layanan Google Maps API.(Electronic Thesis or Dissertation). Retrieved from https://localhost/etd