ANALISIS RUTE DISTRIBUSI KORAN UNTUK MENENTUKAN JARAK MINIMUM MENGGUNAKAN METODE TSP (TRAVELING SALESMAN PROBLEM) (Studi Kasus di
| Main Author: | Mohamad Sumarna, Asep |
|---|---|
| Format: | Thesis PeerReviewed |
| Terbitan: |
Universitas Komputer Indonesia
, 2006
|
| Subjects: | |
| Online Access: |
http://repository.unikom.ac.id/7758/ http://elib.unikom.ac.id/gdl.php?mod=browse&op=read&id=jbptunikompp-gdl-s1-2006-asepmohama-3184 |
Daftar Isi:
- Agensi Noris adalah sebuah perusahaan distributor koran di Kota Cimahi. Rute pendistribusian sampai saat ini masih diserahkan sepenuhnya pada loper, dimana para loper tersebut biasanya menentukan rute perjalanan hanya berdasarkan pengalaman saja. Mengingat daerah pendistribusian yang cukup luas, maka diperlukan adanya alokasi pendistribusian yang optimal. Tujuan dari dilakukannya penelitian ini adalah untuk menentukan rute perjalanan loper koran Agensi Noris di Kota Cimahi, sehingga memberikan jarak pendistribusian yang minimum dengan menghubungkan semua node yang nantinya terbentuk sebuah rute yang melewati semua node pas satu kali. Model pemecahan masalah yang cocok dengan usulan penelitian ini adalah masalah jalur / rute yang merupakan kasus node-covering dengan metode Traveling Salesman Problem (TSP). Dalam TSP ini digunakan model Christofides Heuristic. Algoritma ini terdiri dari tiga langkah utama yaitu menentukan minimum spanning tree, menghubungkan semua node-node dengan menggunakan algoritma pairwise matching, dan memilih grafik Eulerian terbaik sebagai rute usulan. Setelah dilakukan perhitungan, ternyata perbandingan total jarak hasil rute usulan dengan rute para loper. Untuk loper 1 yaitu rute awal 14.5 km dan rute usulan 13.9 km untuk loper 2 yaitu rute awal 16.7 km dan rute usulan 15.6 km untuk loper 3 yaitu rute awal 23.7 km dan rute usulan 19.7 km dan untuk penambahan pelanggan baru loper 3 yaitu rute awal 25.7 km dan rute usulan 25 km. Artinya metode Christofides Heuristic ini dapat membuat rute yang lebih baik dibandingkan para loper. Dengan adanya penelitian ini diharapkan pihak Agensi Noris dapat mengevaluasi dan mempertimbangkan sistem rute yang telah diusulkan.