Analisis Optimasi Multiple Travelling Salesman Problem Time Window Pada Algoritme Genetika Terhadap Pemilihan Rute Pengiriman Barang J&T Express Surabaya
2018
J&T Express merupakan sebuah perusahaan yang bergerak di bidang jasa
pengiriman barang. Proses pengiriman barang pada J&T Express sangat
mementingkan tingkat kecepatan, karena harus tepat waktu dalam melayani
semua palanggan dengan durasi waktu maksimal 1x24jam sampai 2x24jam.
Pengiriman barang pada bidang jasa tidak selalu memenuhi target karena
beberapa masalah non-teknis. Salah satu penyebabnya adalah tingkat kemacetan
di beberapa kota yang membuat pengiriman barang terhambat. Penelitian ini
memiliki tujuan untuk membuat sistem yang mampu menemukan jalur dengan
tingkat kemacetan yang rendah dan mampu menemukan rute dengan waktu
tempuh paling cepat yang dikunjungi sales lebih dari satu, permasalahan tersebut
disebut dengan Multiple Travelling Salesman Problem Time Window (MTSP-TW).
Algoritme genetika merupakan salah satu metode yang dapat digunakan untuk
menyelesaikan masalah MTSP-TW, sehingga dapat mancari rute dengan waktu
tempuh paling cepat. Hasil pengujian pada analisis pemilihan rute pengiriman
barang menunjukkan bahwa one cut point crossover dengan insertion mutation
menghasilkan nilai fitness lebih baik daripada kombinasi reproduksi lain, dan hasil
pemilihan rute dari sistem menghasilkan waktu lebih cepat daripada rute pilihan
perusahaan.
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
0
References
0
Citations
NaN
KQI