RANCANG BANGUN DECISION SUPPORT SYSTEM UNTUK PEMILIHAN RUTE PENGIRIMAN PAKET PADA PERUSAHAAN PENYEDIA JASA LOGISTIK

Bilal Ahmadi, devi jayawati (Politeknik APP)

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 sesuia 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 algoritma Genetic Algothm (GA) dapat memecahkan permasalahan TSP meskipun masih terdapat keterbatasan titik lokasi yang dipertimbangkan. Kecepatan iterasi memberikan solusi yang relatif cepat dan nyata sesuai dengan kondidi di lapangan. Penelitian selanjutnya dapat diarahkan pada peningkatan jumlah titik yang dipertimbangkan. Selain itu dapat pula digunakan metode heuristik lainnya untuk membandingkan hasil algoritma genetika yang diperoleh pada penelitian ini.

Keywords


traveling salesman problem, google maps, google maps API

Full Text:

PDF
Abstract views : 202 | PDF views : 95

References


Applegate, D.L., Bixby, R.E., Chvátal, V. and Cook, W.J. (2007). The Traveling Salesman Problem. Princeton: Princeton University Press

Arora,S. (1998). Analisis daerah endemik bencana akibat cuaca ekstrim di Sumatera Utara, Journal of the ACM, 45(5), 753-782

Asteria, Clarissa. (2008). Penentuan Rute Distribusi dengan Algoritma Tabu Search untuk VRP dengan Time Windows. Tesis, Universitas Indonesia

Gen M, Cheng R. (2000). Genetic Algorithm and Engineering Optimization. Canada: John Wiley & Sons, Inc.

Michalewicz Z. (1996). Genetic Algorithms+Data Structures = Evolution Programs. Heidelberg: Springer-Verlag

Purnomo A.C, dkk. (2010). Implementasi Algoritma Greedy pada Layanan Taksi Wisata Berbasis Web, PENS-ITS

Sivanandam S, Deepa S. (2008). Introduction to Genetic Algorithms. New York: Springerverlag Berlin Heidelberg

Toni, D.M. (2009). Penentuan Rute Optimum Jalur Distribusi dalam Supply Chain Network Menggunakan Algoritme Genetika. Skripsi, Institut Pertanian Bogor

Widodo, A.W. dan Mahmudi, W.F. (2010). Penerapan Algoritma Genetika pada Sistem Rekomendasi Wisata Kuliner, Jurnal Ilmiah KURSOR, 4(5), 205-211

Yao, M.J. (2014). Traveling Salesman Problem. Lecture notes in Heuristics.




DOI: http://dx.doi.org/10.30988/jmil.v1i2.18

Refbacks

  • There are currently no refbacks.


Copyright (c) 2017 Jurnal Manajemen Industri dan Logistik

 
 

Creative Commons License
Jurnal Manajemen Industri dan Logistik Creative Commons Attribution-NonCommercial 4.0 International License

 
View My Stats