Pengoptimalan Rute Distribusi Kantong Menggunakan Perbandingan Metode Fathers Insert, Nearest Insert, Nearest Neighbour Pada PT. Pos Indonesia Bukittinggi

Muhammad Fadhil Ombri.1930112. Manajemen Logistik Industri Agro. "Pengoptimalan Rute Distribusi Kantong Menggunakan Perbandingan Metode Fathers Insert, Nearest Insert, Nearest Neighbour Pada PT. Pos Indonesia Bukittinggi". Dosen Pembimbing Miratul Hasni, SH, Mode.2022

PT Pos Indonesia adalah salah satu perusahaan BUMN yang bergerak dibidang logistik yang menyediakan jasa pengiriman barang. PT. Pos Indonesia Bukittinggi merupakan salah satu perusahaan yang menerima mahasiswa yang melaksanakan kegiatan Kuliah Kerja Praktek (KKP), dimana setiap kegiatan KKP dilakukan sesuai blok kompetensi dari perguruan tinggi yang terdapat pada perusahaan seperti bagian K3, supply chain management, purchasing & receiving, demand planning & supply planning, inventory, warehouse dan material handling, quality management & teknologi informasi serta distribusi dan transportasi, selain kerja penulis juga melakukan observasi terkaitpermasalahan yang ada di PT POS Indonesia Bukittinggi. Dalam kegiatan distribusi barang di PT. Pos Indonesia Bukittinggi ke kantor–kantor cabang perusahaan menggunakan dua mobil yang di bagi menjadi dua rute yaitu agam timur dan agam barat. Tujuan penelitian ini untuk membahas penentuan rute pendistibusian yang optimal, karena telah terjadi pengurangan mobil untuk pendistribusian dan melihat rute yang di lalui oleh pengantar sering berubah karena hasil perkiraan semata pengantar tanpa adanya perhitungan matematis yang mendukung. permasalahan ini diselesaikan dengan menggunakan metode Farthest Insert, Nearest Insert, Nearest Neighbour. Berdasarkan perhitungan yang telah dilakukan, diperoleh rute optimal untuk PT Pos Indonesia kota Bukittinggi dengan mengabungkan 2 rute sebelumnya menjadi 1 rute untuk mendapatkan rute optimal agar dapat biaya yang lebih hemat.

Kata Kunci : Farthest Insert, Nearest Insert, Nearest Neighbour.