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

Abstract

Masalah penentuan lokasi depot dan masalah penentuan rute distribusi merupakan kegiatan utama dalam manajemen logistik. Capacitated location-routing problem (CLRP) merupakan masalah yang mencakup kedua masalah tersebut. Dalam karya ilmiah ini, CLRP diselesaikan menggunakan metode heuristik, yang terbagi atas empat tahap, yaitu penggerombolan pelanggan, pemilihan depot yang akan dioperasikan, pengalokasian pelanggan ke depot terpilih, dan penentuan rute distribusi dari depot ke pelanggan. Masalah penggerombolan pelanggan diselesaikan menggunakan algoritme k-means dan masalah penentuan rute distribusi diselesaikan menggunakan integer programming. Karya ilmiah ini menggunakan Matlab 2015a untuk menyelesaikan tahap pertama hingga ketiga dan Lingo 17.0 untuk menyelesaikan tahap keempat. Metode heuristik tersebut diterapkan kepada tiga set data yang memiliki karakteristik berbeda-beda. Hasil yang diperoleh berupa banyak depot yang dioperasikan dan lokasi depot tersebut serta rute distribusi yang meminimumkan biaya perjalanan.