OPTIMALIZATION OF UNDERCARRIAGE PARTS DISTRIBUTION USING LINEAR PROGRAMMING FROM THE PRINCIPAL TO PT UNITED TRACTORS BANJARMASIN BRANCH

Abstract

Part undercarriage merupakan produk yang berdampak sangat besar terhadap pencapaian sales di setiap cabang perwakilan PT. United Tractors. Akan tetapi, lead time supply dari supplier yang cukup lama berdampak pada lost demand customer terhadap produk undercarriage, serta product image akan jelek dikarenakan tidak tersedia untuk supports unit. Distribusi part undercarriage memerlukan rute yang optimal untuk meminimalkan lead time dan biaya distribusi. Permasalahan distribusi tersebut dapat diselesaikan dengan menggunakan Linear Programming, yang merupakan teknik pemecahan masalah yang bertujuan untuk memaksimalkan atau meminimalkan sesuatu yang dibatasi oleh batasan tertentu. Selain itu, akan digunakan metode nearest neighbor dan sequential insertion untuk menentukan rute optimal. Menggunakan metode nearest neighbor dan sequential insertion diperoleh saru rute yang dapat digunakan untuk proses distribusi. Sedangkan menggunakan metode linear programming diperoleh tiga rute. Perbandingan biaya distribusi metode nearest neighbor, sequential insertin dan linear programming adalah 14,62%, 14,69% dan 2,24%. Sedangkan perbandingan lead time adalah 17, 17 dan 14 hari kerja.