Record Detail Back
OPTIMASI TRAVELLING SALESMAN PROBLEM DALAM PENENTUAN RUTE PENGIRIMAN MENGGUNAKAN ALGORITMA SIMPLE HILL CLIMBING BERBASIS KOORDINAT GPS (Studi kasus: PT. Sicepat Ekspres Bandung Karanganyar)
- Share to:
Memindahkan barang dari satu tempat ke tempat lainnya merupakan hal yang dapat
dilakukan oleh kebanyakan orang. Namun, tidak semua orang dapat melakukan hal
tersebut dikarenakan alasan-alasan tertentu. Oleh karena itu, masyarakat lebih
memilih menggunakan jasa pengiriman untuk mengirimkan barang-barang mereka.
Kurir ekspedisi seringkali mengalami kendala dalam menentukan rute pengiriman,
rute yang ditempuh berdasarkan asumsi pribadi dengan dilatarbelakangi
pengetahuan terhadap area pengiriman. Hal tersebut tentunya memiliki persentase
bahwa mungkin terjadi seorang kurir mengunjungi satu titik lokasi yang sama lebih
dari satu kali. Berdasarkan hal tersebut teridentifikasi bahwa permasalahan yang
saat ini terjadi yaitu, proses pengiriman paket oleh kurir kepada konsumen
dilakukan dengan berdasarkan asumsi pribadi sehingga memungkinkan proses
pengiriman menempuh jarak yang jauh untuk sampai kepada konsumen sehingga
terjadi keterlambatan penerimaan paket, selanjutnya yaitu proses yang tidak
diperhitungkan dengan benar yang menyebabkan kurir menempuh rute pengiriman
yang jauh dan tidak teratur mengakibatkan waktu yang digunakan lama sehingga
kerap paket yang mestinya diantarkan pada hari tersebut tidak dapat terkirim dan
dikirim di keesokan harinya. Sistem yang dibangun didukung proses Optimasi pada
Travelling Salesman Problem (TSP). dan untuk menyelesaikan permasalahan TSP
maka digunakan algoritma yang dapat mendukung dalam penyelesaian masalah
diatas yaitu Algoritma Hill Climbing. Mengingat pentingnya peranan sistem yang
akan dibangun dalam memudahkan kurir untuk proses pengiriman paket kepada
konsumen, maka diperlukan sebuah aplikasi yang dapat memperhitungkan dan
memberikan rekomendasi pemilihan jalur terbaik untuk memangkas waktu
pengiriman dan biaya yang dikeluarkan.
FURSAN FIDDINA - Personal Name
NONE
Text
INDONESIA
TEKNIK INFORMATIKA UNLA
2022
BANDUNG
LOADING LIST...
LOADING LIST...
APA Citation
FURSAN FIDDINA. (2022).OPTIMASI TRAVELLING SALESMAN PROBLEM DALAM
PENENTUAN RUTE PENGIRIMAN MENGGUNAKAN
ALGORITMA SIMPLE HILL CLIMBING BERBASIS
KOORDINAT GPS
(Studi kasus: PT. Sicepat Ekspres Bandung Karanganyar).(Electronic Thesis or Dissertation). Retrieved from https://localhost/etd