0418037001 - Arif Imran S.Si., M.T., Ph.D. Dosen Pembimbing 1 FERDI PRABOWO/132018108 Penulis

CV New Bandung Mulia Konveksi merupakan perusahaan yang bergerak di bidang manufaktur yang memproduksi kemeja. Produk tersebut didistribusikan ke 26 toko yang terdapat di Kota Bandung. Pada proses pendistribusiannya masih dilakukan berdasarkan perkiraan driver saja tanpa memperhatikan banyaknya permintaan dari setiap toko dan kapasitas alat angkut yang dimiliki perusahaan. Hal ini menghasilkan jarak yang jauh dan waktu yang lama karena dilakukan tanpa adanya perhitungan matematis. Pengiriman tersebut menjadi kurang efektif dan efisien karena perusahaan sering mengalami keterlambatan pengiriman. Permasalahan tersebut dapat diatasi dengan metode savings matrix, nearest neighbor, dan 2-opt untuk membentuk rute distribusi yang lebih baik. Tujuan dilakukannya penelitian ini yaitu untuk memperoleh rute yang lebih baik. Berdasarkan hasil penelitian, diperoleh total jarak sebesar 1000,3 km dengan waktu 3043 menit dari jarak rute aktual yang awalnya sebesar 1142 km dengan waktu 3528 menit. Besarnya penghematan jarak yang didapat yaitu sebesar 12,443% atau dapat menghemat total jarak tempuh sebesar 142,16 km dalam waktu 1 minggunya.