Ahmadi, Bilal and Jayawati, Devi (2017) Rancang Bangun Decision Support System Untuk Pemilihan Rute Pengiriman Paket Pada Perusahaan Penyedia Jasa Logistik. Jurnal Manajemen Industri dan Logistik, 1 (2). pp. 101-110. ISSN 2598-5795

Text 10-19-1-SM.pdf - Accepted Version Download (499kB)

Abstract

Permasalahan optimasi dalam pemilihan rute salah satunya dikenal dengan istilah Traveling Salesman Problem (TSP). Bentuk nyata dari tipe permasalahan ini dapat dilihat pada perusahaan penyedia jasa logistik, yaitu pada layanan pengiriman paket. Pada aktivitas tersebut, kurir dibekali dengan sejumlah paket yang harus dikirim kepada sejumlah pelanggan di suatu area tertentu. Pada umumnya kurir akan memilih rute urutan pelanggan yang dikunjungi sesuai dengan pengetahuan yang ia miliki. Penelitian ini merancang suatu aplikasi decision support system (sistem penunjang pengambilan keputusan) dalam hal pemilihan rute dengan mempertimbangkan total waktu tempuh minimum. Aplikasi yang dibangun menggunakan data yang terdapat pada Google Maps, suatu layanan peta online tidak berbayar dari Google Inc., dan diintegrasikan dengan Google Maps API (Application Programming Interface). Hasil pengujian menunjukkan metode Genetic Algorithm (GA) dapat memecahkan permasalahan TSP dalam pemilihan rute pengiriman paket pada perusahaan penyedia jasa logistik, meskipun masih terdapat keterbatasan titik lokasi yang dipertimbangkan. Kecepatan iterasi memberikan solusi yang relatif cepat dan nyata sesuai dengan kondisi di lapangan. Penelitian selanjutnya dapat diarahkan pada peningkatan jumlah titik yang dipertimbangkan. Selain itu dapat pula digunakan metode heuristik lainnya untuk membandingkan hasil algoritma GA yang diperoleh pada penelitian ini.

Item Type:	Article
Uncontrolled Keywords:	traveling salesman problem, google maps, google maps API, genetic algorithm
Subjects:	Manajemen Transportasi dan Distribusi
Depositing User:	Muhammad Al Akbar Era
Date Deposited:	19 Jan 2022 06:22
Last Modified:	19 Jan 2022 06:22
URI:	http://repository.poltekapp.ac.id/id/eprint/2197

Actions (login required)

View Item