Anshori Miras Saputra NIM 0909035052 Program Studi Teknik Industri

Dosen Pembimbing I. Wahyuda, S.T., M.T. II. Deasy Kartika Rahayu K., S.T.,M.T.

PERANCANGAN RUTE DISTRIBUSI KORAN PADA KORAN BONTANG POST MENGGUNAKAN METODE NEAREST NEIGHBOUR
ABSTRAK PT. Duta Bontang Lintas Media merupakan suatu perusahaan penyedia informasi yang bergerak pada bidang penjualan koran harian kepada masyarakat Kota Bontang dengan menerbitkan Koran Bontang Post. PT. Duta Bontang Lintas Media memiliki 4 loper koran yang bertugas untuk mengantarkan koran kepada para pelanggan koran Bontang Post. Jumlah koran yang diantar oleh masing-masing loper berbeda-beda sesuai dengan ketentuan dari perusahaan dan salah satu diantaranya memiliki masalah dengan rute distribusi yang diterapkan oleh perusahaan dikarenakan rute distribusi yang diterapkan dianggap masih mengalami pemborosan jarak. Nearest neighbour merupakan salah satu metode penentuan rute distribusi dengan menggunakan jarak terdekat dari masingmasing lokasi. Penelitian diawali dengan mengukur seluruh jarak tempuh antar titik lokasi. Selanjutnya, menentukan lokasi awal distribusi dan menentukan lokasi yang dikunjungi selanjutnya dengan menggunakan metode nearest neighbour. Berdasarkan hasil perhitungan didapatkan rute distribusi koran Bontang Post yang optimal adalah lokasi awal (0) PT.BME (36) Dudung Sugiato (3) Ibu Geny (45) Agus Suptianto (31) TK Hidayahtullah (18) Kenari Waterpark (48) Sorum Bengawan (42) Bank Dhanarta (29) Bank Mega (13) LPK Sablon (14) Buana FM (17) M Reza Maulana (8) Travel Kalimaya (7) Kedai Kopi Aceh (46) Jamsostek (23) Fahruddin (1) Pak Arifuddin (15) UPTD Pasar (22) Bambang (41) Herta (32) Drg. Aisiah (34) Toko Desi (40) PHM Bontang (44) PAN Bontang (28) KONI Bontang (25) Konter Cell (26) Bu Indit (35) Kantor Walikota Lama (50) Samsat Bontang (11) Pak Sabran (5) Munawar (47) Polres Bontang (49) AIK Sport (43) Halal Bank (27) Pak Wayan (16) Hotel Bintang Sintuk (12) Darlis (6) Sari (38) Arifin (10) Fisca (39) MAN Bontang (24) Jamaluddin (2) Kelurahan Tanjung Laut (21) Padliansyah (30) H. Hamsyah (9) Pak Sahrun (20) Putri (33) Angga (4) SMP Vidatra (37) LNG TV (19) lokasi awal (0) dengan total jarak tempuh sebesar 34,6 km dimana rute alternatif ini telah memangkas jarak sebesar 10,9 km atau 23,95% dari rute awal.

Kata Kunci: Jarak Terdekat, Nearest Neighbour, Rute Distribusi.