z-logo
open-access-imgOpen Access
OPTIMASI RUTE PENGANTARAN PAKET MENGGUNAKAN METODE GENETIC ALGORITHM (GA)
Author(s) -
Hani Zulfia Zahro,
Febriana Santi Wahyuni
Publication year - 2020
Publication title -
industri inovatif
Language(s) - Uncategorized
Resource type - Journals
eISSN - 2615-3866
pISSN - 2087-8869
DOI - 10.36040/industri.v10i1.2527
Subject(s) - humanities , mathematics , physics , art
Meningkatnya jumlah pengguna smartphone pada saat ini, sejalan dengan jumlah pengakses toko online melalui web atau aplikasi.  Beberapa kemudahan yang ditawarkan oleh jenis pembelanjaan online menyebabkan perubahan perilaku konsumen dalam berbelanja, dari jenis pembelanjaan konvensional ke online.  Hal ini akan meningkatkan jumlah  pengantaran dari penyedia jasa pengantaran paket ke konsumen atau pembeli.  Permasalahan TSP (Travelling Salesperson Problem) adalah penentuan rute terbaik dari tempat asal ke tempat tujuan dan kembali ke tempat asal. Pada penentuan rute pengantaran suatu paket, tanpa harus mendatangi tempat yang sama lebih dari satu kali, jika hanya 10 tempat mudah untuk diselesaikan.  Namun jika lebih dari 30 tempat yang harus didatangi, maka ada banyak kemungkinan rute.  Beberapa teknik optimasi dapat digunakan untuk mengatasi masalah tersebut, diantaranya adalah Genetic Algorithm merupakan metode yang mengadaptasi teori evolusi Darwin yaitu genetika dan seleksi.  Proses dari metode Genetic Algorithm meliputi inisialisasi populasi awal, crossover, mutasi, perhitungan nilai Fitness, evaluasi, seleksi hingga di peroleh nilai populasi yang baru.  Dari implementasi optimasi menggunakan algoritma genetika diperoleh hasil rute dengan akumulasi jarak yang lebih pendek dibandingkan jika menggunakan metode optimasi yang lain.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here