PENENTUAN RUTE DISTRIBUSI MAKANAN RINGAN (SNACK) DENGAN METODE VEHICLE ROUTING PROBLEMS (Studi kasus pada UD. NNR JAYA di Bojonegoro): Rifqi Wahyu Nugroho, Dr. Ir. Muslimin Abdulrahim, ST., M.Sc .

Rifqi Wahyu Nugroho; Musimin  Abdulrahim

doi:10.36815/jurva.v2i1.1959

Penulis

Rifqi Wahyu Nugroho Program Studi Teknik Industri, Universitas 17 Agustus 1945 Surabaya, Indonesia
Musimin Abdulrahim Program Studi Teknik Industri, Universitas 17 Agustus 1945 Surabaya, Indonesia

DOI:

https://doi.org/10.36815/jurva.v2i1.1959

Kata Kunci:

Optimasi, Distribusi, Pemrograman Linier Integer Campuran, Sapu Algoritma, CVRPTW.

Abstrak

UD. NNR Jaya merupakan usaha yang bergerak di bidang produksi makanan ringan yang memproduksi Mie Lidi, Makaroni, Kedelai di Desa Sumuragung, Kabupaten Bojonegoro. Pada penelitian ini penulis menentukan rute dengan menggunakan pendekatan algoritma sweep yang digunakan untuk mengelompokkan semua pelanggan kemudian membuat rute dari hasil tersebut (cluster) untuk mencari total jarak minimum menggunakan model matematika dengan konsep MILP (mixed integer linear programming ) menggunakan perangkat lunak Lingo 17.0x64. Yang digunakan untuk meminimalkan biaya dengan mencari rute terbaik tanpa melebihi kapasitas kendaraan yang ada, pendekatan model program linier integer campuran dapat menghemat biaya sebesar Rp. 368.707 atau hemat 5,46%. Sedangkan untuk jarak alternatif menghemat 5,42% dan menghemat waktu 4,51%.

Referensi

Andika, Dwi Aji. (2019). Vehicle Rounting Problem, jurnal optimus teknik indutri. Univesitas indraparsta pgri.

Cahyaningsih, W. K., Sari, E. R., & Hernawati, K. (2015). Penyelesaian Capacitated Vehicle Routing Problem (CVRP) Menggunakan Algoritma Sweep Untuk Optimasi Rute Distribusi Surat Kabar Kedaulatan Rakyat. Seminar Nasional Matematika Dan Pendidikan Matematika.

Bowersox, D. J. (2002). Integrasisistem-sistem manajemen distribusi fisik dan manajemen material. Jakarta: PT. Bumi Aksara.

Toth & Vigo. (2002). The Vehicle Routing Problem. Florida: Society and Mathematics. Wibisono. (2018). Logika Logistik. Surabaya: GrahaIlmu.

Ainia, Qurrotun. (2020). Optimasi, Distribusi, Mixed Integer Linear Programing, Algoritma Sweep, CVRPTW, Biaya, Jarak, Waktu. Fakultas teknik.

Hestyantama, Deni (2020) Penentuan Rute Distribusi Dengan Pendekatan Heterogeneous Vehicle Routing Problem Pada Pt. Pioneerindo Gourmet International Tbk Gudang CFC Cabang Surabaya. Undergraduate thesis, Universitas 17 Agustus 1945 Surabaya.

Hayati, Enty Nur. (2010). "Aplikasi Algoritma Branch and Bound untuk Menyelesaikan Integer Progamming". Ilmiah Dinamika Teknik 4, 1.

Martono. (2018). Manajemen Logistik. Jakarta: PT. Gramedia Pustaka Utama. Nasution. (2006). Manajemen Transportasi . Yogyakarta: Andi Offset.

Nuha, H., Wati, P. E. D. K., & Widiasih, W. (2018). A Comparison of Exact MethodMetaheuristic Method in Determination for Vehicle Routing Problem. MATEC Web of Conferences, 204, 2017.

Salim, A. (2012). Manajemen Transportasi. Jakarta: PT. Rajagrafindo Persada.

Wibisono. (2018). Logika Logistik. Surabaya: Graha Ilmu.