ANALISIS DISTRIBUSI OBAT DENGAN PENDEKATAN TRAVELLING SALESMAN PROBLEMS (TSP) DI PT. PHAROS CABANG PEKANBARU

Dedi Dermawan; Vedri Ramadiansyah

doi:10.31004/jutin.v1i2.76

Authors

Dedi Dermawan umri
Vedri Ramadiansyah

DOI:

https://doi.org/10.31004/jutin.v1i2.76

Keywords:

Distribution, Traveling Salesman Problem (TSP), Medicine

Abstract

PT. Pharos Indonesia is engaged in pharmaceuticals which at once distributes these medicines to certain retailers to be accessible to any community. One branch of PT. Pharos Indonesia, which is located the way of Harapan Raya, Pekanbaru, Riau. This company has distributed to various retailers in the Pekanbaru area. From the results of interviews that have been conducted on several employees, it can be concluded that the company has a problem that is about the distribution of goods that have been circulated to several retailers who have had a long time, so that the salesman feels the effects of fatigue caused by long distances and routes that are not arranged with well. Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Â Based on the results of data processing with the Traveling Salesman Problem (TSP) method, the proposed routes for distributing drugs to retailers as initial consumers of PT. Pharos Indonesia starts with distributing medicine Â to Alzi Pharmacy - Supermarket AA - Supermarket 462 - Kimia Farma â€“ Medicine Store Adinda - Klinik Aisyiyiah - RSIA Zainab - Drug Store Abel - Tiga Putri Pharmacy - Return to the office.

References

Dedi Dermawan, N. (2012). PENENTUAN RUTE DISTRIBUSI BBM YANG OPTIMAL MENGGUNAKAN METODE MINIMAL SPANNING TREE ( MST ), 1(1), 58â€“69.

Maryati, I., & Wibowo, H. K. (2012). Optimasi penentuan rute kendaraan pada sistem distribusi barang dengan ant colony optimization. Seminar Nasional Teknlogi Infromasi & Komunikasi Terapan 2012.

Nandiroh, S., & Haryanto. (2009). Penentuan Rute Terpendek Jalan Dan Lokasi Pariwisata Di Kota Surakarta Menggunakan Algoritma Dijkstra Dan Wap Pada Handphone. Simposium Nasional RAPI.