Claim Missing Document
Check
Articles

Found 1 Documents
Search

Optimisasi Rute Pengiriman Produk Komponen Otomotif (Traveling Salesman Problem) Melalui Pendekatan Heuristik Afif, M Syahri Nur; Tsauri, M. Ibrahim Ats; Hadiwijaya, Syahrif
JURNAL TEKNIK INDUSTRI Vol. 3 No. 1 (2022): JURNAL TEKNIK INDUSTRI : MEI 2022
Publisher : DPPM UNIVERSITAS PELITA BANGSA

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (866.787 KB) | DOI: 10.37366/JUTIN0301.3846

Abstract

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.