Seminar Tugas Akhir

Hafizh Nugraha Ahmad
g54130029

Penyelesaian Capacitated Location Routing Problem Menggunakan Algoritma k-Means dan Integer Programming

Terdapat banyak submasalah di dalam proses logistik, namun penentuan lokasi depot (Facility Location Problem (FLP)) dan penentuan rute distribusi (Vehicle Routing Problem (VRP)) adalah masalah utama dalam logistik. Salah satu variasi dari VRP dan FLP adalah Capacitated Location-Routing Problem (CLRP). CLRP menjadikan VRP dan FLP menjadi satu masalah, sehingga kedua permasalahan tersebut dapat diselesaikan sekaligus. Metode yang digunakan untuk menyelesaikan CLRP adalah metode heuristik.Penyelesaian CLRP dibagi menjadi empat fase: penggerombolan pelanggan, pemilihan fasilitas depot, pengalokasian pelanggan kepada depot, dan penentuan rute distribusi. Solusi yang didapatkan menggunakan metode heuristik merupakan solusi yang feasible.