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

Bilal Ahmadi(1), devi jayawati(2),


(1) Politeknik APP Jakarta
(2) Politeknik APP Jakarta
Corresponding Author

Abstract


Traveling Salesman Problem (TSP) is a well-known route optimization problem in which a set of customers is visited only once and all demands are satisfied within single route. Package delivery by a courier company can be considered into this type of problem. While many of the previous research had been conducted, the application of the solutions were limited due to unreal distance measure. This paper developed a decision support system for route optimization using free online maps from Google and Google Maps Application Programming Interface (API). Genetic Algorithm was employed to generate solutions within relatively short time. Furthermore, the solutions was viewed as a function of distance and time. There were some limitations from Google in case of acquiring distance data with the free of charge mechanism. Future research can tackle this backdraw by putting more customer points. Other heuristic methods could also be used for comparison purpose

Keywords


traveling salesman problem, google maps, google maps API, genetic algorithm

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.


Full Text: PDF

Article Metrics

Abstract View : 838 times
PDF Download : 762 times

 DOI: 10.30988/jmil.v1i2.10

Refbacks

  • There are currently no refbacks.