EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-SA 4.0

OPTIMASI RUTE TERPENDEK JALUR DISTRIBUSI OBAT-OBATAN DENGAN METODE TRAVELING SALESMAN PROBLEM ALGORITMA TABU SEARCH

Vera Devani, Atika Muthia Sari

Jurnal Ilmiah Teknik Industri · 14.01.2026 · 13 (2) · 137-147

DOI: 10.24912/k4xchb37 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Jurnal Ilmiah Teknik Industri, online erschienen am 14.01.2026. Verfasst von Vera Devani und 1 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-SA 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The company processes the distribution of medicines using the FIFO (First In First Out) system. This can enable the distribution route for medicines to be longer because delivery is based on an order list. Traveling Salesman Problem Method The Tabu Search algorithm is a method that can be used to solve distribution problems, by evaluating each iteration until the optimal route is found. To find out the distribution route for medicines with the shortest distance and time. The results of this research show that the optimal distribution route for this company is 23.3 km and the travel time is 55 minutes on the route from Distributor - PT. Awal Bros Putra Medika – Tabrani Hospital – PT. Ekamas International Hospital – Awal Bros A. Yani Hospital - ASEAN Pharmacy. Meanwhile, based on real conditions, the salesman's distribution route covers a distance of 23.9 km and a travel time of 63 minutes on the route from Distributor - PT. Awal Bros Putra Medika – Tabrani Hospital – PT. Ekamas International Hospital – Awal Bros A. Yani Hospital - ASEAN Pharmacy. From the two distribution routes, it was found that the difference in travel distance was 0.6 km and travel time was 8 minutes.

Zitieren

APA

Devani, V., & Sari, A. M. (2026). OPTIMASI RUTE TERPENDEK JALUR DISTRIBUSI OBAT-OBATAN DENGAN METODE TRAVELING SALESMAN PROBLEM ALGORITMA TABU SEARCH. Jurnal Ilmiah Teknik Industri, 13(2), 137-147. https://doi.org/10.24912/k4xchb37

Vancouver

Devani V, Sari AM. OPTIMASI RUTE TERPENDEK JALUR DISTRIBUSI OBAT-OBATAN DENGAN METODE TRAVELING SALESMAN PROBLEM ALGORITMA TABU SEARCH. Jurnal Ilmiah Teknik Industri. 2026;13(2):137-147. doi:10.24912/k4xchb37

BibTeX
@article{Devani2026,
  author = {Devani, Vera and Sari, Atika Muthia},
  title = {OPTIMASI RUTE TERPENDEK JALUR DISTRIBUSI OBAT-OBATAN DENGAN METODE TRAVELING SALESMAN PROBLEM ALGORITMA TABU SEARCH},
  journal = {Jurnal Ilmiah Teknik Industri},
  year = {2026},
  volume = {13},
  number = {2},
  pages = {137--147},
  doi = {10.24912/k4xchb37}
}
Kostenlos starten →