Arif Imran S.Si., M.T., Ph.D. Dosen Pembimbing 1 MUHAMMAD REFALDI / 132019225 Penulis

PT. X merupakan Perusahaan yang bergerak di bidang produksi es dalam bentuk balok dan tube (crystal). Permasalahan yang timbul pada perusahaan yaitu belum memiliki rute pengiriman terhitung dan terencana. Permasalahan pada Perusahaan ini termasuk kedalam salah satu kategori permasalahan Vehicle Routing Problem (VRP), yaitu Multi Trips Vehicle Routing Problem (MTVRP). Penelitian ini bertujuan untuk membentuk rute baru dalam pendistribusian es balok 25kg pada PT. X dengan jarak terpendek. Penyelesaian permasalahan pada penelitian ini akan menggunakan metode Saving Matrix, Nearest Neighbor, Local Search (1-0) Insertion Intra Route, dan Local Search (1-1) Swap Intra Route. Metode Local Search (1-0) Insertion Intra Route menghasilkan penghematan jarak terbesar, yaitu 55,41% dari rute aktual perusahaan.