Skripsi

Vehicle routing problem with backhauls(vrpb) menggunakan algoritma variable neighborhood descent (vnd) dan implementasinya / Lita Maulidtika Ningrum

Abstrak
Vehicle Routing Problem with Backhauls (VRPB) merupakan salah satu varian dari VRP. Tujuan dari permasalahan VRPB adalah membentuk rute yang digunakan untuk melayani pengantaran atau pengambilan barang dengan meminimalkan jarak tempuh sehingga diperlukan cara tertentu agar didapat rute perjalanan terpendek. Terdapat sejumlah algoritma eksak maupun heuristik untuk penyelesaian permasalahan VRPB salah satunya yakni Variable Neighborhood Descent (VND). Teknik yang digunakan algoritma VND untuk menyelesaikan permasalahan VRPB adalah dengan memberikan himpunan struktur neighborhood untuk suatu solusi awal kemudian memeriksa keoptimalan dari solusi awal menggunakan struktur neighborhood tersebut. Langkah pertama dalam algoritma VND adalah membentuk solusi awal menggunakan algoritma Nearest Neighbor. Langkah kedua adalah menguji keoptimuman solusi awal dengan cara melakukan perbaikan posisi pelanggan dari solusi awal menggunakan tiga struktur neighborhood diantaranya exchange insertion dan or-opt2 secara berurutan. Solusi dari proses perbaikan dibandingkan dengan solusi awal untuk mengetahui solusi mana yang memberikan hasil yang lebih baik. Langkah kedua tersebut dilakukan secara berulang sampai diperoleh kondisi optimum. Kondisi optimum tercapai saat semua struktur neighborhood telah dilewati dan menghasilkan solusi-solusi yang konvergen ke suatu nilai yang minimum. Dalam pengembangan aplikasi penyelesaian permasalahan VRPB ini menggunakan metode waterfall yang terdiri dari beberapa tahapan yakni Analisis Desain Coding Pengujian serta Perawatan. Aplikasi berbasis desktop dibuat menggunakan software Borland Delphi 7.0 untuk mempemudah penelitian. Penyelesaian VRPB menggunakan algoritma VND menghasilkan solusi yang lebih baik dengan total jarak tempuh yang lebih pendek dibandingkan dengan algoritma Clark-Wright pada sejumlah data uji yang telah dilakukan menggunakan data titik yang sama.

Informasi Detail

DDC

Rs 518.1 NIN v

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2021.

Deskripsi Fisik

xiv, 99 lembar: ill. ,tab. ; 30 cm

Bahasa

Indonesia

No Reg

03514/KI/22

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2021

Subjek

1. ALGORITMA - VARIABLE NEIGHBORHOOD DESCENT
2. ALGORITHM - VARIABLE NEIGHBORHOOD DESCENT

Pembimbing

1. Darmawan Satyananda

Lampiran Berkas