Travelling Salesman Problem Pada Proses Pick-Up Kiriman Mitra Pada Kantor Pos Surabaya Selatan Menggunakan Nearest Neighbor Dan Clarke And Wright Saving Algorithm

Abstract

Penentuan Rute dalam kegiatan logistic sangatlah penting guna menghindari keterlambatan pengiriman. Ketepatan waktu pengiriman merupakan indicator utama dalam penilaian kualitas suatu jasa logistic. PT POS Indonesia merupakan pioneer perusahaan jasa logistic yang menyediakan layanan pick up service yaitu menjemput kiriman kepada beberapa mitra yang melakukan Kerjasama. Terdapat 17 mitra yang melakukan kerjsama pada PT POS Surabaya Selatan. Data awal menunjukan jarak tempuh driver dan waktu tempuh dalam menjemput kiriman adalah 53,24 km dengan waktu tempuh 7 jam 39 menit. Metode yang digunakan untuk memecahkan permasalah Traveling Salesman Problem (TSP) adalah nearest neighbor dan clarke and wright saving algorithm, dimana hasil yang diperoleh adalah mengurangi total jarak menjadi 43,06 km dan waktu tempuh menjadi 6 jam 50 menit dengan menggunakan metode nearest neighbor dan 43,76 km dengan metode clarke and wright saving algorithm. Dengan menggunakan metode nearest neighbor dapat melakukan penghematan rute sebesar 10.18 km dan selisih waktu adalah 49 menit.