PENYELESAIAN TRAVELING SALESMAN PROBLEM PADA PERUSAHAAN DISTRIBUSI PRODUK DENGAN ALGORITMA FARTHEST INSERTION

Lisnawanty Lisnawanty

Abstract


A Company is an organization that has a complexity of problems in managing the relationship between retailers and distributors to keep the process running smoothly distributing products. The problems that often occur in the distribution company is to determine the best route for delivering products to a number of retailers that will be visited. In the case of Traveling Salesman Problem, this study made some observations on Yakult Company in Pontianak. Based on observations, it is known that the distribution system is done simply. In other words, there is no strategy developed to make the process of distribution, so that in one distribution process not all retailers can be visited. This study discusses the Traveling Salesman Problem solving problems in product distribution company. The method used is the method of heuristic algorithms using Farthest Insertion.
Keywords: Traveling Salesman Problem, farthest insertion, retailers, distribution


Full Text:

PDF

References


Kadarsah, S., Ali R. M. 2000. Sistem Pendukung Keputusan. Bandung: PT. Remaja Rosdakarya.

Hermawan, Julius. 2005. Membangun Decision Support System. Yogyakarta: ANDI.

Turban, Efraim, Jay E. Aronson, and Ting-Peng Liang. 2005. Decision Support Systems and Intelligent Systems. Yogyakarta: ANDI.




p-ISSN  2339-1928

e-ISSN 2579-633X



Dipublikasikan oleh LPPM Universitas Bina Sarana Informatika

Kampus Pontianak

Jl. Abdurrahman Saleh No.18 A Pontianak, Kalimantan Barat 78124

Telp : (0561)583924, Fax : (0561) 583934

Email : jurnalkhatulistiwainformatika@bsi.ac.id 

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

 

Jurnal Khatulistiwa Informatika Indexed by: