Sistem pendukung keputusan untuk menentukan traveling salesman problem pada bagian delivery perusahaan ekspedisi menggunakan genetik algoritma

Pengiriman barang sudah sangat berkembang seiring perkembangan e-commerce atau berbelanja secara online di Indonesia. Salah satu jasa pengiriman barang terbesar adalah PT Jalur Nugraha Ekakurir atau sering disebut JNE yang melayani pengiriman barang tidak hanya di indonesia tetapi ke luar negeri. Permasalahan yang muncul pada saat pengiriman barang tidak hanya pada JNE tetapi di perusahaan pengiriman barang yaitu Traveling Salesman Problem (TSP) yaitu sebuah masalah dalam pencarian jalur untuk melewati beberapa tempat/kota tanpa melewati tempat/kota lebih dari sekali. Metode penelitian yang digunakan untuk yang digunakan untuk melakukan pengembangan sistem pendukung keputusan menggunakan metode spiral. Dalam metode ini penelitian dilakukan dengan cara mengidentifikasi penelitian yang akan dilakukan dalam penelitian ini, kemudian merancang sistem yang berjalan di dalam perusahaan, dan melakukan coding terhadap aplikasi menggunakan IDE NetBeans 8.0.2 dengan algoritma genetika dan melakukan testing kepada program yang sudah dibuat untuk mendapatkan umpan balik dari user yang menggunakan. Dari hasil penelitian ini diharapkan untuk menghasilkan keluaran yang dapat bermanfaat untuk perusahaan jasa pengiriman untuk mempermudah pengiriman barang, dengan mengetahui jarak terpedek untuk mempercepat waktu pengiriman barang sehingga dapat memperbanyak barang yang dikirimkan dalam sekali pengirima