Skripsi

Analisis operator perturbasi pada algoritma ILS-RVND untuk menyelesaikan Capacitated Vehicle Routing Problem (CVRP) / Muhammad Alwi Rozaq Ngisomuddin

Abstrak
ABSTRAK Ngisomuddin M. Alwi Rozaq. 2019. Analisis Operator Perturbasi Pada Algoritma ILS-RVND Untuk Menyelesaikan Capacitated Vehicle Routing Problem (CVRP). Skripsi Matematika FMIPA Universitas Negeri Malang. Pembimbing Darmawan Satyananda S.T. M.T. Kata Kunci ILS-RVND CVRP perturbasi rute Delphi. Vehicle Routing Problem atau VRP merupakan permasalahan untuk menentukan suatu rute pendistribusian dengan jarak minimum. VRP memiliki banyak varian salah satunya yaitu penentuan rute yang tepat dalam mengirimkan barang dengan kapasitas kendaraan yang terbatas atau CVRP. Solusi CVRP dapat ditentukan menggunakan suatu algoritma yang tepat agar mendapatkan solusi optimum. Ada berbagai macam algoritma yang dapat digunakan untuk menentukan solusi CVRP salah satunya yaitu ILS-RVND. Perhitungan dari algoritma ILS-RVND dilakukan secara multi-start yang menghasilkan solusi yang berbeda pada tiap iterasinya. Pada algoritma ILS-RVND terdapat dua tahap perbaikan yakni tahap local search dan tahap perturbasi. Operator perturbasi yang digunakan pada tulisan ini yaitu Double Replace Double Cross Triple Shift Triple Replace dan Triple Cross. Untuk memudahkan perhitungan dibutuhkan aplikasi penentuan solusi CVRP dengan algoritma ILS-RVND untuk menentukan solusi optimum. Aplikasi dibuat dengan menggunakan Delphi dan kemudian akan diujikan pada operator perturbasi yang berbeda. Dari uji coba didapatkan bahwa secara umum kombinasi satu operator perturbasi memberikan hasil yang lebih baik dari pada kombinasi operator perturbasi yang lain. Kombinasi perturbasi yang memberikan hasil yang lebih baik yakni kombinasi Double Replace dan Double Cross.

Informasi Detail

DDC

Rs 518.1 NGI a

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2019.

Deskripsi Fisik

viii, 83 lembar: ill., tab.; 30 cm

Bahasa

Indonesia

No Reg

04913/KI/19

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2019

Subjek

1. ALGORITMA
2. ALGORITHMS

Pembimbing

1. Darmawan Satyananda

Lampiran Berkas