Seminar Tugas Akhir Hafizh Nugraha Ahmad |
|
Rabu, Oktober 24 2018, 14:00 - 15:00 |
by
Alamat e-mail ini dilindungi dari spambot, anda harus memampukan JavaScript untuk melihatnya
|
Hits : 1213 |
|
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. |