Optimisasi Rute Pengiriman Produk Komponen Otomotif (Traveling Salesman Problem) Melalui Pendekatan Heuristik

Penulis

  • M Syahri Nur Afif Magister Teknik Industri, Universitas Mercu Buana, Indonesia
  • M. Ibrahim Ats Tsauri Magister Teknik Industri, Universitas Mercu Buana, Indonesia
  • Syahrif Hadiwijaya Master Teknik Industri, Universitas Bina Nusantara, Indonesia

DOI:

https://doi.org/10.37366/JUTIN0301.3846

Kata Kunci:

Supply Chain, Transportation Optimization, Heuristic model, Traveling Salesman Problem (TSP), Cheapest-Insertion Heuristics (CIH)

Abstrak

On -time delivery is a key KPI in the supply chain of automotive component manufacturing companies such as PT XYZ. Delays in delivery can result in large losses as customer stop line losses will be charged to the company. Delivery delays also lead to reduced customer satisfaction and increased transportation costs. Therefore, it is necessary to optimize product delivery to customers to achieve timely delivery targets, achieve customer satisfaction, and transportation cost efficiency. This study aimed to find a solution to the Traveling Salesman Problem (TSP) with the Cheapest-Insertion Heuristics (CIH) heuristic approach. Heuristic methods are methods used to solve problems by trial and error when the algorithmic approach is considered impractical and inefficient to produce a solution. The results show that the CIH method can produce an optimal route that is NIP-CHN-KID-MKI-SRI-MTAT-NIP with a minimum distance of 290 km.

##submission.downloads##

Diterbitkan

2022-05-19

Cara Mengutip

Afif, M. S. N., Tsauri, M. I. A., & Hadiwijaya, S. (2022). Optimisasi Rute Pengiriman Produk Komponen Otomotif (Traveling Salesman Problem) Melalui Pendekatan Heuristik. JURNAL TEKNIK INDUSTRI, 3(1), 38-46. https://doi.org/10.37366/JUTIN0301.3846