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

Full Text:

PDF

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: https://doi.org/10.30998/jmil.v1i2.10

Article Metrics

Abstract view : 28 times
PDF - 4 times

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Jurnal Manajemen Industri dan Logistik



 
 

View My Stats

Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.


ISSN 2622-528X (Print) and ISSN 2598-5795 (Online)

CORRESPONDENCE :

Unit Penelitian dan Pengabdian Masyarakat (UPPM)
Politeknik APP Jakarta
Kementerian Perindustrian
M. Tirtana Siregar
Managing Editor Jurnal Manajemen Industri dan Logistik
Telp. : 021-7867382/83
HP/WA : 082125910310
email :
jurnal@poltekapp.ac.id
uppm.politeknikapp@gmail.com