data. then the obtained results of genetic algorithm performance results percentage of 84% of the route or the value of an optimal fitness, and 16% showed error route that is not optimal.

- 1. PENDAHULUAN

## Sistem Pencarian Rute Distribusi Terpendek Menggunakan Algoritma Genetika (Studi Kasus Distributor Sari Roti Yogyakarta)

menggunakan ukuran generasi, ukuran crossover populasi, probabilitas dan mutasi dan metode seleksi yang tepat algoritma genetika dapat di implementasikan untuk menyelesaikan laundry permasalahan antar jemput . Metode seleksi Elitis lebih baik dan lebih stabil dari roulette wheel pada metode seleksi . Ukuran generasi yang optimal adalah 2000 generasi crossover dengan Probabilitas yang optimal adalah 0,4 dan probabilitas mutasi yang optimal dataset adalah adalah 0,6. Perbedaan yang digunakan dapat mempengaruhi nilai optimal parameter algoritma genetika. Dari nilai-nilai parameter ini didapatkan solusi yang memungkinkan untuk melayani semua time window pelanggan dengan masing - masing(Suprayogi, Mahmudy, 2015). Dalam penelitian yang berjudul ' Penerapan Algoritma Genetika Untuk Penyelesaian Masalah Vehicle Routing di Pengiriman oleh kendaraan 1 PT.MIF customer dilakukan dari depo menuju ke 8 kemudian langsung kembali ke depo dengan total jarak 17.9Km dan volume barang yang diangkut sebesar 2.2 m3 pengiriman dilakukan selama 0.716 jam Kendaraan 2 Pengiriman oleh kendaraan 2 dilakukan dari depo menuju ke customer 6,customer 1,customer 18,customer 7 kemudian kembali ke depo dengan total jarak 140 Km dan volume barang yang diangkut sebesar 14.9 m3. Pengiriman dilakukan selama 5.6 jam Persentase penghematan yang dapat diperoleh apabila rute hasil perhitungan metode optimasi ini diterapkan pada perusahaan adalah sebesar 7,88 %(Tanujaya, Dewi, Indah, 2011) .

- Di zaman era modern ini peran teknologi sangat bermanfaat dan berkembang dengan cepat di masyarakat, teknologi dapat membuat efisien dan membuat efektif kegiatan atau pun pekerjaan di masyarakat, salah satu peran teknologi yang saat ini telah banyak di google maps, pergunakan oleh masyarakat yaitu google maps sendiri banyak kegunaan dan manfaat nya salah satunya yaitu mencari lokasi ke berbagai tempat lalu menampilkan rute perjalanan.
- Pada perusahaan distribusi, pendistribusian adalah hal yang penting agar tercapai nya kegiatan bisnis di bidang distribusi. Distributor sari roti jogja adalah perusahan yang bergerak di bidang makanan, perusahaan ini mendistribusikan produk nya ke berbagai lokasi konsumen di wilayah Kota Yogyakarta, oleh karna itu perlu adanya rute untuk mencapai lokasi konsumen ke berbagai wilayah di Kota Yogyakarta.
- Permasalahan tersebut masuk kedalam travelling salesmen problem kasus TSP ( ) dimana seoring kurir hanya dapat mengunjungi lokasi tepat satu kali, kecuali titik awal.
- Masalah yang dihadapi adalah bagaimana mencari rute yang minum hingga membuat efektifitas waktu dan hemat biaya transportasi.
- Dalam menyelesaikan masalah tersebut penulis tertarik akan menggunakan metode heuristik yaitu algoritma genetika yaitu pencarian dan optimasi yang terinspirasi oleh prinsip dari genetika dan seleksi alam (Teori Charlesi Darwin). Algoritma ini sangat tepat digunakan untuk penyelesaian masalah optimasi yang kompleks dan sukar diselesaikan dengan metode konvensional, untuk itu penulis akan membuat sebuah sistem dengan bantuan google maps fitur untuk memudahkan Distributor Sari Roti Yogyakarta untuk menemukan rute terpendek
- 2.1 Landasan Teori

2.1.1 Graph Graph adalah himpunan simpul yang di hubungkan dengan busur-busur. Setiap simpul diasosiasikan dengan tepat dua simpul benda- benda yang disebut vertex (atau node) yang terhubung oleh edge-edge (atau arc). Biasanya graph digambarkan sebagai kumpulan titik-titik (melambangkan vertexs) yang dihubungkan oleh garis-garis (melambangkan edge). Banyak sekali struktur yg bisa dipresentasikan dengan graph dan banyak masalah yang bisa graph diselesaikan dengan bantuan (Mursalin, 2013)

#### 2. TINJAUAN PUSTAKA

Dalam penelitian yang berjudul ' Penerapan Algoritma Genetika Traveling Salesman Problem with Time Window Studi Kasus Rute Antar Jemput Laundry'